@inproceedings{34e44ed9ffc3450fbe45b1368f59ecf3,
title = "Convergence of the discrete FGDLS algorithm",
abstract = "The Feedback-Guided Dynamic Loop Scheduling (FGDLS) algorithm [1] is a recent dynamic approach to the scheduling of a parallel loop within a sequential outer loop. Earlier papers have analysed convergence under the assumption that the workload is a positive, continuous, function of a continuous argument (the iteration number). However, this assumption is unrealistic since it is known that the iteration number is a discrete variable. In this paper we extend the proof of convergence of the algorithm to the case where the iteration number is treated as a discrete variable. We are able to establish convergence of the FGDLS algorithm for the case when the workload is monotonically decreasing.",
author = "Sabin Tabirca and Tatiana Tabirca and Yang, \{Laurence T.\}",
year = "2005",
doi = "10.1007/11557654\_29",
language = "English",
isbn = "3540290311",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "233--244",
booktitle = "High Performance Computing and Communcations - First International Conference, HPCC 2005, Proceedings",
note = "1st International Conference on High Performance Computing and Communcations, HPCC 2005 ; Conference date: 21-09-2005 Through 23-09-2005",
}