Performance Estimation of Parallel Discrete Event Simulation Using Synchronous Conservative Algorithm

Exploiting an efficient scheme for parallel discrete event simulation requires precise information about simulation runs. However, the virtual time synchronization algorithm gives rise to a wide gap between simple estimation and the actual simulation. This paper proposes a new performance estimation model for parallel simulation using synchronous conservative algorithm. The model assumes an exponential distribution for virtual time intervals between events. The result shows that the estimated execution time using the model is practically exact compared with the actual one. 1 Introduction Parallel discrete event simulation [Fuj90, Fuj93] requires good performance estimation to analyze its problems and achieve efficient execution. However, the complexity of the virtual time synchronization algorithm [Fuj90] causes a simple estimation far from the actual simulation and keeps parallel simulation from putting it into practice. This paper presents a new performance estimation model of paral..