PARTICLE-MESH METHODS ON THE CONNECTION MACHINE

Citation
R. Ferrell et E. Bertschinger, PARTICLE-MESH METHODS ON THE CONNECTION MACHINE, International journal of modern physics C, 5(6), 1994, pp. 933-956
Citations number
13
Categorie Soggetti
Mathematical Method, Physical Science","Physycs, Mathematical","Computer Science Interdisciplinary Applications
ISSN journal
01291831
Volume
5
Issue
6
Year of publication
1994
Pages
933 - 956
Database
ISI
SICI code
0129-1831(1994)5:6<933:PMOTCM>2.0.ZU;2-Z
Abstract
We describe an efficient Particle-Mesh algorithm for the Connection Ma chine CM-5. Our particular method parallelizes well and the computatio n 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 arith metic plus communications) of 5-19 MOps/sec/processing node. The rates scale almost linearly from 32 to 256 processors. Although some of wha t we discuss is specific to the CM-5, many aspects (e.g., the computat ion of the force on a mesh) are generic to all implementations, and ot her aspects (e.g., the algorithm for assignment of the density to the mesh) are useful on any parallel computer.