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 cost 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 publicationWinter Simulation Conference Proceedings
EditorsGerald W. Evans, Mansooren Mollaghasemi, Edward C. Russell, William E. Biles
PublisherPubl by IEEE
Pages731-739
Number of pages9
ISBN (Print)0780313801
StatePublished - Dec 1 1993
Externally publishedYes

Publication series

NameWinter Simulation Conference Proceedings
ISSN (Print)0275-0708

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Safety, Risk, Reliability and Quality
  • Chemical Health and Safety
  • Applied Mathematics

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

Cite this