Parallel Discrete Event Simulation Using Shared Memory

  • Authors:
  • Daniel A. Reed;Allen D. Malony;Bradley McCredie

  • Affiliations:
  • University of Illinois, Urbana;University of Illinois, Urbana;University of Illinois, Urbana

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1988

Quantified Score

Hi-index 0.02

Visualization

Abstract

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.