A full graphics processing unit implementation of uncertainty-aware drainage basin delineation

• Published in: Computers & geosciences 2014-12, Vol.73, p.48-60
• Main Authors: Eränen, David, Oksanen, Juha, Westerholm, Jan, Sarjakoski, Tapani
• Format: Article
• Language: English
• Subjects: Computer simulation; CUDA; Data uncertainty; Delineation; DEM; Drainage basins; Geospatial analysis; GPU; Graphics processing units; Mathematical models; Monte Carlo; Run time (computers); Terrain analysis; Uncertainty
• ISSN: 0098-3004; 1873-7803
• DOI: 10.1016/j.cageo.2014.08.012

Terrain analysis based on modern, high-resolution Digital Elevation Models (DEMs) has become quite time consuming because of the large amounts of data involved. Additionally, when the propagation of uncertainties during the analysis process is investigated using the Monte Carlo method, the run time of the algorithm can increase by a factor of between 100 and 1000, depending on the desired accuracy of the result. This increase in run time constitutes a large barrier when we expect the use of uncertainty-aware terrain analysis become more general. In this paper, we evaluate the use of Graphics Processing Units (GPUs) in uncertainty-aware drainage basin delineation. All computations are run on a GPU, including the creation of the realization of a stationary DEM uncertainty model, stream burning, pit filling, flow direction calculation, and the actual delineation of the drainage basins. On average, our GPU version is approximately 11 times faster than a sequential, one-core CPU version performing the same task. [Display omitted] •We created and documented a GPU program for performing efficiently DEM uncertainty-aware drainage basin delineation.•We provide detailed GPU algorithms presenting the separate stages of the calculation.•On average our program is 11 times faster than a one-core sequential CPU program.•By our methods we are one step closer to development of interactive uncertainty-aware spatial analysis tools.