并行同构系统中任务调度冗余消除方法研究 |
| |
引用本文: | 黄漾.并行同构系统中任务调度冗余消除方法研究[J].人天科学研究,2010(11):7-9. |
| |
作者姓名: | 黄漾 |
| |
作者单位: | [1]湖南大学计算机与通信学院,湖南长沙410082 [2]湖南铁路科技职业技术学院,湖南株洲412000 |
| |
摘 要: | 并行分布式计算机系统中的多任务调度是一个NP完全问题。大多数基于复制的启发式调度算法复制当前节点前驱节点时会产生冗余副本。在CPFD/SD算法的基础上提出一种新的消除冗余副本(ERD)的方法,算法在调度的过程中记录下每个节点所使用数据的来源和产生结果的去向,调度完成后利用记录下的信息自底向上地消除冗余的副本节点。算法分析结果表明,这种算法可以有效减少现有的基于复制的任务调度算法的副本数量和处理机的使用数量。
|
关 键 词: | NP-完全问题 基于复制的启发式调度算法 冗余副本 |
本文献已被 维普 等数据库收录! |
|