GPU-based Swendsen-Wang multi-cluster algorithm for the simulation of two-dimensional classical spin systems

Physics – Computational Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

accepted for publication in Comp. Phys. Commun

Scientific paper

10.1016/j.cpc.2012.01.017

We present the GPU calculation with the common unified device architecture (CUDA) for the Swendsen-Wang multi-cluster algorithm of two-dimensional classical spin systems. We adjust the two connected component labeling algorithms recently proposed with CUDA for the assignment of the cluster in the Swendsen-Wang algorithm. Starting with the q-state Potts model, we extend our implementation to the system of vector spins, the q-state clock model, with the idea of embedded cluster. We test the performance, and the calculation time on GTX580 is obtained as 2.51 nano sec per a spin flip for the q=2 Potts model (Ising model) and 2.42 nano sec per a spin flip for the q=6 clock model with the linear size L=4096 at the critical temperature, respectively. The computational speed for the q=2 Potts model on GTX580 is 12.4 times as fast as the calculation speed on a current CPU core. That for the q=6 clock model on GTX580 is 35.6 times as fast as the calculation speed on a current CPU core.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

GPU-based Swendsen-Wang multi-cluster algorithm for the simulation of two-dimensional classical spin systems 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 GPU-based Swendsen-Wang multi-cluster algorithm for the simulation of two-dimensional classical spin systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and GPU-based Swendsen-Wang multi-cluster algorithm for the simulation of two-dimensional classical spin systems will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-4372

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.