Title | ||
---|---|---|
Performance analysis of direct N-body algorithms for astrophysical simulations on distributed systems |
Abstract | ||
---|---|---|
We discuss the performance of direct summation codes used in the simulation of astrophysical stellar systems on highly distributed architectures. These codes compute the gravitational interaction among stars in an exact way and have an O(N^2) scaling with the number of particles. They can be applied to a variety of astrophysical problems, like the evolution of star clusters, the dynamics of black holes, the formation of planetary systems, and cosmological simulations. The simulation of realistic star clusters with sufficiently high accuracy cannot be performed on a single workstation but may be possible on parallel computers or grids. We have implemented two parallel schemes for a direct N-body code and we study their performance on general purpose parallel computers and large computational grids. We present the results of timing analyzes conducted on the different architectures and compare them with the predictions from theoretical models. We conclude that the simulation of star clusters with up to a million particles will be possible on large distributed computers in the next decade. Simulating entire galaxies however will in addition require new hybrid methods to speedup the calculation. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.parco.2007.01.001 | Parallel Computing |
Keywords | Field | DocType |
star cluster,astrophysical simulation,n-body codes,general purpose parallel computer,direct summation code,parallel algorithms,realistic star cluster,n -body codes,performance analysis,grids,parallel computer,astrophysical problem,grids.,direct n-body algorithm,astrophysical stellar system,cosmological simulation,direct n-body code,parallel scheme,black hole,star clusters,distributed architecture,parallel algorithm,planetary systems,distributed system,distributed computing | Planetary system,Computer science,Parallel algorithm,Stars,Parallel computing,Star cluster,Theoretical computer science,Black hole,Galaxy,Gravitation,Speedup,Distributed computing | Journal |
Volume | Issue | ISSN |
33 | 3 | Parallel Computing |
Citations | PageRank | References |
16 | 1.55 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alessia Gualandris | 1 | 23 | 2.83 |
Simon Portegies Zwart | 2 | 192 | 23.58 |
Alfredo Tirado-Ramos | 3 | 110 | 14.38 |