Journal of Computer Applications ›› 2023, Vol. 43 ›› Issue (11): 3327-3333.DOI: 10.11772/j.issn.1001-9081.2022111760
• National Open Distributed and Parallel Computing Conference 2022 (DPCS 2022) • Previous Articles Next Articles
Qian LIU1, Yangming ZHANG1,2, Dingsheng WAN1()
Received:
2022-11-24
Revised:
2023-02-15
Accepted:
2023-02-17
Online:
2023-03-08
Published:
2023-11-10
Contact:
Dingsheng WAN
About author:
LIU Qian, born in 1998, M. S. candidate. His research interests include parallel computing of distributed hydrological models.Supported by:
通讯作者:
万定生
作者简介:
刘乾(1998—),男,江苏南京人,硕士研究生,CCF会员,主要研究方向:分布式水文模型并行计算基金资助:
CLC Number:
Qian LIU, Yangming ZHANG, Dingsheng WAN. Parallel computing algorithm of grid-based distributed Xin’anjiang hydrological model[J]. Journal of Computer Applications, 2023, 43(11): 3327-3333.
刘乾, 张洋铭, 万定生. 网格化分布式新安江模型并行计算算法[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3327-3333.
Add to citation manager EndNote|Ris|BibTeX
URL: https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2022111760
预热期/d | 原并行计算时间/s | 调度后并行计算时间/s |
---|---|---|
30 | 180.65 | 160.22 |
60 | 268.21 | 187.53 |
90 | 310.89 | 200.12 |
Tab. 1 Influence of scheduling algorithms on parallel computing
预热期/d | 原并行计算时间/s | 调度后并行计算时间/s |
---|---|---|
30 | 180.65 | 160.22 |
60 | 268.21 | 187.53 |
90 | 310.89 | 200.12 |
线程数 | 调度后的并行效率 | 未调度的并行效率 |
---|---|---|
2 | 0.95 | 0.95 |
4 | 0.90 | 0.86 |
6 | 0.88 | 0.82 |
8 | 0.84 | 0.80 |
10 | 0.78 | 0.63 |
12 | 0.72 | 0.42 |
14 | 0.70 | 0.38 |
16 | 0.57 | 0.34 |
Tab. 2 Parallel efficiency comparison
线程数 | 调度后的并行效率 | 未调度的并行效率 |
---|---|---|
2 | 0.95 | 0.95 |
4 | 0.90 | 0.86 |
6 | 0.88 | 0.82 |
8 | 0.84 | 0.80 |
10 | 0.78 | 0.63 |
12 | 0.72 | 0.42 |
14 | 0.70 | 0.38 |
16 | 0.57 | 0.34 |
1 | 芮孝芳. 对流域水文模型的再认识[J]. 水利水电科技进展, 2018, 38(2): 1-7. 10.3880/j.issn.1006-7647.2018.02.001 |
RUI X F. More discussion of watershed hydrological model[J]. Advances in Science and Technology of Water Resources, 2018, 38(2): 1-7. 10.3880/j.issn.1006-7647.2018.02.001 | |
2 | 芮孝芳. 论流域水文模型[J]. 水利水电科技进展, 2017, 37(4):1-7, 58. 10.3880/j.issn.1006-7647.2017.04.001 |
RUI X F. Discussion of watershed hydrological model[J]. Advances in Science and Technology of Water Resources, 2017, 37(4):1-7, 58. 10.3880/j.issn.1006-7647.2017.04.001 | |
3 | BEVEN K J, KIRKBY M J, FREER J E, et al. A history of TOPMODEL[J]. Hydrology and Earth System Sciences, 2021, 25(2): 527-549. 10.5194/hess-25-527-2021 |
4 | LIU Z, MARTINA M L V, TODINI E. Flood forecasting using a fully distributed model: application of the TOPKAPI model to the Upper Xixian Catchment[J]. Hydrology and Earth System Sciences, 2005, 9(4): 347-364. 10.5194/hess-9-347-2005 |
5 | 姚成. 基于栅格的分布式新安江模型构建与分析[D]. 南京:河海大学, 2007: 16-20. |
YAO C. Development and application of grid-based distributed Xin’anjinag model[D]. Nanjing: Hohai University, 2007: 16-20. | |
6 | 姚成,李致家,张珂,等. 基于栅格型新安江模型的中小河流精细化洪水预报[J]. 河海大学学报(自然科学版), 2021, 49(1):19-25. 10.3876/j.issn.1000-1980.2021.01.004 |
YAO C, LI Z J, ZHANG K, et al. Fine-scale flood forecasting for small and medium-sized rivers based on Grid-Xin’anjiang model[J]. Journal of Hohai University (Natural Sciences), 2021, 49(1):19-25. 10.3876/j.issn.1000-1980.2021.01.004 | |
7 | 叶翔宇,李强,郭禹含,等. 高性能并行分布式水文模型研究进展[J]. 地理科学进展, 2022, 41(4):731-740. 10.18306/dlkxjz.2022.04.016 |
YE X Y, LI Q, GUO Y H, et al. Progress of research on high-performance parallel distributed hydrological model[J]. Progress in Geography, 2022, 41(4): 731-740. 10.18306/dlkxjz.2022.04.016 | |
8 | LIU J, ZHU A X, QIN C Z. Estimation of theoretical maximum speedup ratio for parallel computing of grid-based distributed hydrological models[J]. Computers and Geosciences, 2013, 60: 58-62. 10.1016/j.cageo.2013.04.030 |
9 | LIU J, ZHU A X, LIU Y, et al. A layered approach to parallel computing for spatially distributed hydrological modeling[J]. Environmental Modelling and Software, 2014, 51: 221-227. 10.1016/j.envsoft.2013.10.005 |
10 | 秦泽宁,黎曙,周祖昊,等. 分布式水文模型区域分解并行计算方法及其应用[J]. 水电能源科学, 2020, 38(10):1-4, 12. |
QIN Z N, LI S, ZHOU Z H, et al. Domain decomposition parallel computing method of distributed hydrological model and its application[J]. Water Resources and Power, 2020, 38(10):1-4, 12. | |
11 | 河海大学. 基于流向的分布式水文模型并行计算方法: 202210254598.1[P]. 2022-05-10. |
Hohai University. Parallel computing method for distributed hydrological models based on flow direction: 202210254598.1[P]. 2022-05-10. | |
12 | LIU J, ZHU A X, QIN C Z, et al. A two-level parallelization method for distributed hydrological models[J]. Environmental Modelling and Software, 2016, 80: 175-184. 10.1016/j.envsoft.2016.02.032 |
13 | 王想红,刘纪平,徐胜华,等. 基于NetCDF数据模型的海洋环境数据三维可视化研究[J]. 测绘科学, 2013, 38(2): 59-61. |
WANG X H, LIU J P, XU S H, et al. Visualization of marine environment data based on NetCDF data model[J]. Science of Surveying and Mapping, 2013, 38(2): 59-61. | |
14 | 刘军志,朱阿兴,秦承志,等. 分布式水文模型的并行计算研究进展[J]. 地理科学进展, 2013, 32(4): 538-547. 10.11820/dlkxjz.2013.04.006 |
LIU J Z, ZHU A X, QIN C Z, et al. Review on parallel computing of distributed hydrological models[J]. Progress in Geography, 2013, 32(4): 538-547. 10.11820/dlkxjz.2013.04.006 | |
15 | 邬伦,汪大明,张毅.基于DEM的水流方向算法研究[J]. 中国图象图形学报, 2006, 11(7): 998-1003. 10.11834/jig.200607171 |
WU L, WANG D M, ZHANG Y. Research on the algorithms of the flow direction determination in ditches extraction based on grid DEM[J]. Journal of Image and Graphics, 2006, 11(7): 998-1003. 10.11834/jig.200607171 | |
16 | 李致家,姚成,汪中华. 基于栅格的新安江模型的构建和应用[J]. 河海大学学报(自然科学版), 2007, 35(2): 131-134. 10.3321/j.issn:1000-1980.2007.02.003 |
LI Z J, YAO C, WANG Z H. Development and application of grid-based Xin’anjiang model[J]. Journal of Hohai University (Natural Sciences), 2007, 35(2): 131-134. 10.3321/j.issn:1000-1980.2007.02.003 | |
17 | 王命全,于炯,田园,等.网格环境中基于负载均衡的工作流调度算法[J].计算机应用,2010,30(12):3184-3186. 10.3724/sp.j.1087.2010.03184 |
WANG M Q, YU J, TIAN Y, et al. Workflow scheduling algorithm based on load balance in grid[J]. Journal of Computer Applications, 2010, 30(12):3184-3186. 10.3724/sp.j.1087.2010.03184 | |
18 | FREITAS H R A, MENDES C L, ILIC A. Performance optimization and scalability analysis of the MGB hydrological model[C]// Proceedings of the IEEE 27th International Conference on High Performance Computing, Data, and Analytics. Piscataway: IEEE, 2020: 31-40. 10.1109/hipc50609.2020.00017 |
19 | ZHANG A, LI T, SI Y, et al. Double-layer parallelization for hydrological model calibration on HPC systems[J]. Journal of Hydrology, 2016, 535: 737-747. 10.1016/j.jhydrol.2016.01.024 |
[1] | Runlian ZHANG, Mi ZHANG, Xiaonian WU, Rui SHU. Differential property evaluation method based on GPU for large-state cryptographic S-boxes [J]. Journal of Computer Applications, 2024, 44(9): 2785-2790. |
[2] | Shaofa SHANG, Lin JIANG, Yuancheng LI, Yun ZHU. Adaptive partitioning and scheduling method of convolutional neural network inference model on heterogeneous platforms [J]. Journal of Computer Applications, 2023, 43(9): 2828-2835. |
[3] | Heping FANG, Shuguang LIU, Yongyi RAN, Kunhua ZHONG. Integrated scheduling optimization of multiple data centers based on deep reinforcement learning [J]. Journal of Computer Applications, 2023, 43(6): 1884-1892. |
[4] | Mingchao NING, Junbo ZHANG, Ge CHEN. Task scheduling algorithm for service-oriented architecture-based industrial software [J]. Journal of Computer Applications, 2023, 43(3): 885-893. |
[5] | Fuqin DENG, Huanzhao HUANG, Chaoen TAN, Lanhui FU, Jianmin ZHANG, Tinlun LAM. Multi-robot task allocation algorithm combining genetic algorithm and rolling scheduling [J]. Journal of Computer Applications, 2023, 43(12): 3833-3839. |
[6] | WU Renbiao, ZHANG Zhenchi, JIA Yunfei, QIAO Han. Adaptive scheduling strategy based on deadline under cloud platform [J]. Journal of Computer Applications, 2023, 43(1): 176-184. |
[7] | JIANG Songyan, LIAO Xiaojuan, CHEN Guangzhu. Optimal task scheduling method based on satisfiability modulo theory for multiple processors with communication delay [J]. Journal of Computer Applications, 2023, 43(1): 185-191. |
[8] | Jingwen CAI, Yongzhuang WEI, Zhenghong LIU. GPU-based method for evaluating algebraic properties of cryptographic S-boxes [J]. Journal of Computer Applications, 2022, 42(9): 2750-2756. |
[9] | Xu WANG, Yumin SHEN, Xiaoyun XIONG, Peng LI, Jinlong WANG. Data management method for building internet of things based on Hashgraph [J]. Journal of Computer Applications, 2022, 42(8): 2471-2480. |
[10] | Jinquan ZHANG, Shouwei XU, Xincheng LI, Chongyang WANG, Jingzhi XU. Cloud computing task scheduling based on orthogonal adaptive whale optimization [J]. Journal of Computer Applications, 2022, 42(5): 1516-1523. |
[11] | Qingqing WU, Lihua ZHOU, Xuanyi CUN, Guowang DU, Yiting JIANG. Influence maximization algorithm based on directed acyclic graph in heterogeneous information networks [J]. Journal of Computer Applications, 2022, 42(3): 895-903. |
[12] | Xinyuan QIU, Zecong YE, Xiaolong CUI, Zhiqiang GAO. Survey of communication overhead of federated learning [J]. Journal of Computer Applications, 2022, 42(2): 333-342. |
[13] | Qidi XU, Zhenghong LIU, Lin ZHENG. Low density parity check code decoding acceleration technology based on GPU [J]. Journal of Computer Applications, 2022, 42(12): 3841-3846. |
[14] | XIE Wenbo, WEI Yongzhuang, LIU Zhenghong. Parallel implementation and analysis of SKINNY encryption algorithm using CUDA [J]. Journal of Computer Applications, 2021, 41(4): 1136-1141. |
[15] | JIANG Kun, LIU Zheng, ZHU Lei, LI Xiaoxing. Fixed word-aligned partition compression algorithm of inverted list based on directed acyclic graph [J]. Journal of Computer Applications, 2021, 41(3): 727-732. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||