Conference proceeding
Modeling the impact of run-time uncertainty on optimal computation scheduling using feedback
Proceedings of the 1997 International Conference on Parallel Processing (Cat. No.97TB100162), pp.481-488
1997
DOI: 10.1109/ICPP.1997.622683
Abstract
Increasingly, feedback of measured run-time information is being used in the optimization of computation execution. This paper introduces a model relating the static view of a computation to its run-time variance that is useful in this context. A notion of uncertainty is then used to provide bounds on key scheduling parameters of the run-time computation. To illustrate the relationship between fidelity in measured information and minimum schedulable, grain size, we apply the bounds to three existing parallel architectures for the case of run-time variance caused by monitoring intrusion. We also outline a hybrid static-dynamic scheduling paradigm-SEDIA-that uses the model of uncertainty to optimize computation for execution in the presence of run-time variance from sources other than monitoring intrusion.
Details
- Title: Subtitle
- Modeling the impact of run-time uncertainty on optimal computation scheduling using feedback
- Creators
- R.D Dietz - University of IowaT.L Casavant - University of IowaT.E Scheetz - University of IowaT.A Braun - University of IowaM.S Andersland - University of Iowa
- Resource Type
- Conference proceeding
- Publication Details
- Proceedings of the 1997 International Conference on Parallel Processing (Cat. No.97TB100162), pp.481-488
- DOI
- 10.1109/ICPP.1997.622683
- ISSN
- 0190-3918
- eISSN
- 2332-5690
- Publisher
- IEEE
- Language
- English
- Date published
- 1997
- Academic Unit
- Roy J. Carver Department of Biomedical Engineering; Electrical and Computer Engineering; Ophthalmology and Visual Sciences
- Record Identifier
- 9984197908502771
Metrics
20 Record Views