2HOT: An Improved Parallel Hashed Oct-Tree N-Body Algorithm for Cosmological Simulation

Journal Article · Wed Jan 01 00:00:00 EST 2014 · Scientific Programming

DOI:https://doi.org/10.1155/2014/802125· OSTI ID:1198062

Warren, Michael S. ^[1]

---

1. Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM, USA

We report on improvements made over the past two decades to our adaptive treecode N-body method (HOT). A mathematical and computational approach to the cosmological N-body problem is described, with performance and scalability measured up to 256k (2 ¹⁸ ) processors. We present error analysis and scientific application results from a series of more than ten 69 billion (4096 ³ ) particle cosmological simulations, accounting for 4×10 ²⁰ floating point operations. These results include the first simulations using the new constraints on the standard model of cosmology from the Planck satellite. Our simulations set a new standard for accuracy and scientific throughput, while meeting or exceeding the computational efficiency of the latest generation of hybrid TreePM N-body methods.

• Sponsoring Organization: USDOE
• Grant/Contract Number: AC02-05CH11231; AC52-06NA25396
• OSTI ID: 1198062
• Journal Information: Scientific Programming, Journal Name: Scientific Programming Vol. 22 Journal Issue: 2; ISSN 1058-9244
• Publisher: Hindawi Publishing Corporation
• Country of Publication: Egypt
• Language: English