Abstract
Simulations running under Time Warp using lazy cancellation can beat the bound given by the critical path. We explain this phenomenon to be the result of a kind of intra-object parallelism. Specifically, we show that instances of beating the critical path, called supercritical speedup, are made possible by messages that are independent of some event which precedes the message. This insight leads to a new definition for the critical path which is a tighter lower bound on Time-Warp simulations using lazy cancellation than any previously proposed. These results suggest criteria for choosing between lazy and aggressive cancellation.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
