Details

Autor(en) / Beteiligte

• Guan, Xuefeng
• Wu, Huayi

Titel

Leveraging the power of multi-core platforms for large-scale geospatial data processing: Exemplified by generating DEM from massive LiDAR point clouds

Ist Teil von

• Computers & geosciences, 2010-10, Vol.36 (10), p.1276-1282

Ort / Verlag

Kidlington: Elsevier Ltd

Erscheinungsjahr

2010

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• In recent years improvements in spatial data acquisition technologies, such as LiDAR, resulted in an explosive increase in the volume of spatial data, presenting unprecedented challenges for computation capacity. At the same time, the kernel of computing platforms the CPU, also evolved from a single-core to multi-core architecture. This radical change significantly affected existing data processing algorithms. Exemplified by the problem of generating DEM from massive air-borne LiDAR point clouds, this paper studies how to leverage the power of multi-core platforms for large-scale geospatial data processing and demonstrates how multi-core technologies can improve performance. Pipelining is adopted to exploit the thread level parallelism of multi-core platforms. First, raw point clouds are partitioned into overlapped blocks. Second, these discrete blocks are interpolated concurrently on parallel pipelines. On the interpolation run, intermediate results are sorted and finally merged into an integrated DEM. This parallelization demonstrates the great potential of multi-core platforms with high data throughput and low memory footprint. This approach achieves excellent performance speedup with greatly reduced processing time. For example, on a 2.0 GHz Quad-Core Intel Xeon platform, the proposed parallel approach can process approximately one billion LiDAR points (16.4 GB) in about 12 min and produces a 27,500×30,500 raster DEM, using less than 800 MB main memory.