B.: OoOJava: An out-of-order approach to parallel programming. In: HotPar

Developing parallel software using current tools can be challenging. Developers must reason carefully about the use of locks to avoid both race conditions and deadlocks. We present a compiler-assisted approach to parallel pro-gramming inspired by out-of-order hardware. In our ap-proach, the developer annotates code blocks as reorder-able to decouple these blocks from the parent thread of execution. OoOJava uses static analysis to extract all data dependences from both variables and data struc-tures to generate an executable that is guaranteed to pre-serve the behavior of the original sequential code. We have implemented OoOJava and achieved signif-icant speedups for a ray tracer and a K-Means cluster benchmark. The straightforward development model, compiler feedback, and speedups are promising indi-cators that a simple deterministic parallel programming model with strong guarantees can become mainstream.