2HOT: An Improved Parallel Hashed Oct-Tree N-Body Algorithm for Cosmological Simulation
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.
- Publication Date:
- Grant/Contract Number:
- AC02-05CH11231; AC52-06NA25396
- Type:
- Published Article
- Journal Name:
- Scientific Programming
- Additional Journal Information:
- Journal Name: Scientific Programming Journal Volume: 22 Journal Issue: 2; Journal ID: ISSN 1058-9244
- Publisher:
- Hindawi Publishing Corporation
- Sponsoring Org:
- USDOE
- Country of Publication:
- Egypt
- Language:
- English
- OSTI Identifier:
- 1198062
Warren, Michael S. 2HOT: An Improved Parallel Hashed Oct-Tree N-Body Algorithm for Cosmological Simulation. Egypt: N. p.,
Web. doi:10.1155/2014/802125.
Warren, Michael S. 2HOT: An Improved Parallel Hashed Oct-Tree N-Body Algorithm for Cosmological Simulation. Egypt. doi:10.1155/2014/802125.
Warren, Michael S. 2014.
"2HOT: An Improved Parallel Hashed Oct-Tree N-Body Algorithm for Cosmological Simulation". Egypt.
doi:10.1155/2014/802125.
@article{osti_1198062,
title = {2HOT: An Improved Parallel Hashed Oct-Tree N-Body Algorithm for Cosmological Simulation},
author = {Warren, Michael S.},
abstractNote = {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.},
doi = {10.1155/2014/802125},
journal = {Scientific Programming},
number = 2,
volume = 22,
place = {Egypt},
year = {2014},
month = {1}
}