File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Dynamic parallelization of hydrological model simulations

TitleDynamic parallelization of hydrological model simulations
Authors
KeywordsBasin width function
Digital drainage network
Domain decomposition
Dynamic parallelization
Master-slave paradigm
Modified binary-tree codification
Issue Date2011
PublisherPergamon. 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?
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.
Persistent Identifierhttp://hdl.handle.net/10722/139104
ISSN
2013 Impact Factor: 4.538
2013 SCImago Journal Rankings: 2.061
ISI Accession Number ID
Funding AgencyGrant Number
National Key Basic Research Program of China2007CB714100
2011CB409901
Ministry of Water Resources of China200901016
200901019
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

 

DC FieldValueLanguage
dc.contributor.authorLi, Ten_HK
dc.contributor.authorWang, Gen_HK
dc.contributor.authorChen, Jen_HK
dc.contributor.authorWang, Hen_HK
dc.date.accessioned2011-09-23T05:44:59Z-
dc.date.available2011-09-23T05:44:59Z-
dc.date.issued2011en_HK
dc.identifier.citationEnvironmental Modelling And Software, 2011, v. 26 n. 12, p. 1736-1746en_HK
dc.identifier.issn1364-8152en_HK
dc.identifier.urihttp://hdl.handle.net/10722/139104-
dc.description.abstractThis 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.en_HK
dc.languageengen_US
dc.publisherPergamon. The Journal's web site is located at http://www.elsevier.com/locate/envsoften_HK
dc.relation.ispartofEnvironmental Modelling and Softwareen_HK
dc.rightsNOTICE: 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.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectBasin width functionen_HK
dc.subjectDigital drainage networken_HK
dc.subjectDomain decompositionen_HK
dc.subjectDynamic parallelizationen_HK
dc.subjectMaster-slave paradigmen_HK
dc.subjectModified binary-tree codificationen_HK
dc.titleDynamic parallelization of hydrological model simulationsen_HK
dc.typeArticleen_HK
dc.identifier.emailChen, J:jichen@hkucc.hku.hken_HK
dc.identifier.authorityChen, J=rp00098en_HK
dc.description.naturepostprint-
dc.identifier.doi10.1016/j.envsoft.2011.07.015en_HK
dc.identifier.scopuseid_2-s2.0-84855511358en_HK
dc.identifier.hkuros207996en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-84855511358&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume26en_HK
dc.identifier.issue12en_HK
dc.identifier.spage1736en_HK
dc.identifier.epage1746en_HK
dc.identifier.isiWOS:000298270300031-
dc.publisher.placeUnited Kingdomen_HK
dc.identifier.scopusauthoridLi, T=8342291900en_HK
dc.identifier.scopusauthoridWang, G=35321740500en_HK
dc.identifier.scopusauthoridChen, J=16443980300en_HK
dc.identifier.scopusauthoridWang, H=36077975600en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats