Issue No.04 - April (1988 vol.14)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.4677
<p>With traditional event list techniques, evaluating a detailed discrete event simulation model can often require hours or even days of computation time. By eliminating the event list and maintaining only sufficient synchronization to ensure causality, parallel simulation can potentially provide speedups that are linear in the number of processors. We present a set of shared memory experiments using the Chandy-Misra distributed simulation algorithm to simulate networks of queues. Parameters of the study include queueing network topology and routing probabilities, number of processors, and assignment of network nodes to processors.</p>
Chandy-Misra algorithm, deadlock recovery, discrete event simulation, distributed simulation, parallel processing.
D.A. Reed, A.D. Maloney, B.D. McCredie, "Parallel Discrete Event Simulation Using Shared Memory", IEEE Transactions on Software Engineering, vol.14, no. 4, pp. 541-553, April 1988, doi:10.1109/32.4677