Enhanced Null Message Algorithm for PDES with Diverse Event Density

Abstract

Parallel discrete event simulation technology has become an important means for the study of complex systems, and with the human research system getting more and larger, the scale of complex system simulation is more and more big. Time synchronization algorithm is the core of parallel discrete event simulation, which determines the effect of parallel acceleration. Traditional conservative time synchronization algorithm, such as CMB null message algorithm, is to use the null message to avoid deadlock, and then propel the logical process step by step; but when the difference between the time step of model is large, the CMB algorithm will send a lot of useless null messages, resulting in the low efficiency of parallel. To solve the problem of large difference between lookahead of the LP, based on null message algorithm, we present a null message optimization algorithm based on time step and event in parallel discrete event simulation, which greatly accelerates the speed of the parallel simulation and improves the efficiency of the parallel simulation.