SIMD parallel discrete-event dynamic system simulation

We present experimental results for a mind-set to discrete-event dynamic system simulation. Rather than attempting to distribute the execution of each design experiment over a parallel single instruction multiple data (SIMD) machine's multiple processors, we simultaneously simulate a different experiment on each processor. We consider two experimental examples representing possible data communication, manufacturing or traffic networks. Each example's simulation results demonstrate the efficient combined implementation of the standard clock and ordinal optimization techniques versus parallel "brute force" simulation.

[1]  Hisashi Kobayashi,et al.  Modeling and analysis , 1978 .

[2]  K. Mani Chandy,et al.  Asynchronous distributed simulation via a sequence of parallel computations , 1981, CACM.

[3]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[4]  Isi Mitrani,et al.  Analysis and Optimum Performance of Two Message-Passing Parallel Processors Synchronized by Rollback , 1984, Perform. Evaluation.

[5]  Richard M. Fujimoto,et al.  Performance Measurements of Distributed Simulation Strategies. , 1987 .

[6]  Boris D. Lubachevsky,et al.  Efficient distributed event driven simulations of multiple-loop networks , 1988, SIGMETRICS '88.

[7]  C. Cassandras,et al.  On-line sensitivity analysis of Markov chains , 1989 .

[8]  D. G. Maritsas,et al.  Parallel discrete event simulation with SIMULA , 1989, Parallel Comput..

[9]  Boris D. Lubachevsky,et al.  Efficient distributed event-driven simulations of multiple-loop networks , 1988, CACM.

[10]  Alan Weiss,et al.  Rollback Sometimes Works...If Filtered , 1989, 1989 Winter Simulation Conference Proceedings.

[11]  Richard M. Fujimoto,et al.  Parallel discrete event simulation , 1990, CACM.

[12]  David M. Nicol,et al.  Performance bounds on parallel self-initiating discrete-event simulations , 1990, TOMC.

[13]  Yu-Chi Ho,et al.  Ordinal optimization of DEDS , 1992, Discret. Event Dyn. Syst..

[14]  Yu-Chi Ho,et al.  Effect of correlated estimation errors in ordinal optimization , 1992, WSC '92.

[15]  Yu-Chi Ho,et al.  Massively parallel simulation of a class of discrete event systems , 1992, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation.

[16]  Chun-Hung Chen,et al.  An approximation approach of the standard clock method for general discrete-event simulation , 1995, IEEE Trans. Control. Syst. Technol..