PARTICLE-MESH METHODS ON THE CONNECTION MACHINE

Robert Ferrell and Edmund Bertschinger
Additional contact information
Robert Ferrell: Thinking Machines Corpòration, 254 First Street, Cambridge, MA 02142, USA
Edmund Bertschinger: Department of Physics, MIT Room 6–207, Cambridge, MA 02139, USA

International Journal of Modern Physics C (IJMPC), 1994, vol. 05, issue 06, 933-956

Abstract: We describe an efficient Particle-Mesh algorithm for the Connection Machine CM-5. Our particular method parallelizes well and the computation time per time step decreases as the particles become more clustered. We achieve floating-point computation rates of 4–5 MFlops/processing node and total operations (the sum of floating-point and integer arithmetic plus communications) of 5–10 MOps/sec/processing node. The rates scale almost linearly from 32 to 256 processors. Although some of what we discuss is specific to the CM-5, many aspects (e.g., the computation of the force on a mesh) are generic to all implementations, and other aspects (e.g., the algorithm for assignment of the density to the mesh) are useful on any parallel computer.

Keywords: Algorithms; Parallel Prefix Operations; Parallelization (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183194001069
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:05:y:1994:i:06:n:s0129183194001069

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183194001069

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().