Efficient GPU Implementation for Particle in Cell Algorithm

Particle in cell (PIC) algorithm is a widely used method in plasma physics to study the trajectories of charged particles under electromagnetic fields. The PIC algorithm is computationally intensive and its time requirements are proportional to the number of charged particles involved in the simulation. The focus of the paper is to parallelize the PIC algorithm on Graphics Processing Unit (GPU). We present several performance trade-offs related to small shared memory and atomic operations on the GPU to achieve high performance.

[1]  Mark F. Adams,et al.  Scaling to 150K cores: recent algorithm and performance engineering developments enabling XGC1 to run at scale , 2009 .

[2]  Samuel Williams,et al.  Memory-efficient optimization of Gyrokinetic particle-to-grid interpolation for multicore processors , 2009, Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis.

[3]  Viktor K. Decyk,et al.  UPIC: A framework for massively parallel particle-in-cell codes , 2007, Comput. Phys. Commun..

[4]  Victor E. Malyshkin,et al.  Algorithms of Parallel Realisatiuon of the PIC Method with Assembly Technology , 1999, HPCN Europe.

[5]  Ji Qiang,et al.  An Object-Oriented Parallel Particle-in-Cell Code for Beam Dynamics Simulation in Linear Accelerators , 2000, ACM/IEEE SC 1999 Conference (SC'99).

[6]  Victor E. Malyshkin,et al.  Implementation of PIC Method on MIMD Multicomputers with Assembly Technology , 1997, HPCN Europe.

[7]  Sanjay Ranka,et al.  Dynamic alignment and distribution of irregularly coupled data arrays for scalable parallelization of particle-in-cell problems , 1996, Proceedings of International Conference on Parallel Processing.

[8]  Udhyd,et al.  Algorithms of Parallel Realisation of the PIC method with Assembly Technology , 2007 .

[9]  Wen-mei W. Hwu,et al.  Optimization principles and application performance evaluation of a multithreaded GPU using CUDA , 2008, PPoPP.

[10]  Nail A. Gumerov,et al.  Fast parallel Particle-To-Grid interpolation for plasma PIC simulations on the GPU , 2008, J. Parallel Distributed Comput..