✦ LIBER ✦

Accelerating a Particle-in-Cell Simulation Using a Hybrid Counting Sort

✍ Scribed by K.J Bowers

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 503 KB
Volume: 173
Category: Article
ISSN: 0021-9991
DOI: 10.1006/jcph.2001.6851

No coin nor oath required. For personal study only.

✦ Synopsis

In this article, performance limitations of the particle advance in a particle-in-cell (PIC) simulation are discussed. It is shown that the memory subsystem and cachethrashing severely limit the speed of such simulations. Methods to implement a PIC simulation under such conditions are explored. An algorithm based on a counting sort is developed which effectively eliminates PIC simulation cache thrashing. Sustained performance gains of 40 to 70 percent are measured on commodity workstations for a minimal 2d2v electrostatic PIC simulation. More complete simulations are expected to have even better results as larger simulations are usually even more memory subsystem limited.

📜 SIMILAR VOLUMES

A rapid method for counting cell nuclei

A rapid method for counting cell nuclei using a particle sizer/counter

✍ Andy A. Lin; Thang Nguyen; William M. Miller 📂 Article 📅 1991 🏛 Springer-Verlag 🌐 English ⚖ 187 KB

We report here an improved method for nuclei counting utilizing Triton-X 100 to reduce the size of cell debris, thereby allowing the use of a particle sizer]counter. Furthermore, nuclei are completely released within 30 seconds, as compared to 1 hour using hypotonic solution. The method is accurate

Orbital debris impact simulation using a

Orbital debris impact simulation using a parallel hybrid particle-element code

✍ Eric Fahrenthold; Ravishankar Shivarama 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 756 KB

Simulations of three dimensional orbital debris impact problems, using a parallel hybrid particle-finite element code, show good agreement with experiment and good speedup in parallel computation. The simulations included single and multi-plate shields as well as aluminum and composite shielding mat

Machine–part cell formation using a hybr

Machine–part cell formation using a hybrid particle swarm optimization

✍ Mona Anvari; Mohammad Saidi Mehrabad; Farnaz Barzinpour 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 204 KB

Particle acceleration in a MHD simulatio

Particle acceleration in a MHD simulation of magnetotail dynamics

✍ J. Birn; M. Hesse 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 405 KB

Multi-scale particle-in-cell plasma simu

Multi-scale particle-in-cell plasma simulation

✍ A Friedman; S.E Parker; S.L Ray; C.K Birdsall 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 81 KB

Multi-scale particle-in-cell plasma simu

Multi-scale particle-in-cell plasma simulation

✍ A Friedman; S.E Parker; S.L Ray; C.K Birdsall 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 978 KB