Semi-Automatic Generation of Adaptive Codes

Abstract : Compiler automatic optimization and parallelization techniques are well suited for some classes of simulation or signal processing applications, however they usually don't take into account domain-specific knowledge nor the possibility to change or to remove some computations to achieve " good enough " results. Quite differently, production simulation and signal processing codes have adaptive capabilities: they are designed to compute precise results only where it matters if the complete problem is not tractable or if computation time must be short. In this paper, we present a new way to provide adaptive capabilities to compute-intensive codes automatically. It relies on domain-specific knowledge provided through special pragmas by the programmer in the input code and on polyhedral compilation techniques to continuously regenerate at runtime a code that performs heavy computations only where it matters at every moment. We present a case study on a fluid simulation application where our strategy enables significant computation savings and speedup in the optimized portion of the application while maintaining a good precision, with a minimal effort from the programmer.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01655456
Contributor : Cédric Bastoul <>
Submitted on : Monday, December 4, 2017 - 10:08:24 PM
Last modification on : Friday, November 30, 2018 - 5:38:02 PM

File

impact-17-semi-automatic-gener...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01655456, version 1

Citation

Maxime Schmitt, César Sabater, Cédric Bastoul. Semi-Automatic Generation of Adaptive Codes. IMPACT 2017 - 7th International Workshop on Polyhedral Compilation Techniques, Jan 2017, Stockholm, Sweden. pp.1-7. ⟨hal-01655456⟩

Share

Metrics

Record views

236

Files downloads

96