Advances in ArborX to support exascale applications
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913622351937536 |
|---|---|
| author | Prokopenko, Andrey Arndt, Daniel Lebrun-Grandié, Damien Turcksin, Bruno Frontiere, Nicholas Emberson, J. D. Buehlmann, Michael |
| author_facet | Prokopenko, Andrey Arndt, Daniel Lebrun-Grandié, Damien Turcksin, Bruno Frontiere, Nicholas Emberson, J. D. Buehlmann, Michael |
| contents | ArborX is a performance portable geometric search library developed as part of the Exascale Computing Project (ECP). In this paper, we explore a collaboration between ArborX and a cosmological simulation code HACC. Large cosmological simulations on exascale platforms encounter a bottleneck due to the in-situ analysis requirements of halo finding, a problem of identifying dense clusters of dark matter (halos). This problem is solved by using a density-based DBSCAN clustering algorithm. With each MPI rank handling hundreds of millions of particles, it is imperative for the DBSCAN implementation to be efficient. In addition, the requirement to support exascale supercomputers from different vendors necessitates performance portability of the algorithm. We describe how this challenge problem guided ArborX development, and enhanced the performance and the scope of the library. We explore the improvements in the basic algorithms for the underlying search index to improve the performance, and describe several implementations of DBSCAN in ArborX. Further, we report the history of the changes in ArborX and their effect on the time to solve a representative benchmark problem, as well as demonstrate the real world impact on production end-to-end cosmology simulations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_10743 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Advances in ArborX to support exascale applications Prokopenko, Andrey Arndt, Daniel Lebrun-Grandié, Damien Turcksin, Bruno Frontiere, Nicholas Emberson, J. D. Buehlmann, Michael Distributed, Parallel, and Cluster Computing Cosmology and Nongalactic Astrophysics ArborX is a performance portable geometric search library developed as part of the Exascale Computing Project (ECP). In this paper, we explore a collaboration between ArborX and a cosmological simulation code HACC. Large cosmological simulations on exascale platforms encounter a bottleneck due to the in-situ analysis requirements of halo finding, a problem of identifying dense clusters of dark matter (halos). This problem is solved by using a density-based DBSCAN clustering algorithm. With each MPI rank handling hundreds of millions of particles, it is imperative for the DBSCAN implementation to be efficient. In addition, the requirement to support exascale supercomputers from different vendors necessitates performance portability of the algorithm. We describe how this challenge problem guided ArborX development, and enhanced the performance and the scope of the library. We explore the improvements in the basic algorithms for the underlying search index to improve the performance, and describe several implementations of DBSCAN in ArborX. Further, we report the history of the changes in ArborX and their effect on the time to solve a representative benchmark problem, as well as demonstrate the real world impact on production end-to-end cosmology simulations. |
| title | Advances in ArborX to support exascale applications |
| topic | Distributed, Parallel, and Cluster Computing Cosmology and Nongalactic Astrophysics |
| url | https://arxiv.org/abs/2409.10743 |