The Community for Technology Leaders
Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1997)
Aizu-Wakamatsu, Fukushima, JAPAN
Mar. 17, 1997 to Mar. 21, 1997
ISBN: 0-8186-7870-4
pp: 124
R.D. Dietz , Parallel Processing Laboratory The University of Iowa
T.L. Casavant , Parallel Processing Laboratory The University of Iowa
M.S. Andersland , Parallel Processing Laboratory The University of Iowa
T.E. Scheetz , Parallel Processing Laboratory The University of Iowa
T.A. Braun , Parallel Processing Laboratory The University of Iowa
ABSTRACT
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.
INDEX TERMS
CITATION
R.D. Dietz, T.L. Casavant, M.S. Andersland, T.E. Scheetz, T.A. Braun, "The Use of Feedback in Scheduling Parallel Computations", Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on, vol. 00, no. , pp. 124, 1997, doi:10.1109/AISPAS.1997.581642
81 ms
(Ver 3.3 (11022016))