PARALLEL SIMULATION OF DEDS VIA EVENT SYNCHRONIZATION

In this paper we use the event synchronization scheme to develop a new method for parallel simulation of many discrete event dynamic systems simultaneously. Though a few parallel simulation methods have been de veloped 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 betwe en our method and the Standard Clock method is done on Connection Mach ine CM-5. CM-5 is a parallel machine with both SIMD (Single Instructio n, Multiple Data) and MIMD (Multiple Instruction, Multiple Data) archi tectures. The simulation results show that if event rates of Markovian systems do not differ by much then both methods are compatible but th e Standard Clock method performs better in most cases. For Markovian s ystems 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.