CaltechAUTHORS
  A Caltech Library Service

A universal concurrent algorithm for plasma particle-in-cell simulation codes

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. http://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: http://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:
URLURL TypeDescription
http://dx.doi.org/10.1145/63047.63063DOIArticle
http://dl.acm.org/citation.cfm?doid=63047.63063PublisherArticle
Additional Information:© 1983 ACM. Work supported by Sandia National Laboratory and Office of Fusion Energy, US Department of Energy.
Funders:
Funding AgencyGrant Number
Sandia National LaboratoriesUNSPECIFIED
Department of Energy (DOE)UNSPECIFIED
Record Number:CaltechAUTHORS:20161122-153947550
Persistent URL:http://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:23 Nov 2016 00:36

Repository Staff Only: item control page