Pythia: runtime decisions based on prediction – Pythia

Runtime systems have to take decision that are critical for the
performances of parallel applications. Unfortunately, these decisions
can only use heuristics based on the current status of the application
in order to estimate how it will behave in the future.

As a consequence, runtime systems may take decisions that degrade
performances instead of improving them.

pythia aims at providing runtime systems with means to accurately
predict the future. For this, pythia relies on the deterministic
nature of most parallel applications: most programs will behave
similarly from one run to another. Thus, we will design a tool-chain
that analyzes the execution of a program to provide hints to the
runtime systems during future executions of the same program. Thanks
to these hints, a runtime system could base its decisions on both the
current status of the application, and the future behavior of the
program.