複数GPUを用いた大規模3次元Swendsen-Wangマルチクラスターアルゴリズムの開発

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

小村 幸浩; 岡部 豊*

Komura, Yukihiro; Okabe, Yutaka*

GPUを用いた数値計算は、現在計算科学の分野で注目されている技術である。本講演では古典スピン系のポッツモデルに対し、複数のGPUを用いた大規模3次元Swendsen-Wangマルチクラスターアルゴリズムを提案する。2次元のアルゴリズムは既に提唱をしているが、それを3次元に拡張しただけでは効果的な計算ができないため、幾つかの工夫を施すことで効果的なアルゴリズムを実現する。

Recently, we proposed the multiple GPU computing with the common uni eddevice architecture (CUDA) for the Swendsen-Wang (SW) multi-cluster algorithm of two-dimensional (2D) q-state Potts model. In this speech, we propose the refined multiple GPU computing for the SW multi-cluster algorithm. By reducing the data traffic and the number of iterations in the inter-GPU calculation, we realize the more effective SW multi-cluster algorithm with multiple GPUs.