Hostname: page-component-84b7d79bbc-g5fl4 Total loading time: 0 Render date: 2024-07-25T15:02:54.486Z Has data issue: false hasContentIssue false
  • English
  • Français

Parallelization of an Implicit Algorithm for Multi-Dimensional Particle-in-Cell Simulations

Published online by Cambridge University Press:  03 June 2015

George M. Petrov  and
Jack Davis
George M. Petrov*
Affiliation:
Naval Research Laboratory, Plasma Physics Division, 4555 Overlook Ave. SW, Washington, DC 20375, USA
Jack Davis*
Affiliation:
Naval Research Laboratory, Plasma Physics Division, 4555 Overlook Ave. SW, Washington, DC 20375, USA
*
Corresponding author.Email:george.petrov@nrl.navy.mil
Email:jack.davis@nrl.navy.mil
Get access

Abstract

The implicit 2D3V particle-in-cell (PIC) code developed to study the interaction of ultrashort pulse lasers with matter [G. M. Petrov and J. Davis, Computer Phys. Comm. 179, 868 (2008); Phys. Plasmas 18, 073102 (2011)] has been parallelized using MPI (Message Passing Interface). The parallelization strategy is optimized for a small number of computer cores, up to about 64. Details on the algorithm implementation are given with emphasis on code optimization by overlapping computations with communications. Performance evaluation for 1D domain decomposition has been made on a small Linux cluster with 64 computer cores for two typical regimes of PIC operation: “particle dominated”, for which the bulk of the computation time is spent on pushing particles, and “field dominated”, for which computing the fields is prevalent. For a small number of computer cores, less than 32, the MPI implementation offers a significant numerical speed-up. In the “particle dominated” regime it is close to the maximum theoretical one, while in the “field dominated” regime it is about 75-80 % of the maximum speed-up. For a number of cores exceeding 32, performance degradation takes place as a result of the adopted 1D domain decomposition. The code parallelization will allow future implementation of atomic physics and extension to three dimensions.

Keywords

52.38.-r52.38.Ph52.50.JmParticle-in-cellMaxwell equationsMPIlasertarget interaction
Type
Research Article
Information
Communications in Computational Physics , Volume 16 , Issue 3 , September 2014 , pp. 599 - 611
Copyright
Copyright © Global Science Press Limited 2014

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Hockney, R. W. and Eastwood, J. W., Computer Simulation Using Particles, McGraw-Hill, New York, 1981.Google Scholar
[2]Birdsall, C., Particle-in-cell charged-particle simulations plus Monte Carlo Collisions with neutral atoms, PIC-MCC IEEE Trans. Plasma Sci., 19 (1991), 65–85.CrossRefGoogle Scholar
[3]Verboncoeur, J. P., Particle simulation of plasmas: review and advances, Plasma Phys. Control. Fusion, 47 (2005), A231–A260.Google Scholar
[4]Gibbon, P., Short Pulse Laser Interactions with Matter, Imperial College Press, London, 2005.Google Scholar
[5]Markidis, S. and Lapenta, G., Rizwan-uddin multi-scale simulations of plasma with iPIC3D, Mathematics and Computers in Simulation, 80 (2010), 1509–1519.CrossRefGoogle Scholar
[6]Mason, R., Implicit moment particle simulation of plasmas, J. Comp. Phys., 41 (1981), 233–244.CrossRefGoogle Scholar
[7]Brackbill, J. U. and Forslund, D. W., An implicit method for electromagnetic plasma simulation in two dimensions, J. Comp. Phys., 46 (1982), 271–308.Google Scholar
[8]Mason, R. J., An electromagnetic field algorithm for 2D implicit plasma simulation, J. Comp. Phys., 71 (1987), 429–473.CrossRefGoogle Scholar
[9]Hewett, D. W. and Langdon, A. B., Electromagnetic direct implicit plasma simulation, J. Comp. Phys., 72 (1987), 121–155.Google Scholar
[10]Hewett, D. W. and Langdon, A. B., Recent progress with AVANTI: A 2.5D EM direct implicit PIC code, Computer Phys. Comm., 48 (1988), 127–133.CrossRefGoogle Scholar
[11]Tanaka, M., Macroscale implicit electromagnetic particle simulation of magnetized plasmas, J. Comp. Phys., 79 (1988), 209–226.Google Scholar
[12]Gibbons, M. R. and Hewett, D. W., The Darwin direct implicit particle-in-cell (DADIPIC) method for simulation of low frequency plasma phenomena, J. Comp. Phys., 120 (1995), 231–247.Google Scholar
[13]Fonseca, R. A., Silva, L. O., Tsung, F. S., Decyk, V. K., Lu, W., Ren, C., Mori, W. B., Deng, S., Lee, S., Katsouleas, T. C. and Adam, J. C., OSIRIS: A three-dimensional, fully relativistic particle in cell code for modeling plasma based accelerators, Proc. ICCS, Lecture Notes Computer Science, 2331 (2002), 342.CrossRefGoogle Scholar
[14]Welch, D. R., Rose, D. V., Clark, R. E., Genoni, T. C. and Hughes, T. P., Implementation of an non-iterative implicit electromagnetic field solver for dense plasma simulation, Computer Phys. Comm., 164 (2004), 183–188.Google Scholar
[15]Welch, D. R., Rose, D. V., Cuneo, M. E., Campbell, R. B. and Mehlhorn, T. A., Integrated simulation of the generation and transport of proton beams from laser-target interaction, Phys. Plasmas, 13 (2006), 063105.Google Scholar
[16]Lapenta, G., Brackbill, J. U. and Ricci, P., Kinetic approach to microscopicmacroscopic coupling in space and laboratory plasmas, Phys. Plasmas, 13 (2006), 055904.Google Scholar
[17]Innocenti, M. E., Lapenta, G., Markidis, S., Beck, A. and Vapirev, A., A multi level multi domain method for particle in cell plasma simulations, J. Comp. Phys., 238 (2013), 115–140.Google Scholar
[18]Markidis, S. and Lapenta, G., The energy conserving particle-in-cell method, J. Comp. Phys., 230 (2011), 7037–7052.Google Scholar
[19]Petrov, G. M. and Davis, J., A two-dimensional electromagnetic field algorithm for high- intensity laser-target interactions, Computer Phys. Comm., 179 (2008), 868–880.Google Scholar
[20]Petrov, G. M. and Davis, J., A generalized implicit algorithm for multi-dimensional particle- in-cell simulations in Cartesian geometry, Phys. Plasmas, 18 (2011), 073102.Google Scholar
[21]Higginson, D. P., McNaney, J. M., Swift, D. C., Petrov, G. M., Davis, J., Frenje, J. A., Jarrott, L. C., Kodama, R., Lancaster, K. L., Mackinnon, A. J., Nakamura, H., Patel, P. K., Tynan, G. and Beg, F. N., Production of neutrons up to 18 MeV in high-intensity, short-pulse laser matter interactions, Phys. Plasmas, 18 (2011), 100703.Google Scholar
[22]Gropp, W., Lusk, E. and Skjellum, A., Using MPI, Portable Parallel Programming with the Message Passing Interface, MIT Press, 1999.CrossRefGoogle Scholar