表调度算法
表调度算法
表调度的基本思想是通过对节点的优先级别进行排序来构造一个调度列表，然后重复以下两个步骤直到任务图中所有节点被调度完毕：①从调度列表中顺序取出一个节点；②将节点分配到使它的启动时间最早的处理机器上。
这是传统的静态表调度算法，一些新的表调度算法是基于动态列表的调度算法，与静态方法调度列表一经构造就不会改变不同，动态列表算法在每次分配节点之后都重新计算所有未被调度节点的优先级别，并根据新的优先级别来重新安排列表中节点的顺序。
这样，动态表调度算法实际分为三步：①确定所有未被调度节点的新优先级别；②选择具有最高优先级别的节点进行调度；③将节点分配到使它的启动时间最早的处理机上。
决定节点优先级别的方法很多，有HLF(Highest LevelFirst)、LP(Longest Path)、LPT(Longest Processing Time)、CP(Critical Path)等。