Physics – High Energy Physics – High Energy Physics - Lattice
Scientific paper
1995-02-13
Physics
High Energy Physics
High Energy Physics - Lattice
11 pages of LaTeX. Additional 17 pages of postscript figures are provided in a separated uuencoded file. A full Postcript vers
Scientific paper
We present an optimized version of a cluster labeling algorithm previously introduced by the authors. This algorithm is well suited for large-scale Monte Carlo simulations of spin models using cluster dynamics on parallel computers with large numbers of processors. The algorithm divides physical space into rectangular cells which are assigned to processors and combines a serial local labeling procedure with a relaxation process across nearest-neighbor processors. By controlling overhead and reducing inter-processor communication this method attains good computational speed-up and efficiency. Large systems of up to 65536 X 65536 spins have been simulated at updating speeds of 11 nanosecs/site (90.7 million spin updates/sec) using state-of-the-art supercomputers. In the second part of the article we use the cluster algorithm to study the relaxation of magnetization and energy on large Ising models using Swendsen-Wang dynamics. We found evidence that exponential and power law factors are present in the relaxation process as has been proposed by Hackl et al.
Flanigan Mike
Tamayo Pablo
No associations
LandOfFree
Parallel Cluster Labeling for Large-Scale Monte Carlo Simulations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Parallel Cluster Labeling for Large-Scale Monte Carlo Simulations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel Cluster Labeling for Large-Scale Monte Carlo Simulations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-106191