Software supports for preemptive rollback in optimistic parallel simulation on Myrinet clusters
Tóm tắt
In this paper we present a communication layer for Myrinet based clusters, designed to efficiently support preemptive rollback operations in optimistic parallel simulation. Beyond standard low latency message delivery functionalities, this layer also embeds functionalities for allowing the overlying simulation application to efficiently track whether an incoming message will actually produce causality inconsistency of the currently executed simulation event upon its receipt at the application level. Exploiting these functionalities, awareness of the inconsistency precedes the message receipt at the application level, thus allowing timely event execution interruption for activating rollback procedures. Experimental results on a standard simulation benchmark show that the layer we implement allows a strong reduction of the rollback overhead which, in its turn, yields strong performance improvements (up to 33%), especially in case of large parallelism in the simulation model execution.
Từ khóa
#Discrete event simulation #Synchronization #Remuneration #Design optimization #Delay #ClocksTài liệu tham khảo
10.1145/280265.280267
10.1109/PADS.1998.685270
10.1109/WSC.1996.873347
10.1109/PADS.2000.847163
ronngten, 1994, Adaptive checkpointing in time warp, Proc S-th Work Hop on Parallel and Diltributed Simulation (PADS'94)
quaglia, 1998, Event history based spar. E state saving in time warp, Proc 12th Worbhop on Pa /Lel and Di Tributed Simulation (PADS'9B), 72
10.1109/71.920586
pakin, 1995, High performance messaging on workstations: Illinois fast me. sages (fm) for myrinet, Proc Supercomputin9 '95
10.1145/189443.189444
fujimoto, 1990, Performance of time warp under synthetic workloads, Proc Multicon/-Distributed Sim Lation, 22
10.1109/PADS.1996.761565
caro thers, 1994, Effect of communication overheads on time warp performance: An experimental study, Proc 8th Work Hop on Pa Uel and Di Tributed Simulation (PADS'94), 118
10.1109/PADS.1995.404318
2001, LANai 9
0, Intelligent Ethernet Interface Solutions
10.1145/3916.3988
10.1109/PADS.1999.766160
fujimoto, 1990, Parallel Discrete Event Simulation" Com M Nications of ACM, 33, 30
myrlcom draft june, 1999, LANai 7
1999, LANai 4, DRAFT