A novel multiple-walk parallel algorithm for the Barnes–Hut treecode on GPUs – towards cost effective, high performance N-body simulation

2009/05/19 by Tsuyoshi Hamada, Keigo Nitadori, Khaled Benkrid +6 · 34 citations
Computer Science · Physics and Astronomy · #Algorithm #CUDA #Computational Physics and Python Applications #Computational science #Computer science #Galaxies: Formation, Evolution, Phenomena #Parallel computing #Scientific Research and Discoveries

paper · doi:10.1007/s00450-009-0089-1

published in Computer Science - Research and Development 24(1-2), 21-31 (Springer Science+Business Media)

openalex publication_date 2009/05/19 · crossref created 2009/05/19 · crossref issued 2009/05/20 · crossref published 2009/05/20 · crossref published-online 2009/05/20 · crossref published-print 2009/09/01 · crossref deposited 2019/05/29 · openalex created_date 2025/10/10 · crossref indexed 2026/05/12 · openalex updated_date 2026/07/29

Citations

• 7.0/Mflops Astrophysical N-Body Simulation with Treecode on GRAPE-5
• High performance direct gravitational N-body simulations on graphics processing units II: An implementation in CUDA
• Simulations of the formation, evolution and clustering of galaxies and quasars

Cited by

• A sparse octree gravitational N-body code that runs entirely on the GPU processor
• 190 TFlops Astrophysical N-body Simulation on a Cluster of GPUs
• DEGIMA [wikipedia]