High performance parallelized discrete event simulation of stochastic queueing networks

  • Authors:
  • David N. Nicol

  • Affiliations:
  • Departmeut of Computer Science, The College of William and Mary, Williamsburg, VA

  • Venue:
  • WSC '88 Proceedings of the 20th conference on Winter simulation
  • Year:
  • 1988

Quantified Score

Hi-index 0.01

Visualization

Abstract

Queueing network simulations provide a stress-test for the study of parallel discrete-event simulation because each event involves some synchronization overhead, and very little computation. In this paper we describe techniques for optimizing the performance of large queueing network simulations using a shared-memory multiprocessor. We give empirical data showing that good speedups can sometimes be achieved.