The problem of packet routing on an r-dimensional mesh-connected array or grid of processors with side-length n is studied. Each processor is able to store rf(n) packets, f(n) 1-1/r. The new class of balanced routing ...
详细信息
Resource Allocation is one of the interesting problems in a high speed multiprocess/multiresource environment. In this paper, we present two novel parallel resource allocation algorithms using macro-pipeline architect...
详细信息
Each vertex of an undirected graph possesses a piece of information which must be sent to every other vertex. The method of communication is to send bounded size packets of messages from one vertex to another. We desc...
详细信息
The requirements of well chosen applications are of great importance for developing new parallel computer architectures. The algorithms presented are implemented on the EDS (European Declarative System) parallel compu...
详细信息
A model of parallel computation is introduced which employs the PRAM as a sub-model, while simultaneously being more reflective of realistic parallelarchitectures by accounting for and providing abstract control over...
详细信息
We present efficient parallelalgorithms for the problems of finding a minimal 2-edge-connected spanning subgraph of a 2-edge-connected graph and finding a minimal biconnected spanning subgraph of a biconnected graph....
详细信息
We present an Q(log log rn) lower bound on the number of rounds necessary for finding occurrences of a pattern string P[l. .rn] in a text string T[l .2rn] in lparallel using m comparisons in each round. This is the fi...
详细信息
暂无评论