The Use of Feedback in Scheduling Parallel Computations

  • Authors:
  • R. D. Dietz;T. L. Casavant;M. S. Andersland;T. E. Scheetz;T. A. Braun

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

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.