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

fYear

1988

fDate

10-12 Oct 1988

Firstpage

339

Lastpage

342

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/FMPC.1988.47447

Filename

47447