In this paper we consider the problem of interprocessor communication on a Completely Connected Optical Communication parallel Computer (OCPC). The particular problem we study is that of realizing an h-relation. In th...
详细信息
We present highly efficient parallelalgorithms for several well-studied dictionary matching problems. Our algorithms are faster and more efficient in terms of their parallel work, compared to previously known results...
详细信息
The notion of output sensitive parallelalgorithms for linear algebra problems is formalized in this paper, and such algorithms are presented for finding the rank of an n x n matrix in randomized parallel time 0(log n...
详细信息
Consider a set of processors, V, that can communicate with each other. Assume that each processor can be either "good" or "faulty". Also assume that the processors can be used to test each other. W...
详细信息
This volume of the proceedings contains 42 articles devoted to parallel processing algorithms and architectures used in computers with multiple processors. algorithms are presented for routing the processing steps, ma...
详细信息
ISBN:
(纸本)089791483X
This volume of the proceedings contains 42 articles devoted to parallel processing algorithms and architectures used in computers with multiple processors. algorithms are presented for routing the processing steps, mapping the data paths, sorting and interconnecting networks. Operating system program algorithms are discussed which optimize performance for hypercube, mesh connected arrays and to order sets, to select and label gray scale images and to schedule tasks.
暂无评论