Concurrent/parallel simulation of discrete event systems via event synchronization

Jian Qiang Hu

doi:10.1117/12.276706

20 June 1997 Concurrent/parallel simulation of discrete event systems via event synchronization

Jian Qiang Hu

Proceedings Volume 3083, Enabling Technology for Simulation Science; (1997) https://doi.org/10.1117/12.276706
Event: AeroSense '97, 1997, Orlando, FL, United States

Abstract

By using the event synchronization scheme, we develop a new method for parallel simulation of many discrete event dynamic systems concurrently. Though a few concurrent simulation methods have been developed during the last several years, such as the well-known standard clock method, most of them are largely limited to Markovian systems. The main advantage of our method is its applicability to non-Markovian systems. For Markovian systems a comparison study on efficiency between our method and the standard clock method is done on connection machine CM-5. CM-5 is a parallel machine with both SIMD (single instruction, multiple data) and MIMD (multiple instruction, multiple data) architectures. The simulation results show that if event rates of Markovian systems do not differ by much then both methods are compatible but the standard clock method performs better in most cases. For Markovian systems with very different event rates, our method often yields better results. Most importantly, our simulation results also show that our method works as efficiently for non-Markovian systems as for Markovian systems.

Citation Download Citation

Jian Qiang Hu "Concurrent/parallel simulation of discrete event systems via event synchronization", Proc. SPIE 3083, Enabling Technology for Simulation Science, (20 June 1997); https://doi.org/10.1117/12.276706

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available