摘要
为解决基于元胞自动机进行熔岩流动模拟的计算效率问题,提出一种应用在元胞自动机上的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.
出处
《计算机工程与设计》
北大核心
2015年第3期793-796,808,共5页
Computer Engineering and Design
基金
国家科技重大专项基金项目(2011ZX05008-004-10)
