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 Access content directly
Conference Papers Year : 2016

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
198 View
258 Download

Altmetric

Share

Gmail Facebook X LinkedIn More