未找到相关数据
同等并行处理机上独立任务的调度
被引：9
作者：
康一梅
郑应平
机构：
[1] 北京计算机与电子应用技术研究所,中国科学院自动化研究所
来源：
关键词：
同等并行处理机，非抢先调度，启发式算法;
D O I：
10.16383/j.aas.1997.01.014
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
ｎ个独立任务在ｍ个同等并行处理机上处理，使总完成时间最小的非抢先调度是确定性调度理论的一个基本问题．文中提出一种算法——ＢｏｕｎｄＦｉｔ算法，它的最坏情况性能至少和ＭＵＬＴＩＦＩＴ算法一样甚至更好，而所需的时间却比ＭＵＬＴＩＦＩＴ算法少
引用
收藏
页码：83 / 86
页数：4
相关论文