Bild

Parallel and Distributed Computing for large raster-based Spatial Multicriteria Decision Analysis Problems: A Computational Performance Comparison

    Christoph Erlacher, Angelika Desch, Karl-Heinrich Anders, Piotr Jankowski, Gernot Paulus

GI_Forum 2019, Volume 7, Issue 1, pp. 69-86, 2019/06/19

Journal for Geographic Information Science

doi: 10.1553/giscience2019_01_s69

doi: 10.1553/giscience2019_01_s69


PDF
X
BibTEX-Export:

X
EndNote/Zotero-Export:

X
RIS-Export:

X 
Researchgate-Export (COinS)

Permanent QR-Code

doi:10.1553/giscience2019_01_s69



doi:10.1553/giscience2019_01_s69

Abstract

This article focuses on a cluster-based parallel and distributed approach for large raster datasets in the context of Spatial Multicriteria Decision Analysis (S-MCDA). The research addresses a land-prioritization model with respect to conservation practices. The reliability of the model results is examined using a variance-based Spatially-Explicit Uncertainty and Sensitivity (SEUSA) framework. The original case study area to which we applied the model was located in southwest Michigan, USA, and incorporated millions of mapping units (pixels). As part of the model sensitivity analysis, several thousand intermediate raster datasets representing suitability surfaces are generated by means of a Monte Carlo Simulation (MCS). The creation of the suitability surfaces represents the most time-consuming and memory-intensive step within the SEUSA framework. Sequential computational approaches to implementing SEUSA often have to accept a compromise with respect to problem size and the number of simulations, resulting in the low quality of the model sensitivity measures. This article presents the concept and implementation of a distributed and parallel solution based on the Python-Dask framework in order to improve the quality of SEUSA results for computationally-intensive spatial models.

Keywords: parallel and distributed computing, Python Dask framework, Monte Carlo Simulation, spatially-explicit uncertainty and sensitivity analysis, spatial multi-criteria decision analysis