Title
Efficient Particle-mesh Spreading on GPUs
Abstract
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.
Year
DOI
Venue
2015
10.1016/j.procs.2015.05.210
Procedia Computer Science
Keywords
Field
DocType
Particle-mesh,Spreading,Interpolation,Sparse matrices,GPU,Warp shuffle
Frequency domain,Mathematical optimization,Particle Mesh,CUDA,Computer science,Interpolation,Parallel computing,Preprocessor,Computational science,Particle,Sparse matrix,Computation
Conference
Volume
Issue
ISSN
51
C
1877-0509
Citations 
PageRank 
References 
1
0.63
6
Authors
5
Name
Order
Citations
PageRank
XiangYu Guo125.71
Xing Liu217110.56
Peng Xu362.41
PengLiuZhihui Du438348.74
Edmond Chow542840.58