Back to Search Start Over

Parallel cluster identification for multidimensional lattices

Authors :
Fink, Stephen J.
Huston, Craig
Baden, Scott B.
Jansen, Karl
Source :
IEEE Transactions on Parallel and Distributed Systems. Nov, 1997, Vol. 8 Issue 11, p1089, 9 p.
Publication Year :
1997

Abstract

An efficient multidimensional extension to Belkhale and Banerjee's Quad algorithm for connected component labeling is described. The technique deals with abstract spatial connectivity information and considerably simplifies implementations in more than two dimensions. Two optimizations to the basic algorithm that effectively exploit locality in Ising model cluster configurations are introduced. Results indicate that the optimizations are critical in more than two dimensions where the surface area-to-volume ratio is high.

Details

ISSN :
10459219
Volume :
8
Issue :
11
Database :
Gale General OneFile
Journal :
IEEE Transactions on Parallel and Distributed Systems
Publication Type :
Academic Journal
Accession number :
edsgcl.20489004