Title :
Causality Information and Fossil Collection in Time Warp Simulations
Author :
Chetlur, Malolan ; Wilsey, Philip A.
Author_Institution :
AT&T, Cincinnati, OH
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;
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
DOI :
10.1109/WSC.2006.323186
