实时异构系统的动态分批优化调度算法

• 作者: 李建国 陈松乔 鲁志辉
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多处理器 实时系统 动态调度 算法 优化
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 976-984
• 页数: 9页
• 分类号: TP301
• 字数: 9799字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2006.06.017

摘要

提出了一种实时异构系统的动态分批优化调度算法,该算法采用的是在每次扩充当前局部调度时,按一定规则在待调度的任务集中选取一批任务,对该批任务中的每项任务在每个处理器上的运行综合各种因素构造目标函数,将问题转化为非平衡分配问题,一次性为这些任务都分配一个处理器或为每个处理器分配一项任务,使得这种分配具有最好的"合适性",以增大未被调度任务的可行性.这种方法有效地提高了算法调度成功率.同时,为了评估该算法的性能,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与老算法的调度成功率进行了比较.模拟结果显示,新算法优于老算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈松乔	中南大学信息科学与工程学院	316	3775	27.0	45.0
2	鲁志辉	湖南工业职业技术学院信息工程系	11	60	3.0	7.0
3	李建国	中南大学信息科学与工程学院	23	171	8.0	12.0