Time Management in Parallel Discrete Event Simulation

The time management (TM) is concerned with ensuring that the execution of the parallel discrete event simulation is properly synchronized. This is particularly important for simulations, not only to ensure that events are processed in a correct order, but also to ensure that repeated executions of a simulation with the same inputs produce exactly the same results. The goal of the synchronization mechanism was to ensure that each LP processes events in time-stamp order. This requirement was referred to as the local causality constraint (LCC). This paper begins with introduction of synchronization mechanisms, and then comparatively discusses conservative algorithms and optimistic algorithms. Finally we emphatically provide and describe the implementation of a new optimized algorithm, termed as the flexible cycle algorithm, which solve the fatal problems of conservative or optimistic algorithms, resulting in the best of both methods.