Speculative parallel simulation with an adaptive throttle scheme

  • Authors:

  • Seng Chuan Tay;Yong Meng Teo;Siew Theng Kong

  • Affiliations:

  • Department of Information Systems & Computer Science, National University of Singapore, Lower Kent Ridge Road, Singapore 119260;Department of Information Systems & Computer Science, National University of Singapore, Lower Kent Ridge Road, Singapore 119260;Department of Information Systems & Computer Science, National University of Singapore, Lower Kent Ridge Road, Singapore 119260

  • Venue:
  • Proceedings of the eleventh workshop on Parallel and distributed simulation
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Excessive rollback recoveries due to overoptimistic event execution in Time Warp simulators often degrade their runtime performance. This paper presents a two-sided throttling scheme to dynamically adjust the event execution speed of Time Warp simulators. The proposed throttle is based on a new concept called global progress window, which allows the individual simulation process to be positioned on a global time scale, thereby to accelerate or suspend their event execution. As each simulation process can be throttled to a steady state, excessive rollback recoveries due to causality errors can be avoided. To quantify the effect of rollbacks and for purpose of comparing different Time Warp implementations, we propose two new measures called RPE (number of Rollback events Per committed Event), and E (relative Effectiveness in reducing rollback overhead). Our implementation results show that the proposed throttle effectively regulates the proceeding of each simulation process, resulting in a significant reduction in rollback thrashing and elapsed time.