Real-time Simulation and Analysis of Dam-break Flood Routing Based on GPU-CA Model

Li Xia,Li Dan,Liu Xiaoping,et al.GeographicalSimulation and Optimization System(GeoSOS)andIts Cutting-edge Researches[J].Progress in Geog-raphy,2009,24(8):899-907(黎夏,李丹,刘小平,等.地理模拟优化系统 GeoSOS及前沿研究[J].地球科学进展,2009,24(8):899-907)[2] Zhou Chenghu,Sun Zhanli,Xie Yichun.Geograph-ic Cellular Automata Research[M].Beijing:SciencePress,2001(周成虎,孙战利,谢一春.地理元胞自动机研究[M].北京:科学出版社,2001)[3] Zhang Shanshan.CA-based Modeling of Spatio-tem-poral Process Simulation[J].Geomatics and Infor-mation Science of Wuhan University,2004,29(2):175-178(张山山.基于CA的时空过程模拟建模方法[J].武汉大学学报·信息科学版,2004,29(2):175-178)[4] SantéI,García A M,Miranda D,et al.CellularAutomata Models for the Simulation of Real-WorldUrban Processes:A Review and Analysis[J].Landscape and Urban Planning,2010,96(2):108-122[5] Liu Yilun,Li Xia.Knowledge Transfer and Adap-tation for Urban Simulation Cellular AutomataModel Base on Multi-source Trada Boost Algorithm[J].Geomatics and Information Science of WuhanUniversity,2014,39(6):695-700(刘轶伦,黎夏.利用多源领域知识迁移CA的城市建设用地模拟[J].武汉大学学报·信息科学版,2014,39(6):695-700)[6] Yang Qingsheng,Li Xia,Shi Xun.Cellular Autom-ata for Simulating Land Use Changes Based on Sup-port Vector Machines[J].Computers &Geosci-ences,2008,34(6):592-602[7] Yang Xiaoxiong,Liu Yaolin,Wang Xiaohong,et al.Land Utility Planning Layout Model Based onConstrained Conditions Cellular Automata[J].Geo-matics and Information Science of Wuhan Univer-sity,2007,32(12):1 164-1 167(杨小雄,刘耀林,王晓红,等.基于约束条件的元胞自动机土地利用规划布局模型[J].武汉大学学报·信息科学版,2007,32(12):1 164-1 167)[8] Fang Weifeng,Yang Lizhong,Fan Weicheng.Sim-ulation of Bi-direction Pedestrian Movement Using aCellular Automata Model[J].Physica A:Statisti-cal Mechanics and its Applications,2003,321(3):633-640[9] Wang Haijun,Zhang Wenting,Chen Yingying,etal.Fire Spreading Model Based on CA Scope[J].Geomatics and Information Science of Wuhan Uni-versity,2011,36(5):575-578(王海军,张文婷,陈莹莹,等.利用元胞自动机作用域构建林火蔓延模型[J].武汉大学学报·信息科学版,2011,36(5):575-578)[10] Li Zonghua,Ye Zhengwei.Study on Flood Sprea-ding Model Hongze Lake Based on Cellular Automa-ta[J].Journal of Computer Applications,2007,27(3):718-720(李宗花,叶正伟.基于元胞自动机的洪泽湖洪水蔓延模型研究[J].计算机应用,2007,27(3):718-720)[11] Wang Wei,Li Xin,Chen Nengcheng,et al.Com-puting River Storage Based on Cellular Automata [J].Geomatics and Information Science of WuhanUniversity,2013,38(2):235-239(王伟,李欣,陈能成,等.利用元胞自动机计算河道槽蓄量[J].武汉大学学报·信息科学版,2013,38(2):235-239)[12] Li Yi,Gong Jianhua,Zhu Jun,et al.Spatiotempo-ral Simulation and Risk Analysis of Dam-breakFlooding Based on Cellular Automata[J].Interna-tional Journal of Geographical Information Sci-ence,2013,27(10):2 043-2 059[13] Li Yi,Gong Jianhua,Zhu Jun,et al.Efficient DamBreak Flood Simulation Methods for Developing aPreliminary Evacuation Plan After the WenchuanEarthquake[J].Natural Hazards &Earth SystemSciences,2012,12(1):97-106[14] Humberto A G,Jochen E S,Brett F S.Two-di-mensional,High-resolution Modeling of Urban Dam-break Flooding:a Case Study of Baldwin Hills,California[J].Advances in Water Resources,2009,32(8):1 323-1 335[15] Zhu Jun,Hu Ya,Li Yi,et al.Risk Assessment ofDam-break in Barrier Lake Based on Virtual Geo-graphic Environment[J].Chinese High TechnologyLetters,2012,22(3):276-281(朱军,胡亚,李毅,等.基于虚拟地理环境的堰塞湖溃坝风险评估[J].高技术通讯,2012,22(3):276-281)[16] Lu Fengshun,Song Junqiang,Yin Fukang,et al.Survey of CPU/GPU Synergetic Parallel Computing[J].Computer Science,2011,38(3):5-9(卢风顺,宋君强,银福康,等.CPU/GPU 协同并行计算研究综述[J].计算机科学,2011,38(3):5-9)[17] Li Dan,Li Xia,Liu Xiaoping,et al.GPU-CAModel and Large-scale Land-use Change Simulation[J].Chinese Science Bulletin,2012,57(11):959-969(李丹,黎夏,刘小平,等.GPU-CA模型及大尺度土地利用变化模拟[J].科学通报,2012,57(11) :959-969)[18] Xiao Han.Research on High Efficiency Heteroge-neous Parallel Computing Based on CPU+GPU inImage Matching[D].Wuhan:Wuhan University,2011(肖汉.基于CPU+ GPU的影像匹配高效能异构并行计算研究[D].武汉:武汉大学,2011)[19] Yang Jingyu,Zhang Yongsheng,Li Zhengguo,etal.GPU-CPU Cooperate Processing of RS ImageOrtho-rectification[J].Geomatics and InformationScience of Wuhan University,2011,36(9):1 043-1 046(杨靖宇,张永生,李正国,等.遥感影像正摄纠正的GPU-CPU协同处理研究[J].武汉大学学报· 信息科学版,2011,36(9):1 043-1 046)[20] Liu Junzhi,Zhu Axing,Qin Chengzhi,et al.Re-view on Parallel Computing of Distributed Hydro-logical Models[J].Progress in Geography,2013,32(4):538-547(刘军志,朱阿兴,秦承志,等.分布式水文模型的并行计算研究进展[J].地理科学进展,2013,32(4):538-547)[21] Chen Zhaoxi,Meng Xiaohong,Guo Lianghui,etal.Three-dimensional Fast Forward Modeling andthe Inversion Strategy for Large Scale Gravity DataBased on GPU[J].Chinese Journal of Geophysics,2013,55(12):4 069-4 077(陈召曦,孟小红,郭良辉,等.基于GPU并行的重力、重力梯度三维正演快速计算及反演策略[J].地球物理学报,2013,55(12) :4 069-4 077)[22] Yang Mujin,Yu Ce,Sun Jizhou,et al.GAISP:GPU Accelerated Astronomical Image SubtractionPhotometry Algorithm[J].Application Researchof Computers,2011,28(10):3 940-3 943(杨沐津,于策,孙济洲,等.GAISP:一种GPU加速的天文图像相减测光算法倡[J].计算机应用研究,2011,28(10):3 940-3 943)[23] Jin Hailiang,Lu Xiaoping,Liu Huijie.Large-scaleTerrain Realistic Rendering Based on ProgrammableGPU Hardware[J].Geomatics and InformationScience of Wuhan University,2010,35(2):143-146(靳海亮,卢小平,刘慧杰.利用可编程GPU硬件进行大规模真实感地形绘制[J].武汉大学学报·信息科学版,2010,35(2):143-146)[24] Zhang Shu,Chu Yanli.GPU High PerformanceComputing of CUDA[M].Beijing:China Water-Power Press,2009(张舒,褚艳利.GPU高性能运算之 CUDA[M].北京:中国水利水电出版社,2009)[25] Shane Cook.CUDA Programming:A Developer’sGuide to Parallel Computing with GPUs[M].Bei-jing: Mechanical Industry Press,2014 (ShaneCook.CUDA并行程序设计:GPU编程指南[M].北京:机械工业出版社,2014)[26] Xiao Han,Zhou Qinglei,Zhang Zuxun.ParallelAlgorithm of Haris Corner Detection Based onMulti-GPU[J].Geomatics and Information Scienceof Wuhan University,2012,37(7):876-881(肖汉,周清雷,张祖勋.基于多GPU的 Harris角点检测并行算法[J].武汉大学学报·信息科学版,2012,37(7):876-881)