Virtual LiDAR simulation as a high performance computing challenge: toward HPC HELIOS++
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 bas...
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
30 September 2022
|
| In: |
IEEE access
Year: 2022, Jahrgang: 10, Pages: 105052-105073 |
| ISSN: | 2169-3536 |
| DOI: | 10.1109/ACCESS.2022.3211072 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://dx.doi.org/10.1109/ACCESS.2022.3211072
|
| Verfasserangaben: | Alberto M. Esmorís, Miguel Yermo, Hannah Weiser, Lukas Winiwarter, Bernhard Höfle, and Francisco F. Rivera |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1826716858 | ||
| 003 | DE-627 | ||
| 005 | 20240415170652.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 221209s2022 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1109/ACCESS.2022.3211072 |2 doi | |
| 035 | |a (DE-627)1826716858 | ||
| 035 | |a (DE-599)KXP1826716858 | ||
| 035 | |a (OCoLC)1361670139 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 61 |2 sdnb | ||
| 100 | 1 | |a Esmorís Pena, Alberto M. |d 1993- |e VerfasserIn |0 (DE-588)1325863661 |0 (DE-627)1885623674 |4 aut | |
| 245 | 1 | 0 | |a Virtual LiDAR simulation as a high performance computing challenge |b toward HPC HELIOS++ |c Alberto M. Esmorís, Miguel Yermo, Hannah Weiser, Lukas Winiwarter, Bernhard Höfle, and Francisco F. Rivera |
| 264 | 1 | |c 30 September 2022 | |
| 300 | |a 22 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Online veröffentlicht am 30 September 2022, Artikelversion 10 Oktober 2022 | ||
| 500 | |a Gesehen am 09.12.2022 | ||
| 520 | |a 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. | ||
| 650 | 4 | |a Buildings | |
| 650 | 4 | |a Computational efficiency | |
| 650 | 4 | |a Computational modeling | |
| 650 | 4 | |a Costs | |
| 650 | 4 | |a Geometry | |
| 650 | 4 | |a HELIOS++ | |
| 650 | 4 | |a HPC | |
| 650 | 4 | |a KDTree | |
| 650 | 4 | |a LiDAR simulation | |
| 650 | 4 | |a Octrees | |
| 650 | 4 | |a parallel computing | |
| 650 | 4 | |a Parallel processing | |
| 650 | 4 | |a ray tracing | |
| 650 | 4 | |a Ray tracing | |
| 700 | 1 | |a Yermo, Miguel |e VerfasserIn |4 aut | |
| 700 | 1 | |a Weiser, Hannah |e VerfasserIn |0 (DE-588)1244932566 |0 (DE-627)1776004736 |4 aut | |
| 700 | 1 | |a Winiwarter, Lukas |d 1994- |e VerfasserIn |0 (DE-588)1198882808 |0 (DE-627)1681036118 |4 aut | |
| 700 | 1 | |a Höfle, Bernhard |e VerfasserIn |0 (DE-588)1019895403 |0 (DE-627)691049297 |0 (DE-576)358986753 |4 aut | |
| 700 | 1 | |a Rivera, Francisco F. |e VerfasserIn |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |a Institute of Electrical and Electronics Engineers |t IEEE access |d New York, NY : IEEE, 2013 |g 10(2022), Seite 105052-105073 |h Online-Ressource |w (DE-627)728440385 |w (DE-600)2687964-5 |w (DE-576)373180713 |x 2169-3536 |7 nnas |
| 773 | 1 | 8 | |g volume:10 |g year:2022 |g pages:105052-105073 |g extent:22 |a Virtual LiDAR simulation as a high performance computing challenge toward HPC HELIOS++ |
| 856 | 4 | 0 | |u https://dx.doi.org/10.1109/ACCESS.2022.3211072 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20221209 | ||
| 993 | |a Article | ||
| 994 | |a 2022 | ||
| 998 | |g 1019895403 |a Höfle, Bernhard |m 1019895403:Höfle, Bernhard |d 120000 |d 120700 |e 120000PH1019895403 |e 120700PH1019895403 |k 0/120000/ |k 1/120000/120700/ |p 5 |y j | ||
| 998 | |g 1198882808 |a Winiwarter, Lukas |m 1198882808:Winiwarter, Lukas |d 120000 |d 120700 |e 120000PW1198882808 |e 120700PW1198882808 |k 0/120000/ |k 1/120000/120700/ |p 4 | ||
| 998 | |g 1244932566 |a Weiser, Hannah |m 1244932566:Weiser, Hannah |d 120000 |d 120700 |e 120000PW1244932566 |e 120700PW1244932566 |k 0/120000/ |k 1/120000/120700/ |p 3 | ||
| 998 | |g 1325863661 |a Esmorís Pena, Alberto M. |m 1325863661:Esmorís Pena, Alberto M. |d 120000 |d 120700 |e 120000PE1325863661 |e 120700PE1325863661 |k 0/120000/ |k 1/120000/120700/ |p 1 |x j | ||
| 999 | |a KXP-PPN1826716858 |e 4228726518 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"id":{"eki":["1826716858"],"doi":["10.1109/ACCESS.2022.3211072"]},"language":["eng"],"type":{"media":"Online-Ressource","bibl":"article-journal"},"origin":[{"dateIssuedDisp":"30 September 2022","dateIssuedKey":"2022"}],"relHost":[{"type":{"bibl":"periodical","media":"Online-Ressource"},"id":{"zdb":["2687964-5"],"issn":["2169-3536"],"eki":["728440385"]},"corporate":[{"display":"Institute of Electrical and Electronics Engineers","role":"aut"}],"language":["eng"],"disp":"Institute of Electrical and Electronics EngineersIEEE access","recId":"728440385","pubHistory":["1.2013 -"],"note":["Gesehen am 24.10.12"],"name":{"displayForm":["Institute of Electrical and Electronics Engineers"]},"origin":[{"dateIssuedKey":"2013","publisher":"IEEE","publisherPlace":"New York, NY","dateIssuedDisp":"2013-"}],"part":{"year":"2022","extent":"22","volume":"10","pages":"105052-105073","text":"10(2022), Seite 105052-105073"},"physDesc":[{"extent":"Online-Ressource"}],"title":[{"title_sort":"IEEE access","subtitle":"practical research, open solutions","title":"IEEE access"}],"titleAlt":[{"title":"Access"}]}],"title":[{"title":"Virtual LiDAR simulation as a high performance computing challenge","subtitle":"toward HPC HELIOS++","title_sort":"Virtual LiDAR simulation as a high performance computing challenge"}],"person":[{"role":"aut","family":"Esmorís Pena","display":"Esmorís Pena, Alberto M.","given":"Alberto M."},{"role":"aut","family":"Yermo","display":"Yermo, Miguel","given":"Miguel"},{"role":"aut","display":"Weiser, Hannah","family":"Weiser","given":"Hannah"},{"role":"aut","family":"Winiwarter","display":"Winiwarter, Lukas","given":"Lukas"},{"given":"Bernhard","family":"Höfle","display":"Höfle, Bernhard","role":"aut"},{"role":"aut","given":"Francisco F.","display":"Rivera, Francisco F.","family":"Rivera"}],"physDesc":[{"extent":"22 S."}],"note":["Online veröffentlicht am 30 September 2022, Artikelversion 10 Oktober 2022","Gesehen am 09.12.2022"],"recId":"1826716858","name":{"displayForm":["Alberto M. Esmorís, Miguel Yermo, Hannah Weiser, Lukas Winiwarter, Bernhard Höfle, and Francisco F. Rivera"]}} | ||
| SRT | |a ESMORISPENVIRTUALLID3020 | ||