A systematic parallel strategy for generating contours from large-scale DEM data using collaborative CPUs and GPUs. Issue 3 (4th May 2021)

• Record Type: Journal Article
• Authors: Zhou, Chen; Li, Manchun
• Is Part Of: Cartography and geographic information science. Volume 48:Issue 3(2021)
• Page Start: 187
• Page End: 209
• Publication Date: 2021-05-04
• Subjects: Geographical information systems -- digital elevation model -- contour line -- parallel computing -- task scheduling; Cartography -- Periodicals; Geographic information systems -- Periodicals; 526
• DOI: 10.1080/15230406.2020.1854862
• Languages: English
• ISSNs: 1523-0406

Abstract

ABSTRACT: This study aims to employ both central processing units (CPUs) and graphics processing units (GPUs) to collaboratively generate contour lines from a large-scale digital elevation model (DEM). The performance was improved with regard to three aspects. First, the original DEM data were decomposed and assigned according to the GPU's limited memory so that large-scale data could be correctly addressed. Second, different types of computational tasks between the CPUs and GPUs were dynamically scheduled to ensure that both accelerators cooperate for performance improvement. Third, parallel processing on GPUs and CPUs was separately optimized for more efficient acceleration. Experimental results indicated that applying the parallel algorithm to data with a volume of 37.81 GB and area of 5, 975, 625.16 km 2 reduced the total execution time from 332.84 min to 8.29 min for an optimal speedup of 40.15. In addition, we investigated the effects of the computational intensity, decomposition granularity, and task scheduling on parallel efficiency and performance improvement. We also discussed its degree of effectiveness, broader application, and the future direction of research in the field of geographic information systems.