@inbook{805f42afc6764a9fa643b8a904387930,
title = "Feedback guided dynamic loop scheduling; A theoretical approach",
abstract = "In this paper we review existing loop scheduling algorithms and also describe the feedback-guided dynamic loop scheduling (FGDLS) algorithm that was proposed in Bull et al. (1996) and Bull (1998). The FGDLS algorithm uses a feedback mechanism to schedule a parallel loop within a sequential outer loop. It has been shown to perform well for scheduling problems for which the load associated with the parallel loop changes relatively slowly as the outer sequential loop executes. However the question of convergence of the FGDLS algorithm has remained an open question. In this paper we are able to establish sufficient conditions (essentially requiring that the workload does not change too rapidly with loop iteration count) for the (global) convergence of a continuous analogue of the feedback-guided algorithm.",
keywords = "Algorithm design and analysis, Computer science, Convergence, Dynamic scheduling, Educational institutions, Feedback loop, Performance loss, Processor scheduling, Scheduling algorithm, User-generated content",
author = "T. Tabirca and L. Freeman and S. Tabirca and Yang, \{L. T.\}",
note = "Publisher Copyright: {\textcopyright} 2001 IEEE.; International Conference on Parallel Processing Workshops, ICPPW 2001 ; Conference date: 03-09-2001 Through 07-09-2001",
year = "2001",
doi = "10.1109/ICPPW.2001.951913",
language = "English",
series = "Proceedings of the International Conference on Parallel Processing Workshops",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "115--121",
editor = "Pinkston, \{Timothy Mark\}",
booktitle = "Proceedings - International Conference on Parallel Processing Workshops, ICPPW 2001",
address = "United States",
}