一种面向节能的星载实时任务动态调度算法研究

• 作者: 任海 张凤源 李延祺 李辉勇 牛建伟 白亮 邱源
• 来源期刊: 上海航天
• 学科: 工学
• 关键词: 概率调度 实时嵌入式系统 节能 实时任务调度 星载系统
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 专业纵论
• 页码范围: 81-88
• 页数: 8页
• 分类号: TP316.2|TP309
• 字数: 4999字
• 语种: 中文
• DOI: 10.19328/j.cnki.1006-1630.2019.03.012

摘要

星载嵌入式操作系统性能和任务能耗之间的平衡非常重要,采用合理的处理器和电压分配策略是一个重要手段.提出一系列基于计算概率的建模方法,用来解决星载实时嵌入式系统中对于具有数据依赖的非周期性任务的处理器和电压分配相关问题,并且能够确保所有的任务都能在时间约束下执行.首先设计一个处理器调度算法,将任务的有向无环图(DAG)映射到一组可变电压处理器上,然后使用动态编程算法为每个任务分配合适的电压.通过带有重启的局部搜索策略从候选解集中获取最优解,以解决局部最优陷阱问题.通过实验说明,所提出的算法与其他算法相比,在所有时间约束下具有更好的能效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛建伟	北京航空航天大学计算机学院	58	1191	15.0	34.0
2	张凤源		4	3	1.0	1.0
3	李辉勇	北京航空航天大学计算机学院	9	27	2.0	5.0
4	白亮		3	0	0.0	0.0
5	任海		3	1	1.0	1.0
6	李延祺	北京航空航天大学计算机学院	1	0	0.0	0.0
7	邱源		4	4	1.0	2.0