AN O∥LOG P) PARALLEL IMPLEMENTATION OF FEEDBACK GUIDED DYNAMIC LOOP SCHEDULING
Tatiana Tabirca, L. FREEMAN, Sabin Tabirca · International Journal of Parallel Emergent and Distributed Systems · 2002
Feedback Guided Dynamic Loop Scheduling (FGDLS) is a recently proposed dynamic algorithm for loop scheduling. The original algorithm required an O(p) serial computation at each stage to compute the updated loop schedule. In this paper, it is shown that this computation can be implemented in O(log p) operations on p processors