高实时性异构多核处理器任务调度算法

• 作者: 付鑫 孙少杰 张晶 张果 范洪博
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 信息物理系统 异构多核处理器 任务调度 实时性 Min-Min算法
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 55-59
• 页数: 5页
• 分类号: TP302.7
• 字数: 4533字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.05.009

摘要

在异构多核处理器条件下,Min-Min算法调度性能较好但在系统实时响应方面存在不足.最小空闲时间优先调度算法(LSF)、最早截止时间优先调度算法(EDF)和最大价值优先调度算法(HVF)虽然在系统任务调度响应实时性方面表现优异,但却不适用于异构多核处理器环境.为此,提出一种高实时性任务调度算法HRSA.在Min-Min调度算法的基础上融合LSF,EDF,HVF算法的调度策略,将任务能耗、任务完成价值和任务响应比相结合,在实现异构多核处理器任务动态调度的同时缩短系统对高实时性任务的响应时间.实验结果表明,相对于EDF算法和Min-Min算法,HRSA算法消耗单位能量所带来的价值较高,对高实时性任务处理的响应时间较短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张果	昆明理工大学信息工程与自动化学院	47	281	10.0	15.0
2	张晶	昆明理工大学信息工程与自动化学院	60	174	8.0	9.0
3	孙少杰	昆明理工大学信息工程与自动化学院	3	12	2.0	3.0
4	范洪博	昆明理工大学信息工程与自动化学院	27	75	5.0	6.0
5	付鑫	昆明理工大学信息工程与自动化学院	1	5	1.0	1.0