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

来源：计算机工程杂志2019年第1期北京时间：

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

单位：华东师范大学 计算机科学技术系,上海 200062

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

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

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