混合关键级多任务调度中低关键级任务的积极处理

• 作者: 李仁发 李龙 谢勇 黄丽达
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 混合关键级 调度 多处理器 任务队列 动态空闲回收
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 高性能计算
• 页码范围: 6-11
• 页数: 6页
• 分类号: TP319
• 字数: 5842字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2014.01.002

摘要

当前的混合关键级多任务调度,一旦高关键级任务的执行时间需求增加,通常的做法是立即抛弃相对低关键级任务,以确保高关键级任务获得足够处理器时间.考虑到数据访问的一致性和完整性以及相应的性能损失,这种处理低关键级任务的方法过于消极;同时,任务的实际执行时间并不总是能达到最差情况下执行时间,且多处理器平台上的调度存在可观的空闲时隙.因此,完全可以也应该对低关键级任务采取更为积极的处理方法.基于同构多处理器平台,构建了两类队列,一类队列容纳回收的空闲时隙,另一类队列为任务队列,包括就绪任务队列和被抛弃的低关键级任务队列,针对这两种任务队列的特性采取不同的调度方案:就绪任务队列采用混合关键级局部调度,被抛弃的低关键级任务则对空闲时隙进行分配.仿真实验表明,此调度方法在保证高关键级任务截止时限的同时,能够使混合关键级系统的可接受任务集数目获得明显提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学嵌入式与网络计算湖南省重点实验室	468	4582	30.0	44.0
2	李龙	湖南大学嵌入式与网络计算湖南省重点实验室	15	210	7.0	14.0
3	黄丽达	湖南大学嵌入式与网络计算湖南省重点实验室	10	51	5.0	6.0
4	谢勇	厦门理工学院计算机与信息工程学院	13	43	4.0	6.0