Research on technologies of Event Graph based Parallel Discrete Event Simulation

摘要

Event Graph (EG) formalism is a simple, powerful and language-independent way of representing Discrete Event Simulation (DES) models. Parallel Discrete Event Simulation (PDES), which leverages the power of parallel processing, can significantly improve the performance and capacity of DES. However, most of the state-of-the-art parallel simulators are based on the logical process (LP) paradigm, and implemented in general purpose programming language like Java. This makes the modeling process more prone to error and untraceable for domain experts to benefit from this field. The paper presents an approach to transforming an EG model of a DES to an equivalent LP based model, in order to combine the benefit from a modeling language that uses the graphical advantages and the PDES of LP paradigm with performance gain. This work is done on a flexible modeling and simulation platform JAMES II. The experiments show that EG models are successfully transformed to LP models with domain-specific languages recognizer ANTLR, and this approach endows JAMES II's LP paradigm with the capacity to support EG based model.