Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Adaptive statistical scheduling of divisible workloads in heterogeneous systems
Authors: Horacio Gonzalez-Velez ; Murray Cole
Date: 2009
Publication Title:Journal of Scheduling
Publisher:Springer Netherlands
Publication Type:Journal Article Publication Status:Published
DOI:10.1007/s10951-009-0138-4 ISBN/ISSN:1094-6136
This article presents a statistical approach to the scheduling of divisible workloads. Structured as a task farm with different scheduling modes including adaptive single and multi-round scheduling, this novel divisible load theory approach comprises two phases, calibration and execution, which dynamically adapt the installment size and number. It introduces the concept of a generic installment factor based on the statistical dispersion of the calibration times of the participating nodes, which allows automatic determination of the number and size of the workload installments. Initially, the calibration ranks processors according to their fitness and determines an installment factor based on how different their execution times are. Subsequently, the execution iteratively distributes the workload according to the processor fitness, which is continuously re-assessed throughout the program execution. Programmed as an adaptive algorithmic skeleton, our task farm has been successfully evaluated for single-round scheduling and generic multi-round scheduling using a computational biology parameter-sweep in a non-dedicated multi-cluster system.
Links To Paper
DOI Link
Bibtex format
author = { Horacio Gonzalez-Velez and Murray Cole },
title = {Adaptive statistical scheduling of divisible workloads in heterogeneous systems},
journal = {Journal of Scheduling},
publisher = {Springer Netherlands},
year = 2009,
doi = {10.1007/s10951-009-0138-4},
url = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh