Research and application of the parallel computing method for the grid-based Xin'anjiang model

IF 2.7 4区 环境科学与生态学 Q2 Environmental Science
Li-Yu Daisy Liu, D. Wan, Yufeng Yu, Yangming Zhang
{"title":"Research and application of the parallel computing method for the grid-based Xin'anjiang model","authors":"Li-Yu Daisy Liu, D. Wan, Yufeng Yu, Yangming Zhang","doi":"10.2166/nh.2023.002","DOIUrl":null,"url":null,"abstract":"The grid-based Xin'anjiang model (GXM) has been widely applied to flood forecasting. However, when the model warm-up period is long and the amount of input data is large, the computational efficiency of the GXM is obviously low. Therefore, a GXM parallel algorithm based on grid flow direction division is proposed from the perspective of spatial parallelism, which realizes the parallel computing of the GXM by extracting the parallel routing sequence of the watershed grids. To solve data skew, a DAG scheduling algorithm based on dynamic priority is proposed for task scheduling. The proposed GXM parallel algorithm is verified in the Qianhe River watershed of Shaanxi Province and the Tunxi watershed of Anhui Province. The results show that the GXM parallel algorithm based on grid flow direction division has good flood forecasting accuracy and higher computational efficiency than the traditional serial computing method. In addition, the DAG scheduling algorithm can effectively improve the parallel efficiency of the GXM.","PeriodicalId":55040,"journal":{"name":"Hydrology Research","volume":null,"pages":null},"PeriodicalIF":2.7000,"publicationDate":"2023-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Hydrology Research","FirstCategoryId":"93","ListUrlMain":"https://doi.org/10.2166/nh.2023.002","RegionNum":4,"RegionCategory":"环境科学与生态学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Environmental Science","Score":null,"Total":0}
引用次数: 0

Abstract

The grid-based Xin'anjiang model (GXM) has been widely applied to flood forecasting. However, when the model warm-up period is long and the amount of input data is large, the computational efficiency of the GXM is obviously low. Therefore, a GXM parallel algorithm based on grid flow direction division is proposed from the perspective of spatial parallelism, which realizes the parallel computing of the GXM by extracting the parallel routing sequence of the watershed grids. To solve data skew, a DAG scheduling algorithm based on dynamic priority is proposed for task scheduling. The proposed GXM parallel algorithm is verified in the Qianhe River watershed of Shaanxi Province and the Tunxi watershed of Anhui Province. The results show that the GXM parallel algorithm based on grid flow direction division has good flood forecasting accuracy and higher computational efficiency than the traditional serial computing method. In addition, the DAG scheduling algorithm can effectively improve the parallel efficiency of the GXM.
基于网格的新安江模型并行计算方法的研究与应用
基于网格的新安江模式(GXM)在洪水预报中得到了广泛应用。然而,当模型预热时间较长,输入数据量较大时,GXM的计算效率明显较低。为此,从空间并行的角度提出了一种基于网格流向划分的GXM并行算法,通过提取流域网格的并行路由序列实现GXM的并行计算。为了解决数据倾斜问题,提出了一种基于动态优先级的DAG任务调度算法。本文提出的GXM并行算法在陕西千河流域和安徽屯溪流域进行了验证。结果表明,基于网格流向划分的GXM并行算法比传统的串行计算方法具有较好的洪水预报精度和较高的计算效率。此外,DAG调度算法可以有效地提高GXM的并行效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Hydrology Research
Hydrology Research Environmental Science-Water Science and Technology
CiteScore
5.30
自引率
7.40%
发文量
70
审稿时长
17 weeks
期刊介绍: Hydrology Research provides international coverage on all aspects of hydrology in its widest sense, and welcomes the submission of papers from across the subject. While emphasis is placed on studies of the hydrological cycle, the Journal also covers the physics and chemistry of water. Hydrology Research is intended to be a link between basic hydrological research and the practical application of scientific results within the broad field of water management.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信