Adapting the Polytope Model for Dynamic and Speculative Parallelization

Alexandra Jimborean 1, 2
1 CAMUS - Compilation pour les Architectures MUlti-coeurS
LSIIT - Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection, Inria Nancy - Grand Est
Abstract : In this thesis, we present a Thread-Level Speculation (TLS) frame-work whose main feature is to be able to speculatively parallelize a sequential loop nest in various ways, by re-scheduling its iterations. The transformation to be applied is selected at runtime with the goal of minimizing the number of rollbacks and maximizing performance. We perform code transformations by applying the polyhedral model that we adapted for speculative and runtime code parallelization. For this purpose, we designed a parallel code pattern which is patched by our runtime system according to the profiling information collected on some execution samples. Adaptability is ensured by considering chunks of code of various sizes, that are launched successively, each of which being parallelized in a different manner, or run sequentially, depending on the currently observed behavior for accessing memory. We show on several benchmarks that our framework yields good performance on codes which could not be handled efficiently by previously proposed TLS systems.
Complete list of metadatas
Contributor : Philippe Clauss <>
Submitted on : Wednesday, September 19, 2012 - 5:06:47 PM
Last modification on : Thursday, January 11, 2018 - 6:23:13 AM
Long-term archiving on : Thursday, December 20, 2012 - 3:48:00 AM


  • HAL Id : tel-00733850, version 1


Alexandra Jimborean. Adapting the Polytope Model for Dynamic and Speculative Parallelization. Hardware Architecture [cs.AR]. Université de Strasbourg, 2012. English. ⟨tel-00733850v1⟩



Record views


Files downloads