Particle-Mesh Methods on the Connection Machine
arXiv:comp-gas/9310002 · doi:10.1142/S0129183194001069
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/sec/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.
22 pages, uuencoded compressed tarred postscript, 224 kB, available by anonymous ftp to arcturus.mit.edu as Preprints/pm.ps.Z
Cited by in corpus (14)
- Halo Formation in Warm Dark Matter Models
- Comments on PPPM, FMM, and the Ewald Method for Large Periodic Coulombic Systems
- Deriving the Nonlinear Cosmological Power Spectrum and Bispectrum from Analytic Dark Matter Halo Profiles and Mass Functions
- The Mass Power Spectrum in Quintessence Cosmological Models
- Large-scale dark matter simulations
- Matter Power Spectrum from the Lyman-Alpha Forest: Myth or Reality?
- Hydra: A Parallel Adaptive Grid Code
- Tree-Particle-Mesh: an adaptive, efficient, and parallel code for collisionless cosmological simulation
- The Tree-Particle-Mesh N-body Gravity Solver
- On magnetic field amplification and particle acceleration near non-relativistic astrophysical shocks: Particles in MHD Cells simulations
- Self-Similar Evolution of Gravitational Clustering: N-Body Simulations of the n=-2 Spectrum
- Halo Profiles and the Nonlinear Two- and Three-Point Correlation Functions of Cosmological Mass Density
- A Parallel Adaptive P3M code with Hierarchical Particle Reordering
- Vectorization and Parallelization of the Adaptive Mesh Refinement N-body Code