Efficient Particle-Mesh Spreading on GPUs
Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, China
29th IEEE International Parallel & Distributed Processing Symposium (IPDPS’2015), 2015
@article{guo2014efficient,
title={Efficient Particle-Mesh Spreading on GPUs},
author={Guo, Xiangyu and Liu, Xing and Xu, Peng and Du, Zhihui and Chow, Edmond},
year={2014}
}
The particle-mesh spreading operation maps a value at an arbitrary particle position to contributions at regular positions on a mesh. This operation is often used when a calculation involving irregular positions is to be performed in Fourier space. We study several approaches for particle mesh spreading on GPUs. A central concern is the use of atomic operations. We are also concerned with the case where spreading is performed multiple times using the same particle configuration, which opens the possibility of preprocessing to accelerate the overall computation time. Experimental tests show which algorithms are best under which circumstances.
October 29, 2014 by hgpu
