Timestamp representations for virtual sequences

The problem of executing sequential programs in parallel using the optimistic algorithm Time Warp is considered. This is done 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 in either hardware or s...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the eleventh Workshop on Parallel and Distributed Simulation 1997-07, Vol.27 (1), p.98-105
Main Authors: Cleary, John G., McWha, J. A. David, Pearson, Murray
Format: Article
Language:English
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The problem of executing sequential programs in parallel using the optimistic algorithm Time Warp is considered. This is done 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 in either hardware or software 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.
ISSN:0163-6103
DOI:10.1145/268823.268907