@inbook{28595985100143ee9a373f1fcc74f720,
title = "An O(p + log p) algorithm of discrete FGDLS",
abstract = "Feedback guided dynamic loop scheduling (FGDLS) is a recent dynamic method (Bull, 1998) that aims to schedule a parallel loop within a sequential outer loop. The method uses the feedback from the execution times of the current parallel loop to guide the scheduling of the next parallel loop. In this paper we propose an O(p + log p) algorithm for the FGDLS method in the discrete case. This approach applies the balanced workload scheduling (Tabirca et al., 2002) to the piecewise constant workloads to obtain the iteration bounds.",
keywords = "Computer numerical control, Computer science, Dynamic scheduling, Educational institutions, Feedback loop, Integral equations, Parallel processing, Performance loss, Processor scheduling, Scheduling algorithm",
author = "T. Tabirca and S. Tabirca and L. Freeman and Yang, \{L. T.\}",
note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; 2003 International Conference on Parallel Processing Workshops, ICPPW 2003 ; Conference date: 06-10-2003 Through 09-10-2003",
year = "2003",
doi = "10.1109/ICPPW.2003.1240367",
language = "English",
series = "Proceedings of the International Conference on Parallel Processing Workshops",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "164--170",
editor = "Chua-Huang Huang and J. Ramanujam",
booktitle = "Proceedings - 2003 International Conference on Parallel Processing Workshops, ICPPW 2003",
address = "United States",
}
