Sciweavers

PARLE
1991
13 years 11 months ago
The Derivation of Distributed Termination Detection Algorithms from Garbage Collection Schemes
It is shown that the terminationdetection problem for distributed computations can be modeled as an instance of the garbage collection problem. Consequently, algorithms for the te...
Gerard Tel, Friedemann Mattern
PARLE
1991
13 years 11 months ago
FORK: A High-Level Language for PRAMs
We present a new programming language designed to allow the convenient expression of algorithms for a parallel random access machine (PRAM). The language attempts to satisfy two p...
Torben Hagerup, Arno Schmitt, Helmut Seidl
IPPS
1991
IEEE
13 years 11 months ago
An Algorithm for Generating Node Disjoint Routes in Kautz Digraphs
Gerard J. M. Smit, Paul J. M. Havinga, Pierre G. J...
IPPS
1991
IEEE
13 years 11 months ago
Connected Components with Split and Merge
James J. Kistler, Jon A. Webb