Parallelization of the Hoshen-Kopelman algorithm using a finite state machine

International Journal of High Performance Computing Applications

Volumn 11, Issue 1, 1997, Pages 34-48

  Constantin, Jeffrey M ^a   Berry, Michael W ^a,b,c,d,e   Vender Zanden, Bradley T ^a,f,g,h  

^a University of Tennessee Knoxville   (United States)

^b UNIVERSITY OF GEORGIA   (United States)

^c NORTH CAROLINA STATE UNIVERSITY   (United States)

^d UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^e UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

^f OHIO STATE UNIVERSITY   (United States)

^g Department of Obstetrics Gynecology   (United States)

^h CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS; PARALLEL PROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SEQUENTIAL MACHINES;

HOSHEN-KOPELMAN ALGORITHM;

PARALLEL ALGORITHMS;

EID: 0031084746     PISSN: 10943420     EISSN: None     Source Type: Journal    
DOI: 10.1177/109434209701100103     Document Type: Article

References (13)

1. Berry, M., Comiskey, E., and Minser, K. 1994. Parallel analysis of clusters in landscape ecology. IEEE Computational Sci. ence and Engineering 1 2:24-38.
2. Comiskey, E. J. 1993. Data-parallel implementations of map analysis and animal movement for landscape ecology models. Technical Report CS-93-207 (August), University of Tennessee, Knoxville.
3. Constantin, J. M. 1995. A parallel implementation of the Hoshen-Kopelman algorithm using a finite state machine. Master's Thesis, University of Tennessee, Knoxville.
4. Ford, R., Running, S., and Nemani, R. 1994. A modular system for scalable ecological modeling. IEEE Computational Science and Engineering 1 3:32-44.
5. Hargrove, W., Gardner, R., Turner, M., Romme, W., and Despain, D. 1995. Simulating fire patterns in heterogeneous landscapes: The analysis and interpretation of landscape heterogeneity. Preprint.
6. Hopcroft, J., and Ullman, J. 1979. Introduction to automata theory, languages, and computation. Reading, MA: Addison-Wesley.
7. Hoshen, J., and Kopelman, R. 1976. Percolation and cluster distribution: I. Cluster multiple labeling technique and critical concentration algorithm. Phys. Rev. B.1 14 (October):3438-3445.
8. Orbach, R. 1986. Dynamics of fractal networks. Science 231:814-819.
9. Packard, N. H., and Wolfram, S. 1985. Two-dimensional cellular automata. Journal of Statistical Physics 38:901-946.
10. Stauffer, D. 1985. Introduction to percolation theory. London: Taylor & Francis.
11. Thinking Machines Corporation. 1993a. Connection machine CM-5 technical summary. Cambridge, MA: Thinking Machines Corporation.
12. Thinking Machines Corporation. 1993b. Connection machine CM-5, user's guide. Cambridge, MA: Thinking Machines Corporation.
13. Zallen, R. 1983. The physics of amorphous solids. New York: John Wiley.