N-Body Simulation on Hybrid Architectures

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 performance.

[1]  S. Aarseth Direct methods for N-Body simulations , 1994 .

[2]  Vittorio Rosato,et al.  Heterogeneity as key feature of high performance computing: the PQE1 prototype , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[3]  Michael S. Warren,et al.  A portable parallel particle program , 1995 .

[4]  Tokyo,et al.  The PCI Interface for GRAPE Systems: PCI-HIB , 1997 .

[5]  Peter M. A. Sloot,et al.  The distributed ASCI Supercomputer project , 2000, OPSR.

[6]  Junichiro Makino,et al.  A Modified Aarseth Code for GRAPE and Vector Processors , 1991 .

[7]  L. Greengard,et al.  Regular Article: A Fast Adaptive Multipole Algorithm in Three Dimensions , 1999 .

[8]  Piet Hut The Role of Binaries in the Dynamical Evolution of Globular Clusters , 1996 .

[9]  Peter M. A. Sloot,et al.  Performance of N-body codes on hybrid machines , 2001, Future Gener. Comput. Syst..

[10]  D. C. Heggie,et al.  Internal dynamics of globular clusters , 1996 .

[11]  Peter M. A. Sloot,et al.  Performance prediction of N-body simulations on a hybrid architecture , 2001, FME 2001.

[12]  Junichiro Makino,et al.  Performance analysis of direct N-body calculations , 1988 .

[13]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[14]  R. Spurzem Direct N-body simulations , 1999, astro-ph/9906154.

[15]  Makoto Taiji,et al.  Scientific simulations with special purpose computers - the GRAPE systems , 1998 .

[16]  Peter M. A. Sloot,et al.  Performance modelling of hybrid architectures , 2000 .