Seven-O'Clock: A new distributed GVT algorithm using network atomic operations

被引：19

作者：

Bauer, D ^{[1
]}

Yaun, G ^{[1
]}

Carothers, CD ^{[1
]}

Yuksel, M ^{[1
]}

Kalyanaraman, S ^{[1
]}

机构：

[1] Rensselaer Polytech Inst, Dept Comp Sci, Troy, NY 12180 USA

来源：

WORKSHOP ON PRINCIPLES OF ADVANCED AND DISTRIBUTED SIMULATION, PROCEEDINGS | 2005年

关键词：

D O I：

10.1109/PADS.2005.27

中图分类号：

TP24 [机器人技术];

学科分类号：

080202 ; 1405 ;

摘要：

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 real-world applications such as a large-scale TCP/Internet model. In some cases, super-linear speedup is observed.

引用

页码：39 / 48

页数：10

共 25 条

[1]

BELLENOT S, 1990, P SCS MULT DISTR SIM, V22, P122

[2]

CAROTHERS CD, 2002, J PARALLEL DISTRIBUT

[3]

CAROTHERS CD, 1999, P 1999 WINT SIM C

[4]

DSOUZA LM, 1994, 8TH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION (PADS '94), P102

[5]

Fall K., 1996, Computer Communication Review, V26, P5, DOI 10.1145/235160.235162

[6]

Fujimoto R. M., 1997, ACM Transactions on Modeling and Computer Simulation, V7, P425, DOI 10.1145/268403.268404

[7]

FUJIMOTO RM, 2000, PARALLEL DISTRIBUTED

[8]

GARACHORLOO K, 1988, P 17 ANN S COMP ARCH, P15

[9]

JEFFERSON D, 1990, PROCEEDINGS OF THE NINTH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, P75, DOI 10.1145/93385.93403

[10]

JEFFERSON DR, 1985, ACM T PROGR LANG SYS, V7, P404, DOI 10.1145/3916.3988

← 1 2 3 →