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

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

عنوان انگلیسی
Multi-GPU-based Swendsen–Wang multi-cluster algorithm with reduced data traffic
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
79223 2015 11 صفحه PDF
منبع

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

Journal : Computer Physics Communications, Volume 195, October 2015, Pages 84–94

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

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

The computational performance of multi-GPU applications can be degraded by the data communication between each GPU. To realize high-speed computation with multiple GPUs, we should minimize the cost of this data communication. In this paper, I propose a multiple GPU computing method for the Swendsen–Wang (SW) multi-cluster algorithm that reduces the data traffic between each GPU. I realize this reduction in data traffic by adjusting the connection information between each GPU in advance. The code is implemented on the large-scale open science TSUBAME 2.5 supercomputer, and its performance is evaluated using a simulation of the three-dimensional Ising model at the critical temperature. The results show that the data communication between each GPU is reduced by 90%, and the number of communications between each GPU decreases by about half. Using 512 GPUs, the computation time is 0.005 ns per spin update at the critical temperature for a total system size of N=40963N=40963.