基于GPU的元胞自动机熔岩流动模拟  

Lava flow simulation in cellular automata based on GPU

作　　者：高超[1,2] 孟宪海[1,2] 李吉刚[1,2] 杨钦[1,2] 

机构地区：[1]北京航空航天大学软件开发环境国家重点实验室,北京100191 [2]北京航空航天大学计算机学院,北京100191

出　　处：《计算机工程与设计》2015年第3期793-796,808,共5页Computer Engineering and Design

基　　金：国家科技重大专项基金项目(2011ZX05008-004-10)

摘　　要：为解决基于元胞自动机进行熔岩流动模拟的计算效率问题,提出一种应用在元胞自动机上的GPU并行计算方法。将元胞自动机中每一个方形网格映射到GPU的一个逻辑计算单元上,通过并行计算,提高模拟的效率,解决传统串行计算方法的不足,使模拟达到实时性。模拟结果表明,在元胞自动机的物理模型理论基础上,用GPU并行计算进行加速,在模拟效果和时间效率上均取得了良好的效果。To solve the computing efficiency problem of lava flow simulation based on cellular automata,a GPU parallel computing method applied to cellular automata was proposed.Each square mesh in cellular automata was mapped to each core in the GPU.Through GPU parallel computing,the efficiency of real-time simulation was improved,which solved the deficiency of traditional serial computing.The result demonstrates that lava flow simulation in cellular automata,with the combination of the GPU parallel computing,can achieve a high computing efficiency and a better simulation performance.

关 键 词：元胞自动机 GPU并行计算 熔岩流 模拟 方形网格 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]