Share Email Print

Proceedings Paper

Concurrent/parallel simulation of discrete event systems via event synchronization
Author(s): Jian Qiang Hu
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 20 June 1997
PDF: 5 pages
Proc. SPIE 3083, Enabling Technology for Simulation Science, (20 June 1997); doi: 10.1117/12.276706
Show Author Affiliations
Jian Qiang Hu, Boston Univ. (United States)

Published in SPIE Proceedings Vol. 3083:
Enabling Technology for Simulation Science
Alex F. Sisti, Editor(s)

© SPIE. Terms of Use
Back to Top