NORMA eResearch @NCI Library

Adaptive statistical scheduling of divisible workloads in heterogeneous systems

González-Vélez, Horacio and Cole, Murray (2010) Adaptive statistical scheduling of divisible workloads in heterogeneous systems. Journal of Scheduling, 13 (4). pp. 427-441. ISSN 1099-1425

Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/s10951-009-0138-4

Abstract

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.

Item Type: Article
Subjects: Q Science > QA Mathematics > Electronic computers. Computer science
T Technology > T Technology (General) > Information Technology > Electronic computers. Computer science
Divisions: School of Computing > Staff Research and Publications
Depositing User: Caoimhe Ní Mhaicín
Date Deposited: 27 Feb 2014 17:53
Last Modified: 11 Jun 2014 16:14
URI: https://norma.ncirl.ie/id/eprint/940

Actions (login required)

View Item View Item