计算机工程 ›› 2019, Vol. 45 ›› Issue (1): 23-28.doi: 10.19678/j.issn.1000-3428.0049362

• 体系结构与软件技术 • 上一篇    下一篇

混合关键性系统寿命优化的任务调度算法

鞠芊蕾,曹坤,梁文彬,魏同权   

  1. 华东师范大学 计算机科学技术系,上海 200062
  • 收稿日期:2017-11-21 出版日期:2019-01-15 发布日期:2019-01-15
  • 作者简介:鞠芊蕾(1993—),女,硕士研究生,主研方向为嵌入式实时系统;曹坤,博士研究生;梁文彬,硕士研究生;魏同权(通信作者),副教授、博士生导师
  • 基金项目:

    上海市自然科学基金(16ZR1409000)

Task Scheduling Algorithm for Lifetime Optimization of Mixed-critical Systems

JU Qianlei,CAO Kun,LIANG Wenbin,WEI Tongquan   

  1. Department of Computer Science and Technology,East China Normal University,Shanghai 200062,China
  • Received:2017-11-21 Online:2019-01-15 Published:2019-01-15

摘要:

为延长混合关键性系统的设备寿命,考虑瞬时性、永久性2种故障并采取容错方案满足安全需求,提出一种两阶段解决方案。利用动态电压频率调整技术为每个任务确定运行频率,确保热循环对设备寿命的损害最小。使用重执行技术,在可靠性约束和可调度性约束下对设备寿命进行分析,构建一个多目标非线性规划问题,从而得到最优解。仿真结果表明,与RAND、MFPR、MRPF、DPAS 4种算法相比,该算法在保证系统可调度与可靠性的前提下,可使系统寿命最多延长47%。

关键词: 混合关键性系统, 寿命感知, 可调度性, 动态电压频率调整, 调度机制

Abstract:

In order to extend the life of equipment for mixed-critical systems,considering instantaneous and permanent errors and taking fault-tolerant solutions to meet safety requirements,a two-stage solution is proposed.The Dynamic Voltage Frequency Scaling(DVFS) technique is used to determine the operating frequency for each task,ensuring that thermal cycling minimizes damage to equipment life.By using the re-execution technology,the equipment life is analyzed under the constraint of reliability constraint and schedulability,and a multi-objective nonlinear programming problem is constructed to obtain the optimal solution.Simulation results show that compared with the four algorithms such as RAND、MFPR、MRPF and DPAS,this algorithm can extend the life of the system by up to 47% under the premise of ensuring system scheduling and reliability.

Key words: mixed-critical systems, lifetime-aware, schedulability, Dynamic Voltage Frequency Scaling(DVFS), scheduling mechanism

中图分类号: