| 多机相关任务均匀衡调度问题的复杂性与新算法 |
| |
| 引用本文： | 黄德才,钱能.多机相关任务均匀衡调度问题的复杂性与新算法[J].计算机工程与科学,2000,22(2):15-17. |
| |
| 作者姓名： | 黄德才 钱能 |
| |
| 作者单位： | 浙江工业大学计算机系 |
| |
| 基金项目： | 浙江省自然科学基金!( 6980 69)，浙江省教委科学基金资助项目!( 9810 96) |
| |
| 摘 要： | 本文讨论了多处理机系统中的一种相关任务均衡调度问题 ,证明了该问题是 NP完全问题 ,并给出了一个新的启发式算法。该算法克服了现有算法的不足。数值实例和仿真结果表明 ,该算法有令人满意的优化效果
|
| 关 键 词： | NP难题 均衡调度 调度算法 多处理机系统 |
| 修稿时间： | 1998-09-11 |
The Complexity and New Algorithm on the Equilibrium Scheduling Problem for Dependent Tasks in Multiprocessors |
| |
| Huang Decai,Qian Neng.The Complexity and New Algorithm on the Equilibrium Scheduling Problem for Dependent Tasks in Multiprocessors[J].Computer Engineering & Science,2000,22(2):15-17. |
| |
| Authors: | Huang Decai Qian Neng |
| |
| Abstract: | This paper discusses an equilibrium scheduling problem for dependent tasks in multiprocessors,proves that the scheduling problem is a NP complete problem and presents a new heuristic algorithm to solve the problem.The new algorithm eliminates the drawbacks of existing algorithms.The numerical emulation result given in this paper illustrates that the new algorithm is satisfying. |
| |
| Keywords: | NP hard equilibrium scheduling scheduling algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
