arrow
Return

Multi-GPU-based Swendsen-Wang multi-cluster algorithm with reduced data traffic

delete2015-10-01
delete2
PRE
AI
Y
Yukihiro Komura *
DOI:10.1016/j.cpc.2015.04.025delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 = 4096(3). (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
Monte Carlo simulation
Cluster algorithm
Ising model
Parallel computing
Multi-GPU
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computer Physics Communications cover
Computer Physics Communications
IF:
3.4
Papers:
1.2W
Citations:
3.7W

Organization

R
riken
Scholars:
2.2W
Papers: 1.9W
Citations: 24
Cited Papers

Cited Papers

err
IF0
err
err0
errOAAI
err
errShare
errSave
Probing the C−H Activation of Linear and Cyclic Ethers at (PNP)Ir
err2009-07-10
err0
PREAI
errMatthew T. Whited; Yanjun Zhu; Samuel D. Timpa; Chun-Hsing Chen; Bruce M. Foxman; Oleg V. Ozerov; Robert H. Grubbs
errShare
errSave
errShare
errSave
Hypertension, diabetes and obesity are associated with lower cognitive performance in community-dwelling elderly: Data from the FIBRA study
err2017-12-01
err0
errOAAI
errMonalisa Fernanda Bocchi de Oliveira; Mônica Sanches Yassuda; Ivan Aprahamian; Anita Liberalesso Neri; Maria Elena Guariento
errShare
errSave
The alpha9 Nicotinic Acetylcholine Receptor is the Key Mediator in Nicotine-enhanced Cancer Metastasis in Breast Cancer Cells
err2011-12-01
err0
PREAI
errChin-Sheng Hung; Yu-Jin Peng; Po-Li Wei; Chia-Hwa Lee; Hou-Yu Su; Yuan-Soon Ho; Shyr-Yi Lin; Chih-Hsiung Wu; Yu-Jia Chang
errShare
errSave
Multi-GPU codes for spin systems simulations
err2012-07-01
err11
PREAI
errBernaschi, M.; Fatica, M.; Parisi, G.; Parisi, L.
errShare
errSave
Carbon Nanofibers Coated with Silicon/Calcium-Based Compounds for Medical Application
err2019-04-01
err0
errOAAI
errWojciech Smolka; Elzbieta Dlugon; Piotr Jelen; Wiktor Niemiec; Agnieszka Panek; Czeslawa Paluszkiewicz; Barbara Zagrajczuk; Elzbieta Menaszek; Jaroslaw Markowski; Marta Blazewicz
errShare
errSave
researcher View more