Virtual LiDAR simulation as a high performance computing challenge

• Verfasst von: Esmorís Pena, Alberto M. [VerfasserIn]
• Verfasst von: Yermo, Miguel [VerfasserIn]
• Verfasst von: Weiser, Hannah [VerfasserIn]
• Verfasst von: Winiwarter, Lukas [VerfasserIn]
• Verfasst von: Höfle, Bernhard [VerfasserIn]
• Verfasst von: Rivera, Francisco F. [VerfasserIn]
• Titel: Virtual LiDAR simulation as a high performance computing challenge
• Titelzusatz: toward HPC HELIOS++
• Verf.angabe: Alberto M. Esmorís, Miguel Yermo, Hannah Weiser, Lukas Winiwarter, Bernhard Höfle, and Francisco F. Rivera
• E-Jahr: 2022
• Jahr: 30 September 2022
• Umfang: 22 S.
• Fussnoten: Online veröffentlicht am 30 September 2022, Artikelversion 10 Oktober 2022 ; Gesehen am 09.12.2022
• Titel Quelle: Enthalten in: Institute of Electrical and Electronics EngineersIEEE access
• Ort Quelle: New York, NY : IEEE, 2013
• Jahr Quelle: 2022
• Band/Heft Quelle: 10(2022), Seite 105052-105073
• ISSN Quelle: 2169-3536
• DOI: doi:10.1109/ACCESS.2022.3211072
• Datenträger: Online-Ressource
• Sprache: eng
• Sach-SW: Buildings
• Sach-SW: Computational efficiency
• Sach-SW: Computational modeling
• Sach-SW: Costs
• Sach-SW: Geometry
• Sach-SW: HELIOS++
• Sach-SW: HPC
• Sach-SW: KDTree
• Sach-SW: LiDAR simulation
• Sach-SW: Octrees
• Sach-SW: parallel computing
• Sach-SW: Parallel processing
• Sach-SW: ray tracing
• Sach-SW: Ray tracing
• K10plus-PPN: 1826716858

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.