A spectrum of options for parallel simulation

  • Authors:
  • Paul F. Reynolds, Jr.

  • Affiliations:
  • Department of Computer Science and Institute for Parallel Computation, The University of Virginia, Charlottesville, Virginia

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

Quantified Score

Hi-index 0.01

Visualization

Abstract

Conventional wisdom has it there are two basic approaches to parallel simulation: conservative (Chandy-Misra) and optimistic (time warp). All known protocols are thought to fall into one of these two classes. This dichotomy is false. There exists a spectrum of options that includes these approaches. We describe a design space that admits these as alternatives, we show how most of the well known parallel simulation approaches can be derived using our design alternatives, and we explore the implications of the existence of the design space we describe. In particular, we note there are many as yet unexplored approaches to parallel simulation.