2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1997)
June 10, 1997 to June 13, 1997
J. A. David McWha , University of Waikato
John G. Cleary , University of Waikato
Murray Pearson , University of Waikato
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.
J. A. David McWha, John G. Cleary, Murray Pearson, "Timestamp Representations for Virtual Sequences", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 98, 1997, doi:10.1109/PADS.1997.594592