Performance analysis of direct N-body algorithms for astrophysical simulations on distributed systems

Parallel Computing

Volumn 33, Issue 3, 2007, Pages 159-173

  Gualandris, Alessia ^a   Zwart, Simon Portegies ^a   Tirado Ramos, Alfredo ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Grids; N body codes; Parallel algorithms; Performance analysis

Indexed keywords

ASTROPHYSICS; COMPUTER SIMULATION; COSMOLOGY; DISTRIBUTED COMPUTER SYSTEMS; GRAVITATION; PROBLEM SOLVING;

N-BODY CODES; PERFORMANCE ANALYSIS; STAR CLUSTERS;

PARALLEL ALGORITHMS;

EID: 33947223049     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2007.01.001     Document Type: Article

References (20)

1. Cohn H. Late core collapse in star clusters and the gravothermal instability. ApJ 242 (1980) 765
2. Murphy B.W., Cohn H.N., and Durisen R.H. Dynamical and luminosity evolution of active galactic nuclei - Models with a mass spectrum. ApJ 370 (1991) 60
3. Louis P.D., and Spurzem R. Anisotropic gaseous models for the evolution of star clusters. MNRAS 251 (1991) 408
4. M. Hénon, Two recent developments concerning the Monte Carlo method, in: IAU Symposium 69: Dynamics of the Solar Systems, 1975, p. 133.
5. L. Spitzer, Dynamical theory of spherical stellar systems with large N (invited Paper), in: IAU Symposium 69: Dynamics of the Solar Systems, 1975, p. 3.
6. Giersz M. Monte Carlo simulations of star clusters - I. First results. MNRAS 298 (1998) 1239
7. Makino J., Fukushige T., Koga M., and Namura. GRAPE-6: massively-parallel special-purpose computer for astrophysical particle simulations. PASJ 55 (2003) 1163
8. Dorband E.N., Hemsendorf M., and Merritt D. Systolic and hyper-systolic algorithms for the gravitational N-body problem, with an application to Brownian motion. J. Comput. Phys. 185 (2003) 484
9. Makino J., and Aarseth S.J. On a Hermite integrator with Ahmad-Cohen scheme for gravitational many-body problems. PASJ 44 (1992) 141
10. Makino J., and Hut P. Performance analysis of direct N-body calculations. ApJ Suppl. 68 (1988) 833
11. S.L.W. McMillan, in: The Use of Supercomputers in Stellar Dynamics, 1986, p. 156.
12. 2) direct summation method and its variations on distributed-memory parallel machines. NewA 7 (2002) 373
13. D.C. Heggie, R.D. Mathieu, Standardised units and time scales, in: LNP vol. 267: The Use of Supercomputers in Stellar Dynamics, 1986, p. 233.
14. Plummer H.C. On the problem of distribution in globular star clusters. MNRAS 71 (1911) 460
15. Makino J. A Modified Aarseth Code for GRAPE and Vector Processors. PASJ 43 (1991) 859
16. G. Almasi et al., Unlocking the performance of the BlueGene/L supercomputer, in: SC2004 Conference.
17. Foster I., and Kesselman C. A metacomputing infrastructure toolkit. Int. J. Supercomputer Appl. 11 2 (1997) 115
18. M. Campanella, Implementation architecture specification for the Premium IP service, GN1 (GEANT) Deliverable D9.1-Addendum1.
19. Foster I., Kesselman C., and Tuecke S. The anatomy of the grid: enabling scalable virtual organizations. Int. J. Supercomputer Appl. 15 3 (2001) 1
20. K.A. Iskra, G.D. van Albada, P.M.A. Sloot, Time Warp cancellation optimisations on high latency networks, in: Proceedings of the 7th IEEE International Symposium on Distributed Simulation and Real-Time Applications, Delft, The Netherlands, 2003, p. 128.