loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'06)
Limiting Optimism: Time or Event Count?
Torremolinos (M?laga), Spain
October 02-October 04
ISBN: 0-7695-2697-7
Nael B. Abu-Ghazaleh, Binghamton University, USA
Richard Linderman, Air Force Research Labs, USA
In optimistically synchronized parallel discrete event simulators, unlimited optimism can lead to excessive rollbacks and simulation thrashing. Artificially throttling the simulation is a well-known technique for improving the performance by avoiding the effects of uncontrolled optimism. Simulation throttling has been attempted based on time or event count beyond Global Virtual Time (GVT). In this paper, we carry out a simulation study of both approaches within Time Warp as well as Breathing Time Warp (BTW) synchronization algorithms in the context of the SPEEDES simulation framework. We discover that anomalies arise when limiting optimism based on event count (as is the case in the default SPEEDES BTW algorithm) and that this gives rise to forced rollbacks that generally do not arise without simulation throttling. We implement a version of BTW that limits optimism based on time beyond GVT and show that it outperforms BTW for two large scale applications. We discuss initial experiences with adaptively estimating the optimism limit.
Citation:
Nael B. Abu-Ghazaleh, Richard Linderman, "Limiting Optimism: Time or Event Count?," ds-rt, pp.253-256, Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.