Adapting the polytope model for dynamic and speculative parallelization

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.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00733850
Author Jimborean, Alexandra
Maintainer CCSD
Last Updated October 30, 2026, 00:40 (UTC)
Created October 30, 2026, 00:40 (UTC)
Identifier NNT: 2012STRAD020
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Informatique et Calcul Parallèle Scientifique (ICPS-LSIIT) ; Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection (LSIIT) ; Université de Strasbourg (UNISTRA)-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Centre National de la Recherche Scientifique (CNRS)
creator Jimborean, Alexandra
date 2012-09-14T00:00:00
harvest_object_id efbc9234-f825-41b9-9f71-47792b56b8d5
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-03-30T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.70675/cb7e67daz6620z4ce8z8150za75dfaed0005
set_spec type:THESE