Abstract
We present here a performance model which simulates different versions of the hierarchical treecode on different computer architectures, including hybrid architectures, where a parallel distributed general purpose host is connected to special purpose devices that accelerate specific compute-intense tasks. We focus on the inverse square force computation task, and study the interaction of the treecode with hybrid architectures including the GRAPE boards specialised in the gravity force computation. We validate the accuracy and versatility of our model by simulating existing configurations reported in the literature, and use it to forecast the performance of other architectures, in order to assess the optimal hardware-software configuration.
Chapter PDF
References
Barnes, J.E., Hut, P.: A hierarchical O(N logN) force-calculation algorithm. Nature 324 (1986) 446–449
Makino, J., Taiji, M., Ebisuzaki, T., Sugimoto, D.: GRAPE-4: a massively parallel special-purpose computer for collisional N-body simulations. Astrophysical Journal 480 (1997) 432–446
Athanassoula, E., Bosnia, A., Lambert, J.C., Makino, J.: Performance and accuracy of a GRAPE-3 system for collisionless N-body simulations. Montly Notices of the Royal Astronomical Society 293 (1998) 369–380
Makino, J.: Treecode with a special-purpose processor. Publications of the Astronomical Society of Japan 43 (1991) 621–638
Springel, V., Yoshida, N., White, S.D.M.: GADGET: a code for collisionless and gasdynamical cosmological simulations. New Astronomy 6 (2001) 79–117
Warren, M.S., Salmon, J.K.: A parallel hashed oct-tree N-body algorithm. In: Proceedings of the Supercomputing’ 93 conference, ACM press (1993) 12–21
Spinnato, P.F., van Albada, G.D., Sloot, P.M.A.: Performance modelling of distributed hybrid architectures. IEEE Transactions on Parallel and Distributed Systems submitted (2001) Also available at: http://www.science.uva.nl/~piero.
Spinnato, P.F., van Albada, G.D., Sloot, P.M.A.: Performance prediction of N-body simulations on a hybrid architecture. Computer Physics Communications 139 (2001) 34–44
Spinnato, P.F., van Albada, G.D., Sloot, P.M.A.: A versatile simulation model for hierarchical treecodes. Technical report CS-2002-01, Dept. of Computer Science, University of Amsterdam (2002) Also available at our group’s web-site.
van Gemund, A.: Performance prediction of parallel processing systems: The Pamela methodology. In: Proceedings of seventh ACM International Conference on Supercomputing, ACM press (1993)
Salmon, J.K., Warren, M.S.: Skeletons from the treecode closet. Journal of Computational Physics 111 (1994) 136–155
Barnes, J.E.: A modified tree code: Don’t laugh, it runs. Journal of Computational Physics 87 (1990) 161
Aarseth, S.J.: From NBODY1 to NBODY6: The growth of an industry. Publications of the Astronomical Society of the Pacific 111 (1999) 1333–1346
Kawai, A., Fukushige, T., Makino, J., Makoto, T.: GRAPE-5: A special-purpose computer for N-body simulations. Publications of the Astronomical Society of Japan 52 (2000) 659–676
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Spinnato, P.F., van Albada, G.D., Sloot, P.M.A. (2002). A Versatile Simulation Model for Hierarchical Treecodes. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46043-8_17
Download citation
DOI: https://doi.org/10.1007/3-540-46043-8_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43591-4
Online ISBN: 978-3-540-46043-5
eBook Packages: Springer Book Archive