Abstract
N-body codes are routinely used for simulation studies of physical systems, e. g. in the fields of computational astrophysics and molecular dynamics. Typically, they require only a moderate amount of run-time memory, but are very demanding in computational power. A detailed analysis of an N-body code performance, in terms of the relative weight of each task of the code, and how this weight is influenced by software or hardware optimisations, is essential in improving such codes. The approach of developing a dedicated device, GRAPE [9], able to provide a very high performance for the most expensive computational task of this code, has resulted in a dramatic performance leap. We explore on the performance of different versions of parallel N-body codes, where both software and hardware improvements are introduced. The use of GRAPE as a ‘force computation accelerator’ in a parallel computer architecture, can be seen as an example of a Hybrid Architecture, where Special Purpose Device boards help a general purpose (multi)computer to reach a very high performance1.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. J. Aarseth, Direct Methods for N-body Simulations, in J. U. Brackhill and B. I. Cohen, eds., Multiple Time Scales (Academic Press, 1985)
H. E. Bal, R. A. F. Bhoedjang, R. F. H. Hofman, C. J. H. Jacobs, T. Kielmann, J. Maassen, R. van Nieuwpoort, J. Romein, L. Renambot, T. Rühl, R. Veldema, K. Verstoep, A. Baggio, G. Ballintijn, I. Kuz, G. Pierre, M. van Steen, A. S. Tanenbaum, G. Doornbos, D. Germans, H. Spoelder, E.-J. Baerends, S. van Gisbergen, H. Afsarmanesh, G. D. van Albada, A. S. Belloum, D. Dubbeldam, Z. W. Hendrikse, L. O. Hertzberger, A. G. Hoekstra, K. A. Iskra, B. D. Kandhai, D. C. Koelma, F. van der Linden, B. J. Overeinder, P. M. A. Sloot, P. F. Spinnato, D. H. J. Epema, A. van Gemund, P. P. Jonker, A. Radulescu, C. van Reeuwijk, H. J. Sips, P. M. Knijnenburg, M. Lew, F. Sluiter, L. Wolters, H. Blom and A. van der Steen, The Distributed ASCI supercomputer project, Operating Systems Review 34,nr 4 (2000) 76–96.
J. Barnes and P. Hut., A Hierarchical O(N · logN) Force-Calculation Algorithm, Nature 324 (1986) 446
H. Cheng, L. Greengard and V. Rokhlin, A Fast Adaptive Multipole Algorithm in Three Dimensions, J. Comput. Phys. 155 (1999) 468
P. Hut, The Role of Binaries in the Dynamical Evolution of Globular Clusters, in E. F. Milone and J. C. Mermilliod, eds, Proc. of Int. Symp. on the Origins, Evolution, and Destinies of Binary Stars in Clusters. ASP Conf. Series 90 (1996) 391
A. Kawai, T. Fukushige, M. Taiji, J. Makino and D. Sugimoto, The PCI Interface for GRAPE Systems: PCI-HIB, Publ. of Astron. Soc. of Japan 49 (1997) 607
J. Makino and P. Hut, Performance Analysis of Direct N-body Calculations. Astrophys. J. Suppl. 68 (1988) 833
J. Makino, A Modified Aarseth Code for GRAPE and Vector Processors, Publ. of Astron. Soc. of Japan 43 (1991) 859
J. Makino and M. Taiji, Scientific Simulations with Special-Purpose Computers, Wiley, 1998
G. Meylan and D. C. Heggie, Internal Dynamics of Globular Clusters, Astron. and Astrophys. Rev. 8 (1997) 1
P. Palazzari, L. Arcipiani, M. Celino, R. Guadagni, A. Marongiu, A. Mathis, P. Novelli and V. Rosato, Heterogeneity as Key Feature of High Performance Computing: the PQE1 Prototype, in Proc. of Heterogeneous Computing Workshop 2000, Mexico Cancun (May 2000). IEEE Computer Society Press (2000), http://www.computer.org/proceedings/hcw/0556/0556toc.htm
P. F. Spinnato, G. D. van Albada and P. M. A. Sloot, Performance Modelling of Hybrid Architectures, Computer Physcics Communications (2001), accepted.
P. F. Spinnato, G. D. van Albada and P. M. A. Sloot, Performance of N-body Codes on Hybrid Machines, Future Generation Computer Systems (2001), in press.
P. F. Spinnato, G. D. van Albada and P. M. A. Sloot, Performance Measurements of Parallel Hybrid Architectures. Technical Report, in preparation
R. Spurzem, Direct N-body Simulations, J. Comput. Appl. Math. 109 (1999) 407
M. S. Warren, and J. K. Salmon, A Portable Parallel Particle Program. Comp. Phys. Comm. 87 (1995) 266
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sloot, P.M.A., Spinnato, P.F., van Albada, G.D. (2001). N-Body Simulation on Hybrid Architectures. In: Alexandrov, V.N., Dongarra, J.J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds) Computational Science - ICCS 2001. ICCS 2001. Lecture Notes in Computer Science, vol 2074. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45718-6_93
Download citation
DOI: https://doi.org/10.1007/3-540-45718-6_93
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42233-4
Online ISBN: 978-3-540-45718-3
eBook Packages: Springer Book Archive