Adapting the polytope model for dynamic and speculative parallelization

Abstract : In this thesis, we present a Thread-Level Speculation (TLS) framework whose main feature is to speculatively parallelize a sequential loop nest in various ways, to maximize 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. We show on several benchmarks that our framework yields good performance on codes which could not be handled efficiently by previously proposed TLS systems.
Document type :
Theses
Complete list of metadatas

Cited literature [127 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00733850
Contributor : Abes Star <>
Submitted on : Thursday, November 8, 2012 - 9:47:08 AM
Last modification on : Thursday, August 23, 2018 - 1:03:24 AM
Long-term archiving on : Saturday, December 17, 2016 - 8:22:10 AM

File

Jimborean_Alexandra_2012_ED269...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00733850, version 2

Collections

Citation

Alexandra Jimborean. Adapting the polytope model for dynamic and speculative parallelization. Modeling and Simulation. Université de Strasbourg, 2012. English. ⟨NNT : 2012STRAD020⟩. ⟨tel-00733850v2⟩

Share

Metrics

Record views

562

Files downloads

655