The Chamomile Scheme: An Optimized Algorithm for N-body simulations on Programmable Graphics Processing Units

Abstract

We present an algorithm named "Chamomile Scheme". The scheme is fully optimized for calculating gravitational interactions on the latest programmable Graphics Processing Unit (GPU), NVIDIA GeForce8800GTX, which has (a) small but fast shared memories (16 K Bytes * 16) with no broadcasting mechanism and (b) floating point arithmetic hardware of 500 Gflop/s but only for single precision. Based on this scheme, we have developed a library for gravitational N-body simulations, "CUNBODY-1", whose measured performance reaches to 173 Gflop/s for 2048 particles and 256 Gflop/s for 131072 particles.

26 pages, 8 figures, submitted to NewAstronomy, 5 Mar, 2007

References in corpus (6)

• GRAPE-6: The massively-parallel special-purpose computer for astrophysical particle simulation
• GRAPE-6A: A single-card GRAPE-6 for parallel PC-GRAPE cluster system
• Performance Tuning of N-Body Codes on Modern Microprocessors: I. Direct Integration with a Hermite Scheme on x86_64 Architecture
• PROGRAPE-1: A Programmable, Multi-Purpose Computer for Many-Body Simulations
• Collisional Stellar Dynamics, Gas Dynamics and Special Purpose Computing
• AHA-GRAPE: Adaptive Hydrodynamic Architecture - GRAvity PipE

Cited by in corpus (10)

• High Performance Direct Gravitational N-body Simulations on Graphics Processing Units -- II: An implementation in CUDA
• A sparse octree gravitational N-body code that runs entirely on the GPU processor
• SAPPORO: A way to turn your graphics cards into a GRAPE-6
• Gravitational tree-code on graphics processing units: implementation in CUDA
• Implementation of a Parallel Tree Method on a GPU
• NBSymple, a double parallel, symplectic N-body code running on Graphic Processing Units
• GOTHIC: Gravitational oct-tree code accelerated by hierarchical time step controlling
• A GPU-based Large-scale Monte Carlo Simulation Method for Systems with Long-range Interactions
• Distributed N-body Simulation on the Grid Using Dedicated Hardware
• GPU-accelerated large-scale quantum molecular dynamics simulation of 3-dimensional C60 polymers