TY - GEN
T1 - Enhanced null message algorithm for PDES with diverse event density
AU - Wang, Bin
AU - Zhai, Yanlong
AU - Zhang, Han
AU - Qing, Duzheng
N1 - Publisher Copyright:
© Springer Science+Business Media Singapore 2016.
PY - 2016
Y1 - 2016
N2 - 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.
AB - 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.
KW - Conservative time synchronization algorithm
KW - Null message algorithm
KW - Parallel simulation
UR - http://www.scopus.com/inward/record.url?scp=84988891182&partnerID=8YFLogxK
U2 - 10.1007/978-981-10-2663-8_9
DO - 10.1007/978-981-10-2663-8_9
M3 - Conference contribution
AN - SCOPUS:84988891182
SN - 9789811026621
T3 - Communications in Computer and Information Science
SP - 86
EP - 95
BT - Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems - 16th Asia Simulation Conference and SCS Autumn Simulation Multi-Conference, AsiaSim/SCS AutumnSim 2016, Proceedings
A2 - Zhang, Lin
A2 - Song, Xiao
A2 - Wu, Yunjie
PB - Springer Verlag
T2 - 16th Asia Simulation Conference and SCS Autumn Simulation Multi-Conference, AsiaSim/SCS AutumnSim 2016
Y2 - 8 October 2016 through 11 October 2016
ER -