A portable OpenCL implementation of generic particle-mesh and mesh-particle interpolation in 2D and 3D

详细信息    查看全文

• 作者：Ferit B&uuml ; y&uuml ; kkeç ; eci ; Omar Awile ; Ivo F. Sbalzarini ; ^{ivos@mpi-cbg.de}
• 关键词：OpenCL ; GPGPU ; Particle&ndash ; mesh method ; Interpolation ; PIC method ; PPM library
• 刊名：Parallel Computing
• 出版年：2013
• 出版时间：February, 2013
• 年：2013
• 卷：39
• 期：2
• 页码：94-111
• 全文大小：1757 K

文摘

Hybrid particle-mesh methods provide a versatile framework for simulating discrete and continuous systems. A key component is the forward and backward interpolation of particle data to mesh nodes. These interpolations typically account for a significant portion of the computational cost of a simulation. Due to its regular compute structure, interpolation admits SIMD parallelism, and several GPU-accelerated implementations have been presented in the literature. We build on these works to develop a streaming-parallel algorithm for interpolation in hybrid particle-mesh methods that works in both 2D and 3D and is free of assumptions about the particle density, the number of particle properties to be interpolated, and the particle indexing scheme. We provide a portable OpenCL implementation of the algorithm and benchmark its accuracy and performance. We show that with such a generic algorithm speedups of up to 15¡Á over an 8-core multi-thread CPU implementation are possible if the data are already available on the GPU. The maximum speedup reduces to about 7¡Á if the data first have to be transferred to the GPU. The benchmarks also expose several limitations of GPU acceleration, in particular for low-order and 2D interpolation schemes. The present algorithm is integrated and available in the open-source Parallel Particle Mesh (PPM) library as a hybrid MPI-OpenCL implementation.