并行离散事件仿真中的事件及事件队列建模

并行离散事件仿真软件系统中的事件对象及事件队列的结构、功能、及行为模型要能够支持并行环境中的包括保守、乐观及混合的各种事件处理模式。首先分析并行离散事件仿真系统的运行特点及其特殊技术要求,然后结合已研制开发的并行离散事件仿真系统软件KD-PARSE(KD-Parallel Simulation Environment),给出一种支持事件回退操作的SXO(State Exchange Object)回退框架及双队列事件队列数据结构设计,并通过在多机、乐观事件处理模式下实际运行仿真试验验证了设计的正确性。

Event and Event Queue Modeling in Parallel Discrete Event Simulation

In Parallel Discrete Event Simulation software, the structural, functional, and behavioral design of both event object and event queue data structure need to be instrumented such that multiple event processing mechanisms, including conservative, optimistic, and hybrid, can be supported. The behavior and technical requirements of a PDES system are analyzed, and a comprehensive design of event model with SXO (State Exchange Object) rollback framework and double- queue event data structure is given, that can support optimistic event processing in a parallel environment. Simulation experiments were carried out and the results are compared to justify the design and implementation of the software.