一种调度In-Tree任务图的算法

• 作者: 徐洪智 李仁发
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 任务调度 In-Tree任务图 调度长度
• 年，卷（期）: 2008,（23）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 29-30,40
• 页数: 3页
• 分类号: TP311
• 字数: 2687字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.23.011

摘要

In-Tree任务图可用来表示归并、求和等分治算法的很多问题,该文针对这种任务图提出一种分层调度算法,利用队列存放被调度的任务,在同层任务调度中,优先把前驱不为空的任务调度到其一个前驱处理器上执行,只有前驱为空的任务才考虑是否分配新的处理器.实验表明,与以前的算法相比,该算法在调度长度相当的情况下,使用了更少的处理器.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学计算机与通信学院	468	4582	30.0	44.0
2	徐洪智	吉首大学信息管理与工程学院	60	412	9.0	18.0