Virtual Time III, Part 2: Combining Conservative and Optimistic Synchronization

Jefferson, David R.; Barnes, Peter D.

doi:10.1145/3505249

Virtual Time III, Part 2: Combining Conservative and Optimistic Synchronization

Journal Article · Fri Sep 23 00:00:00 EDT 2022 · ACM Transactions on Modeling and Computer Simulation

DOI:https://doi.org/10.1145/3505249· OSTI ID:2005060

^[1]; ^[1]

Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)

This is Part 2 of a trio of works intended to provide a unifying framework in which conservative and optimistic synchronization for parallel discrete event simulations can be freely and transparently combined in the same logical process on an event-by-event basis. Here, in this article, we continue the outline of an approach called Unified Virtual Time (UVT) that was introduced in Part 1, showing in detail via two extended examples how conservative synchronization can be refactored and combined with optimistic synchronization in the UVT framework. We describe UVT versions of both a basic time windowing algorithm called Unified Simple Time Windows and a refactored version of the Chandy-Misra-Bryant Null Message algorithm called Unified CMB.

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC52-07NA27344

OSTI ID:: 2005060

Report Number(s):: LLNL--JRNL-814340; 1009721

Journal Information:: ACM Transactions on Modeling and Computer Simulation, Journal Name: ACM Transactions on Modeling and Computer Simulation Journal Issue: 4 Vol. 32; ISSN 1049-3301

Publisher:: Association for Computing MachineryCopyright Statement

Country of Publication:: United States

Language:: English

References (13)

Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation Mattern, F. Journal of Parallel and Distributed Computing, Vol. 18, Issue 4 https://doi.org/10.1006/jpdc.1993.1075	journal	August 1993
Reducing null messages in Misra's distributed discrete event simulation method De Vries, R. C. IEEE Transactions on Software Engineering, Vol. 16, Issue 1 https://doi.org/10.1109/32.44366	journal	January 1990
Distributed Simulation: A Case Study in Design and Verification of Distributed Programs Chandy, K. M.; Misra, J. IEEE Transactions on Software Engineering, Vol. SE-5, Issue 5 https://doi.org/10.1109/TSE.1979.230182	journal	September 1979
The cost of conservative synchronization in parallel discrete event simulations Nicol, David M. Journal of the ACM, Vol. 40, Issue 2 https://doi.org/10.1145/151261.151266	journal	April 1993
Breathing Time Warp Steinman, Jeff S. Proceedings of the seventh workshop on Parallel and distributed simulation https://doi.org/10.1145/158459.158473	conference	July 1993
A unified framework for conservative and optimistic distributed simulation Jha, Vikas; Bagrodia, Rajive L. ACM SIGSIM Simulation Digest, Vol. 24, Issue 1 https://doi.org/10.1145/195291.182480	journal	July 1994
Discrete Event Execution with One-Sided and Two-Sided GVT Algorithms on 216,000 Processor Cores Perumalla, Kalyan S.; Park, Alfred J.; Tipparaju, Vinod ACM Transactions on Modeling and Computer Simulation, Vol. 24, Issue 3 https://doi.org/10.1145/2611561	journal	May 2014
Fnm Wang, Jun; Dong, Zhenjiang; Yalamanchili, Sudhakar ACM Transactions on Modeling and Computer Simulation, Vol. 26, Issue 2 https://doi.org/10.1145/2735630	journal	January 2016
Towards PDES in a Message-Driven Paradigm Mikida, Eric; Jain, Nikhil; Kale, Laxmikant Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation https://doi.org/10.1145/2901378.2901393	conference	May 2016
An Adaptive Non-Blocking GVT Algorithm Mikida, Eric; Kale, Laxmikant Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation https://doi.org/10.1145/3316480.3322896	conference	May 2019
Virtual Time III, Part 1: Unified Virtual Time Synchronization for Parallel Discrete Event Simulation Jefferson, David R.; Barnes, Peter ACM Transactions on Modeling and Computer Simulation, Vol. 32, Issue 4 https://doi.org/10.1145/3505248	journal	October 2022
Distributed discrete-event simulation Misra, Jayadev ACM Computing Surveys, Vol. 18, Issue 1 https://doi.org/10.1145/6462.6485	journal	March 1986
Time Management in The High Level Architecture Fujimoto, Richard M. SIMULATION, Vol. 71, Issue 6 https://doi.org/10.1177/003754979807100604	journal	December 1998

Similar Records

Virtual Time III, Part 1: Unified Virtual Time Synchronization for Parallel Discrete Event Simulation

Journal Article · Tue Jan 10 19:00:00 EST 2023 · ACM Transactions on Modeling and Computer Simulation · OSTI ID:1986609

Virtual Time III, Part 3: Throttling and Message Cancellation

Journal Article · Thu Sep 12 20:00:00 EDT 2024 · ACM Transactions on Modeling and Computer Simulation · OSTI ID:2461677

Distributed discrete-event simulation using null message algorithms of hypercube architectures

Journal Article · Sat Mar 31 23:00:00 EST 1990 · Journal of Parallel and Distributed Computing; (USA) · OSTI ID:6473494

Related Subjects

97 MATHEMATICS AND COMPUTING
Unified Virtual Time
antimessage
conservative
distributed computing methodologies
distributed simulation
high-performance simulations
invariant
lookahead
massively parallel algorithms
monotonicity
optimistic
parallel discrete event simulation
rollback
synchronization
throttling
virtual time

Virtual Time III, Part 2: Combining Conservative and Optimistic Synchronization

Citation Formats

References (13)

Similar Records

Related Subjects