Liewer, Paulett C. and Decyk, Viktor K. and Dawson, John M. and Fox, Geoffrey C. (1988) A universal concurrent algorithm for plasma particle-in-cell simulation codes. In: C3P Proceedings of the third conference on Hypercube concurrent computers and applications. Vol.2. ACM , New York, NY, pp. 1101-1107. ISBN 0-89791-278-0. https://resolver.caltech.edu/CaltechAUTHORS:20161122-153947550
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161122-153947550
Abstract
e have developed a new algorithm for implementation of plasma particle-in-cell (PIC) simulation codes on concurrent processors. This algorithm, termed the universal concurrent PIC algorithm (UC-PIC), has been utilized in a one-dimensional electrostatic PIC code on the JPL Mark III Hypercube parallel computer. To decompose the problem using the UC-PIC algorithm, the physical domain of the simulation is divided into sub-domains, equal in number to the number of processors, such that all sub-domains have roughly equal numbers of particles. For problems with non-uniform particle densities, these sub-domains will be of unequal physical size. Each processor is assigned, a sub-domain, with nearest neighbor sub-domains assigned to nearest neighbor processors. Using this algorithm in the Mark III PIC code, the increase in speed in going from 1 to 32 processors for the dominant portion of code (push time, defined below) was 29, yielding a parallel efficiency of 90%. Although implemented on a hypercube concurrent computer, this algorithm should be also be efficient for PIC codes on other parallel architectures and on sequential computers where part of the data resides in external memory.
Item Type: | Book Section | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| |||||||||
Additional Information: | © 1983 ACM. Work supported by Sandia National Laboratory and Office of Fusion Energy, US Department of Energy. | |||||||||
Funders: |
| |||||||||
DOI: | 10.1145/63047.63063 | |||||||||
Record Number: | CaltechAUTHORS:20161122-153947550 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20161122-153947550 | |||||||||
Official Citation: | P. C. Liewer, V. K. Decyk, J. M. Dawson, and G. C. Fox. 1989. A universal concurrent algorithm for plasma particle-in-cell simulation codes. In Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2 (C3P), Geoffrey Fox (Ed.), Vol. 2. ACM, New York, NY, USA, 1101-1107. DOI=http://dx.doi.org/10.1145/63047.63063 | |||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
ID Code: | 72262 | |||||||||
Collection: | CaltechAUTHORS | |||||||||
Deposited By: | Kristin Buxton | |||||||||
Deposited On: | 23 Nov 2016 00:36 | |||||||||
Last Modified: | 11 Nov 2021 04:58 |
Repository Staff Only: item control page