The proceedings contain 139 papers. The topics discussed include: on the parallel recognition of some tree-representable graphs;energy complexity of optical computations;lr-algorithm: concurrent operations on priority...
ISBN:
(纸本)0818620870
The proceedings contain 139 papers. The topics discussed include: on the parallel recognition of some tree-representable graphs;energy complexity of optical computations;lr-algorithm: concurrent operations on priority queues;parallel algorithms for ranking of trees;the maximum weight perfect matching problem for complete weighted graphs is in PC;decentralized decision making in adaptive task sharing;dynamic-level scheduling for heterogeneous processor networks;deterministic load balancing in computer networks;dynamic load-balancing on a parallel inference system;and algorithms for end-to-end scheduling to meet deadlines.
This paper gives a short description of an arithmetic cell that can perform a variety of online operations on bit-streams representing different codings of numbers. The results of simulations of these cells in the eva...
We describes a highly parallel integrated floating point multiply/divide/square root unit which can achieve optimal speedup with regards to the typical O(n2) implementation cost of these operations. The core is a redu...
详细信息
Problems of dynamic backward error recovery for asynchronous process systems are considered. A new technique of recovery providing for transparent dynamic structurization of processes based on the concept of dynamic c...
详细信息
An log n time n/log n processor CREW PRAM algorithm to construct an alphabetic minimax tree is presented. The algorithm achieves these optimal bounds by a combination of existing parallel techniques (applied in novel ...
详细信息
Semi-joins have been introduced to reduce the cost of processingdistributed queries. The determine the optimal semi-join processing strategy, one must consider both the reduction effect and the transmission overhead....
详细信息
An automatic scheme is outlined that generates programs for distributed-memory multiprocessors from a description of a systolic array. The scheme uses formal methods of program transformation;an initial implementation...
详细信息
Floorplan design is the first task in VLSI layout and perhaps the most important one. It is the problem of allocating space to a set of modules in the plane in order to minimize the area of the bounding rectangle. The...
详细信息
Two major issues which must be addressed in the VLSI layout methodology are placement and routing. Traditionally, these two issues are handled separately to reduce the computational complexity. But these two issues ar...
详细信息
暂无评论