An empirical performance study of connection oriented time warp parallel simulation

Abstract EN

Time warp is a well-known optimistic mechanism for parallel execution of simulation programs.

Implementing time warp using a connection-oriented communication approach is proposed in the literature as a way to improve time warp performance because it allows for the use of more efficient event queue implementations.

However, no empirical performance studies have been reported for connection-oriented time warp.

In this paper, we present an enhanced version of the connection-oriented time warp algorithm a long with its associated data structures.

An empirical performance study of the connection-oriented time warp is conducted on a network of workstations using a standard synthetic benchmark simulation model.

Experimental results show that this algorithm is capable of achieving better performance than that traditional connectionless time warp for several performance measures.