Fast Concurrent Simulation Using the Time Warp Mechanism: Part I, Local Control, Part 1
More than 20 years after its development, computer simulation continues to be a time-consuming process. This Note addresses the problem of speeding up simulation through concurrency. The authors propose a new method for concurrent simulation. the Note first presents the fundamental issues in concurrent discrete event simulation. A critical analysis of the methods for concurrent simulation proposed in the literature follows. Then the authors give a detailed description of the local control part of the Time Warp mechanism, the part concerned with the actual mechanics of discrete event simulation. Finally, the discussion examines the concepts of messages, antimessages, annihilation, and rollback.
What people are saying - Write a review
We haven't found any reviews in the usual places.
annihilation antimessage asynchronous method avoid deadlock Blocking Table algorithm Cancellation Phase cause Chandy and Misra Coasting Forward phase communication graph concurrent or distributed concurrent simulation methods conservative mechanism cycle David Jefferson directed cycle discrete event simulation distributed computation distributed simulation earlier than 135 eligible to execute enqueued event messages farthest behind object Input Message Queue input/output inserted large simulations Link Time algorithm memory overflow message transmission messages arrive Network Paradigm node null messages number of messages object's LVT ordinary message original message Output Message Queue output queue overflow memory Peacock problem processors progress forward Queue 92 Rand random seeds Receiver Anti-toggle Text receiving object Receiving virtual Restoration Phase rollback mechanism saved secondary rollbacks semantic Sender Receiver Anti-toggle Sending virtual sends a message simulation programmer speedup stamps greater straggler transitive closure University of Waterloo virtual time Receiving virtual time Sender Warp mechanism Warp method Warp Object Warp system Wong