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

fYear

1997

fDate

17-21 Mar 1997

Firstpage

124

Lastpage

132

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Algorithms/Architecture Synthesis, 1997. Proceedings., Second Aizu International Symposium

Conference_Location

Aizu-Wakamatsu

Print_ISBN

0-8186-7870-4

Type

conf

DOI

10.1109/AISPAS.1997.581642

Filename

581642