Parallel Discrete Event Simulation on SIMD Computers

A simulator based on a synchronous parallel simulation scheme is developed on an SIMD computer, a connection machine (CM-2) with 8K processors. Multistage interconnection networks of different sizes (2 to 16 stages) are simulated. Two categories of experiments are performed: symmetric and asymmetric workloads. Four metrics are used to evaluate performance of the simulator: degree of detected parallelism, degree of potential parallelism, speedup, and efficiency. The obtained results demonstrate good speedups (over 2000) in some cases.

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

[2]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

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

[4]  Qing Yu,et al.  Time-Driven Parallel Simulation of Multistage Interconnection Networks , 1988 .

[5]  Alex T. Pang,et al.  Simulation of nonlinear distributed parameter systems on the connection machine , 1990, Simul..

[6]  Allen D. Malony,et al.  Parallel Discrete Event Simulation Using Shared Memory , 1988, IEEE Trans. Software Eng..

[7]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[8]  François Baccelli,et al.  Parallel simulation of stochastic Petri nets using recurrence equations , 1993, TOMC.

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

[10]  Richard M. Fujimoto,et al.  Time Warp on a Shared Memory Multiprocessor , 1989, ICPP.

[11]  Rhonda Righter,et al.  Distributed simulation of discrete event systems , 1989, Proc. IEEE.

[12]  David M. Nicol.  Parallel discrete-event simulation of FCFS stochastic queueing networks , 1988, PPoPP 1988.

[13]  Pen-Chung Yew,et al.  Parallel discrete event simulation on shared-memory multiprocessors , 1991 .

[14]  Howard Jay Siegel,et al.  Interconnection networks for large-scale parallel processing: theory and case studies (2nd ed.) , 1985 .

[15]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.