The use of feedback in scheduling parallel computations

R D Dietz; T L Casavant; M S Andersland; T A Braun; T E Schetz

doi:10.1109/AISPAS.1997.581642

Back

Conference proceeding

The use of feedback in scheduling parallel computations

R D Dietz, T L Casavant, M S Andersland, T A Braun and T E Schetz

SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS, pp.124-132

1997

DOI: 10.1109/AISPAS.1997.581642

View Online

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-rime information fidelity which has evolved from our previous work in the area of Trace Recovery, employing control-theoretic concepts.

Details

Title: Subtitle: The use of feedback in scheduling parallel computations
Creators: R D Dietz - University of Iowa
T L Casavant
M S Andersland
T A Braun
T E Schetz
Contributors: S Sedukhin (Editor)
Resource Type: Conference proceeding
Publication Details: SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS, pp.124-132
DOI: 10.1109/AISPAS.1997.581642
Language: English
Date published: 1997
Academic Unit: Roy J. Carver Department of Biomedical Engineering; Electrical and Computer Engineering
Record Identifier: 9984239287702771

Metrics

82 Record Views