• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Scalable Uncertainty-Aware Drainage Basin Delineation Program Using Digital Elevation Models in Multi-Node GPU Environments

Ville Mäkinen, Tapani Sarjakoski, Juha Oksanen, Jan Westerholm, Scalable Uncertainty-Aware Drainage Basin Delineation Program Using Digital Elevation Models in Multi-Node GPU Environments. In: Proceedings of the 2014 conference on Big Data from Space, 59–68, IEEE, 2014.

http://dx.doi.org/10.2788/1832

Abstract:

Processing high-resolution digital elevation models (DEMs) can be tedious due to the large size of the data. In uncertainty-aware drainage basin delineation, we apply a Monte Carlo (MC) simulation that further increases the processing demand by two to three orders of magnitude. Utilizing graphics processing units (GPUs) can speed up the programs, but their on-chip random access memory (RAM) limits the size of the DEMs that can be processed efficiently on one GPU. Here, we present a parallel uncertainty-aware drainage basin delineation algorithm and a multinode GPU compute unified device architecture (CUDA) implementation along with scalability benchmarking. All of the computations are run on the GPUs, and the parallel processes communicate using a message-passing interface (MPI) via the host central processing units (CPUs). The implementation can utilize any number of nodes, with one or many GPUs per node. The performance and scalability of the program have been tested with a 10-m DEM covering 390,905 km2, i.e., the entire area of Finland. Performing the drainage basin delineation for the DEM with different numbers of GPUs shows a nearly linear strong scalability.

BibTeX entry:

@INPROCEEDINGS{aconv23593,
  title = {Scalable Uncertainty-Aware Drainage Basin Delineation Program Using Digital Elevation Models in Multi-Node GPU Environments},
  booktitle = {Proceedings of the 2014 conference on Big Data from Space},
  author = {Mäkinen, Ville and Sarjakoski, Tapani and Oksanen, Juha and Westerholm, Jan},
  publisher = {IEEE},
  pages = {59–68},
  year = {2014},
  ISSN = {1831-9424},
}

Belongs to TUCS Research Unit(s): Software Engineering Laboratory (SE Lab)

Edit publication