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

作者：李延祺; 任海; 白亮; 邱源; 张凤源; 牛建伟; 李辉勇^*

来源：上海航天, 2019, 36(03): 82-89.

DOI：10.19328/j.cnki.1006-1630.2019.03.012

• 概率调度
• 实时嵌入式系统
• 节能
• 实时任务调度
• 星载系统

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

• 单位
  北京航空航天大学; 上海航天电子技术研究所