多机相关任务均衡调度问题的复杂性与新算法

多机相关任务均衡调度问题的复杂性与新算法

黄德才;钱能

【期刊名称】《计算机工程与科学》

【年(卷),期】2000(022)002

【摘要】本文讨论了多处理机系统中的一种相关任务均衡调度问题,证明了该问题是NP完全问题,并给出了一个新的启发式算法.该算法克服了现有算法的不足.数值实例和仿真结果表明,该算法有令人满意的优化效果.

【总页数】4页(15-17,21)

【关键词】NP难题;均衡调度;调度算法

【作者】黄德才;钱能

【作者单位】浙江工业大学计算机系;浙江工业大学计算机系

【正文语种】中文

【中图分类】TP338.601.5;TP338.601.6

【相关文献】

1.一种求解多处理机调度问题的α-平坦化调度算法[J], 魏嘉银; 秦永彬; 许道云

2.多处理器任务调度问题的新近似算法 [J], 肖建华

3.具有相关任务多组作业的均衡--压缩并行调度算法 [J], 方程; 王凤儒

4.具有相关任务多组作业的均衡——压缩并行调度算法 [J], 方程; 王凤儒

5.多机相关任务的相关矩阵调度算法 [J], 王凤儒; 张淑丽

以上内容为文献基本信息，获取文献全文请下载