• Corpus ID: 233481474

Unbiased Deterministic Total Ordering of Parallel Simulations with Simultaneous Events

@article{McGlohon2021UnbiasedDT,
  title={Unbiased Deterministic Total Ordering of Parallel Simulations with Simultaneous Events},
  author={Neil McGlohon and Christopher D. Carothers},
  journal={ArXiv},
  year={2021},
  volume={abs/2105.00069}
}
In the area of discrete event simulation (DES), event simultaneity occurs when any two events are scheduled to happen at the same point in simulated time. Simulation determinism is the expectation that the same semantically configured simulationwill be guaranteed to repeatedly reproduce identical results. Since events in DES are the sole mechanism for state change, ensuring consistent real-time event processing order is crucial to maintaining determinism. This is synonymous with finding a… 
View With Semantic Reader
2 Citations

Figures and Tables from this paper

2 Citations

Evaluating Performance of Spintronics-Based Spiking Neural Network Chips using Parallel Discrete Event Simulation
TLDR
This paper benchmarked the performance of a spintronics hardware platform designed for handling neuromorphic tasks and developed a Parallel Discrete-Event Simulation model called Doryta, which is further integrated with a materials-to-systems benchmarking framework.
TOWARD UNBIASED DETERMINISTIC TOTAL ORDERINGS OF PARALLEL SIMULATIONS WITH SIMULTANEOUS EVENTS
TLDR
The concept of virtual time is extended to utilize an arbitrary-length series of tie-breaking values to preserve determinism in parallel, optimistically executed simulations without imposing additional bias influencing the ordering of otherwise incomparable events.

References

SHOWING 1-10 OF 22 REFERENCES
Reversible Languages and Incremental State Saving in Optimistic Parallel Discrete Event Simulation
TLDR
This paper investigates and compares both approaches, reverse computation and a variant of checkpointing, incremental state saving, to restore a previous program state as part of an optimistic parallel discrete event simulation and presents a benchmark model that is specifically designed for evaluating the performance of approaches to reversibility in PDES.
Continuous Univariate Distributions.
Continuous Univariate Distributions.1-2Characterizations of Univariate Continuous DistributionsCharacterizations of Univariate Continuous DistributionsDictionary and Classified Bibliography of…
Oxford Dictionary of English
TLDR
This revised edition of the Oxford Dictionary of English includes hundreds of brand-new words and senses, as well as up-to-date encyclopedic information, and extensive appendices covering topics such as countries, heads of state, and chemical elements.
Fast Concurrent Simulation Using the Time Warp Mechanism. Part I. Local Control.
TLDR
This Note addresses the problem of speeding up simulation through concurrency by proposing a new method for concurrent simulation that examines the concepts of messages, antimessages, annihilation, and rollback.
Distributed Simulation and the Time Wrap Operating System.
TLDR
The authors review the mechanics of Time warp, describe the TWOS operating system, show how to construct simulations in object-oriented form to run under TWOS, and offer a qualitative comparison of Time Warp to the Chandy-Misra method of distributed simulation.
Introduction to Algorithms
Ordering of simultaneous events in distributed DEVS simulation
Design issues in parallel simulation languages
TLDR
It is shown that extending the capability of an existing programming language is the simplest available technique for designing a PSL, and several useful high-level language constructs are proposed to facilitate modeling in order to have the simulation system deal with the low-level details transparently.
On event ordering in parallel discrete event simulation
  • R. Rönngren, M. Liljenstam
  • Computer Science
    Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155)
  • 1999
TLDR
This work presents and evaluates some simple schemes to achieve a well defined ordering of events and means to identify both causally dependent and independent events with identical timestamps in the context of optimistic simulations, applicable also to conservative PDES.
Warp speed: executing time warp on 1,966,080 cores
TLDR
A strong scaling study of the ROSS simulator running Time Warp with reverse computation and executing the well-known PHOLD benchmark on Lawrence Livermore National Laboratory's Sequoia Blue Gene/Q supercomputer demonstrates that direct simulation of planetary-scale discrete event models are now, in principle at least, within reach.
...
...