TY - GEN
T1 - An adaptive non-blocking GVT algorithm
AU - Mikida, Eric
AU - Kale, Laxmikant
N1 - Publisher Copyright:
© 2019 Association for Computing Machinery.
Copyright:
Copyright 2019 Elsevier B.V., All rights reserved.
PY - 2019/5/29
Y1 - 2019/5/29
N2 - 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 eciently 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.
AB - 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 eciently 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.
UR - http://www.scopus.com/inward/record.url?scp=85067130912&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85067130912&partnerID=8YFLogxK
U2 - 10.1145/3316480.3322896
DO - 10.1145/3316480.3322896
M3 - Conference contribution
AN - SCOPUS:85067130912
T3 - SIGSIM-PADS 2019 - Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
SP - 25
EP - 36
BT - SIGSIM-PADS 2019 - Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
PB - Association for Computing Machinery
T2 - 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2019
Y2 - 3 June 2019 through 5 June 2019
ER -