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

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

2006-08-04

arxiv.org/abs/astro-ph/0608125v1

NewAstron.12:357-377,2007

Astronomy and Astrophysics

Astrophysics

34 pages, 15 figures, submitted to New Astronomy

Scientific paper

10.1016/j.newast.2006.11.003

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.

Affiliated with

Also associated with

No associations

Rating

Performance Analysis of Direct N-Body Algorithms on Special-Purpose Supercomputers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Performance Analysis of Direct N-Body Algorithms on Special-Purpose Supercomputers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Performance Analysis of Direct N-Body Algorithms on Special-Purpose Supercomputers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-629466