Parallel Labeling of Three-Dimensional Clusters on Networks of Workstations

Journal of Parallel and Distributed Computing

Volumn 49, Issue 2, 1998, Pages 182-203

  Knop, Felipe ^a   Rego, Vernon ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039496766     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1420     Document Type: Article

References (33)

1. Apostolakis J., Coddington P., Marinari E. A multi-grid cluster labeling scheme. Europhys. Lett. 17:January 1992;189-194.
2. Baase S. Computer Algorithms: Introduction to Design and Analysis. 1978;Addison-Wesley, Reading.
3. Baillie C. F., Coddington P. D. Cluster identification algorithms for spin models - sequential and parallel. Concurrency: Practice and Experience. 3:April 1991;129-144.
4. Beguelin A., Dongarra J., Geist A., Manchek R., Moore K., Wade R. HeNCE: A User's Guide (draft). Technical Report. November 1991.
5. Berry M., Comiskey J., Minser K. Parallel cluster analysis in landscape ecology. IEEE Comput. Sci. Engrg. 1:Summer 1994;24-38.
6. Binder K. Topics in Current Physics. 1984;Springer-Verlag, Berlin/New York. p. 1-36.
7. Birman K., Cooper R. The Isis project: Real experience with a fault tolerant programming system. Oper. Systems Rev. 25:1991;103-107.
8. Browning J., Tanimoto S. Segmentation of pictures into regions with a tile-by-tile method. Pattern Recognition. 15:1982;1-10.
9. Burkitt A. N., Heermann D. W. Parallelization of a cluster algorithm. Comput. Phys. Comm. 54:June 1989;201-209.
10. Des Cloizeaux J., Jannink G. Polymers in Solution: Their Modelling and Structure. 1990;Oxford Univ. Press, New York.
11. Cormen T. H., Leiserson C. E., Rivest R. L. Introduction to Algorithms. 1990;MIT Press, Cambridge.
12. Cypher R., Sanz J. L., Snyder L. Hypercube and shuffle-exchange algorithms for image component labeling. J. Algorithms. 10:March 1989;140-150.
13. de Gennes P. G. Scaling Concepts in Polymer Physics. 1979;Cornell Univ. Press, Ithaca.
14. Dewar R., Harris C. K. Parallel computation of cluster properties: Application to 2-d percolation. J. Phys. A. 20:1987;985-993.
15. Embrechts H., Roose D., Wambacq P. Component labelling on a distributed memory multiprocessor. First European Workshop on Hypercube and Distributed Computers. 1989;. p. 5-17.
16. Flanigan M., Tamayo P. A parallel cluster labeling method for Monte Carlo dynamics. Internat. J. Modern Phys. C. 3:1992;1235-1249.
17. Flory P. J. Statistical Mechanics of Chain Molecules. 1969;Wiley-Interscience, New York.
18. Gropp B., Lusk E. A Test Implementation of the MPI Draft Message-passing Standard. Technical Report. 1992.
19. Hoshen J., Kopelman R. Percolation and cluster distribution. Phys. Rev. B. 14:1976;3438-3445.
20. Knop F., Mascarenhas E., Rego V., Sunderam V. An introduction to fault tolerant parallel simulation with EcliPSe. Proceedings of the Winter Simulation Conference. December 1994;. p. 700-707.
21. Knop F., Mascarenhas E., Rego V., Sunderam V. Fail-safe concurrent simulation with EcliPSe: An introduction. Simulation Practice and Theory. 3:1995;121-146.
22. Knop F., Rego V. Parallel cluster labeling on a network of workstations. Proceedings of the Thirteenth Brazilian Symposium on Computer Networks. May 1995;. p. 533-548.
23. Martin I. M. Boier, Marinescu D. C. Graphics for Macromolecular Crystallography and Electron Microscopy. Technical Report. February 1996.
24. Nakanishi H., Moon J. Self-avoiding walks on critical percolation cluster. Physica A. 191:1992;309-312.
25. Nakanishi H., Rego V., Sunderam V. On the effectiveness of superconcurrent computations on heterogeneous networks. J. Parallel Distrib. Comput. 24:1995;177-190.
26. Rego V. J., Sunderam V. S. Experiments in concurrent stochastic simulation: The EcliPSe paradigm. J. Parallel Distrib. Comput. 14:January 1992;66-84.
27. Rintoul M. D., Moon J., Nakanishi H. Statistics of self-avoiding walks on randomly diluted lattice. Phys. Rev. E. 49:1994;2790-2803.
28. Stanley H. E. Introduction to Phase Transitions and Critical Phenomena. 1971;Oxford Univ. Press, New York.
29. Stauffer D. Scaling theory of percolation clusters. Phys. Rep. 54:1978;1-74.
30. Stauffer D. Introduction to Percolation Theory. 1985;Taylor & Francis, London.
31. Sunderam V. S. PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience. 2:December 1990;315-339.
32. Swendsen R. H., Wang J. Nonuniversal critical dynamics in Monte Carlo simulations. Phys. Rev. Lett. 58:1987;86-88.
33. Wolff U. Collective Monte Carlo updating for spin systems. Phys. Rev. Lett. 62:1989;361-364.