Optimism: not just for event execution anymore
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
| Hi-index | 0.00 |
Each process in a Time Warp parallel simulation, requires a time varying set of state and event histories to be retained for recovering from erroneous computations. Erroneous computation is discovered when straggler messages arrive with time-stamps in the process's past. The traditional method of determining the set of histories to retain has been through the estimation of a Global Virtual Time (GVT) for the distributed simulation. A distributed GVT calculation requires an estimation of the global progress of the simulation during a real-time interval. Optimistic Fossil Collection (OFC) predicts a bound for the needed his- tories using local information, or previously collected information, that enables the process to continue. In most cases, OFC requires less communication overhead, less memory usage, and estimates the set of committed events faster. These benefits come at the cost of a pos- sible penalty of having to recover from a state history that was incorrectly fossil collected (an OFC fault). Suficiently light weight checkpointing and recovery techniques compensate for this possibility while yielding good performance. In this paper, the requirements of an OFC-based simulator (algorithm has been implemented in the warped Time Warp parallel discrete-event simulator) are detailed along with a presentation of results from an OFC simu- lation. Performance statistics are given comparing the execution time and required memory usage of each logical process (LP) for di_erent fossil collection methods.