Live Webcast 15th Annual Charm++ Workshop

An Adaptive Non-Blocking GVT Algorithm
ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (ACM SIGSIM PADS) 2019
Publication Type: Paper
Repository URL:
In optimistic Parallel Discrete Event Simulations (PDES), the Global Virtual Time (GVT) computation is an important aspect of performance. It must be performed frequently enough to ensure simulation progress and free memory, while still incurring minimal overhead. Many algorithms have been studied for computing the GVT efficiently under a variety of simulation conditions for a variety of models. In this paper we propose a new GVT algorithm which aims to do two things. First, it incurs a very low overhead on the simulation by not requiring the simulation to block execution. Secondly, and most importantly, it has the ability to adapt to simulation conditions while it's running. This allows it to perform well for a variety of models, and helps remove some burden from developers by not requiring intensive tuning.
Research Areas