GPU-based Swendsen-Wang multi-cluster algorithm for the simulation of two-dimensional classical spin systems
- 作者：Yukihiro Komura ; y-komura@phys.se.tmu.ac.jp ; Yutaka Okabe okabe@phys.se.tmu.ac.jp
- 关键词：Monte Carlo simulation ; Cluster algorithm ; Ising model ; Parallel computing ; GPU
- 刊名：Computer Physics Communications
- 出版年：2012
- 期刊代码：30_00104655
- 类别：cp
- 出版时间：June, 2012
- 卷：183
- 期：6
- 页码：1155-1161
- 文件大小：680 K
摘要
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 nsec per a spin flip for the Potts model (Ising model) and 2.42 nsec per a spin flip for the clock model with the linear size at the critical temperature, respectively. The computational speed for the Potts model on GTX580 is 12.4 times as fast as the calculation speed on a current CPU core. That for the clock model on GTX580 is 35.6 times as fast as the calculation speed on a current CPU core.