A layered approach to parallel computing for spatially distributed hydrological modeling

Junzhi Liu, A. Xing Zhu, Yongbo Liu, Tongxin Zhu, Cheng Zhi Qin

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

Distributed hydrological simulations over large watersheds usually require an extensive amount of computation, which necessitates the use of parallel computing. Each type of hydrological model has its own computational characteristics and therefore needs a distinct parallel-computing strategy. In this paper, we focus on one type of hydrological model in which both overland flow routing and channel flow routing are performed sequentially from upstream simulation units to downstream simulation units (referred to as Fully Sequential Dependent Hydrological Models, or FSDHM). There has been little published work on parallel computing for this type of model. In this paper, a layered approach to parallel computing is proposed. This approach divides simulation units into layers according to flow direction. In each layer, there are no upstream or downstream relationships among simulation units. Thus, the calculations on simulation units in the same layer are independent and can be conducted in parallel. A grid-based FSDHM was parallelized with the Open Multi-Processing (OpenMP) library to illustrate the implementation of the proposed approach. Experiments on the performance of this parallel model were conducted on a computer with multi-core Central Processing Units (CPUs) using datasets of different resolutions (30m, 90m and 270m, respectively). The results showed that the parallel performance was higher for simulations with large datasets than with small datasets and the maximum speedup ratio reached 12.49 under 24 threads for the 30m dataset.

Original languageEnglish (US)
Pages (from-to)221-227
Number of pages7
JournalEnvironmental Modelling and Software
Volume51
DOIs
StatePublished - Jan 2014

Bibliographical note

Funding Information:
This study was funded by the National High-Tech Research and Development Program of China (No. 2011AA120305 ) and the National Natural Science Foundation of China (No. 41023010 ). This study was also partly funded by the Program of International S&T Cooperation, MOST of China (No. 2010DFB24140 ). The support received by A-Xing Zhu through the Vilas Associate Award, the Hammel Faculty Fellow, and the Manasse Chair Professorship from the University of Wisconsin-Madison is greatly appreciated.

Keywords

  • Distributed hydrological model
  • Domain decomposition
  • OpenMP
  • Parallel computing
  • Simulation units Layering

Fingerprint Dive into the research topics of 'A layered approach to parallel computing for spatially distributed hydrological modeling'. Together they form a unique fingerprint.

Cite this