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

2015年3月 计算机工程与设计 M ar．2015 第 36卷 第3期 COMPUTERENGINEERINGANDDESIGN VoL36 No．3 基于 GPU的元胞 自动机熔岩流动模拟 高 超 ，孟宪海 ，李吉刚h，杨 钦 (1．北京航空航天大学软件开发环境国家重点实验室，北京 100191； 2．北京航空航天大学计算机学院，北京 100191) 摘 要：为解决基于元胞 自动机进行熔岩流动模拟的计算效率问题，提出一种应用在元胞 自动机上的GPU并行计算方法。 将元胞 自动机 中每一个方形网格映射到GPU的一个逻辑计算单元上，通过并行计算，提高模拟的效率，解决传统 串行计 算方法的不足，使模拟达到实时性。模拟结果表明，在元胞 自动机的物理模型理论基础上，用GPU并行计算进行加速， 在模拟效果和时间效率上均取得了良好的效果。 关键词：元胞 自动机；GPU并行计算；熔岩流；模拟；方形网格 中图法分类号：TP391．41 文献标识号：A 文章编号：1000—7024 (2015)03—0793—04 doi：10．16208／j．issnl000—7024．2015．03．046 Lavaflow simulationincellularautomatabasedonGPU GAOChao ，MENGXian-hai ，LIji—gang ，YANG Qin。 (1．StateKeyLaboratoryofSoftwareDevelopmentEnvironment，BeihangUniversity，Beijing100191，China； 2．SchoolofComputerScience，BeihangUniversity，Beijing100191，China) Abstract：Tosolvethecomputingefficiencyproblemoflavaflow simulationbasedoncellularautomata，aGPUparallelcompu— tingmethodappliedtocellularautomatawasproposed．Eachsquaremeshin cellularautomatawasmappedtoeachcoreinthe GPU．ThroughGPU parallelcomputing，theefficiencyofreal-timesimulationwasimproved，whichsolvedthedeficiencyoftra— ditionalserialcomputing．Theresultdemonstratesthatlavaflow simulationincellularautomata，withthecombinationofthe GPU parallelcomputing，canachieveahighcomputingefficiencyandabettersimulationperformance． Keywords：cellularautomata；GPU parallelcomputing；lavaflow；simulation；squaremesh 0 引 言 提高了模拟的效率，使模拟的效果达到了实时性。 1 基于元胞 自动机的熔岩流动物理模型 目前国内外对火山熔岩流动现象的计算机模拟相对较 少。本文采用了国外地质学家所研究的熔岩流动的二维元 由于火山熔岩流是一种复杂的流体，具有许多物理属 胞 自动机物理模型[1]，在二维物理模型上进行了三维计算 性，如温度，粘性，屈服强度等，因此为了对熔岩流动现 机可视化的模拟，并且在火山熔岩流动模拟上取得 了较好 象进行模拟，应该从熔岩流本身的物理规律出发[4]，建立 的模拟效果，验证了基于元胞 自动机的模型进