Non-Interfering Gvt Computation via Asynchronous Global Reductions

Abstract

GVT computation has been a significant problem in Time Warp implementations since it affects the completion time of the simulation. We present a new method for computing GVT using inexpensive hardware designed to support synchronization in parallel computations. The main contribution of this paper is this new GVT algorithm. Unlike previous methods, the computation of GVT using our method does not interfere with the simulation. For the LP's, the cost of obtaining GVT is reduced to insignificance. Preliminary studies indicate that our method provides very accurate GVT.