The use of feedback in scheduling parallel computations

Discusses the use of run-time feedback for optimizing the execution of parallel computations. Four levels of feedback are distinguished and the applicability and limitations of each are discussed. A two-part scheduling paradigm known as SEDIA (Static Exploration/Dynamic Instantiation and Activation) that addresses these limitations to perform robust scheduling in the presence of variant run-time behaviour is introduced. A key component of this scheduling paradigm is an abstract model of run-time information fidelity, which has evolved from our previous work in the area of trace recovery, employing control-theoretic concepts.