异构系统中的综合性启发式任务调度算法

• 作者: 李学辉 江文 赵欢
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 异构计算系统 综合性启发式算法 关键路径 任务复制
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 软件过程技术
• 页码范围: 1316-1320
• 分类号: TP316
• 字数: 4384字
• 语种: 中文

摘要

任务的单个属性常作为基于优先驱动的表调度算法的优先级,针对这种方法常出现优先级相同的情况,提出一个综合性启发式算法HCPFS.算法分三个优先级选择任务进行调度,从高到低依次为:关键路径上的任务、就绪任务到出口任务的路径长度和后继任务数.调度过程中,算法采用任务复制和空闲时间区段任务插入的方法.采用随机生成图法和任务图集进行了算法模拟和比较,实验数据表明HCPFS算法具有更好的调度性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵欢	湖南大学计算机与通信学院	45	295	10.0	14.0
2	江文	湖南大学计算机与通信学院	6	25	3.0	5.0
3	李学辉	湖南大学计算机与通信学院	2	4	1.0	2.0