Title :
A parallel particle-in-cell model for the massively parallel processor
Author :
Lin, C.S. ; Thring, A.L. ; Koga, J.
Author_Institution :
Southwest Res. Inst., San Antonio, TX, USA
Abstract :
A parallel particle-in-cell (PIC) algorithm is developed for the massively parallel processor (MPP) by mapping particles in a cell randomly to a row of processors to overcome the difficulties of indirect indexing in computing electric fields. Because of this mapping, the algorithm needs only nearest-neighbor communication to sort particles and to collect charge density for each cell. From the cell charge density, this algorithm then calculates electric fields at the cell by fast Fourier transform. The developed PIC code has a speed comparable to that of the vectorized PIC code on CRAY X-MP. The numerical method, the flow chart, and the timing of the MPPPIC code are presented. The results from simulating the plasma instabilities of a cold electron beam in a hot electron background are presented
Keywords :
parallel algorithms; plasma instability; plasma simulation; MPPPIC code; cell charge density; cold electron beam; electric fields; fast Fourier transform; hot electron background; indirect indexing; massively parallel processor; nearest-neighbor communication; numerical method; parallel particle-in-cell model; plasma instabilities; timing; Computational modeling; Computer simulation; Concurrent computing; Electron beams; Electrostatics; Grid computing; Plasma density; Plasma simulation; Plasma stability; Sorting;
Conference_Titel :
Frontiers of Massively Parallel Computation, 1988. Proceedings., 2nd Symposium on the Frontiers of
Conference_Location :
Fairfax, VA
Print_ISBN :
0-8186-5892-4
DOI :
10.1109/FMPC.1988.47447
