|
|||||
|
|
A parallel multigrid algorithm for percolation clusters |
|
| Authors: | R. C. Brower Pablo Tamayo Bryant York |
| Affiliation: | (1) Department of Electrical, Computer and Systems Engineering, and Physics Department, Boston University, 02215 Boston, Massachusetts;(2) Thinking Machines Corporation, 02142 Cambridge, Massachusetts;(3) Physics Department, Boston University, 02215 Boston, Massachusetts;(4) Computer Science Department, Boston University, 02215 Boston, Massachusetts |
| Abstract: | A new parallel cluster-finding algorithm is formulated by using multigrid relaxation methods very similar to those used for differential equation solvers. For percolation clusters, this approach drastically reduces critical slowing down relative to local or scan relaxation methods. Numerical studies of scaling properties with system size are presented in the case of the 2D percolation clusters of the Swendsen-Wang Ising dynamics running on the Connection Machine. |
| Keywords: | Multigrid Monte Carlo method percolation cluster labeling accelerated dynamics |
| 本文献已被 SpringerLink 等数据库收录！ | |