Abstract

The Time Warp Operating System runs discrete event simulations in parallel using an optimistic synchronization method based on the theory of virtual time. It has had great success in extracting speedup from many simulations, and is now available for experimental use. The first half of this tutorial will discuss how to use the Time Warp Operating System to write and run discrete event simulations. The second half of the tutorial will cover internal issues of the implementation of the Time Warp Operating System. 1. INTRODUCTION The Time Warp Operating System (TWOS) runs discrete event simulations on parallel or distributed hardware, with the primary goal of speeding up the simulations. TWOS uses optimistic synchronization to control parallel discrete event simulations, permitting each node to work on its local computations at its own speed, without regard for how far ahead or behind other nodes are. Should some work be done out of order, TWOS will automatically roll it back and re-exec...

Citations