Seven-O'Clock: A New Distributed GVT Algorithm Using Network Atomic Operations

In this paper we introduce a new concept, network atomic operations (NAOs) to create a zero-cost consistent cut. Using NAOs, we define a wall-clock-time driven GVT algorithm called Seven O’Clock that is an extension of Fujimoto’s shared memory GVT algorithm. Using this new GVT algorithm, we report good optimistic parallel performance on a cluster of state-of-the-art Itanium-II quad processor systems for both benchmark applications such as PHOLD and realworld applications such as a large-scale TCP/Internet model. In some cases, super-linear speedup is observed.

• Type: Conference
• Year: 2005
• Where: PADS
• Authors: David W. Bauer, Garrett R. Yaun, Christopher D. Carothers, Murat Yuksel, Shivkumar Kalyanaraman
• Keywords: GVT Algorithm, Memory Gvt Algorithm, Modelling And Simulation, PADS 2005, Zero-cost Consistent Cut