Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · dateNew search

You searched for subject:(Transformation de boucles). Showing records 1 – 2 of 2 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Fassi, Imen. XFOR (Multifor) : A new programming structure to ease the formulation of efficient loop optimizations : XFOR (Multifor) : nouvelle structure de programmation pour faciliter la formulation des optimisations efficaces de boucles.

Degree: Docteur es, Informatique, 2015, Université de Strasbourg

Nous proposons une nouvelle structure de programmation appelée XFOR (Multifor), dédiée à la programmation orientée réutilisation de données. XFOR permet de gérer simultanément plusieurs boucles "for" ainsi que d’appliquer/composer des transformations de boucles d’une façon intuitive. Les expérimentations ont montré des accélérations significatives des codes XFOR par rapport aux codes originaux, mais aussi par rapport au codes générés automatiquement par l’optimiseur polyédrique de boucles Pluto. Nous avons mis en œuvre la structure XFOR par le développement de trois outils logiciels: (1) un compilateur source-à-source nommé IBB, qui traduit les codes XFOR en un code équivalent où les boucles XFOR ont été remplacées par des boucles for sémantiquement équivalentes. L’outil IBB bénéficie également des optimisations implémentées dans le générateur de code polyédrique CLooG qui est invoqué par IBB pour générer des boucles for à partir d’une description OpenScop; (2) un environnement de programmation XFOR nommé XFOR-WIZARD qui aide le programmeur dans la ré-écriture d’un programme utilisant des boucles for classiques en un programme équivalent, mais plus efficace, utilisant des boucles XFOR; (3) un outil appelé XFORGEN, qui génère automatiquement des boucles XFOR à partir de toute représentation OpenScop de nids de boucles transformées générées automatiquement par un optimiseur automatique.

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.

Advisors/Committee Members: Clauss, Philippe (thesis director).

Subjects/Keywords: Xfor; Structure itérative; Programmation parallèle; Modèle polyédrique; Optimization de boucles; Transformation de boucles; Localité de données; Génération de code; Xfor; Iterative structure; Parallel programming; Polyhedral model; Loop optimization; Loop transformation; Data locality; Code generation; 005.4

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Fassi, I. (2015). XFOR (Multifor) : A new programming structure to ease the formulation of efficient loop optimizations : XFOR (Multifor) : nouvelle structure de programmation pour faciliter la formulation des optimisations efficaces de boucles. (Doctoral Dissertation). Université de Strasbourg. Retrieved from http://www.theses.fr/2015STRAD043

Chicago Manual of Style (16th Edition):

Fassi, Imen. “XFOR (Multifor) : A new programming structure to ease the formulation of efficient loop optimizations : XFOR (Multifor) : nouvelle structure de programmation pour faciliter la formulation des optimisations efficaces de boucles.” 2015. Doctoral Dissertation, Université de Strasbourg. Accessed June 19, 2019. http://www.theses.fr/2015STRAD043.

MLA Handbook (7th Edition):

Fassi, Imen. “XFOR (Multifor) : A new programming structure to ease the formulation of efficient loop optimizations : XFOR (Multifor) : nouvelle structure de programmation pour faciliter la formulation des optimisations efficaces de boucles.” 2015. Web. 19 Jun 2019.

Vancouver:

Fassi I. XFOR (Multifor) : A new programming structure to ease the formulation of efficient loop optimizations : XFOR (Multifor) : nouvelle structure de programmation pour faciliter la formulation des optimisations efficaces de boucles. [Internet] [Doctoral dissertation]. Université de Strasbourg; 2015. [cited 2019 Jun 19]. Available from: http://www.theses.fr/2015STRAD043.

Council of Science Editors:

Fassi I. XFOR (Multifor) : A new programming structure to ease the formulation of efficient loop optimizations : XFOR (Multifor) : nouvelle structure de programmation pour faciliter la formulation des optimisations efficaces de boucles. [Doctoral Dissertation]. Université de Strasbourg; 2015. Available from: http://www.theses.fr/2015STRAD043


Université de Montréal

2. Gagné, Vincent. Optimisation mémoire et exploration architecturale d'applications multimédias sur un réseau sur puce .

Degree: 2006, Université de Montréal

Subjects/Keywords: Encodeur MPEG-4; Fusion; Mémoires cache; MPSoC; Pavage; Pipeline fonctionnel; StepNP; SystemC; Transformation de boucles

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Gagné, V. (2006). Optimisation mémoire et exploration architecturale d'applications multimédias sur un réseau sur puce . (Thesis). Université de Montréal. Retrieved from http://hdl.handle.net/1866/16716

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Gagné, Vincent. “Optimisation mémoire et exploration architecturale d'applications multimédias sur un réseau sur puce .” 2006. Thesis, Université de Montréal. Accessed June 19, 2019. http://hdl.handle.net/1866/16716.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Gagné, Vincent. “Optimisation mémoire et exploration architecturale d'applications multimédias sur un réseau sur puce .” 2006. Web. 19 Jun 2019.

Vancouver:

Gagné V. Optimisation mémoire et exploration architecturale d'applications multimédias sur un réseau sur puce . [Internet] [Thesis]. Université de Montréal; 2006. [cited 2019 Jun 19]. Available from: http://hdl.handle.net/1866/16716.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Gagné V. Optimisation mémoire et exploration architecturale d'applications multimédias sur un réseau sur puce . [Thesis]. Université de Montréal; 2006. Available from: http://hdl.handle.net/1866/16716

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.