Comparative analysis of periodic state saving techniques in time warp simulators

Abstract

This paper analyzes three previous techniques for dynamically sizing checkpoint intervals and presents a new, heuristic algorithm for this purpose. All four techniques are implemented in a common application domain and a direct comparison between the algorithms is performed. The results show a significant difference in the performance of the implemented algorithms. However, in virtually all cases, the dynamic algorithms performed near or better that the best static value. Moreover, the best algorithms performed as much as 12% better the best static value.