-
题名一类资源负荷均衡问题的双最小平衡调度算法
被引量：4
- 1
-
-
作者
姜思杰
徐晓飞
李全龙
-
机构
哈尔滨工业大学计算机科学与工程系
-
出处
《高技术通讯》
EI
CAS
CSCD
2002年第7期53-57,共5页
-
基金
86 3计划 ( 86 3 511 94 4 0 0 1)资助项目
-
文摘
针对一类n个独立任务在m个不完全同等的处理机上处理 ,使处理机的最大负荷为最小的非抢先调度问题 ,在最小平衡算法的基础上提出了双最小平衡算法 ,并分析了它的时间复杂性。在此基础上 ,提出了基于遗传的双最小平衡算法 。
-
关键词
资源负荷均衡
双最小平衡调度算法
不完全同等
处理机
非抢先调度
启发式算法
遗传算法
时间复杂性
-
Keywords
Non identical multiprocessor, Nonpreemptively scheduling, Heuristic, Genetic algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一类资源负荷均衡问题的优化调度算法
被引量：6
- 2
-
-
作者
姜思杰
徐晓飞
-
机构
哈尔滨工业大学计算机科学与工程系
-
出处
《高技术通讯》
EI
CAS
CSCD
2000年第11期50-52,3,共4页
-
基金
86 3计划资助项目!(86 3 5 11 944 0 0 1)
-
文摘
针对一类n个独立任务在m个不完全同等的处理机上处理 ,使处理机的最大负荷为最小的非抢先调度问题 ,提出了一种启发式算法———最小平衡算法 ,并分析了它的时间复杂性。在此基础上 ,又将最小平衡算法和遗传算法结合起来 ,提出了基于遗传的最小平衡算法 ,并用实例证实了该算法的有效性。
-
关键词
不完全同等
处理机
非抢先调度
启发式算法
遗传算法
优化调度算法
资源负荷均衡
-
Keywords
Non identical multiprocessor, nonpreemptively scheduling, Heuristic, Genetic algorithm8
-
分类号
O242.23
[理学—计算数学]
-
