Article: Dynamic parallelization of hydrological model simulations
| Title | Dynamic parallelization of hydrological model simulations | ||||||
|---|---|---|---|---|---|---|---|
| Authors | Li, T1 2 Wang, G2 Chen, J1 Wang, H2 | ||||||
| Keywords | Basin width function Digital drainage network Domain decomposition Dynamic parallelization Master-slave paradigm Modified binary-tree codification | ||||||
| Issue Date | 2011 | ||||||
| Publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/envsoft | ||||||
| Citation | Environmental Modelling And Software, 2011, v. 26 n. 12, p. 1736-1746 [How to Cite?] DOI: http://dx.doi.org/10.1016/j.envsoft.2011.07.015 | ||||||
| Abstract | This paper introduces the development of a dynamic parallel algorithm for conducting hydrological model simulations. This new algorithm consists of a river network decomposition method and an enhanced master-slave paradigm. The decomposition method is used to divide a basin river network into a large number of subbasins, and the enhanced master-slave paradigm is adopted to realize the function of this new dynamic basin decomposition method through using the Message-Passing Interface (MPI) and C++ language. This new algorithm aims to balance computation load and then to achieve a higher speedup and efficiency of parallel computing in hydrological simulation for the river basins which are delineated by high-resolution drainage networks. This paper uses a modified binary-tree codification method developed by Li etal. (2010) to code drainage networks, and the basin width function to estimate the possible maximum parallel speedup and the associated efficiency. As a case study, with a hydrological model, the Digital Yellow River Model, this new dynamic parallel algorithm is applied to the Chabagou basin in northern China. The application results reveal that the new algorithm is efficient in the dynamic dispatching of simulation tasks to computing processes, and that the parallel speedup and efficiency are comparable with the estimations made by using the basin width function. © 2011 Elsevier Ltd. | ||||||
| ISSN | 1364-8152 2011 Impact Factor: 3.114 2011 SCImago Journal Rankings: 0.085 | ||||||
| DOI | http://dx.doi.org/10.1016/j.envsoft.2011.07.015 | ||||||
| ISI Accession Number ID | WOS:000298270300031
Funding Information: This research was supported by the National Key Basic Research Program of China (Grant No. 2007CB714100, 2011CB409901) and the Non-profit Fund Program of the Ministry of Water Resources of China (Grant No. 200901016, 200901019). The authors are grateful for the constructive comments and suggestions from two anonymous reviewers and the Editor, Dr. Rizzoli. | ||||||
| References | References in Scopus |
| dc.contributor.author | Li, T | ||||||
|---|---|---|---|---|---|---|---|
| dc.contributor.author | Wang, G | ||||||
| dc.contributor.author | Chen, J | ||||||
| dc.contributor.author | Wang, H | ||||||
| dc.date.accessioned | 2011-09-23T05:44:59Z | ||||||
| dc.date.available | 2011-09-23T05:44:59Z | ||||||
| dc.date.issued | 2011 | ||||||
| dc.description.abstract | This paper introduces the development of a dynamic parallel algorithm for conducting hydrological model simulations. This new algorithm consists of a river network decomposition method and an enhanced master-slave paradigm. The decomposition method is used to divide a basin river network into a large number of subbasins, and the enhanced master-slave paradigm is adopted to realize the function of this new dynamic basin decomposition method through using the Message-Passing Interface (MPI) and C++ language. This new algorithm aims to balance computation load and then to achieve a higher speedup and efficiency of parallel computing in hydrological simulation for the river basins which are delineated by high-resolution drainage networks. This paper uses a modified binary-tree codification method developed by Li etal. (2010) to code drainage networks, and the basin width function to estimate the possible maximum parallel speedup and the associated efficiency. As a case study, with a hydrological model, the Digital Yellow River Model, this new dynamic parallel algorithm is applied to the Chabagou basin in northern China. The application results reveal that the new algorithm is efficient in the dynamic dispatching of simulation tasks to computing processes, and that the parallel speedup and efficiency are comparable with the estimations made by using the basin width function. © 2011 Elsevier Ltd. | ||||||
| dc.description.nature | postprint | ||||||
| dc.identifier.citation | Environmental Modelling And Software, 2011, v. 26 n. 12, p. 1736-1746 [How to Cite?] DOI: http://dx.doi.org/10.1016/j.envsoft.2011.07.015 | ||||||
| dc.identifier.doi | http://dx.doi.org/10.1016/j.envsoft.2011.07.015 | ||||||
| dc.identifier.epage | 1746 | ||||||
| dc.identifier.hkuros | 207996 | ||||||
| dc.identifier.isi | WOS:000298270300031
Funding Information: This research was supported by the National Key Basic Research Program of China (Grant No. 2007CB714100, 2011CB409901) and the Non-profit Fund Program of the Ministry of Water Resources of China (Grant No. 200901016, 200901019). The authors are grateful for the constructive comments and suggestions from two anonymous reviewers and the Editor, Dr. Rizzoli. | ||||||
| dc.identifier.issn | 1364-8152 2011 Impact Factor: 3.114 2011 SCImago Journal Rankings: 0.085 | ||||||
| dc.identifier.issue | 12 | ||||||
| dc.identifier.scopus | eid_2-s2.0-84855511358 | ||||||
| dc.identifier.spage | 1736 | ||||||
| dc.identifier.uri | http://hdl.handle.net/10722/139104 | ||||||
| dc.identifier.volume | 26 | ||||||
| dc.language | eng | ||||||
| dc.publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/envsoft | ||||||
| dc.publisher.place | United Kingdom | ||||||
| dc.relation.ispartof | Environmental Modelling and Software | ||||||
| dc.relation.references | References in Scopus | ||||||
| dc.rights | NOTICE: this is the author’s version of a work that was accepted for publication in Environmental Modelling & Software. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Environmental Modelling & Software, 2011, v. 26 n. 12, p. 1736-1746. DOI: 10.1016/j.envsoft.2011.07.015 | ||||||
| dc.rights | Creative Commons: Attribution 3.0 Hong Kong License | ||||||
| dc.subject | Basin width function | ||||||
| dc.subject | Digital drainage network | ||||||
| dc.subject | Domain decomposition | ||||||
| dc.subject | Dynamic parallelization | ||||||
| dc.subject | Master-slave paradigm | ||||||
| dc.subject | Modified binary-tree codification | ||||||
| dc.title | Dynamic parallelization of hydrological model simulations | ||||||
| dc.type | Article |
Author Affiliations
- The University of Hong Kong
- Tsinghua University