2HOT: An Improved Parallel Hashed Oct-Tree N-Body Algorithm for Cosmological Simulation
Theoretical Division, Los Alamos National Laboratory
arXiv:1310.4502 [astro-ph.IM], (16 Oct 2013)
@article{2013arXiv1310.4502W,
author={Warren}, M.~S.},
title={"{2HOT: An Improved Parallel Hashed Oct-Tree N-Body Algorithm for Cosmological Simulation}"},
journal={ArXiv e-prints},
archivePrefix={"arXiv"},
eprint={1310.4502},
primaryClass={"astro-ph.IM"},
keywords={Astrophysics – Instrumentation and Methods for Astrophysics, Astrophysics – Cosmology and Extragalactic Astrophysics, Computer Science – Distributed, Parallel, and Cluster Computing},
year={2013},
month={oct},
adsurl={http://adsabs.harvard.edu/abs/2013arXiv1310.4502W},
adsnote={Provided by the SAO/NASA Astrophysics Data System}
}
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^18) processors. We present error analysis and scientific application results from a series of more than ten 69 billion (4096^3) particle cosmological simulations, accounting for 4×10^20 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.
October 22, 2013 by hgpu
