Title :
Safe timestamps and large-scale modeling
Author :
Nicol, David ; Liu, Jason ; Cowie, James
Author_Institution :
Dartmouth Coll., Hanover, NH, USA
Abstract :
The paper examines issues that recur in consideration of simulation time-stamps, in the context of building very large simulation models from components developed by different groups at different times. A key problem here is “safety”, loosely defined to mean that unintended model behavior does not occur due to unpredictable behavior of timestamp generation and comparisons. We revisit the problems of timestamp format and simultaneity, and then turn to the new problem of timestamp interoperability. We describe how a C++ simulation kernel can support the concurrent evaluation of submodels that internally use heterogeneous timestamps, and evaluate the execution time costs of doing so. We find that use of a safe timestamp format that explicitly allows different time scales costs less than 10% over a stock 64-bit integer format, whereas support for completely heterogeneous timestamps can cost as much as 50% in execution speed
Keywords :
C++ language; discrete event simulation; open systems; parallel programming; C++ simulation kernel; concurrent evaluation; execution speed; execution time costs; heterogeneous timestamps; large-scale modeling; safe timestamp format; safe timestamps; simulation time-stamps; simultaneity; submodels; timestamp format; timestamp generation; timestamp interoperability; unintended model behavior; unpredictable behavior; very large simulation models; Context modeling; Contracts; Costs; Discrete event simulation; Educational institutions; Kernel; Large-scale systems; Mars; Middleware; Runtime;
Conference_Titel :
Parallel and Distributed Simulation, 2000. PADS 2000. Proceedings. Fourteenth Workshop on
Conference_Location :
Bologne
Print_ISBN :
0-7695-0677-1
DOI :
10.1109/PADS.2000.847146