Seven-O'clock: a new distributed GVT algorithm using network atomic operations. (22nd September 2009)

• Record Type: Journal Article
• Authors: Bauer Jr., D.W.; Carothers, C.D.
• Is Part Of: International journal of simulation and process modelling. Volume 5:Number 2(2009)
• Page Start: 79
• Page End: 94
• Publication Date: 2009-09-22
• Subjects: distributed GVT -- global virtual time -- high performance computing -- optimistic simulation -- parallel simulation -- network atomic operations -- processor synchronisation -- distributed simulation; Management -- Computer simulation -- Periodicals; Mathematical models -- Periodicals; Operations research -- Periodicals; Simulation methods -- Periodicals; 003.05
• Languages: English
• ISSNs: 1740-2123

Abstract

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 Global Virtual Time (GVT) algorithm called The Seven O'clock GVT algorithm 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 Itanium-II quad processor systems as well as a dated cluster of 40 dual Pentium III systems for both benchmark applications such as PHOLD and real-world applications such as a large-scale TCP/IP internet model. In some cases, super-linear speedup is observed. The Seven O'clock GVT algorithm greatly simplifies processor synchronisation by creating a zero-cost 'consistent cut' across the distributed simulation.