The proceedings contain 45 papers. The topics discussed include: fast parallelalgorithms for the unit cost editing distance between trees;towards understanding exclusive read;on the parallel complexity of integer pro...
ISBN:
(纸本)089791323X
The proceedings contain 45 papers. The topics discussed include: fast parallelalgorithms for the unit cost editing distance between trees;towards understanding exclusive read;on the parallel complexity of integer programming;parallel RAMs with bounded memory wordsize;load balancing, selection and sorting on the hypercube;the power of parallel pointer manipulation;the communication complexity of several problems in matrix compntation;embedding of d-dimensional grids into optimal hypercubes;deterministic P-RAM simulation with constant redundancy;processor networks and interconnection networks without long wires;a lower bound on the size of shellsort sorting networks;cost-bandwidth tradeoffs for communication networks;a more practical PRAM model;the APRAM: incorporating asynchrony into the PRAM model;fault tolerance in hypercube-derivative networks;square meshes are not always optimal;parallel graph contraction;and the virtual time machine.
This paper presents an engineering design for a low latency high bandwidth interconnection network which will form the switching substrate for a multi-model parallel processing system. The performance is enhanced with...
详细信息
This paper introduces the Asynchronous PRAM model of computation, a variant of the PRAM in which the processors run asynchronously and there is an explicit charge for synchronization. A family of asynchronous PRAM'...
详细信息
In this paper we describe a technique for finding efficient parallelalgorithms for problems on directed graphs that involve checking the ezistence of certain kinds of paths in the graph. This technique provides effic...
详细信息
We present parallelalgorithms for several graph and geometric problems, including transitive closure and topological sorting in planar st-graphs, preprocessing planar subdivisions for point location queries, and cons...
详细信息
暂无评论