Code Bones: Fast and Flexible Code Generation for Dynamic and Speculative Polyhedral Optimization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Code Bones: Fast and Flexible Code Generation for Dynamic and Speculative Polyhedral Optimization

Résumé

In this paper, we present a new runtime code generation technique for speculative loop optimization and parallelization, that allows to generate on-the-fly codes resulting from any polyhedral optimizing transformation of loop nests, such as tiling, skewing, fission, fusion or interchange, without introducing a penalizing time overhead. The proposed strategy is based on the generation of code bones at compile-time, which are parametrized code snippets either dedicated to speculation management or to computations of the original target program. These code bones are then instantiated and assembled at runtime to constitute the speculatively-optimized code, as soon as an optimizing polyhedral transformation has been determined. Their granularity threshold is sufficient to apply any polyhedral transformation, while still enabling fast runtime code generation. This strategy has been implemented in the speculative loop parallelizing framework Apollo.
Fichier principal
Vignette du fichier
paper.pdf (515.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01377656 , version 1 (07-10-2016)

Identifiants

Citer

Juan Manuel Martinez Caamaño, Willy Wolff, Philippe Clauss. Code Bones: Fast and Flexible Code Generation for Dynamic and Speculative Polyhedral Optimization. Euro-Par 2016, Aug 2016, Grenoble, France. pp.12, ⟨10.1007/978-3-319-43659-3_17⟩. ⟨hal-01377656⟩
199 Consultations
263 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More