An efficient parallel algorithm for 0(N2) direct summation method and its variations on distributed-memory parallel machines

New Astronomy

Volumn 7, Issue 7, 2002, Pages 373-384

  Makino, Junichiro ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Celestial mechanics, stellar dynamics; Methods: Numerical

Indexed keywords

EID: 31244432099     PISSN: 13841076     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1384-1076(02)00143-4     Document Type: Article

References (13)

1. Aarseth, S.J., 1963. MNRAS 126, 223.
2. Aarseth, S.J., 1999. PASP 111, 1333.
3. Ahmad, A., Cohen, L., 1973. J. Comput. Phys. 12, 389.
4. Baumgardt, H., Spurzem, R., 2002. MNRAS, submitted.
5. Dorband, E.N., Hemsendorf, M., Merritt, D., 2002. Preprint (astro-ph/0112092).
6. Fox, G.C., Williams, R.D., Messina, P.C., 1994. Parallel Computing Works. Morgan Kaufmann, San Francisco, CA.
7. Lippert, T., Seyfried, A., Bode, A., Schilling, K., 1998. IEEE Trans. Parallel Distrib. Syst. 9, 97.
8. Makino, J., Hut, P., 1988. ApJS 68, 833.
9. Makino, J., Taiji, M., 1988. Scientific Simulations with Special-Purpose Computers-The GRAPE Systems. Wiley, Chichester
10. Makino, J., 1991. PASJ 43, 859.
11. McMillan, S.L.W., 1986. The vectorization of small-n integrators. In: Hut, P., McMillan, S. (Eds.), The Use of Supercomputers in Stellar Dynamics. Springer, New York, pp. 156-161.
12. Sterling, T.L., Salmon, J., Becker, D.J., Savarese, D.F., 1999. How to Build a Beowulf: A Guide to Implementation and Application of PC Clusters. MIT Press, Cambridge, MA.
13. Sugimoto, D., Chikada, Y., Makino, J., Ito, T., Ebisuzaki, T., Umemura, M., 1990. Nature 345, 33.