一种有约束关系的实时周期任务调度算法研究

• 作者: 唐毓毅 朱怡安 李凤彬 黄姝娟
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 多核 实时系统 周期性任务 约束关系
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP273.5
• 字数: 4491字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.07.001

摘要

在多核嵌入式平台下,针对具有约束关系的实时周期任务,提出一种基于任务关键因子和截止时间的调度算法BVDS(Based on Value and Deadline Scheduling).该算法以有效利用处理器为原则,根据每个处理器的实际运行情况,为有可能在截止时间前完成的任务分配处理器资源.算法实现分为两个阶段:第一阶段根据任务的到达时间、关键因子以及执行时间构建等待任务链表;第二阶段,在执行过程中,充分考虑不同任务的执行时间以及任务之间的约束关系进行优先级分配.实验结果表明,该算法在牺牲少量处理器利用率的前提下,有效地降低了任务的死限丢失率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱怡安	西北工业大学计算机学院	92	538	10.0	19.0
5	黄姝娟	西北工业大学计算机学院	17	95	6.0	9.0
9	唐毓毅	西北工业大学计算机学院	2	7	1.0	2.0
10	李凤彬	西北工业大学计算机学院	2	7	1.0	2.0