Parallel and External List Ranking and Connected Components on a Cluster of Workstations
Oliver Lambert, Jop F. Sibeyn · Max Planck Institute for Plasma Physics · 1999
Improved parallel, external and parallel-external algorithms for list-ranking and computing the connected components of a graph are presented. These algorithms are implemented and tested on a cluster of workstations using the C programming language and mpich, a portable implementation of the MPI (Message-Passing Interface) standard.