Parallelisation of a Watershed Distributed Ecohydrological Model with Dynamic Task Scheduling

Lajiao Chen,Yan Ma,Peng Liu,Wei Xue
DOI: https://doi.org/10.1504/ijahuc.2014.065774
2014-01-01
International Journal of Ad Hoc and Ubiquitous Computing
Abstract:Watershed distributed ecohydrological modelling associating with massive data and intensive computation, has a rising demand for performance computing. Till now models parallelisation mainly conducted at a granularity of sub-basin, which is of low parallel efficiency and tends to cause load unbalance. Few studies conducted at a granularity of grid cell, which has very complicated control logic, leading to poor stability and extensibility of parallel computing. This paper presents a dynamic task scheduling based parallelism scheme with fine granularity and simple control logic. The basic concept is to decouple the dependence among grid-based tasks according to flow connectivity. Independent tasks are parallel executed while dependent tasks are dynamic proceed based on a dynamic task-tree scheduling solution. The approach is applied in an experimental watershed and results illustrate that this approach can highly promote computing speed. Therefore, the approach proposed in this study is valuable for watershed distributed ecohydrological models application.
What problem does this paper attempt to address?