2026-06-01T05:09:10Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/314102026-02-03T11:02:47Zcom_10630_2254col_10630_37953

00925njm 22002777a 4500 dc Muñoz, Felipe author Asenjo-Plaza, Rafael author Navarro, Ángeles author Cabaleiro, J. Carlos author 2024-07 Digital Terrain Models (DTM) can be accurately obtained from clouds of LiDAR points but the corresponding cloud processing time can be prohibitive. This paper describes several optimization techniques that have been applied to the Overlap Window Method (OWM) that is a key component in DTM applications. OWM was originally implemented in R which translates into serious limitations in terms of the size of the LiDAR point cloud that can be processed. We have ported the code to C++, significantly optimized the data structure to minimize memory accesses, and developed parallel implementations for CPU and GPU commodity devices using oneAPI libraries and tools. This results in CPU and GPU versions that are up to 19x and 83x faster, respectively, than an OpenMP baseline that uses eight CPU cores. Most importantly, the proposed optimizations for CPU and GPU can be paramount to get the most out of other LiDAR-based algorithms in which the careful selection of the right data structure, parallelization strategies and memory access reduction techniques will certainly result in significant performance improvements. Muñoz, Felipe , Asenjo, Rafael , Navarro Angeles , Cabaleiro J. Carlos. (2024). CPU and GPU oriented optimizations for LiDAR data processing, Journal of Computational Science, Volume 79, 2024, 102317, ISSN 1877-7503 https://hdl.handle.net/10630/31410 /10.1016/j.jocs.2024.102317 Radar óptico Ordenadores - Memorias CPU and GPU oriented optimizations for LiDAR data processing