指导性自调度—一种动态循环调度的方法

GUIDED SELF SCHEDULING-A DYNAMIC LOOP SCHEDULING METHOD

本文介绍一种如何对串行程序中出现的Doall和Forall循环部分进行重构,以适应并行成分的开发的方法——循环合并(Loop Coalescing)以及如何对这些并行成分进行调度的方法——指导性自调度(Guided self-Scheduling)简称GSS(K),给出调度的算法,并进行一些定性的分析和说明。

This paper introduces the restructuring of the type of DOALL & FORALL Loops in serial programs to adapt to loop coalescing, and suggests an efficient dynamic scheduling scheme (GSS(K)) to solve the loop schduling programs. By guiding the amount of work given to each processor in GSS(k) algorithm, very good load balancing is achieved.