RT Journal Article
JF Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on
YR 1997
VO 00
SP 124
TI The Use of Feedback in Scheduling Parallel Computations
A1 T.L. Casavant,
A1 T.E. Scheetz,
A1 R.D. Dietz,
A1 T.A. Braun,
A1 M.S. Andersland,
AB This paper 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 behavior 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.
PB IEEE Computer Society, [URL:http://www.computer.org]
LA English
DO 10.1109/AISPAS.1997.581642
LK http://doi.ieeecomputersociety.org/10.1109/AISPAS.1997.581642