共享资源约束下多核实时任务分配算法

• 作者: 刘加海 廖勇 杨茂林 雷航
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 多核 实时系统 任务分配 调度算法 共享资源
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 计算机技术、电信技术
• 页码范围: 113-117,129
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2014.01.017

摘要

为了提高多核实时系统任务分配效率,研究分组固定优先级调度策略下的任务分配算法.通过分析核间任务阻塞对任务最坏情况响应时间产生的影响,提出由于任务间共享资源冲突而引发了任务分配故障问题;指出负载非均衡算法,如First-fit算法、Best-fit算法容易引发任务分配故障.为了避免该问题,提出基于分组与负载均衡的任务分配算法.该算法将存在访问共享资源冲突的任务分配到同一核上,以避免核间任务阻塞;当这些任务无法分配到同一核上时,将这些任务依次分配到当前负载最轻的核上以避免任务分配故障.可调度性分析实验表明,采用该算法可以避免任务分配故障,减少分配任务所需的处理器核数(比Worst-fit算法少10％ ～40％).