基于元胞自动机的沙堆模型并行计算
Parallel Computation of Sand Pile Model Based on Cellular Automata
作者：苏凤环(西南交通大学 土木工程学院道路与铁道工程系, 四川 成都 610031)；姚令侃(西南交通大学 土木工程学院道路与铁道工程系, 四川 成都 610031)；李洪波(中国石油大学(华东) 储运与建筑工程学院,山东 东营 257061)
Author：(Dept. of Road and Railway Eng.，Southwest Jiaotong Univ.，Chengdu 610031，China)；(Dept. of Road and Railway Eng.，Southwest Jiaotong Univ.，Chengdu 610031，China)；(College of Architecture and Storage Eng., China Univ. of Petroleum,Dongying 257061,China)
收稿日期：2006-04-14 年卷（期）页码：2007,39(4):40-43
期刊名称：工程科学与技术
Journal Name：Advanced Engineering Sciences
关键字：元胞自动机；沙堆模型；自组织临界性；并行计算；消息传递
Key words：cellular automata; sand pile model; self-organized critical；parallel computation；MPI
基金项目：国家自然科学基金资助项目(50478085)；国家自然科学基金西部重大研究计划资助项目(90202007)
中文摘要
为了研究大规模沙堆模型的自组织临界性，必须进行大量计算，为了克服原有串行计算技术浪费大量时间的缺点，引入并行计算技术。利用MPI消息传递和C语言，采用主从模式编程实现沙堆模型的并行算法。仿真实验结果表明：当模型格点总数不大时，并行计算的优势并不能很好地体现出来；但当模型规模增大到L≥200后，并行计算时间大大缩短，取得较好的加速比。将并行计算技术应用到二维沙堆模型，将会减少大规模模型的计算时间，提高计算效率，为下一步研究自组织临界性是否具有尺度效应提供可借鉴的经验。
英文摘要
It needed do a lot of computation in order to study the self-organized critical of large-scale sandpile. Parallel programming was introduced to overcome the shortcoming that serial program wastes a great deal of time. The parallel algorithm of sandpile model was realized by using master-slave mode through message passing interface (MPI) and C. The simulation result showed that the advantage of parallel computation couldn’t exhibit when model scale was small. The parallel computation time would shorten and got good acceleration ratio when model scale was larger than 200.The application of parallel technique to two-dimension sandpile model usually shortens computation time and increases efficiency. It would provide experience to study whether self-organized critical had scale effect further .
【关闭】
