The impact of adding aggressiveness to a non-aggressive windowing protocol

Phillip M. Dickens, David M. Nicol, Paul F. Reynolds, John Mark Duva

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we summarize the results of our theoretical investigation into the costs and benefits of extending the conservative simulation window established in a non-aggressive windowing algorithm. There are two primary costs incurred by the non-aggressive algorithm: the cost of global synchronization and the cost of blocking due to pessimistic synchronization constraints. As the conservative simulation window is extended processors are required to synchronize less often and parallelism is increased. However, the increased aggressiveness increases the costs associated with state saving and rollbacks. This is the fundamental trade-off we capture analytically.

Original languageEnglish (US)
Title of host publicationProceedings of the 25th Conference on Winter Simulation, WSC 1993
EditorsWilliam E. Biles, Gerald W. Evans, Edward C. Russell, Mansooreh Mollaghasemi
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages731-739
Number of pages9
ISBN (Electronic)078031381X
DOIs
StatePublished - Dec 1 1993
Externally publishedYes
Event25th Conference on Winter Simulation, WSC 1993 - Los Angeles, United States
Duration: Dec 12 1993Dec 15 1993

Publication series

NameProceedings - Winter Simulation Conference
VolumePart F129590
ISSN (Print)0891-7736

Other

Other25th Conference on Winter Simulation, WSC 1993
Country/TerritoryUnited States
CityLos Angeles
Period12/12/9312/15/93

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'The impact of adding aggressiveness to a non-aggressive windowing protocol'. Together they form a unique fingerprint.

Cite this