Chapter 9. Treecode and Fast Multipole Method for
N
-Body Simulation with CUDA
Rio Yokota and Lorena A. Barba
9.1.
Introduction
The classic
N
-body problem refers to determining the motion of
N
particles that interact via a long-distance force, such as gravitation or electrostatics. A straightforward approach to obtaining the forces affecting each particle is the evaluation of all pair-wise interactions, resulting in
computational complexity. This method is only reasonable for moderate-size systems or to compute near-field interactions, in combination with a far-field approximation. In the previous
GPU Gems
volume
[21]
, the acceleration of ...
computational complexity. This method is only reasonable for moderate-size systems or to compute near-field interactions, in combination with a far-field approximation. In the previous
GPU Gems
volume
[21]
, the acceleration of ...Get GPU Computing Gems Emerald Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
