The pessimism behind optimistic simulation

  • George Varghese
  • , Roger Chamberlain
  • , William E. Weihl

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

In this paper we make an analogy between the time that storage must be maintained in a optimistic simulation and the blocking time in a conservative simulation. By exploring this analogy, we design two new Global Virtual Time (GVT) protocols for Time Warp systems. The first protocol is based on null message clock advancement in conservative approaches. Our main contribution is a new protocol inspired by Misra's circulating marker scheme for deadlock recovery. It is simple enough to be implemented in hardware, takes no overhead in the normal path, can be made to work over non-FIFO links, and its overhead can be dynamically tuned based on computational load.

Original languageEnglish
Title of host publicationProceedings of the 8th Workshop on Parallel and Distributed Simulation, PADS 1994
EditorsRajive Bagrodia, D. K. Arvind, Yi-Bing Jason
PublisherAssociation for Computing Machinery, Inc
Pages126-131
Number of pages6
ISBN (Electronic)1565550277, 9781565550278
DOIs
StatePublished - Aug 1 1994
Event8th Workshop on Parallel and Distributed Simulation, PADS 1994 - Edinburgh, United Kingdom
Duration: Jul 6 1994Jul 8 1994

Publication series

NameProceedings of the 8th Workshop on Parallel and Distributed Simulation, PADS 1994

Conference

Conference8th Workshop on Parallel and Distributed Simulation, PADS 1994
Country/TerritoryUnited Kingdom
CityEdinburgh
Period07/6/9407/8/94

Fingerprint

Dive into the research topics of 'The pessimism behind optimistic simulation'. Together they form a unique fingerprint.

Cite this