25.01.2015 Views

N-body Simulation - ANU

N-body Simulation - ANU

N-body Simulation - ANU

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

N-<strong>body</strong> <strong>Simulation</strong><br />

Mark Harris, NVIDIA<br />

mharris@nvidia.com


N-Body <strong>Simulation</strong><br />

Numerically Simulate evolution of system of N bodies<br />

Each <strong>body</strong> continuously interacts with all other bodies<br />

Examples:<br />

Astronomical and astrophysical simulation<br />

Molecular dynamics simulation<br />

Fluid dynamics simulation<br />

Radiometric transfer (Radiosity, multiple scattering, etc.)<br />

N 2 interactions to compute per time step<br />

For the brute force all-pairs approach we discuss here


CUDA N-Body <strong>Simulation</strong><br />

Tesla C2050<br />

35K bodies @ 30.6 B interactions / s<br />

x 20 flops / interaction =<br />

612 GFLOP/s (single precision)<br />

… 214 GFLOP/s (double precision)<br />

n-<strong>body</strong> GFLOP/s<br />

Tesla C2050 Single Precision<br />

Tesla C1060 Single Precision<br />

Tesla C2050 Double Precision<br />

700<br />

600<br />

500<br />

400<br />

300<br />

200<br />

100<br />

0<br />

14336 34816 55296 75776 96256 116736


Gravitational n-<strong>body</strong><br />

The gravitational force between bodies i and j :<br />

The gravitational force on <strong>body</strong> i by all other bodies j :

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!