Michael J. Voss and Rudolf Eigenmann PPoPP, ‘01 (Presented by Kanad Sinha). High-level Adaptive Program optimization with ADapt. Agenda. Motivation General choices for adaptive optimization ADAPT The Architecture The Language An example Results. Motivation.
(Presented by Kanad Sinha)
There’s only so much optimization that can be performed at compile-time.
“Use of adaptive and dynamic optimization paradigms, where optimization is performed at runtime when complete system and input knowledge is available.”
-May not result in max possible optimization
- Can result in code explosion
+ Single copy of source
- May still not result in max possible optimization
+ Complete input and system knowledge – max optimization possible
- Considerable runtime overhead
3 functions of a dynamic/adaptive optimization system
Runtime system consists of:
Optimization and execution truly asynchronous
Each of these can be replaced dynamically
Optimization process outside critical path/decoupled from execution
* “A full description of ADAPT language is beyond the scope of this paper”, and by extension, this presentation.
if (questions(“?!”) == 1)
THANK_YOU(“Have a great weekend!”);