Interactive N-body simulations on the grid: HLA versus MPI

International Journal of High Performance Computing Applications

Volumn 21, Issue 2, 2007, Pages 210-221

  Rycerz, Katarzyna ^a   Tirado Ramos, Alfredo ^b   Gualandris, Alessia ^b,c   Portegies Zwart, Simon F ^b,c   Bubak, Marian ^a,b   Sloot, Peter M A ^b  

^a AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

^c UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Grid; HLA; Interactive simulation; MPI; N body

Indexed keywords

COMMUNICATION; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; MESSAGE PASSING; PARALLEL PROCESSING SYSTEMS; VISUALIZATION;

HIGH LEVEL ARCHITECTURE; INTERACTIVE SIMULATION; PARALLELIZATION;

ASTROPHYSICS;

EID: 34247647459     PISSN: 10943420     EISSN: 17412846     Source Type: Journal    
DOI: 10.1177/1094342007074874     Document Type: Article

References (30)

1. Aarseth, S.J. (1999). From NBODY1 to NBODY6: The growth of an industry, Publications of the Astronomical Society of the Pacific, PASP, 111: 1333.
2. Allen, G., Benger, W., Dramlitsch, T., Goodale, T., Hege, H., Lanfermann, G., Merzky, A., Radke, T., Seidel, E. and Shalf, J. (2001). Cactus tools for grid applications, Cluster Computing, 4 (3): 179-188.
3. Belleman, R.G. and Sloot, P.M.A. (2000). The design of dynamic exploration environments for computational steering simulations, in M. Bubak, J. Moœcinski, and M. Noga, eds, Proceedings of the SGI Users' Conference 2000, Krakow, Poland, October, pp. 57-74.
4. Borshchev, A., Karpov, Y. and Kharitonov, V. (2002). Distributed simulation of hybrid systems with AnyLogic and HLA, Future Generation Computer Systems, 18: 829-839.
5. Bouhafs, F., Gelas, J.P., Lefevre, L., Maimour, M., Pham, C., Primet, P.V.-B. and Tourancheau, B. (2005). Designing and evaluating an active grid architecture, Future Generation Computer Systems, 21: 315-330.
6. Boukerche, A., Dzermajko, C. and Lu, K. (2006). Alternative approaches to multicast group management in large-scale distributed interactive simulation systems, Future Generation Computer Systems, 22: 755-763.
7. Cai, W., Yuan, Z., Low, M.Y.H. and Turner, S.J. (2005). Federate migration in HLA-based simulation, Future Generation Computer Systems, 21: 87-95.
8. Cohn, H. (1980) Late core collapse in star clusters and the gravothermal instability, Astrophysical Journal, 242: 765. 765.
9. Coveney, P., Vicary, J., Chin, J. and Harvey, M. (2004). Introducing WEDS: A WSRF-based environment for distributed simulation, NeSC Technical Report UKeS-2004-07, http://www.nesc.ac.uk/technical_papers/
10. Giersz, M. (1998). Monte Carlo simulations of star clusters - I. First results. Monthly Notices of the Royal Astronomical Society, 298: 1239.
11. Gualandris, A., Portegies Zwart, S.F. and Tirado- Ramos, A. (to appear). Performance analysis of direct N-body algorithms for astrophysical simulations on distributed systems, accepted for publication in Parallel Computing, draft available at http://arxiv.org/abs/astro-ph/0412206
12. Hut, P. and Makino, J. (2003). The art of computational science, http://www.artcompsci.org/
13. Ieee (2000). IEEE Standard for Modeling and Simulation (M&) High Level Architecture (HLA) IEEE 1516.
14. Iskra, K.A., van der Linden, F., Hendrikse, Z.W., Overeinder, B.J., van Albada, G.D. and Sloot, P.M.A. (2000). The implementation of Dynamite - an environment for migrating PVM tasks, Operating Systems Review, 34 (3): 40 - 55, Association for Computing Machinery, Special Interest Group on Operating Systems.
15. Joshi, K.J., Rasio, F.A. and Portegies Zwart, S.F. (2000). Monte Carlo simulations of globular cluster evolution. I. Method and test calculations, Astrophysical Journal, 540: 969.
16. Makino, J. and Aarseth, S.J. (1992). On a Hermite integrator with Ahmad-Cohen scheme for gravitational many-body problems, Publ. of the Astron. Society of Japan, 44: 141.
17. Makino, J., Fukushige, T., Koga, M. and Namura, M. (2003). GRAPE-6: Massively-parallel special-purpose computer for astrophysical particle simulations, Publ. of the Astron. Society of Japan, 55: 1163.
18. McMillan, S.L.W. (1986). The Use of Supercomputers in Stellar Dynamics, p. 156.
19. Plummer, H.C. (1911). On the problem of distribution in globular star clusters, Monthly Notices of the Royal Astronomical Society, 71: 460.
20. Portegies Zwart, S.F., Baumgardt, H., Hut, P., Makino, J. and McMillan, S.L.W. (2004). Formation of massive black holes through runaway collisions in dense young star clusters (Provided by the NASA Astrophysics Data System), Nature, 428: 724 - 726.
21. Portegies Zwart, S.F., McMillan, S.L.W., Hut, P. and Makino, J. (2001). Star cluster ecology - IV. Dissection of an open star cluster: photometry, Monthly Notices of the Royal Astronomical Society, 321: 199.
22. Rycerz, K., Bubak, M., Malawski, M. and Sloot, P.M.A. (2005 a). HLA grid based support for simulation of vascular reconstruction, in S. Gorlatch and M. Danelutt, eds, Proceedings of the CoreGRID Workshop on Integrated Research in Grid Computing, November 28-30, Pisa, pp. 165 - 174, Technical Report TR-05-22.
23. Rycerz, K., Bubak, M., Malawski, M. and Sloot, P. (2005 b). A grid service for management of multiple HLA federate processes, submitted to PPAM conference, Poznan.
24. Rycerz, K., Bubak, M., Malawski, M. and Sloot, P.M.A. (2005 c). A framework for HLA-based interactive simulations on the grid, SIMULATION, 81: 67-76.
25. Sarjoughian, H.S., Zeigler, B.P. and Park, S. (2000). Collaborative distributed network system: A lightweight middle-ware supporting collaborative DEVS modeling, Future Generation Computer Systems, 17: 81-105.
26. Silva, L.M. and Silva, J.G. (1998). System-level versus user-defined checkpointing, in Seventeenth Symposium on Reliable Distributed Systems, October.
27. Spurzem, R. (1999). Direct N-body simulations, Journal of Computational and Applied Mathematics, 109: 407
28. Sun, Y., Liang, Z. and Wang, C.L. (2001). Distributed particle simulation method on adaptive collaborative system, Future Generation Computer Systems, 18: 79-87.
29. Tirado-Ramos, A., Gualandris, A. and Portegies Zwart, S.F. (2005). Performance of a parallel astrophysical N-body solver on pan-European computational grids, in P. M. A. Sloot, A. G. Hoekstra, T. Priol, A. Reinefeld and M. Bubak, eds, Advances in Grid Computing - EGC 2005, in series Lecture Notes in Computer Science, 3470, Springer, Berlin, Heidelberg, February 14-16. ISBN 3-540-26918-5.
30. Zajac, K., Bubak, M., Malawski, M. and Sloot, P.M.A. (2003). Towards a grid management system for HLA-based interactive simulations, in S. J. Turner and S. J. E. Taylor, eds, Proceedings of the Seventh IEEE International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2003), Delft, The Netherlands, October, IEEE Computer Society, pp. 4-11.