{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T15:40:05Z","timestamp":1755877205565,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T00:00:00Z","timestamp":1740700800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-1908504, CCF-1919197 and CCF-2216978."],"award-info":[{"award-number":["CCF-1908504, CCF-1919197 and CCF-2216978."]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,2,28]]},"DOI":"10.1145\/3710848.3710885","type":"proceedings-article","created":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T06:20:57Z","timestamp":1740723657000},"page":"43-56","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["RT-BarnesHut: Accelerating Barnes-Hut Using Ray-Tracing Hardware"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-0416-5527","authenticated-orcid":false,"given":"Vani","family":"Nagarajan","sequence":"first","affiliation":[{"name":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-7193-0144","authenticated-orcid":false,"given":"Rohan","family":"Gangaraju","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Texas at Austin, Austin, TX, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6384-062X","authenticated-orcid":false,"given":"Kirshanthan","family":"Sundararajah","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Virginia Tech, Blacksburg, VA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8334-8106","authenticated-orcid":false,"given":"Artem","family":"Pelenitsyn","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6827-345X","authenticated-orcid":false,"given":"Milind","family":"Kulkarni","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,2,28]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1038\/324446a0"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","unstructured":"Martin Burtscher and Keshav Pingali. 2011. Chapter 6 - An Efficient CUDA Implementation of the Tree-Based Barnes Hut n-Body Algorithm. In GPU Computing Gems Emerald Edition Wen mei W. Hwu (Ed.). Morgan Kaufmann Boston 75--92. https:\/\/doi.org\/10.1016\/B978-0-12-384988-5.00006-1","DOI":"10.1016\/B978-0-12-384988-5.00006-1"},{"key":"e_1_3_2_1_3_1","article-title":"Fast Radius Search Exploiting Ray Tracing Frameworks","author":"Evangelou I.","year":"2021","unstructured":"I. Evangelou, G. Papaioannou, K. Vardis, and A. A. Vasilakis. 2021. Fast Radius Search Exploiting Ray Tracing Frameworks. Journal of Computer Graphics Techniques (JCGT) 10 (5 February 2021).","journal-title":"Journal of Computer Graphics Techniques (JCGT) 10 (5"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1986.276715"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3650200.3656610"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503223"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/SUPERC.1994.344307"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 13th International Conference on Neural Information Processing Systems","volume":"506","author":"Alexander","unstructured":"Alexander G. Gray and Andrew W. Moore. 2000. 'N-body' problems in statistical learning. In Proceedings of the 13th International Conference on Neural Information Processing Systems (Denver, CO) (NIPS'00, Vol. 13). MIT Press, Cambridge, MA, USA, 500--506."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654123"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2016.7581286"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3625054.3625063"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2008.4536319"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.49"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3330345.3330348"},{"key":"e_1_3_2_1_15_1","volume-title":"Octree Encoding: A New Technique for the Representation, Manipulation and Display of Arbitrary 3-D Objects by Computer. (10","author":"Meagher Donald","year":"1980","unstructured":"Donald Meagher. 1980. Octree Encoding: A New Technique for the Representation, Manipulation and Display of Arbitrary 3-D Objects by Computer. (10 1980)."},{"key":"e_1_3_2_1_16_1","volume-title":"Efficient Space Skipping and Adaptive Sampling of Unstructured Volumes Using Hardware Accelerated Ray Tracing. 2019 IEEE Visualization Conference (VIS)","author":"Morrical Nate","year":"2019","unstructured":"Nate Morrical, Will Usher, Ingo Wald, and Valerio Pascucci. 2019. Efficient Space Skipping and Adaptive Sampling of Unstructured Volumes Using Hardware Accelerated Ray Tracing. 2019 IEEE Visualization Conference (VIS) (2019), 256--260."},{"key":"e_1_3_2_1_17_1","volume-title":"Accelerating Unstructured Mesh Point Location with RT Cores","author":"Morrical Nate","year":"2020","unstructured":"Nate Morrical, Ingo Wald, Will Usher, and Valerio Pascucci. 2020. Accelerating Unstructured Mesh Point Location with RT Cores. IEEE transactions on visualization and computer graphics (2020)."},{"volume-title":"A Computer Oriented Geodetic Data Base","author":"Morton GM","key":"e_1_3_2_1_18_1","unstructured":"GM Morton. 1966. A Computer Oriented Geodetic Data Base; and a New Technique in File Sequencing."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS54959.2023.00100"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3577193.3593738"},{"key":"e_1_3_2_1_21_1","unstructured":"NVIDIA. 2021. NVIDIA Turing Architecture Whitepaper. https:\/\/gpltech.com\/wp-content\/uploads\/2018\/11\/NVIDIA-Turing-Architecture-Whitepaper.pdf"},{"key":"e_1_3_2_1_22_1","volume-title":"CoRR abs\/1301.3342","author":"van der Maaten Laurens","year":"2013","unstructured":"Laurens van der Maaten. 2013. Barnes-Hut-SNE. CoRR abs\/1301.3342 (2013). https:\/\/api.semanticscholar.org\/CorpusID:208915826"},{"volume-title":"High-Performance Graphics - Short Papers","author":"Wald Ingo","key":"e_1_3_2_1_23_1","unstructured":"Ingo Wald, Will Usher, Nathan Morrical, Laura Lediaev, and Valerio Pascucci. 2019. RTX Beyond Ray Tracing: Exploring the Use of Hardware Ray Tracing Cores for Tet-Mesh Point Location. In High-Performance Graphics - Short Papers. The Eurographics Association."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SUPERC.1992.236647"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/358876.358882"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/VIS47514.2020.00026"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508409"}],"event":{"name":"PPoPP '25: The 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"],"location":"Las Vegas NV USA","acronym":"PPoPP '25"},"container-title":["Proceedings of the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3710848.3710885","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3710848.3710885","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T15:16:46Z","timestamp":1755875806000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3710848.3710885"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,28]]},"references-count":27,"alternative-id":["10.1145\/3710848.3710885","10.1145\/3710848"],"URL":"https:\/\/doi.org\/10.1145\/3710848.3710885","relation":{},"subject":[],"published":{"date-parts":[[2025,2,28]]},"assertion":[{"value":"2025-02-28","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}