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

• 作者: 钱能 黄德才
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: NP难题 均衡调度 调度算法
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 算法研究
• 页码范围: 15-17,21
• 页数: 5页
• 分类号: TP338.601.5|TP338.601.6
• 字数: 3361字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2000.02.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄德才	浙江工业大学计算机系	127	1618	20.0	35.0
2	钱能	浙江工业大学计算机系	9	90	4.0	9.0