As a heuristic scheduling algorithm,list scheduling algorithm has better performance and lower time complexity.
表调度算法是解决此类问题的一种经典启发式任务调度算法,具有调度性能较好,时间复杂度较低等优点。
参考来源 - 基于动态通信竞争的任意处理机网络表调度算法·2,447,543篇论文数据,部分数据来源于NoteExpress
实验结果表明该联合算法得到的优化结果劣于整数线性规划算法,但是优于表调度算法。
The result shows that the combining algorithm can arrive at worse code than ILP but better than list scheduling.
所提出的算法基于表调度原理,首先给出在第一级工件的排列顺序,并在其后的各级采用先入先出(FIFO)方式。
The algorithm is based on the list scheduling principle by developing job sequences for the first stage and queuing the remaining stages in a FIFO manner.
提出了一种基于优先级表设计的调度算法。
A scheduling algorithm based on priority table design is presented in this paper.
应用推荐