基于多线程的并发离散事件建模研究

Multithread-based parallel discrete events modeling

提出用多线程实现分布式组织并发离散事件仿真的方法.首先分析了分布式组织活动的并发特性以及由此带来的仿真问题,指出原有离散事件仿真中的下次事件法不能实现并发条件下的模拟时钟推进.因为各结点之间独立运行并具有各自的时间管理,故不能对所有结点进行统一的时间查询.提出了在合理时间段内将线程挂起,接着进行线程式间仿真对象交互的解决方法,以实现交互行为仿真.最后指出多线程编程实现的主要问题与解决途径,并结合一个实例,借助UML工具给出了建模实现的具体过程.

A multithread based parallel discrete events modeling method for distributed organization is proposed. The characters of distributed organization behavior, also the problems which caused were studied. The view that the traditional discrete events simulation clock stepping mechanism called next event method does not fit for the parallel event simulation was then pointed out. Since each independent node has its own simulation time, the universal time inquiry can not be done and then the universal simulation clock does not exist. A new algorithm was proposed in which the different threads are suspended after reasonable periods, then the simulation objects interactions proceed. Last the main problems and resolutions to multithread realization are discussed, and with an example the detailed UML based modeling process is demonstrated.