A direct parallel implementation of the Koshen-Kopelman algorithm for distributed memory architectures

被引：11
作者：
Teuler, JM
Gimel, JC
机构：
[1] Inst Dev & Ressources Informat Sci, CNRS, F-91403 Orsay, France
[2] Univ Maine, CNRS, F-72085 Le Mans 9, France
来源：
COMPUTER PHYSICS COMMUNICATIONS | 2000年 / 130卷 / 1-2期
关键词：
percolation; parallel computing;
D O I：
10.1016/S0010-4655(00)00046-1
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
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. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：118 / 129
页数：12
相关论文
共 12 条
[1]   3D ISING-MODEL WITH SWENDSEN-WANG DYNAMICS - A PARALLEL APPROACH [J].
BAUERNFEIND, M ;
HACKL, R ;
MATUTTIS, HG ;
SINGER, J ;
HUSSLEIN, T ;
MORGENSTERN, I .
PHYSICA A, 1994, 212 (3-4) :277-298
[2]  
Bunde A., 1991, FRACTALS DISORDERED
[3]   PARALLELIZATION OF A CLUSTER ALGORITHM [J].
BURKITT, AN ;
HEERMANN, DW .
COMPUTER PHYSICS COMMUNICATIONS, 1989, 54 (2-3) :201-209
[4]   Parallelization of the Hoshen-Kopelman algorithm using a finite state machine [J].
Constantin, JM ;
Berry, MW ;
VanderZanden, BT .
INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1997, 11 (01) :34-48
[5]  
de Gennes P.G., 1979, SCALING CONCEPTS POL
[6]   PARALLEL CLUSTER LABELING FOR LARGE-SCALE MONTE-CARLO SIMULATIONS [J].
FLANIGAN, M ;
TAMAYO, P .
PHYSICA A, 1995, 215 (04) :461-480
[7]   Structure and size distribution of percolating clusters. Comparison with gelling systems [J].
Gimel, JC ;
Nicolai, T ;
Durand, D ;
Teuler, JM .
EUROPEAN PHYSICAL JOURNAL B, 1999, 12 (01) :91-97
[8]   PERCOLATION AND CLUSTER DISTRIBUTION .1. CLUSTER MULTIPLE LABELING TECHNIQUE AND CRITICAL CONCENTRATION ALGORITHM [J].
HOSHEN, J ;
KOPELMAN, R .
PHYSICAL REVIEW B, 1976, 14 (08) :3438-3445
[9]  
Mandelbrot BB., 1977, FRACTAL GEOMETRY NAT
[10]  
*SPRNG, SCAL PAR PSEUD RAND
12