Next Article in Journal
Accuracy Assessment of Landform Classification Approaches on Different Spatial Scales for the Iranian Loess Plateau
Previous Article in Journal
A Dynamic Spatiotemporal Analysis Model for Traffic Incident Influence Prediction on Urban Road Networks
Article Menu
Issue 11 (November) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2017, 6(11), 363; doi:10.3390/ijgi6110363

A Hybrid Parallel Spatial Interpolation Algorithm for Massive LiDAR Point Clouds on Heterogeneous CPU-GPU Systems

The State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
*
Author to whom correspondence should be addressed.
Received: 30 September 2017 / Revised: 8 November 2017 / Accepted: 14 November 2017 / Published: 16 November 2017
View Full-Text   |   Download PDF [3635 KB, uploaded 17 November 2017]   |  

Abstract

Nowadays, heterogeneous CPU-GPU systems have become ubiquitous, but current parallel spatial interpolation (SI) algorithms exploit only one type of processing unit, and thus result in a waste of parallel resources. To address this problem, a hybrid parallel SI algorithm based on a thin plate spline is proposed to integrate both the CPU and GPU to further accelerate the processing of massive LiDAR point clouds. A simple yet powerful parallel framework is designed to enable simultaneous CPU-GPU interpolation, and a fast online training method is then presented to estimate the optimal decomposition granularity so that both types of processing units can run at maximum speed. Based on the optimal granularity, massive point clouds are continuously partitioned into a collection of discrete blocks in a data processing flow. A heterogeneous dynamic scheduler based on the greedy policy is also proposed to achieve better workload balancing. Experimental results demonstrate that the computing power of the CPU and GPU is fully utilized under conditions of optimal granularity, and the hybrid parallel SI algorithm achieves a significant performance boost when compared with the CPU-only and GPU-only algorithms. For example, the hybrid algorithm achieved a speedup of 20.2 on one of the experimental point clouds, while the corresponding speedups of using a CPU or a GPU alone were 8.7 and 12.6, respectively. The interpolation time was reduced by about 12% when using the proposed scheduler, in comparison with other common scheduling strategies. View Full-Text
Keywords: CPU-GPU; hybrid parallel algorithm; spatial interpolation; thin plate spline; LiDAR point clouds CPU-GPU; hybrid parallel algorithm; spatial interpolation; thin plate spline; LiDAR point clouds
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Wang, H.; Guan, X.; Wu, H. A Hybrid Parallel Spatial Interpolation Algorithm for Massive LiDAR Point Clouds on Heterogeneous CPU-GPU Systems. ISPRS Int. J. Geo-Inf. 2017, 6, 363.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top