{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:54:15Z","timestamp":1768031655035,"version":"3.49.0"},"reference-count":22,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T00:00:00Z","timestamp":1762560000000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.sagepub.com\/licence-information-for-chorus"}],"funder":[{"DOI":"10.13039\/100006192","name":"Advanced Scientific Computing Research","doi-asserted-by":"publisher","award":["17-SC-20-SC"],"award-info":[{"award-number":["17-SC-20-SC"]}],"id":[{"id":"10.13039\/100006192","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Office of Science of the U.S. Department of Energy","award":["DE-AC05-00OR22725"],"award-info":[{"award-number":["DE-AC05-00OR22725"]}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"crossref","award":["DE-AC02-06CH11357"],"award-info":[{"award-number":["DE-AC02-06CH11357"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2025,1]]},"abstract":"<jats:p> 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. <\/jats:p>","DOI":"10.1177\/10943420241298296","type":"journal-article","created":{"date-parts":[[2024,11,8]],"date-time":"2024-11-08T10:27:47Z","timestamp":1731061667000},"page":"167-176","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":3,"title":["Advances in ArborX to support exascale applications"],"prefix":"10.1177","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3616-5504","authenticated-orcid":false,"given":"Andrey","family":"Prokopenko","sequence":"first","affiliation":[{"name":"Oak Ridge National Laboratory, Oak Ridge, TN, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8773-4901","authenticated-orcid":false,"given":"Daniel","family":"Arndt","sequence":"additional","affiliation":[{"name":"Oak Ridge National Laboratory, Oak Ridge, TN, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1952-7219","authenticated-orcid":false,"given":"Damien","family":"Lebrun-Grandi\u00e9","sequence":"additional","affiliation":[{"name":"Oak Ridge National Laboratory, Oak Ridge, TN, USA"}]},{"given":"Bruno","family":"Turcksin","sequence":"additional","affiliation":[{"name":"Oak Ridge National Laboratory, Oak Ridge, TN, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-8598-4292","authenticated-orcid":false,"given":"Nicholas","family":"Frontiere","sequence":"additional","affiliation":[{"name":"CPS Division, Argonne National Laboratory, Lemont, IL, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1406-0744","authenticated-orcid":false,"given":"J.D.","family":"Emberson","sequence":"additional","affiliation":[{"name":"CPS Division, Argonne National Laboratory, Lemont, IL, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8469-4534","authenticated-orcid":false,"given":"Michael","family":"Buehlmann","sequence":"additional","affiliation":[{"name":"CPS Division, Argonne National Laboratory, Lemont, IL, USA"}]}],"member":"179","published-online":{"date-parts":[[2024,11,8]]},"reference":[{"key":"bibr1-10943420241298296","unstructured":"ALCF (2023) Aurora. https:\/\/www.alcf.anl.gov\/aurora\/."},{"key":"bibr2-10943420241298296","doi-asserted-by":"publisher","DOI":"10.2312\/cgvc.20141206"},{"key":"bibr3-10943420241298296","doi-asserted-by":"publisher","DOI":"10.1145\/2733381"},{"key":"bibr4-10943420241298296","first-page":"226","volume-title":"Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, KDD\u201996","author":"Ester M","year":"1996"},{"key":"bibr5-10943420241298296","doi-asserted-by":"publisher","DOI":"10.3847\/1538-4365\/aca58d"},{"key":"bibr6-10943420241298296","doi-asserted-by":"publisher","DOI":"10.1016\/j.newast.2015.06.003"},{"key":"bibr7-10943420241298296","doi-asserted-by":"publisher","DOI":"10.1145\/3208040.3208041"},{"key":"bibr8-10943420241298296","doi-asserted-by":"publisher","DOI":"10.2312\/EGGH\/HPG12\/033-037"},{"key":"bibr9-10943420241298296","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01377.x"},{"key":"bibr10-10943420241298296","doi-asserted-by":"publisher","DOI":"10.1145\/3412558"},{"key":"bibr11-10943420241298296","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2017.57"},{"key":"bibr12-10943420241298296","unstructured":"NERSC (2022) Perlmutter. https:\/\/www.nersc.gov\/systems\/perlmutter\/."},{"key":"bibr13-10943420241298296","unstructured":"OLCF (2022) Frontier. https:\/\/www.nersc.gov\/systems\/perlmutter\/."},{"key":"bibr14-10943420241298296","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2012.9"},{"key":"bibr15-10943420241298296","doi-asserted-by":"publisher","DOI":"10.2172\/2301619"},{"key":"bibr16-10943420241298296","doi-asserted-by":"publisher","DOI":"10.1145\/3605573.3605594"},{"key":"bibr17-10943420241298296","doi-asserted-by":"publisher","DOI":"10.1145\/3545008.3546185"},{"key":"bibr18-10943420241298296","volume-title":"International Conference for Coupled Problems in Science and Engineering, Greece","author":"Quaranta G","year":"2005"},{"key":"bibr19-10943420241298296","first-page":"5","volume-title":"International Conference on Mathematics & Computational Methods Applied to Nuclear Science & Engineering (M&C 2013)","author":"Slattery S","year":"2013"},{"key":"bibr20-10943420241298296","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(79)90042-4"},{"key":"bibr21-10943420241298296","doi-asserted-by":"publisher","DOI":"10.1145\/1980462.1980483"},{"key":"bibr22-10943420241298296","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3097283"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420241298296","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/10943420241298296","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420241298296","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420241298296","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T05:00:15Z","timestamp":1740805215000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/10943420241298296"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,8]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["10.1177\/10943420241298296"],"URL":"https:\/\/doi.org\/10.1177\/10943420241298296","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,8]]}}}