Parallel discrete event simulation: a case study

  • Authors:
  • Daniel A. Reed

  • Affiliations:
  • Department of Computer Science, University of Illinois, Urbana, Illinois

  • Venue:
  • ANSS '85 Proceedings of the 18th annual symposium on Simulation
  • Year:
  • 1985

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although evaluating a detailed discrete event simulation model of a large scale system can be computationally taxing, parallel simulation provides hope of reducing computation time to tractable levels. We present three performance studies based on a prototype implementation of one parallel simulation algorithm. The first examines the implementation's efficiency, the kind and amount of overhead for simulated events. The second study presents the results of an attempted vectorization of the prototype on a commercial vector processor. The final study reports the feasibility of implementing the Chandy-Misra algorithm on a multiprocessor.