Supercritical speedup
David R. Jefferson, Peter L. Reiher · ACM SIGSIM Simulation Digest · 1991
The notions of the critical path of events and critical rime of an event are key concepts in analyzing the performance of a parallel discrete event simulation.The highest critical time of any event in a simulation is a lower bound on the time it takes to execute a simulation using any conservative simulation mechanism, and is also a lower bound on the time taken by some optimistic methods.However, at least one optimistic mechanismis able to beat the critical path bound in a nontrivial way.