Search results for "computationalcomplexity"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
49	Yigang Chen, Wei-Tek Tsai, Daniel Y. Chao	Dependency Analysis - A Petri-Net-Based Technique for Synthesizing Large Concurrent Systems.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	computational complexity, computational complexity, parallel processing, Petri nets, liveness, concurrent systems, reachability, boundedness, dependency relations, Petrinets
27	Chris J. Scheiman, Peter R. Cappello	A Period-Processor-Time-Minimal Schedule for Cubical Mesh Algorithms.	IEEE Trans. Parallel Distributed Syst.	1994	DBLP DOI BibTeX RDF	period-processor-time-minimal schedule, cubical mesh algorithms, precedence-constrained multiprocessor schedules, toroidally connected mesh, scheduling, parallel algorithms, computational complexity, multiprocessor interconnection networks, directed graphs, systolic arrays, systolic array, directed acyclic graph, matrix algebra, matrix product, computationalcomplexity
27	Ivor P. Page, Tom Jacob, Eric Chern	Fast Algorithms for Distributed Resource Allocation.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	distributed static resource allocation problem, average case behavior, globalqueue, polynomial waiting time, polynomial message complexity, simulation, resource allocation, distributed processing, computationalcomplexity
27	Chia Shen, Krithi Ramamritham, John A. Stankovic	Resource Reclaiming in Multiprocessor Real-Time Systems.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	multiprocessor real-time systems, worst case computation times, resource reclaiming, scheduling, real-time systems, resource allocation, multiprocessing systems, real-time scheduling, deadline, local optimization, resource requirements, computationalcomplexity
27	Emilio L. Zapata, Francisco Argüello	A VLSI Constant Geometry Architecture for the Fast Hartley and Fourier Transforms.	IEEE Trans. Parallel Distributed Syst.	1992	DBLP DOI BibTeX RDF	fast Hartley transform, VLSI constant geometryarchitecture, parallel calculation, constant geometry algorithm, perfect unshuffle permutation, processormemory, systolic data flow, multiplexing operations, hardwired control, parallel algorithms, VLSI, parallel architecture, parallel architectures, fast Fourier transform, fast Fourier transforms, butterflies, FIFO queues, application-specific architecture, computationalcomplexity
27	Jorge L. Aravena, Abdulkader O. Barbir	A Class of Low Complexity High Concurrence Algorithms.	IEEE Trans. Parallel Distributed Syst.	1991	DBLP DOI BibTeX RDF	transformations families, low complexity high concurrence algorithms, dedicatedcomputing structures, compute cycles, matrixmultiplication array, parallel algorithms, architecture, matrix algebra, real-time applications, least square approximation, least squares approximations, design parameter, computationalcomplexity
27	Stephan Olariu, Zhaofang Wen	Optimal Parallel Initialization Algorithms for a Class of Priority Queues.	IEEE Trans. Parallel Distributed Syst.	1991	DBLP DOI BibTeX RDF	parallel initialization algorithms, adaptive parallel algorithm, priority queue structure, n-element array, parallel construction algorithms, heap-like structures, double-endedpriority queues, min-max heaps, deeps, min-max-pair heaps, exclusive-read-exclusive-write parallel random-access machine, parallel algorithms, data structures, queueing theory, processors, computationalcomplexity
25	Brahim Bensaou, Zhenning Kong, Danny H. K. Tsang	A Measurement-Assisted, Model-Based Admission Control Algorithm for IEEE 802.11e.	ISPAN	2008	DBLP DOI BibTeX RDF	Enhanced Distributed Channel Access, Wireless LAN, Call Admission Control, IEEE 802.11e
25	Alessandra Nardi, Haibo Zeng 0001, Joshua L. Garrett, Luca Daniel, Alberto L. Sangiovanni-Vincentelli	A Methodology for the Computation of an Upper Bound on Nose Current Spectrum of CMOS Switching Activity.	ICCAD	2003	DBLP DOI BibTeX RDF
25	James R. Morrison, P. R. Kumar 0001	New Linear Program Performance Bounds for Closed Queueing Networks.	Discret. Event Dyn. Syst.	2001	DBLP DOI BibTeX RDF	closed networks, closed reentrant lines, asymptotic loss, scheduling, performance evaluation, efficiency, throughput, Queueing networks
25	Darko Kirovski, Miodrag Potkonjak	System-Level Synthesis of Low-Power Hard Real-Time Systems.	DAC	1997	DBLP DOI BibTeX RDF
25	Huan-Chih Tsai, Kwang-Ting Cheng, Chih-Jen Lin, Sudipta Bhawmik	A Hybrid Algorithm for Test Point Selection for Scan-Based BIST.	DAC	1997	DBLP DOI BibTeX RDF