异构多处理器系统的混合任务调度算法

• 作者: 于心一 冯金富 张俊祥
• 来源期刊: 电光与控制
• 学科: 工学
• 关键词: 多处理器系统 任务调度 异构系统 混合实时任务
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 学术研究
• 页码范围: 39-43
• 分类号: V271.4|TP391.9
• 字数: 4862字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-637X.2011.12.009

摘要

针对实时异构系统的任务调度问题,提出了一种异构多处理器系统的混合实时任务调度算法.该算法采用带有非周期服务器的EDF( Earliest Deadline First)算法来调度单处理器上的任务集,可充分利用处理器的计算带宽.采用启发式搜索算法来进行任务的分配,以最大剩余计算带宽为搜索指标,可确保各处理器的负载尽量平衡.同时,对软实时任务引入QoS( Quality of Service)降级机制,可提高任务集的整体调度成功率.最后,对算法进行了仿真实验,仿真结果证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯金富	空军工程大学工程学院	131	535	11.0	15.0
2	张俊祥	空军工程大学工程学院	4	16	3.0	4.0
3	于心一	空军工程大学工程学院	3	9	2.0	3.0