..............................
..............................
..............................
An Empirical Performance Study of Connection Oriented Time Warp Parallel Simulation
Time warp is a well-known optimistic mechanism for parallel execution of simulation programs. Implementing time
warp using a connection-oriented communication appr oach is proposed in the literature as a way to improve time warp
performance because it allows for the use of more e fficient event queue implementations. However, no e mpirical performance
studies have been reported for connection-oriented time warp. In this paper, we present an enhanced ve rsion of the
connection-oriented time warp algorithm along with its associated data structures. An empirical performance study of the
connection-oriented time warp is conducted on a net work of workstations using a standard synthetic benchmark simulation
model. Experimental results show that this algorith m is capable of achieving better performance than t hat of traditional
connectionless time warp for several performance me asures.