Parallel Flow-Direction and Contributing Area Calculation for Hydrology Analysis in Digital Elevation Models

Document Type

Conference Paper

Journal/Book Title/Conference

PDPTA'09, The 2009 International Conference on Parallel and Distributed Processing Techniques and Applications


Las Vegas, NV, USA

Publication Date


First Page


Last Page



This paper introduces a set of parallel algorithms to determine the hydrological flow direction and contributing area of each cell in a digital elevation model (DEM) using cluster computers in an MPI programming model. DEMs are partitioned across processes relevant to the physical layout of the terrain such that processes with adjacent ranks calculate flow direction and contributing areas for physically adjacent partitions of the DEM. The contributing area algorithm makes use of a queue to order the consideration of cells such that each cell is visited only once for calculation and cross-partition calculations are handled in an efficient and order-independent manner. This algorithm replaces a serial recursive algorithm included as part of the TauDEM hydrology analysis package.

This document is currently not available here.