一种多处理机任务分配的启发式算法

摘要：

列表调度方法与其它方法相比,可以用较少的开销获得更好的结果.但仅用于处理机个数有限的系统,对于处理机个数无限的系统,调度策略都是基于任务簇调度的.文章提出了一种处理机个数无限的任务分配的列表调度算法,称之为节点迁移调度算法(NTSA).实验证明,该算法解的性能优于其它的算法.

关键词：任务图、任务调度、任务分配、多处理机、关键路径、节点迁移

所属期刊栏目：30

分类号：TP31(计算技术、计算机技术)

在线出版日期：2004-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：63-65,157