动态自由节点滞后的任务调度算法

• 作者: 曾志文 王涛 陈志刚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 动态自由节点 滞后 任务调度 异构计算系统
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 38-40
• 页数: 3页
• 分类号: TP301.6
• 字数: 4311字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.12.013

摘要

任务调度是异构计算系统的核心问题之一.调度问题是一个NP完全问题,为获得次优解,出现了很多启发式的算法.分析表调度的典型算法,发现存在一些不足,提出一种新的方法--动态自由节点滞后调度算法,采用动态判断自由节点并对它们滞后调度,让对任务图调度长度影响更大的节点被优先调度,从而缩短调度长度,分析和实验结果表明该算法要优于ETF,MCP和BDCP算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志刚	中南大学信息科学与工程学院	517	4717	33.0	48.0
2	王涛	中南大学信息科学与工程学院	96	639	14.0	21.0
3	曾志文	中南大学信息科学与工程学院	43	520	12.0	22.0