Systolic and hyper-systolic algorithms for the gravitational N-body problem, with an application to Brownian motion

Journal of Computational Physics

Volumn 185, Issue 2, 2003, Pages 484-511

  Dorband, Ernst Nils ^a   Hemsendorf, Marc ^a   Merritt, David ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Brownian motion; Gravitational N body problem; Systolic algorithm

Indexed keywords

GALAXIES; GRAVITATION; PARTICLE SIZE ANALYSIS;

BLOCK SIZES; COMMUNICATION COMPLEXITY; DISTRIBUTED-MEMORY COMPUTERS; FORCE CALCULATION; GRAVITATIONAL N-BODY PROBLEMS; MEMORY REQUIREMENTS; NON-BLOCKING; PERFORMANCE; PERFORMANCE ENHANCEMENTS; TIME STEP;

BROWNIAN MOVEMENT;

EID: 0037335272     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0021-9991(02)00067-0     Document Type: Article

References (37)

1. S.J. Aarseth, From NBODY1 to NBODY6: the growth of an industry, Pub. Astron. Soc. Pac. 111 (1999) 1333.
2. P. Kustaanheimo, E. Stiefel, Perturbation theory of Kepler motion based on spinor regularization, J. Reine Angew. Math. 218 (1965) 204.
3. J. Barnes, P. Hut, Error analysis of a tree code, Astrophys. J. Suppl. 70 (1989) 389.
4. A.J. Allen, P.L. Palmer, J. Papaloizou, A conservative numerical technique for collisionless dynamical systems, Mon. Not. R. Astron. Soc. 242 (1990) 576.
5. R.H. Miller, K.H. Prendergast, Stellar dynamics in a discrete phase space, Astrophys. J. 151 (1968) 699.
6. R. Spurzem, Direct N-body simulations, J. Comp. Appl. Math. 109 (1999) 407.
7. D. Merritt, Black holes and galaxy dynamics, in: D. Merritt, J. Sellwood, M. Valluri (Eds.), Galaxy Dynamics, Astronomical Society of the Pacific Conference Series, vol. 182, 1999, p. 164.
8. S. Aarseth, Star cluster simulations: The state of the art.
9. M. Giersz, D.C. Heggie, Statistics of N-body simulations - Part One - equal masses before core collapse, Mon. Not. R. Astron. Soc. 268 (1994) 257.
10. M. Milosavljevic, D. Merritt, Formation of galactic nuclei, Astrophys. J. 563 (2001) 34.
11. S.V.W. Beckwith, in: C.J. Lada, N. Kylafis (Eds.), The Physics of Star Formation and Early Stellar Evolution, Kluwer Academic Publishers, Dordrecht, 1999, p. 579.
12. H.T. Kung, C.E. Leiserson, Systolic arrays (for vlsi), in: I.S. Duff, G.W. Stewart (Eds.), Sparse Matrix Processing 1978, SIAM, Philadelphia, 1979, p. 256.
13. H.T. Kung, Why systolic architectures? Computer 15 (1982) 37.
14. M. Snir, S. Otto, S. Huss-Lederman, D. Walker, J. Douglas, MPI - The complete reference, The MPI core, vol. 1, 2nd ed., MIT Press, Cambridge, MA, 1998, p. 68.
15. J. Makino, S.J. Aarseth, On a hermite integrator with Ahmad-Cohen scheme for gravitational many-body problems, Pub. Astron. Soc. Jpn. 44 (1992) 141.
16. R. Rabenseifner, Automatic MPI counter profiling of all users: First results on a CRAY T3E 900-512, in: Proceedings of the Message Passing Interface Developer's and User's Conference 1999 (MPIDC'99), Atlanta, USA, 1999, p. 77.
17. 2-loop computations, Int. J. Mod. Phys. C 7 (1998) 485 (hep-lat/9512020).
18. T. Lippert, A. Seyfried, A. Bode, K. Schilling, Hyper-systolic parallel computing, IEEE Trans. Parallel Distrib. Syst. 9 (1998) 1.
19. 2) direct summation method and its variations on distributed memory parallel machines, astro-ph/0108412 (2001).
20. J. Makino, P. Hut, Performance analysis of direct N-body calculations, Astrophys. J. Suppl. Ser. 68 (1988) 833.
21. H.C. Plummer, On the problem of distribution in globular star clusters, Mon. Not. R. Astron. Soc. 71 (5) (1911) 460.
22. W. Dehnen, A family of potential-density pairs for spherical galaxies and bulges, Mon. Not. R. Astron. Soc. 265 (1993) 250.
23. •-σ relation, Mon. Not. R. Astron. Soc. 320 (2001) L30.
24. D.C. Heggie, R.M. Mathieu, Standardised units and time scales, in: P. Hut, S.L.W. McMillan (Eds.), The Use of Supercomputers in Stellar Dynamics (New York), 1986, p. 233.
25. 2 problems on parallel systems with arbitrary topology, in: Proceedings of the IEEE Workshop on Parallel and Distributed Software Engineering, IEEE, Boston, 1997.
26. D. Merritt, Brownian motion of a massive binary, Astrophys. J. 556 (2001) 245.
27. K. Gebhardt et al., The centers of early-type galaxies with HST. III. Non-parametric recovery of stellar luminosity distribution, Astron. J. 112 (1996) 105.
28. T. Alexander, The distribution of stars near the supermassive black hole in the galactic center, Astrophys. J. 527 (1999) 835.
29. P.J.E. Peebles, Star distribution near a collapsed object, Astrophys. J. 178 (1972) 371.
30. S. Tremaine, D.O. Richstone, Y.-I. Byun, A. Dressler, S.M. Faber, C. Grillmair, J. Kormendy, T.R. Lauer, A family of models for spherical stellar systems, Astron. J. 107 (1994) 634.
31. D.C. Backer, R.A. Sramek, Proper motion of the compact, nonthermal radio source in the galactic center, Sagittarius A*, Astrophys. J. 524 (1999) 805.
32. M.J. Reid, A.C.S. Readhead, R.C. Vermeulen, R.N. Treuhaft, The proper motion of Sagittarius A*. I. First VLBA results, Astrophys. J. 524 (1999) 816.
33. A.M. Ghez, B.L. Klein, M. Morris, E.E. Becklin, High proper-motion stars in the vicinity of Sagittarius A*: evidence for a supermassive black hole at the center of our galaxy, Astrophys. J. 509 (1998) 678.
34. R. Genzel, C. Pichon, A. Eckart, O.E. Gerhard, T. Ott, Stellar dynamics in the galactic centre: proper motions and anisotropy, Mon. Not. R. Astron. Soc. 317 (2000) 348.
35. D. Chakrabarty, P. Saha, A nonparametric estimate of the mass of the central black hole in the galaxy, Astron. J. 122 (2001) 232.
36. R. Genzel, A. Eckart, T. Ott, F. Eisenhauer, On the nature of the dark mass in the center of the Milky Way, Mon. Not. R. Astron. Soc. 291 (1997) 219.
37. S. Kent, Galactic structure from the Spacelab Infrared Telescope. III. A dynamical model for the Milky Way bulge, Astrophys. J. 387 (1992) 181.