A Parallel Cluster Labeling Method for Monte Carlo Dynamics

Details A Parallel Cluster Labeling Method for Monte Carlo Dynamics A Parallel Cluster Labeling Method for Monte Carlo Dynamics

1992-08-03

arxiv.org/abs/hep-lat/9208003v2

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.

Affiliated with

Also associated with

No associations

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-321892