Date of Award
2007
Publication Type
Master Thesis
Department
Computer Science
Rights
info:eu-repo/semantics/openAccess
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Abstract
In parallel computing, accurate prediction of speedup is important for job schedulers with adaptive resource allocation. The predicted speedup determines the expected runtime on a certain number of nodes and the efficiency by which the resources are used. Among the existing speedup prediction models, the Downey model [5, 6] is simple but promising. However, the prediction accuracy of the Downey model needs to be investigated in realistic scenario setups. In this thesis, we use the NAS benchmarks and synthetic benchmarks [19] to generate scenarios in which the performance of the Downey model is examined. Based on these experiments, conditions are suggested for the successful application of the Downey model.
Recommended Citation
Lan, Lin, "Investigation of Downey model for speedup prediction" (2007). Electronic Theses and Dissertations. 4665.
https://scholar.uwindsor.ca/etd/4665