GPU-CA模型下的溃坝洪水演进实时模拟与分析  

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

作　　者：尹灵芝[1] 朱军[1,2] 王金宏 李毅[4] 徐柱[1,5] 曹振宇 

机构地区：[1]西南交通大学地球科学与环境工程学院,四川成都611756 [2]四川省应急测绘与防灾减灾工程技术研究中心,四川成都610041 [3]壳牌中国勘探与生产有限公司,北京100004 [4]中国科学院遥感与数字地球研究所遥感科学国家重点实验室,北京100101 [5]轨道交通安全协同创新中心,四川成都610031

出　　处：《武汉大学学报（信息科学版）》2015年第8期1123-1129,1136,共8页Geomatics and Information Science of Wuhan University

基　　金：国家重点基础研究发展计划资助项目(2015CB954101);国家自然科学基金资助项目(41271389;41001252);长江学者和创新团队发展计划资助项目(IRT13092);测绘地理信息公益性行业科研专项项目支持资助项目(201412010);西南交通大学研究生创新实验实践资助项目(YC201414233)~~

摘　　要：基于元胞自动机(CA)的局部并行计算特性和统一计算设备架构(CUDA)并行计算架构,提出了GPU-CA的溃坝洪水演进计算模型,重点探讨了溃坝洪水演进元胞自动机模型、GPU模型映射、计算优化、CPU/GPU协同的溃坝洪水演进模拟与分析等关键问题,研发了原型系统,并选择了案例进行初步试验。试验结果表明,在保证溃坝洪水演进模拟结果有效性的情况下,与基于CPU-CA串行计算模式相比,基于GPUCA的溃坝洪水演进模型计算可提高计算效率,加速比随着元胞格网分辨率的提升而增加,当元胞格网的大小为10m时,模型计算效率的加速比可以达到15.9倍,可支持实时溃坝洪水演进模拟分析与风险评估。Based on the natural similarity between the parallel computing features of cellular automata and the parallel computing architecture of the CUDA, a dam-break flood routing computing model based on GPU-CA is proposed. Key technologies including cellular automata （CA） model of dam- break flood routing, GPU model mapping method, calculation optimization method, and GPU/CPU collaborative implementation for dam-break flood routing simulation and analysis are discussed in de- tail. Finally, a prototype system was developed and a case study region selected for carrying out a pre- liminary experiment. As compared to the CPU-CA model computing, the experimental results showed that the dam-break flood routing computing based on GPU-CA model can greatly improve the comou-ting efficiency, and also ensured the validity of the simulation results. Speedup can be improved by in- creasing the cellular grid resolution. When the cellular grid size was lOm, the speedup of model calcu- lation reached 15.9 times, which can support real-time simulation analysis and risk assessment for dam-break flood routing.

关 键 词：溃坝洪水演进 元胞自动机 并行计算 CUDA 模拟分析 

分 类 号：P208[天文地球—地图制图学与地理信息工程]