An Algorithm for the Discrete Feedback Guided Dynamic Loop Scheduling
Tatiana Tabirca, Sabin Tabirca, Laurence Tianruo Yang · 2006
In this paper we investigate a new algorithm for the Feedback-Guided Dynamic Loop Scheduling (FGDLS) method in the discrete case. The method uses a feedbackguided mechanism to schedule a parallel loop within a sequential outer loop. The execution times and the scheduling bounds for the current outer iteration are used to find the scheduling bounds of the next outer iteration. An algorithm has been proposed for the discrete case where it was proved to achieve optimal bounds in only a few iterations. This articles introduces an algorithm for the discrete case and presents some properties of it.