UPCommons. Portal del coneixement obert de la UPC
Publicación
Estudio, informe, memoria (Report)
Boosting point cloud search with a vector unit
Treball presentat a: RoboARCH, Workshop on Robotics Acceleration with Computing Hardware, an MICRO 2023 Workshop., Modern robots collect and process point clouds to perform accurate registration and segmentation. The most time-consuming kernel within point cloud processing -namely neighbor search- relies on appropriate data structures, such as k-d trees to prune the search space. In this work, we exploit similarity in subsequent k-d tree traversals to improve search on CPUs leveraging vector units. We show the potential for vectorizing k-d tree search using modern vector hardware, and performance benefits with a software-only implementation. Further, we discuss limitations in current architectures and present in-progress ideas to specialize the CPU vector hardware for an efficient k-d tree vector search., This work has been supported by the CoCoUnit ERC Advanced Grant of the EU’s Horizon 2020 program (grant No 833057), the Spanish State Research Agency (MCIN/AEI) under grant PID2020-113172RB-I00, the ICREA Academia program, and a FPI-UPC 2020 grant.