Back to Search
Start Over
Parallel cluster identification for multidimensional lattices
- 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