Astrophysical N-body simulations using hierarchical tree data structures
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The authors report on recent large astrophysical N-body simulations executed on the Intel Touchstone Delta system. They review the astrophysical motivation and the numerical techniques and discuss steps taken to parallelize these simulations. The methods scale as O(N log N), for large values of N, and also scale linearly with the number of processors. The performance sustained for a duration of 67 h, was between 5.1 and 5.4 Gflop/s on a 512-processor system.Keywords
This publication has 8 references indexed in Scilit:
- Skeletons from the Treecode ClosetJournal of Computational Physics, 1994
- Dark halos formed via dissipationless collapse. I - Shapes and alignment of angular momentumThe Astrophysical Journal, 1992
- Cosmological N-Body SimulationsComputers in Physics, 1991
- The shape of the invisible halo: N-body simulations on parallel supercomputersAIP Conference Proceedings, 1991
- Using Parallel Computers for Very Large N-Body Simulations: Shell Formation Using 180 K ParticlesPublished by Springer Nature ,1990
- A fast algorithm for particle simulationsJournal of Computational Physics, 1987
- A hierarchical O(N log N) force-calculation algorithmNature, 1986
- An Efficient Program for Many-Body SimulationSIAM Journal on Scientific and Statistical Computing, 1985