Virtual LiDAR Simulation as a High Performance Computing Challenge: Toward HPC HELIOS++
Open Access
- 30 September 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 10, 105052-105073
Abstract
The software HELIOS++ simulates the laser scanning of a given virtual scene that can be composed of different spatial primitives and 3D meshes with distinct granularity. The high computational cost of this type of simulation software demands efficient computational solutions. Classical solutions based on GPU are not well suited when irregular geometries compose the scene combining different primitives and physics models because they lead to different computation branches. In this paper, we explore the usage of parallelization strategies based on static and dynamic workload balancing and heuristic optimization strategies to speed up the ray tracing process based on a k-dimensional tree (KDT). Using HELIOS++ as our case study, we analyze the performance of our algorithms on different parallel computers, including the CESGA FinisTerrae-II supercomputer. There is a significant performance boost in all cases, with the decrease in computation time ranging from 89.5% to 99.4%. Our results show that the proposed algorithms can boost the performance of any software that relies heavily on a KDT or a similar data structure, as well as those that spend most of the time computing with only a few synchronization barriers. Hence, the algorithms presented in this paper improve performance, whether computed on personal computers or supercomputers.Keywords
Funding Information
- Deutsche Forschungsgemeinschaft (DFG), German Research Foundation, in the frame of the projects SYSSIFOSS (411263134)
- VirtuaLearn3D (496418931)
- Ministerio de Ciencia e Innovación, Spain (PID2019-104834GB-I00)
- Consellería de Cultura, Educación e Ordenación Universitaria of Xunta de Galicia (ED431G 2019/04, ED431C 2018/19, 2022/16)
This publication has 32 references indexed in Scilit:
- Vision meets robotics: The KITTI datasetThe International Journal of Robotics Research, 2013
- A Monte Carlo radiative transfer model of satellite waveform LiDARInternational Journal of Remote Sensing, 2010
- Highly Parallel Fast KD‐tree Construction for Interactive Ray Tracing of Dynamic ScenesComputer Graphics Forum, 2007
- The UCONABCusage control modelACM Transactions on Information and System Security, 2004
- Three-dimensional forest light interaction model using a Monte Carlo methodIEEE Transactions on Geoscience and Remote Sensing, 1996
- Heuristics for ray tracing using space subdivisionThe Visual Computer, 1990
- The Quadtree and Related Hierarchical Data StructuresACM Computing Surveys, 1984
- Color image quantization for frame buffer displayACM SIGGRAPH Computer Graphics, 1982
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975
- Illumination for computer generated picturesCommunications of the ACM, 1975