Causality Information and Fossil Collection in Time Warp Simulations

Author

Chetlur, Malolan ; Wilsey, Philip A.

Author_Institution

AT&T, Cincinnati, OH

fYear

2006

fDate

3-6 Dec. 2006

Firstpage

987

Lastpage

994

Abstract

This paper presents a time warp fossil collection mechanism that functions without need for a GVT estimation algorithm. Effectively each logical process (LP) collects causality information during normal event execution and then each LP utilizes this information to identify fossils. In this mechanism, LPs use constant size vectors (that are independent of the total number of parallel simulation objects) as timestamps called Plausible Total Clocks to disseminate causality information. For proper operation, this mechanism requires that the communication layer preserves a FIFO ordering on messages. A detailed description of this new fossil collection mechanism and its proof of correctness is presented in this paper

Keywords

time warp simulation; FIFO ordering; GVT estimation algorithm; Global Virtual Time; Plausible Total Clocks; causality information; constant size vectors; logical process; time warp fossil collection mechanism; timewarp simulations; Clocks; Computational modeling; Discrete event simulation; Error correction; History; Laboratories; Runtime; Time warp simulation; Topology; Upper bound;

fLanguage

English

Publisher

ieee

Conference_Titel

Simulation Conference, 2006. WSC 06. Proceedings of the Winter

Conference_Location

Monterey, CA

Print_ISBN

1-4244-0500-9

Electronic_ISBN

1-4244-0501-7

Type

conf

DOI

10.1109/WSC.2006.323186

Filename

4117710