A direct parallel implementation of the Hoshen–Kopelman algorithm for distributed memory architectures

We present a direct (i.e. non iterative) method for identifying the clusters of a cubic lattice on a distributed memory parallel machine. We describe the various cluster properties which we were able to compute with this method. Finally, we give some performance measurements.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer physics communications Jg. 130; H. 1; S. 118 - 129
Hauptverfasser: Teuler, J.M., Gimel, J.C.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Amsterdam Elsevier B.V 01.07.2000
Elsevier Science
Elsevier
Schlagworte:
Atomic and molecular physics
Calculations and mathematical techniques in atomic and molecular physics (excluding electron correlation calculations)
Computational techniques
Computer Science
Coupled cluster theory
Data Structures and Algorithms
Electronic structure of atoms, molecules and their ions: theory
Exact sciences and technology
Mathematical methods in physics
Parallel computing
Percolation
Physics
Statistical model calculations (including Thomas-Fermi and Thomas-Fermi-Dirac models)
Percolation
Parallel computing
Performance evaluation
Distributed memory
Cubic lattices
Percolation clusters
Algorithms
Theoretical study
Percolation theory
Parallel computation
Calculation methods
ISSN:0010-4655, 1879-2944
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We present a direct (i.e. non iterative) method for identifying the clusters of a cubic lattice on a distributed memory parallel machine. We describe the various cluster properties which we were able to compute with this method. Finally, we give some performance measurements.
ISSN:0010-4655
1879-2944
DOI:10.1016/S0010-4655(00)00046-1