一种共享资源敏感的实时任务分配算法

• 作者: 廖勇 杨茂林 雷航
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多核处理器 实时系统 实时调度 任务分配算法 自旋机制
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 计算机系统体系结构
• 页码范围: 1455-1465
• 页数: 11页
• 分类号: TP316
• 字数: 10596字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.01455

摘要

为提高多核实时系统分组固定优先级调度策略下的任务分配效率,该文对FIFO(First In First Out)自旋机制下任务阻塞时间,以及自旋等待造成的可调度性损失进行了定量分析,提出了一种新的任务相关度评价方法以衡量核间任务的相关性,并基于该方法提出了共享资源敏感的任务分配算法.该算法包含任务分组策略和任务组拆分策略.任务分组策略将存在共享资源冲突的任务划分为相关任务子集,尽可能将相关任务子集分配到同一核上,以避免核间任务相互阻塞造成可调度性损失;任务组拆分策略则根据任务相关度评价结果,对无法分配到同一核上的相关任务子集进行拆分,并将拆分出的任务分配到当前负载最轻的核上,以减小自旋造成的可调度性损失.实验结果表明,该算法任务集合接受率高于同类算法,而系统自旋损失低于同类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷航	电子科技大学信息与软件工程学院	92	1434	17.0	35.0
2	廖勇	电子科技大学信息与软件工程学院	19	76	5.0	7.0
3	杨茂林	电子科技大学信息与软件工程学院	4	13	1.0	3.0