2HOT: An improved parallel hashed oct-tree N-body algorithm for cosmological simulation

Issue title: SC13 – The International Conference for High Performance Computing, Networking, Storage and Analysis

Article type: Research Article

Authors: Warren, Michael S.

Affiliations: Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM, USA. E-mail: msw@lanl.gov

Abstract: 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 (218) processors. We present error analysis and scientific application results from a series of more than ten 69 billion (40963) particle cosmological simulations, accounting for 4×1020 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.

Keywords: Computational cosmology, N-body, fast multipole method

DOI: 10.3233/SPR-140385

Journal: Scientific Programming, vol. 22, no. 2, pp. 109-124, 2014