传统调度(min-min,max-min,suffrage,MCT,启发式算法)
传统调度在HCS上,传统的调度算法,例如MCT(最小完成时间),Min-Min和Suffrage,已在之前的工作中对最小化调度长度方面进行了广泛研究。MCT以任意顺序将每个任务分配给处理器,并以该任务的最短完成时间完成该任务。这导致某些任务被分配给没有最短执行时间的处理器。 Min-Min启发式方法在开始时计算所有处理器上每个任务的最小完成时间集。在所有任务中,选择总任务完成时间最短的任务,并将...
原创
2019-11-05 17:39:05 ·
3178 阅读 ·
0 评论