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

发布时间：2021-10-19 06:10

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

【文章来源】：上海航天. 2019,36(03)CSCD

【文章页数】：8 页

【文章目录】：
0 引言
1 问题建模
2 PVAP问题的解决方案
    2.1 初始处理器分配策略
    2.2 电压分配方案
    2.3 LSR局部重启搜索策略
3 实验
    3.1 实验基准
    3.2 与ILP算法的比较
    3.3 与基于ALAP和ASAP的算法比较
4 结束语


【参考文献】：
期刊论文
[1]卫星能源约束检查模型改进及仿真[J]. 李立,朱野,赵灵峰,潘小彤,张铭,王硕.  上海航天. 2018(05)
[2]Ka波段数字信道化体制宽带通信卫星链路预算[J]. 张甜甜,陈龙,袁卫文,武文权.  上海航天. 2017(06)



本文编号：3444304