基于多核平台的乐观并行离散事件仿真  

Optimistic Parallel Discrete Event Simulation Based on Multi-core Platform

作　　者：苏年乐[1] 吴雪阳 李群[1] 王维平[1] 朱一凡[1] 

机构地区：[1]国防科技大学系统工程系,长沙410073 [2]278046部队,成都610011

出　　处：《系统仿真学报》2010年第4期858-863,共6页Journal of System Simulation

基　　金：国家自然科学基金(60974074,60574056);国防科技大学优秀研究生创新资助项目(B080502)

摘　　要：计算机处理器的发展已进入多核时代,为并行离散事件仿真的推广提供了良好的契机。分析了离散事件仿真多核并行化的并行编程模型及时间同步问题,采用乐观同步协议设计实现了一个基于多核平台的并行离散事件仿真引擎。在具有8个执行核的惠普多核服务器上,使用Phold模型系统地测试了并行仿真引擎的各项开销以及事件粒度、进程数目、前瞻量、事件的本地性对仿真性能的影响。实验结果表明,对于事件粒度较大的仿真应用,基于多核平台的乐观并行离散事件仿真能获得良好的加速比。The development of computer processor has stepped into the era of multi-core,providing a good chance to spread the parallel discrete event simulation. The parallel programming model and synchronization problem during the parallelization of discrete event simulation on multi-core platform were discussed. A parallel discrete event simulator based on multi-core platform was designed and implemented using the optimistic synchronization protocol. On an HP multi-core server with up to 8 cores,both the overheads of the parallel simulator and the effects of event granularity,process number,lookahead,event locality on the simulation performance were tested using the Phold model. The experiment results show that the optimistic parallel discrete event simulation based on multi-core platform could gain good speedup for simulation applications with big event granularity.

关 键 词：多核 单芯片多处理器 并行离散事件仿真 时间同步 仿真引擎 

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