Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computer Science Working Paper Series
      • 1996 Working Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computer Science Working Paper Series
      • 1996 Working Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Timestamp representations for virtual sequences

      Cleary, John G.; McWha, David J.A.; Murray, Pearson
      Thumbnail
      Files
      uow-cs-wp-1996-27.pdf
      2.251Mb
      Find in your library  
      Citation
      Export citation
      Cleary, J. G., McWha, J. A. D. & Pearson, M. (1996). Timestamp representations for virtual sequences. (Working paper 96/27). Hamilton, New Zealand: University of Waikato, Department of Computer Science.
      Permanent Research Commons link: https://hdl.handle.net/10289/1188
      Abstract
      The problem of executing sequential programs optimistically using the Time Warp algorithm is considered. It is shown how to do this, by first mapping the sequential execution to a control tree and then assigning timestamps to each node in the tree. For such timestamps to be effective they must be finite, this implies that they must be periodically rescaled to allow old timestamps to be reused. A number of timestamp representations are described and compared on the basis of: their complexity; the frequency and cost of rescaling; and the cost of performing basic operations, including comparison and creation of new timestamps.
      Date
      1996-11
      Type
      Working Paper
      Series
      Computer Science Working Papers
      Report No.
      96/27
      Publisher
      IEEE Computer Society Press
      Collections
      • 1996 Working Papers [32]
      Show full item record  

      Usage

      Downloads, last 12 months
      86
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement