Go to main content

School of Computer Science Intranet

APT research areas

Discover our main research areas

Speculative Parallelization - Eliminating the Overhead of Failure.

Mikel Lujan, Phyllis Gustafson, Michael Paleczny and Christopher A. Vick


Existing runtime parallelization techniques impose severe performance penalties when a speculative parallelization is attempted and fails. Some techniques require a sequential restart of the speculative execution while others only disregard the work after the first point of failure. This paper introduces a new technique that reduces the performance overhead of failure to less than 1% on standard processors through a combination of hoisting the failure path and partitioning work to a Coinspector Thread.