دانلود مقاله ISI انگلیسی شماره 79213
ترجمه فارسی عنوان مقاله

الگوریتم چند خوشه ای Swendsen–Wang مبتنی بر چند GPU سیستم های چرخش کلاسیک دو بعدی

عنوان انگلیسی
GPU-based Swendsen–Wang multi-cluster algorithm for the simulation of two-dimensional classical spin systems
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
79213 2012 7 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computer Physics Communications, Volume 183, Issue 6, June 2012, Pages 1155–1161

ترجمه کلمات کلیدی
شبیه سازی مونت کارلو - الگوریتم خوشه ای؛ مدل Ising؛ محاسبات موازی؛ GPU
کلمات کلیدی انگلیسی
Monte Carlo simulation; Cluster algorithm; Ising model; Parallel computing; GPU
پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم چند خوشه ای Swendsen–Wang مبتنی بر چند GPU سیستم های چرخش کلاسیک دو بعدی

چکیده انگلیسی

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 q=2q=2 Potts model (Ising model) and 2.42 nsec per a spin flip for the q=6q=6 clock model with the linear size L=4096L=4096 at the critical temperature, respectively. The computational speed for the q=2q=2 Potts model on GTX580 is 12.4 times as fast as the calculation speed on a current CPU core. That for the q=6q=6 clock model on GTX580 is 35.6 times as fast as the calculation speed on a current CPU core.