Speculative Parallelization - Eliminating the Overhead of Failure

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.

• Type: Conference
• Year: 2007
• Where: HPCC
• Authors: Mikel Luján, Phyllis Gustafson, Michael Paleczny, Christopher A. Vick
• Keywords: Distributed And Parallel Computing, HPCC 2007, Runtime Parallelization Techniques, Severe Performance Penalties, Speculative Parallelization