The Impact of Lookahead on Conservative Simulation

Wang, Jain J. and Abrams, Marc (1995) The Impact of Lookahead on Conservative Simulation. Technical Report ncstrl.vatech_cs//TR-95-03, Computer Science, Virginia Polytechnic Institute and State University.

Abstract

This paper studies the impact on the performance of conservative simulation for both open and closed models. For open models, we derive an upper bound on the performance improvement due to the lookahead. We show that the benefit of lookahead diminishes as the simulation length increases. For closed models, on the other hand, the performance improvement converges to a constant as the simulation length increases.