Direct parallel implementation of the Hoshen-Kopelman algorithm for distributed memory architectures

Computer Physics Communications

Volumn 130, Issue 1, 2000, Pages 118-129

  Teuler, J M ^a,c   Gimel, J C ^b  

^a CNRS   (France)

^b UNIVERSITÉ DU MAINE   (France)

^c Virgo Project   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CRYSTAL LATTICES; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

CUBIC LATTICES; HOSHEN-KOPELMAN ALGORITHM;

PERCOLATION (SOLID STATE);

EID: 0034227619     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4655(00)00046-1     Document Type: Article

References (12)

1. D. Stauffer, A. Aharony, Introduction to Percolation Theory (Taylor and Francis, London, 1992).
2. J. Hoshen, R. Kopelman, Phys. Rev. B 14 (1976) 3438-3445.
3. A.N. Burkitt, D.W. Heermann, Parallelization of a cluster algorithm, Comput. Phys. Commun. 54 (1989) 201-209.
4. M. Bauerfeind, R. Hackl, H.G. Matuttis, J. Singer, Th. Husslein, I. Morgenstern, 3D Ising model with Swendsen-Wang dynamics: A parallel approach, Physica A 212 (1994) 277-298.
5. M. Flanigan, P. Tamayo, Parallel cluster labeling for large-scale Monte Carlo simulations, Physica A 215 (1995) 461-480.
6. J.M. Constantin, M.W. Berry, B.T. Vander Zanden, Parallelization of the Hoshen-Kopelman algorithm using a finite state machine, Internat. J. Supercomput. Appl. High Perform. Comput. 11 (1) (1997) 34-48.
7. A. Bunde, S. Havlin, Fractals and Disordered Systems (Springer, Berlin, 1991).
8. P.G. de Gennes, Scaling Concepts in Polymer Chemistry (Cornell University Press, London, 1979).
9. B. Mandelbrot, The Fractal Geometry of Nature (W.H. Freeman and Co, New York, 1982).
10. J.C. Gimel, T. Nicolai, D. Durand, J.M. Teuler, Structure and size distribution of percolating clusters. Comparison with gelling systems, Europhys. J. B 12 (1999) 91-97.
11. A. Srinivasan, M. Mascagni, D.M. Ceperley, Random number generators for parallel application, in: Advances in Chemical Physics, Vol. 105, Monte Carlo Methods in Chemical Physics, D. Ferguson, J.I. Siepmann, D.G. Truhlar (Eds.) (John Wiley and Sons, 1999).
12. SPRNG: Scalable Parallel pseudo-Random Number Generation (http://www.ncsa.uiuc.edu/Apps/CMP/RNG/www/toc. html).