Title :
The use of feedback in scheduling parallel computations
Author :
Dietz, Richard D. ; Casavant, Thomas L. ; Andersland, Mark S. ; Braun, Terry A. ; Scheetz, Todd E.
Author_Institution :
Parallel Process. Lab., Iowa Univ., Iowa City, IA, USA
Abstract :
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
Keywords :
feedback; optimisation; parallel processing; processor scheduling; SEDIA; abstract model; control theory; dynamic activation; dynamic instantiation; parallel computation execution optimization; parallel computation scheduling; robust scheduling; run-time feedback; run-time information fidelity; static exploration; trace recovery; two-part scheduling paradigm; variant run-time behaviour; Cities and towns; Concurrent computing; Delay; Feedback; Laboratories; Optimal scheduling; Parallel processing; Processor scheduling; Robustness; Runtime;
Conference_Titel :
Parallel Algorithms/Architecture Synthesis, 1997. Proceedings., Second Aizu International Symposium
Conference_Location :
Aizu-Wakamatsu
Print_ISBN :
0-8186-7870-4
DOI :
10.1109/AISPAS.1997.581642
