On analyzing events to estimate the possible speedup of parallel discrete event simulation

  • Authors:

  • T. K. Som;B. A. Cota;R. G. Sargent

  • Affiliations:

  • -;-;-

  • Venue:
  • WSC '89 Proceedings of the 21st conference on Winter simulation
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe in this paper a new event based approach for estimating the possible speed up in parallel discrete event simulation which is similar to Berry and Jefferson's method. This method calculates a critical path through a graph developed from a trace of a simulation and from constraints on the order of processing of event instances that ensure correctness of the simulation. Different ways of classifying event instances to determine required constraints are presented. A software system that uses this approach is described and examples are presented.