Physics – High Energy Physics – High Energy Physics - Lattice
Scientific paper
1992-08-03
Physics
High Energy Physics
High Energy Physics - Lattice
16 pages (TeX macros included)
Scientific paper
10.1142/S0129183192000853
We present an algorithm for cluster dynamics to efficiently simulate large systems on MIMD parallel computers with large numbers of processors. The method divides physical space into rectangular cells which are assigned to processors and combines a serial local procedure with a nearest neighbor relaxation process. By controlling overhead and reducing inter-processor communication this method attains good performance and speed-up. The complexity and scaling properties of the algorithm are analyzed. The algorithm has been used to simulate large 2d Ising systems (up to 27808 X 27808 sites) with Swendsen-Wang dynamics. Typical updating times on the order of 82 nanosecs/site and efficiencies larger than 90% have been obtained using 256 processors on the CM-5 supercomputer.
Flanigan Mike
Tamayo Pablo
No associations
LandOfFree
A Parallel Cluster Labeling Method for Monte Carlo Dynamics 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 A Parallel Cluster Labeling Method for Monte Carlo Dynamics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Parallel Cluster Labeling Method for Monte Carlo Dynamics will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-321892