地理科学进展 ›› 2013, Vol. 32 ›› Issue (4): 538-547.doi: 10.11820/dlkxjz.2013.04.006
刘军志1,2, 朱阿兴1,3, 秦承志1, 陈腊娇4, 吴辉1,2, 江净超1,2
收稿日期:
2012-12-01
修回日期:
2013-03-01
出版日期:
2013-04-25
发布日期:
2013-04-25
通讯作者:
朱阿兴(1962-),男,浙江长兴人,博士,研究员,主要从事GIS/RS及流域系统科学研究。E-mail:axing@lreis.ac.cn
作者简介:
刘军志(1984-),男,山东海阳人,博士研究生,主要研究方向为高性能地学计算。E-mail:liujz@lreis.ac.cn
基金资助:
LIU Junzhi1,2, ZHU A-Xing1,3, QIN Chengzhi1, CHEN Lajiao4, WU Hui1,2, JIANG Jingchao1,2
Received:
2012-12-01
Revised:
2013-03-01
Online:
2013-04-25
Published:
2013-04-25
摘要: 大流域、高分辨率、多过程耦合的分布式水文模拟计算量巨大,传统串行计算技术不能满足其对计算能力的需求,因此需要借助于并行计算的支持。本文首先从空间、时间和子过程三个角度对分布式水文模型的可并行性进行了分析,指出空间分解的方式是分布式水文模型并行计算的首选方式,并从空间分解的角度对水文子过程计算方法和分布式水文模型进行了分类。然后对分布式水文模型的并行计算研究现状进行了总结。其中,在空间分解方式的并行计算方面,现有研究大多以子流域作为并行计算的基本调度单元;在时间角度的并行计算方面,有学者对时空域双重离散的并行计算方法进行了初步研究。最后,从并行算法设计、流域系统综合模拟的并行计算框架和支持并行计算的高性能数据读写方法3个方面讨论了当前存在的关键问题和未来的发展方向。
刘军志, 朱阿兴, 秦承志, 陈腊娇, 吴辉, 江净超. 分布式水文模型的并行计算研究进展[J]. 地理科学进展, 2013, 32(4): 538-547.
LIU Junzhi, ZHU A-Xing, QIN Chengzhi, CHEN Lajiao, WU Hui, JIANG Jingchao. Review on parallel computing of distributed hydrological models[J]. PROGRESS IN GEOGRAPHY, 2013, 32(4): 538-547.
Abbott M B, Bathurst J C, Cunge J A, et al. 1986. An introduction to the European Hydrological System: Systeme Hydrologique Europeen, "SHE", 2: Structure of a physically- based, distributed modelling system. Journal of Hydrology, 87(1-2): 61-77.Apostolopoulos T K, Georgakakos K P. 1997. Parallel computation for streamflow prediction with distributed hydrologic models. Journal of Hydrology, 197(1-4): 1-24.Beven K J. 2001. Rainfall-Runoff modelling: The primer. Chichester, UK: JohnWiley & Sons Press.Borah D K, Bera M. 2003. Watershed-scale hydrologic and nonpoint-source pollution models: Review of mathematical bases. Transactions of the ASAE, 46(6):1553-1566.Borah D K, Bera M. 2004. Watershed-scale hydrologic and nonpoint-source pollution models: Review of applications. Transactions of the ASAE, 47(3): 789-803.Borthakur D. 2012. HDFS architecture guide[EB/OL]. The Apache Software Foundation. January 1, 2012[December 1, 2012]. http://hadoop.apache.org/docs/hdfs/current/ hdfs_design.html.Chen G L, Sun G Z, Xu Y, et al. 2009. Integrated research of parallel computing: Status and future. Chinese Science Bulletin, 54(11): 1845-1853. [ 陈国良, 孙广中, 徐云, 等. 2009. 并行计算的一体化研究现状与发展趋势. 科 学通报, 54(8): 1043-1049.]Chen L J, Zhu A X, Qin C Z, et al. 2011. Review of eco-hydrological models of watershed scale. Progress in Geography, 30(5): 535-544. [ 陈腊娇, 朱阿兴, 秦承志, 等. 2011. 流域生态水文模型研究进展. 地理科学进展, 30 (5): 535-544.]Cheng J R C, Hunter R M, Cheng H P, et al. 2005. Parallelization of the WASH123D code, Phase II: Coupled two-dimensional overland and three-dimensional subsurface flows. Proceedings of World Water and Environmental Resources Congress 2005. Anchorage, Alaska, United States, May 15-19.Ciarapica L, Todini E. 2002. TOPKAPI: A model for the representation of the rainfall-runoff process at different scales. Hydrological Processes, 16(2): 207-229.Cunge J. 1969. On the subject of a flood propagation computation method (Muskingum method). Journal of Hydraulic Research, 7(2): 205-230.Dean J, Ghemawat S. 2008. MapReduce: Simplified data processing on large clusters. Communications of the ACM, 51(1): 107-113.DeRoo A P J, Wesseling C G, Ritsema C J. 1996. LISEM: A single-event physically based hydrological and soil erosion model for drainage basins, 1: Theory, input and output. Hydrological Processes, 10(8): 1107-1117.Jia H P, Zhang Y Q, Long G P, et al. 2012. Research on laplace image enhancement algorithm optimization based on OpenCL. Computer Science, 39(5): 271-277. [ 贾海 鹏, 张云泉, 龙国平,等. 2012. 基于OpenCL 的拉普拉 斯图像增强算法优化研究. 计算机科学, 39(5): 271-277.]Julien P Y, Saghafian B, Ogden F L. 1995. Raster-based hydrologic modeling of spatially-varied surface runoff. Journal of the American Water Resources Association, 31(3): 523-536.Gassman P W, Reyes M R, Green C H, et al. 2007. The soil and water assessment tool: Historical development, applications,and future research directions. Transactions of the ASABE, 50(4): 1211-1250.Karypis G, Kumar V. 1998. A fast and high quality multilevel scheme for partitioning irregular graphs. Siam Journal on Scientific Computing, 20(1): 359-392.Kolditz O, Du Y, Burger C, et al. 2007. Development of a regional hydrologic soil model and application to the Beerze-Reusel drainage basin. Environmental Pollution, 148 (3): 855-866.Kollet S J, Maxwell R M. 2006. Integrated surface-groundwater flow modeling: A free-surface overland flow boundary condition in a parallel groundwater flow model. Advances inWater Resources, 29(7): 945-958.Li T J, Liu J H, He Y, et al. 2006. Application of cluster comoputing in the digital watershed model. Advances in Water Science, 17(6): 841-845. [李铁键, 刘家宏, 和杨, 等. 2006. 集群计算在数字流域模型中的应用. 水科学进 展, 17(6): 841-845.]Li T J, Wang G Q, Chen J. 2010. A modified binary tree codification of drainage networks to support complex hydrological models. Computers & Geosciences, 36(11): 1427-1435.Li T J, Wang G Q, Chen J, et al. 2011. Dynamic parallelization of hydrological model simulations. Environmental Modelling & Software, 26(12): 1736-1746.Liu Y B, Gebremeskel S, De Smedt F, et al. 2003. A diffusive transport approach for flow routing in GIS-based flood modelling. Journal of Hydrology, 283(1-4): 91-106.Liu Y B, De Smedt F. 2004. WetSpa Extension, A GIS-based hydrologic model for flood prediction and watershed management: Documentation and user manual. Brussel,Belgium: Department of Hydrology and Hydraulic Engineering,Vrije Universiteit Brussel.Lu F S, Song J Q, Yin F K, et al. 2011. Survey of CPU/GPU synergetic parallel computing. Computer Science, 38(3): 5-9. [卢风顺, 宋君强, 银福康, 等. 2011. CPU/GPU协同 并行计算研究综述. 计算机科学, 38(3): 5-9.]Neal J, Fewtrell T, Trigg M. 2009. Parallelisation of storage cell flood models using OpenMP. Environmental Modelling & Software, 24(7): 872-877.Qin C Z, Zhan L J. 2012. Parallelizing flow-accumulation calculations on Graphics Processing Units: From iterative DEM preprocessing algorithm to recursive multiple- flow-direction algorithm. Computers & Geosciences, 43: 7-16.Rauber T, Rünger G. 2010. Parallel programming: For multicore and cluster systems. Berlin/Heidelberg, Germany:Springer-Verlag Press.Schmuck F, Haskin R. 2002. GPFS: A shared-disk file system for large computing clusters. Proceedings of the First USENIX Conference on File and Storage Technologies, Berkeley, USA: 28-30 January.Su D Y. 2012. Study on the parallelization of a physics-based hydrologic model InHM utilizing computer cluster[D]. Hangzhou, China: Zhejiang University. [苏丹阳. 2012. 基于物理概念的水文模型InHM 机群并行计算研究 [D]. 杭州: 浙江大学.]VanderKwaak J E. 1999. Numerical simulation of flow and chemical transport in integrated surface-subsurface hydrologic systems[D]. Waterloo, Ontario: University of Waterloo.Vivoni E R, Mascaro G, Mniszewski S, et al. 2011. Real- world hydrologic assessment of a fully-distributed hydrological model in a parallel computing environment.Journal of Hydrology, 409(1-2): 483-496.Wang H. 2011. A high-performance temporal-spatial discretization method for the parallel computing of river basins [D]. Beijing, China: Tsinghua University. [ 王皓. 2011. 基于时空双重离散的流域并行计算方法及实现[D]. 北 京: 清华大学.]Wang H, Fu X D, Sun Q C. 2010a. Method improvement of the parallel computing for the large-scale basin hydrology. Journal of basic science and engineering, 17(11): 1-9. [王浩, 傅旭东, 孙其诚. 2010a. 大尺度流域水文并 行计算的方法改进. 应用基础与工程科学学报, 17 (11): 1-9.]Wang H, Wang G Q, Gao J, et al. 2010b. Parallel characteristics of river basin based on temporal-spatial-discrete approach. Sciencepaper Online 5(7), 494-498. [王皓, 王光 谦, 高洁,等. 2010b. 时空域双重离散下的流域并行特 性. 中国科技论文在线, 5(7): 494-498.]Wang H, Fu X D, Wang G Q, et al. 2011. A common parallel computing framework for modeling hydrological processes of river basins. Parallel Computing, 37(6-7): 302-315.Wang H, Zhou Y J, Fu X D, et al. 2012. Maximum speedup ratio curve (MSC) in parallel computing of the binary- tree-based drainage network. Computers & Geosciences,38(1): 127-135.Wang S, Liu Y. 2009. TeraGrid GIScience Gateway: Bridging Cyberinfrastructure and GIScience. International Journal of Geographical Information Science, 23 (5): 631-656.Wang Z G, Liu C M, Zuo Q T, et al. 2002. Methods of constructing distributed hydrological model based on DEM. Progress in Geography, 21(5): 430-439. [王中根, 刘昌 明, 左其亭, 等. 2002. 基于DEM的分布式水文模型构 建方法. 地理科学进展, 21(5): 430-439.]Wigmosta M S, Vail L W, Lettenmaier D P. 1994. A distributed hydrology-vegetation model for complex terrain. Water Resources Research, 30(6): 1665-1679.Xu R, Huang X X, Luo L, et al. 2010. A new grid-associated algorithm in the distributed hydrological model simulations. Science China: Technological Sciences, 53(1): 235-241.Xu Z X, Cheng L. 2010. Progress on studies and applications of the Distributed Hydrological Models. Journal of hydraulic engineering, 41(9): 1009-1017. [ 徐宗学, 程磊. 2010. 分布式水文模型研究与应用进展. 水利学报, 41 (9): 1009-1017.]Yuan Z J, Cai Q G, Zhu Y M, et al. 2006. A distributed model of soil erosion and sediment yield for Hemingguan watershed in the purple soil area of Sichuan. Geographical Research, 25(6):967-976. [袁再健, 蔡强国, 褚英敏, 等. 2006. 四川紫色土地区鹤鸣观小流域分布式侵蚀产沙 模型. 地理研究, 25(6): 967-976.]Yalew S, van Griensven A, Ray N, et al. 2013. Distributed computation of large scale SWAT models on the Grid. Environmental Modelling & Software, 41: 223-230.Zhao G, Bryan B A, King D, et al. 2013. Large-scale, high-resolution agricultural systems modeling using a hybrid approach combining grid computing and parallel processing. Environmental Modelling & Software, 41:231-238.Zhu A X, Chen L J, Qin C Z, et al. 2012. New paradigm for soil and water conservation: A method based on watershed process modeling and scenario analysis. Chinese Journal of Applied Ecology, 23(7): 1883-1890. [朱阿兴, 陈腊娇, 秦承志, 等. 2012. 水土流失治理新范式: 基于 流域过程模拟和情景分析的方法. 应用生态学报, 23 (7): 1883-1890. |
[1] | 胡国建, 陆玉麒. 基于企业视角的城市网络研究进展、思考和展望[J]. 地理科学进展, 2020, 39(9): 1587-1596. |
[2] | 任嘉敏, 马延吉. 地理学视角下绿色发展研究进展与展望[J]. 地理科学进展, 2020, 39(7): 1196-1209. |
[3] | 邹利林, 刘彦随, 王永生. 中国土地利用冲突研究进展[J]. 地理科学进展, 2020, 39(2): 298-309. |
[4] | 杨俊, 由浩琳, 张育庆, 金翠. 从传统数据到大数据+的人居环境研究进展[J]. 地理科学进展, 2020, 39(1): 166-176. |
[5] | 湛东升, 张文忠, 谌丽, 虞晓芬, 党云晓. 城市公共服务设施配置研究进展及趋向[J]. 地理科学进展, 2019, 38(4): 506-519. |
[6] | 曹小曙, 胡培婷, 刘丹. 电动汽车充电站选址研究进展[J]. 地理科学进展, 2019, 38(1): 139-152. |
[7] | 徐银凤, 汪德根. 中国城市空间结构的高铁效应研究进展与展望[J]. 地理科学进展, 2018, 37(9): 1216-1230. |
[8] | 杨喜平, 方志祥. 移动定位大数据视角下的人群移动模式及城市空间结构研究进展[J]. 地理科学进展, 2018, 37(7): 880-889. |
[9] | 王云, 马丽, 刘毅. 城镇化研究进展与趋势——基于CiteSpace和HistCite的图谱量化分析[J]. 地理科学进展, 2018, 37(2): 239-254. |
[10] | 许昕, 赵媛, 张新林, 曾通刚, 夏四友, 谢倩倩, 孙琪. 中国老年地理学研究进展[J]. 地理科学进展, 2018, 37(10): 1416-1429. |
[11] | 吕一河, 傅微, 李婷, 刘源鑫. 区域资源环境综合承载力研究进展与展望[J]. 地理科学进展, 2018, 37(1): 130-136. |
[12] | 郑景云, 方修琦, 吴绍洪. 中国自然地理学中的气候变化研究前沿进展[J]. 地理科学进展, 2018, 37(1): 16-27. |
[13] | 彭建, 毛祺, 杜悦悦, 苏冲, 张甜, 胡熠娜, 王仰麟. 中国自然地域分区研究前沿与挑战[J]. 地理科学进展, 2018, 37(1): 121-129. |
[14] | 郭禹含, 王中根, 伍玉良. 多源再分析降水数据在拉萨河流域应用对比研究[J]. 地理科学进展, 2017, 36(8): 1033-1039. |
[15] | 张红霞, 苏勤, 陶玉国. 住宿业节能减碳研究进展及启示[J]. 地理科学进展, 2017, 36(6): 774-783. |
|