Skip to Main content Skip to Navigation
Theses

XFOR (Multifor) : nouvelle structure de programmation pour faciliter la formulation des optimisations efficaces de boucles

Abstract : We propose a new programming structure named XFOR (Multifor), dedicated to data-reuse aware programming. It allows to handle several for-loops simultaneously and map their respective iteration domains onto each other. Additionally, XFOR eases loop transformations application and composition. Experiments show that XFOR codes provides significant speed-ups when compared to the original code versions, but also to the Pluto optimized versions. We implemented the XFOR structure through the development of three software tools: (1) a source-to-source compiler named IBB for Iterate-But-Better!, which automatically translates any C/C++ code containing XFOR-loops into an equivalent code where XFOR-loops have been translated into for-loops. IBB takes also benefit of optimizations implemented in the polyhedral code generator CLooG which is invoked by IBB to generate for-loops from an OpenScop specification; (2) an XFOR programming environment named XFOR-WIZARD that assists the programmer in re-writing a program with classical for-loops into an equivalent but more efficient program using XFOR-loops; (3) a tool named XFORGEN, which automatically generates XFOR-loops from any OpenScop representation of transformed loop nests automatically generated by an automatic optimizer.
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-01355455
Contributor : Abes Star :  Contact
Submitted on : Tuesday, August 23, 2016 - 1:39:11 PM
Last modification on : Saturday, October 27, 2018 - 1:24:01 AM

File

Imen_Fassi_2015_ED269.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01355455, version 1

Citation

Imen Fassi. XFOR (Multifor) : nouvelle structure de programmation pour faciliter la formulation des optimisations efficaces de boucles. Data Structures and Algorithms [cs.DS]. Université de Strasbourg, 2015. English. ⟨NNT : 2015STRAD043⟩. ⟨tel-01355455⟩

Share

Metrics

Record views

191

Files downloads

422