University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Performance Analysis of Direct N-Body Algorithms on Special-Purpose Supercomputers

Harfst, S, Gualandris, A, Merritt, D, Spurzem, R, Zwart, SP and Berczik, P (2006) Performance Analysis of Direct N-Body Algorithms on Special-Purpose Supercomputers NewAstron., 12. pp. 357-377.

Full text not available from this repository.

Abstract

Direct-summation N-body algorithms compute the gravitational interaction between stars in an exact way and have a computational complexity of O(N^2). Performance can be greatly enhanced via the use of special-purpose accelerator boards like the GRAPE-6A. However the memory of the GRAPE boards is limited. Here, we present a performance analysis of direct N-body codes on two parallel supercomputers that incorporate special-purpose boards, allowing as many as four million particles to be integrated. Both computers employ high-speed, Infiniband interconnects to minimize communication overhead, which can otherwise become significant due to the small number of "active" particles at each time step. We find that the computation time scales well with processor number; for 2*10^6 particles, efficiencies greater than 50% and speeds in excess of 2 TFlops are reached.

Item Type: Article
Authors :
NameEmailORCID
Harfst, SUNSPECIFIEDUNSPECIFIED
Gualandris, Aa.gualandris@surrey.ac.ukUNSPECIFIED
Merritt, DUNSPECIFIEDUNSPECIFIED
Spurzem, RUNSPECIFIEDUNSPECIFIED
Zwart, SPUNSPECIFIEDUNSPECIFIED
Berczik, PUNSPECIFIEDUNSPECIFIED
Date : 5 August 2006
Identification Number : 10.1016/j.newast.2006.11.003
Uncontrolled Keywords : astro-ph, astro-ph
Related URLs :
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 13:00
Last Modified : 17 May 2017 15:07
URI: http://epubs.surrey.ac.uk/id/eprint/837592

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800