Efficient Implicit Parallel Patterns for Geographic Information System

https://doi.org/10.1016/j.procs.2017.05.235Get rights and content
Under a Creative Commons license
open access

Abstract

With the data growth, the need to parallelize treatments become crucial in numerous do-mains. But for non-specialists it is still difficult to tackle parallelism technicalities as data distribution, communications or load balancing. For the geoscience domain we propose a solution based on implicit parallel patterns. These patterns are abstract models for a class of algorithms which can be customized and automatically transformed in a parallel execution. In this paper, we describe a pattern for stencil computation and a novel pattern dealing with computation following a pre-defined order. They are particularly used in geosciences and we illustrate them with the flow direction and the flow accumulation computations.

Keywords

Parallel programming
Implicit parallelism
Performance
GIS

Cited by (0)