并行离散事件模拟的同步机制研究  

Survey on synchronization mechanism in parallel discrete event simulation

作　　者：李俊红[1] 解建军[1] 王喜年[2] 陈丽娟[3] 

机构地区：[1]河北师范大学数学与信息科学学院,河北石家庄050016 [2]河北师范大学职业技术学院,河北石家庄050016 [3]西安电力高等专科学校计算机系,陕西西安710072

出　　处：《计算机工程与设计》2006年第13期2375-2377,2389,共4页Computer Engineering and Design

基　　金：河北省石家庄市科学研究与发展计划基金项目(05213570)

摘　　要：逻辑模拟在设计新系统的过程中起着重要作用,通过计算机进行模拟可以实时反馈输出结果,及早发现潜在的问题,进而缩短设计周期,降低研发成本。并行离散事件模拟通过分散计算量到并行机或者网络的多个节点来减少模拟时间,被视为解决模拟速度问题的有效途径。在影响模拟性能的因素中,各并行子系统之间的同步问题是直接影响并行性能的关键因素之一。探讨了并行离散事件模拟的同步机制,介绍了其基本原理、特点及存在的问题,并阐述了可能的改进方法。Logic simulation plays an important role in the design of new systems, the output results are obtained on time with simulation, and the potential problems are found as earlier as possible, which can shorten the design cycle, then reduce the research costs. PDES （parallel discrete event simulation） could decrease the simulation time by distributing the workload among nodes of parallel computer or network. Therefore, PDES is regarded as an effective approach to solve the problem of simulation performance. Meanwhile, synchronization of different subsystems is one of the main factors that directly influence the parallel simulation performance. Some synchronization protocols, including their principle, feature, and existing problem are discussed. Meanwhile some possible improvement are proposed.

关 键 词：并行离散事件模拟 同步机制 回退 保守协议 乐观协议 

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