Gravitational tree-code on graphics processing units: implementation in CUDA

Abstract

We present a new very fast tree-code which runs on massively parallel Graphical Processing Units (GPU) with NVIDIA CUDA architecture. The tree-construction and calculation of multipole moments is carried out on the host CPU, while the force calculation which consists of tree walks and evaluation of interaction list is carried out on the GPU. In this way we achieve a sustained performance of about 100GFLOP/s and data transfer rates of about 50GB/s. It takes about a second to compute forces on a million particles with an opening angle of $\theta \approx 0.5$. The code has a convenient user interface and is freely available for use\footnote{\tt http://castle.strw.leidenuniv.nl/software/octgrav.html}.

9 pages, 8 figures. Accepted for publication at International Conference on Computational Science 2010

References in corpus (11)

• GADGET: A code for collisionless and gasdynamical cosmological simulations
• A Hierarchical O(N) Force Calculation Algorithm
• Equilibrium Disk-Bulge-Halo Models for the Milky Way and Andromeda Galaxies
• High Performance Direct Gravitational N-body Simulations on Graphics Processing Units -- II: An implementation in CUDA
• Performance Analysis of Direct N-Body Algorithms on Special-Purpose Supercomputers
• SAPPORO: A way to turn your graphics cards into a GRAPE-6
• High Performance Direct Gravitational N-body Simulations on Graphics Processing Units
• High Performance Direct Gravitational N-body Simulations on Graphics Processing Unit I: An implementation in Cg
• The Chamomile Scheme: An Optimized Algorithm for N-body simulations on Programmable Graphics Processing Units
• Performance analysis of direct N-body algorithms for astrophysical simulations on distributed systems
• Direct Simulation of Dense Stellar Systems with GRAPE-6

Cited by in corpus (21)

• The Astrophysical Multipurpose Software Environment
• A sparse octree gravitational N-body code that runs entirely on the GPU processor
• The evolution of embedded star clusters
• The Ecological Impact of High-performance Computing in Astrophysics
• Implementation of a Parallel Tree Method on a GPU
• Giant Planet Scatterings and Collisions: Hydrodynamics, Merger-Ejection Branching Ratio, and Properties of the Remnants
• Partial Tidal Disruption of Main-Sequence Stars by Intermediate-Mass Black Holes
• Stability and Coalescence of Massive Twin Binaries
• MODA: a new algorithm to compute optical depths in multi-dimensional hydrodynamic simulations
• QYMSYM: A GPU-Accelerated Hybrid Symplectic Integrator That Permits Close Encounters
• Large-scale Ferrofluid Simulations on Graphics Processing Units
• Outcomes of Grazing Impacts Between Sub-Neptunes in Kepler Multis
• A GPU-based Large-scale Monte Carlo Simulation Method for Systems with Long-range Interactions
• Dynamics and Collisional Evolution of Closely Packed Planetary Systems
• A pilgrimage to gravity on GPUs
• PhotoNs-GPU:A GPU accelerated cosmological simulation code
• High-Performance Distributed Multi-Model / Multi-Kernel Simulations: A Case-Study in Jungle Computing
• Communication Complexity of the Fast Multipole Method and its Algebraic Variants
• Terrestrial planet formation during giant planet formation and giant planet migration I: The first 5 million years
• GPU-Enabled Particle-Particle Particle-Tree Scheme for Simulating Dense Stellar Cluster System
• Hydrodynamics of Collisions and Close Encounters between Stellar Black Holes and Main-sequence Stars