skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Utilizing many-core accelerators for halo and center finding within a cosmology simulation

Conference · · 2015 IEEE 5th Symposium on Large Data Analysis and Visualization (LDAV); 25-26 Oct. 2015; Chicago, IL, USA

Efficiently finding and computing statistics about “halos” (regions of high density) are essential analysis steps for N-body cosmology simulations. However, in state-of-the-art simulation codes, these analysis operators do not currently take advantage of the shared-memory data-parallelism available on multi-core and many-core architectures. The Hybrid / Hardware Accelerated Cosmology Code (HACC) is designed as an MPI+X code, but the analysis operators are parallelized only among MPI ranks, because of the difficulty in porting different X implementations (e.g., OpenMP, CUDA) across all architectures on which it is run. In this paper, we present portable data-parallel algorithms for several variations of halo finding and halo center finding algorithms. These are implemented with the PISTON component of the VTK-m framework, which uses Nvidia's Thrust library to construct data-parallel algorithms that allow a single implementation to be compiled to multiple backends to target a variety of multi-core and many-core architectures. Finally, we compare the performance of our halo and center finding algorithms against the original HACC implementations on the Moonlight, Stampede, and Titan supercomputers. The portability of Thrust allowed the same code to run efficiently on each of these architectures. On Titan, the performance improvements using our code have enabled halo analysis to be performed on a very large data set (81923 particles across 16,384 nodes of Titan) for which analysis using only the existing CPU algorithms was not feasible.

Research Organization:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)
Sponsoring Organization:
USDOE Office of Science (SC)
OSTI ID:
1567588
Journal Information:
2015 IEEE 5th Symposium on Large Data Analysis and Visualization (LDAV); 25-26 Oct. 2015; Chicago, IL, USA, Conference: 2015 IEEE 5th Symposium on Large Data Analysis and Visualization (LDAV)
Country of Publication:
United States
Language:
English

Similar Records

Cabana: A Performance Portable Library for Particle-Based Simulations
Journal Article · Sun Apr 10 00:00:00 EDT 2022 · Journal of Open Source Software · OSTI ID:1567588

The Kokkos OpenMPTarget Backend: Implementation and Lessons Learned
Conference · Fri Sep 01 00:00:00 EDT 2023 · OSTI ID:1567588

Building Halo Merger Trees from the Q Continuum Simulation
Conference · Fri Dec 01 00:00:00 EST 2017 · OSTI ID:1567588

Related Subjects