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

• 作者: 冯斌 孙俊
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 任务图 任务调度 任务分配 多处理机 关键路径 节点迁移
• 年，卷（期）: 2004,（14）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 63-65,157
• 页数: 4页
• 分类号: TP31
• 字数: 2784字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.14.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙俊	江南大学信息工程学院	186	1552	21.0	30.0
2	冯斌	江南大学信息工程学院	50	410	12.0	18.0