DocumentCode :
2079021
Title :
Research on technologies of Event Graph based Parallel Discrete Event Simulation
Author :
Xia, Wei ; Mu, Xiaodong ; Yao, Yiping ; Wang, Bing ; Xing, Fei
Author_Institution :
Sch. of Comput. Sci., Nat. Univ. of Defense Technol., Changsha, China
fYear :
2010
fDate :
16-18 Aug. 2010
Firstpage :
69
Lastpage :
74
Abstract :
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.
Keywords :
discrete event simulation; graph theory; parallel processing; simulation languages; ANTLR; EG model; JAMES II; domain-specific language recognizer; event graph formalism; flexible modeling; general purpose programming language; logical process paradigm; modeling language; parallel discrete event simulation; parallel processing; parallel simulator; simulation platform; Analytical models; Atmospheric modeling; DSL; Event Graph; Logical Process; Parallel Discrete Event Simulation; transformation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networked Computing and Advanced Information Management (NCM), 2010 Sixth International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-7671-8
Electronic_ISBN :
978-89-88678-26-8
Type :
conf
Filename :
5572346
Link To Document :
بازگشت