Parallelisation of a watershed distributed ecohydrological model with dynamic task scheduling. (21st November 2014)

• Record Type: Journal Article
• Authors: Chen, Lajiao; Ma, Yan; Liu, Peng; Xue, Wei
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 17:Number 2/3(2014)
• Page Start: 110
• Page End: 121
• Publication Date: 2014-11-21
• Subjects: watershed modelling -- ecohydrological modelling -- distributed models -- ecohydrology -- parallelisation -- dynamic task scheduling -- DAG model -- fine granularity -- control logic -- modelling -- flow connectivity -- hydrology; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.