Improving performance of optimistic simulation for distributed simulation system using speculative computation

Synchronization and Time management are the important mechanisms for the parallel discrete event simulation. Time management ensures events are executed in the correct order without any repeated execution. Synchronization management is important in ensuring faster execution of synchronization procedure and while reducing the wait time for synchronization. In this paper, we studied about predicting the synchronization points, Global Virtual Time (GVT) using a speculative computation mechanism. For our study, we considered Breathing Time Bucket algorithm and applied the prediction mechanism controlled over weighted moving time window. Finally, we analytically compute and analyze the performance of the algorithm.

[1]  Roger D. Chamberlain,et al.  Performance of a Globally-Clocked Parallel Simulator , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[2]  Jeff S. Steinman.  Discrete-event simulation and the event horizon , 1994, PADS '94.

[3]  Roger D. Chamberlain,et al.  Analytic performance model for speculative, synchronous, discrete-event simulation , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[4]  Jeff S. Steinman,et al.  Breathing Time Warp , 1993, PADS '93.

[5]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[6]  David R. Jefferson,et al.  Proceedings of the seventh workshop on Parallel and distributed simulation , 1993 .

[7]  Jeff S. Steinman,et al.  SPEEDES - A multiple-synchronization environment for parallel discrete-event simulation , 1992 .

[8]  Proceedings. Seventeenth Workshop on Parallel and Distributed Simulation , 2003, Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings..