Know Thy Simulation Model: Analyzing Event Interactions for Probabilistic Synchronization in Parallel Simulations
2012 (English)In: SIMUTOOLS '12: Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques, 2012, 119-128 p.Conference paper (Refereed)
Efficiently scheduling and synchronizing parallel event exe-cution constitutes the fundamental challenge in parallel dis-crete event simulation. Existing synchronization algorithmstypically do not analyze event interactions within the sim-ulation model – mainly to minimize runtime overhead andcomplexity. However, we argue that disregarding event in-teractions results in a lack of insight into thebehaviorofthe simulation model, thereby severely limiting synchroniza-tion efficiency and thus parallel performance. In this pa-per, we present a probabilistic synchronization scheme thatobtains extensiveknowledgeof the simulation behavior atruntime to guide event execution. Specifically, we designthreeheuristicsthat dynamically derive event dependenciesfrom tracing event interactions and decide whether or notto speculatively execute events. Our evaluation shows thatthe proposed probabilistic synchronization scheme consid-erably outperforms traditional conservative and optimisticschemes.
Place, publisher, year, edition, pages
2012. 119-128 p.
Parallel Network Simulation, Probabilistic Synchronization
Communication Systems Telecommunications Computer Engineering
IdentifiersURN: urn:nbn:se:kth:diva-136836DOI: 10.4108/icst.simutools.2012.247716ISBN: 978-1-4503-1510-4OAI: oai:DiVA.org:kth-136836DiVA: diva2:677289
5th International ICST Conference on Simulation Tools and Techniques 2012 (SIMUTools 2012); Desenzano, Italy, 19-23 March 2012
QC 201312172013-12-092013-12-092014-01-03Bibliographically approved