Parallel Asynchronous Connected Components in a Mesh

TitleParallel Asynchronous Connected Components in a Mesh
Publication TypeTechnical Report
Year of Publication1989
AuthorsHambrusch, S. E., & Luby M.
Other Numbers542

Levialdi [6] introduced a parallel synchronous algorithm for counting the number of connected components in a binary image embedded in an n x n mesh of processors that runs in time O(n). We describe a parallel asynchronous algorithm for the same problem achieving the same time

Bibliographic Notes

ICSI Technical Report TR-89-043

Abbreviated Authors

S. Hambrusch and M. Luby

ICSI Publication Type

Technical Report