{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:44:20Z","timestamp":1770918260715,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":58,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,17]],"date-time":"2023-06-17T00:00:00Z","timestamp":1686960000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"CoCoUnit ERC Advanced Grant of the EU?s Horizon 2020 program","award":["833057"],"award-info":[{"award-number":["833057"]}]},{"name":"Spanish State Research Agency (MCIN\/AEI)","award":["PID2020-113172RB-I00"],"award-info":[{"award-number":["PID2020-113172RB-I00"]}]},{"name":"ICREA Academia program"},{"name":"FPI-UPC 2020"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,17]]},"DOI":"10.1145\/3579371.3589055","type":"proceedings-article","created":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T20:25:28Z","timestamp":1686947128000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["K-D Bonsai: ISA-Extensions to Compress K-D Trees for Autonomous Driving Tasks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5947-1913","authenticated-orcid":false,"given":"Pedro H.","family":"E. Becker","sequence":"first","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0336-9191","authenticated-orcid":false,"given":"Jos\u00e9-Mar\u00eda","family":"Arnau","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0009-0996","authenticated-orcid":false,"given":"Antonio","family":"Gonz\u00e1lez","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"}]}],"member":"320","published-online":{"date-parts":[[2023,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICFPT47387.2019.00019"},{"key":"e_1_3_2_1_2_1","unstructured":"ApolloAuto\/Apollo. 2021. An open autonomous driving platform. https:\/\/github.com\/ApolloAuto\/apollo  ApolloAuto\/Apollo. 2021. An open autonomous driving platform. https:\/\/github.com\/ApolloAuto\/apollo"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2013.6522340"},{"key":"e_1_3_2_1_4_1","unstructured":"ARM. 2019. Understanding the Armv8.x extensions. (2019) 15.  ARM. 2019. Understanding the Armv8.x extensions. (2019) 15."},{"key":"e_1_3_2_1_5_1","unstructured":"ARM. 2021. ARM Architecture Reference Manual - Armv8 for A-profile architecture. (2021) 1--1138.  ARM. 2021. ARM Architecture Reference Manual - Armv8 for A-profile architecture. (2021) 1--1138."},{"key":"e_1_3_2_1_6_1","unstructured":"Autoware. 2023. Autoware.AI \u00b7 GitHub. https:\/\/github.com\/Autoware-AI  Autoware. 2023. Autoware.AI \u00b7 GitHub. https:\/\/github.com\/Autoware-AI"},{"key":"e_1_3_2_1_7_1","unstructured":"Baidu. [n. d.]. Apollo. http:\/\/apollo.auto\/  Baidu. [n. d.]. Apollo. http:\/\/apollo.auto\/"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC50251.2020.00028"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.57955"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/iros.2003.1249285"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024716.2024718"},{"key":"e_1_3_2_1_14_1","unstructured":"Design Compiler. [n. d.]. Design Compiler. https:\/\/www.synopsys.com\/implementation-and-signoff\/rtl-synthesis-test\/dc-ultra.html  Design Compiler. [n. d.]. Design Compiler. https:\/\/www.synopsys.com\/implementation-and-signoff\/rtl-synthesis-test\/dc-ultra.html"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527395"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO50266.2020.00087"},{"key":"e_1_3_2_1_17_1","unstructured":"FLANN. 2014. FLANN - Fast Library for Approximate Nearest Neighbors. (2014). http:\/\/www.cs.ubc.ca\/research\/flann\/  FLANN. 2014. FLANN - Fast Library for Approximate Nearest Neighbors. (2014). http:\/\/www.cs.ubc.ca\/research\/flann\/"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355745"},{"key":"e_1_3_2_1_19_1","volume-title":"31st International Conference on Machine Learning, ICML","volume":"1","author":"Gieseke Fabian","year":"2014","unstructured":"Fabian Gieseke , Justin Heinermann , Cosmin Oancea , and Christian Igel . 2014 . Buffer k-d trees: Processing massive nearest neighbor queries on GPUs . In 31st International Conference on Machine Learning, ICML 2014, Vol. 1 . 312--320. Fabian Gieseke, Justin Heinermann, Cosmin Oancea, and Christian Igel. 2014. Buffer k-d trees: Processing massive nearest neighbor queries on GPUs. In 31st International Conference on Machine Learning, ICML 2014, Vol. 1. 312--320."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1344209.1344217"},{"key":"e_1_3_2_1_21_1","volume-title":"Proceedings of the SIGGRAPH\/Eurographics Workshop on Graphics Hardware. 21--31","author":"Heinzle Simon","year":"2008","unstructured":"Simon Heinzle , Ga\u00ebl Guennebaud , Mario Botsch , and Markus Gross . 2008 . A hardware processing unit for point sets . In Proceedings of the SIGGRAPH\/Eurographics Workshop on Graphics Hardware. 21--31 . Simon Heinzle, Ga\u00ebl Guennebaud, Mario Botsch, and Markus Gross. 2008. A hardware processing unit for point sets. In Proceedings of the SIGGRAPH\/Eurographics Workshop on Graphics Hardware. 21--31."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2018.2869360"},{"key":"e_1_3_2_1_23_1","unstructured":"Tier IV. [n. d.]. Autoware Data. https:\/\/data.tier4.jp\/  Tier IV. [n. d.]. Autoware Data. https:\/\/data.tier4.jp\/"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2015.133"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCPS.2018.00035"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543832"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.4271\/2016-01-0128"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2445572.2445577"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.01298"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA53966.2022.00021"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2445572.2445577"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2020.2973615"},{"key":"e_1_3_2_1_33_1","unstructured":"Point Cloud Library. 2020. Point Cloud Library | The Point Cloud Library (PCL) is a standalone large scale open project for 2D\/3D image and point cloud processing. https:\/\/pointclouds.org\/  Point Cloud Library. 2020. Point Cloud Library | The Point Cloud Library (PCL) is a standalone large scale open project for 2D\/3D image and point cloud processing. https:\/\/pointclouds.org\/"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3173162.3173191"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3466752.3480084"},{"key":"e_1_3_2_1_36_1","unstructured":"Jason Lowe-Power Abdul Mutaal Ahmad Ayaz Akram Mohammad Alian Rico Amslinger Matteo Andreozzi Adri\u00e0 Armejach Nils Asmussen Brad Beckmann Srikant Bharadwaj Gabe Black Gedare Bloom Bobby R. Bruce Daniel Rodrigues Carvalho Jeronimo Castrillon Lizhong Chen Nicolas Derumigny Stephan Diestelhorst Wendy Elsasser Carlos Escuin Marjan Fariborz Amin Farmahini-Farahani Pouya Fotouhi Ryan Gambord Jayneel Gandhi Dibakar Gope Thomas Grass Anthony Gutierrez Bagus Hanindhito Andreas Hansson Swapnil Haria Austin Harris Timothy Hayes Adrian Herrera Matthew Horsnell Syed Ali Raza Jafri Radhika Jagtap Hanhwi Jang Reiley Jeyapaul Timothy M. Jones Matthias Jung Subash Kannoth Hamidreza Khaleghzadeh Yuetsu Kodama Tushar Krishna Tommaso Marinelli Christian Menard Andrea Mondelli Miquel Moreto Tiago M\u00fcck Omar Naji Krishnendra Nathella Hoa Nguyen Nikos Nikoleris Lena E. Olson Marc Orr Binh Pham Pablo Prieto Trivikram Reddy Alec Roelke Mahyar Samani Andreas Sandberg Javier Setoain Boris Shingarov Matthew D. Sinclair Tuan Ta Rahul Thakur Giacomo Travaglini Michael Upton Nilay Vaish Ilias Vougioukas William Wang Zhengrong Wang Norbert Wehn Christian Weis David A. Wood Hongil Yoon and \u00c9der F. Zulian. 2020. The gem5 Simulator: Version 20.0+. Technical Report. arXiv:2007.03152 http:\/\/arxiv.org\/abs\/2007.03152  Jason Lowe-Power Abdul Mutaal Ahmad Ayaz Akram Mohammad Alian Rico Amslinger Matteo Andreozzi Adri\u00e0 Armejach Nils Asmussen Brad Beckmann Srikant Bharadwaj Gabe Black Gedare Bloom Bobby R. Bruce Daniel Rodrigues Carvalho Jeronimo Castrillon Lizhong Chen Nicolas Derumigny Stephan Diestelhorst Wendy Elsasser Carlos Escuin Marjan Fariborz Amin Farmahini-Farahani Pouya Fotouhi Ryan Gambord Jayneel Gandhi Dibakar Gope Thomas Grass Anthony Gutierrez Bagus Hanindhito Andreas Hansson Swapnil Haria Austin Harris Timothy Hayes Adrian Herrera Matthew Horsnell Syed Ali Raza Jafri Radhika Jagtap Hanhwi Jang Reiley Jeyapaul Timothy M. Jones Matthias Jung Subash Kannoth Hamidreza Khaleghzadeh Yuetsu Kodama Tushar Krishna Tommaso Marinelli Christian Menard Andrea Mondelli Miquel Moreto Tiago M\u00fcck Omar Naji Krishnendra Nathella Hoa Nguyen Nikos Nikoleris Lena E. Olson Marc Orr Binh Pham Pablo Prieto Trivikram Reddy Alec Roelke Mahyar Samani Andreas Sandberg Javier Setoain Boris Shingarov Matthew D. Sinclair Tuan Ta Rahul Thakur Giacomo Travaglini Michael Upton Nilay Vaish Ilias Vougioukas William Wang Zhengrong Wang Norbert Wehn Christian Weis David A. Wood Hongil Yoon and \u00c9der F. Zulian. 2020. The gem5 Simulator: Version 20.0+. Technical Report. arXiv:2007.03152 http:\/\/arxiv.org\/abs\/2007.03152"},{"key":"e_1_3_2_1_37_1","volume-title":"Small Systems Simulation Symposium.","author":"Melikyan Vazgen","year":"2018","unstructured":"Vazgen Melikyan , Meruzhan Martirosyan , Anush Melikyan , and Gor Piliposyan . 2018 . 14nm educational design kit: Capabilities deployment and future . In Small Systems Simulation Symposium. Vazgen Melikyan, Meruzhan Martirosyan, Anush Melikyan, and Gor Piliposyan. 2018. 14nm educational design kit: Capabilities deployment and future. In Small Systems Simulation Symposium."},{"key":"e_1_3_2_1_38_1","volume-title":"Surface Analysis, and Loop Detection.","author":"Merten Heinz","year":"2009","unstructured":"Heinz Merten . 2008. The Three-Dimensional Normal-Distributions Transform --- an Efficient Representation for Registration , Surface Analysis, and Loop Detection. Vol. 10 . \u00d6rebro universitet, \u00d6rebro. 3 pages. http:\/\/www.aass.oru.se\/Research\/Learning\/publications\/ 2009 \/Magnusson_2009-Doctoral_Thesis-3D_NDT.pdf Heinz Merten. 2008. The Three-Dimensional Normal-Distributions Transform --- an Efficient Representation for Registration, Surface Analysis, and Loop Detection. Vol. 10. \u00d6rebro universitet, \u00d6rebro. 3 pages. http:\/\/www.aass.oru.se\/Research\/Learning\/publications\/2009\/Magnusson_2009-Doctoral_Thesis-3D_NDT.pdf"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273442.1250746"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.20965\/jrm.2020.p0548"},{"key":"e_1_3_2_1_41_1","volume-title":"Delivering Safety: Nuro's Approach. Technical Report.","year":"2018","unstructured":"Nuro. 2018 . Delivering Safety: Nuro's Approach. Technical Report. Nuro. 2018. Delivering Safety: Nuro's Approach. Technical Report."},{"key":"e_1_3_2_1_42_1","unstructured":"Nvidia. 2019. NVIDIA DRIVE Overview. (2019). https:\/\/www.nvidia.com\/en-us\/self-driving-cars\/  Nvidia. 2019. NVIDIA DRIVE Overview. (2019). https:\/\/www.nvidia.com\/en-us\/self-driving-cars\/"},{"key":"e_1_3_2_1_43_1","unstructured":"NVIDIA. 2022. CUDA Math API API Reference Manual. (2022). https:\/\/docs.nvidia.com\/cuda\/pdf\/CUDA_Math_API.pdf  NVIDIA. 2022. CUDA Math API API Reference Manual. (2022). https:\/\/docs.nvidia.com\/cuda\/pdf\/CUDA_Math_API.pdf"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2022.102561"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA47549.2020.00024"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.16"},{"key":"e_1_3_2_1_47_1","volume-title":"Guibas","author":"Qi Charles R.","year":"2017","unstructured":"Charles R. Qi , Li Yi , Hao Su , and Leonidas J . Guibas . 2017 . PointNet++: Deep hierarchical feature learning on point sets in a metric space. In Advances in Neural Information Processing Systems , Vol. 2017-Decem. 5100-- 5109 . arXiv:1706.02413 Charles R. Qi, Li Yi, Hao Su, and Leonidas J. Guibas. 2017. PointNet++: Deep hierarchical feature learning on point sets in a metric space. In Advances in Neural Information Processing Systems, Vol. 2017-Decem. 5100--5109. arXiv:1706.02413"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13218-010-0059-6"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2015.29"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphoton.2010.148"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.ENG.2016.02.010"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2016.7783751"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2008.4610935"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2017.02.002"},{"key":"e_1_3_2_1_57_1","volume-title":"The RISC-V Instruction Set Manual","author":"Waterman Andrew","year":"2017","unstructured":"Andrew Waterman and Krste Asanovic . 2017. The RISC-V Instruction Set Manual . RISC-V Foundation I ( 2017 ). https:\/\/riscv.org\/technical\/specifications\/ Andrew Waterman and Krste Asanovic. 2017. The RISC-V Instruction Set Manual. RISC-V Foundation I (2017). https:\/\/riscv.org\/technical\/specifications\/"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358259"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD50377.2020.00031"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508409"}],"event":{"name":"ISCA '23: 50th Annual International Symposium on Computer Architecture","location":"Orlando FL USA","acronym":"ISCA '23","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","IEEE"]},"container-title":["Proceedings of the 50th Annual International Symposium on Computer Architecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579371.3589055","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:38Z","timestamp":1750178798000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579371.3589055"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,17]]},"references-count":58,"alternative-id":["10.1145\/3579371.3589055","10.1145\/3579371"],"URL":"https:\/\/doi.org\/10.1145\/3579371.3589055","relation":{},"subject":[],"published":{"date-parts":[[2023,6,17]]},"assertion":[{"value":"2023-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}