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

doi:10.19678/j.issn.1000-3428.0049362

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

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

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

华东师范大学计算机科学技术系,上海 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

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

摘要/Abstract

摘要：

为延长混合关键性系统的设备寿命,考虑瞬时性、永久性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

中图分类号:

TP399

鞠芊蕾,曹坤,梁文彬,魏同权. 混合关键性系统寿命优化的任务调度算法[J]. 计算机工程, 2019, 45(1): 23-28.

JU Qianlei,CAO Kun,LIANG Wenbin,WEI Tongquan. Task Scheduling Algorithm for Lifetime Optimization of Mixed-critical Systems[J]. Computer Engineering, 2019, 45(1): 23-28.

http://www.ecice06.com/CN/Y2019/V45/I1/23

参考文献

［1］HINCHEY M,COYLE L.Evolving critical systems:a research agenda for computer-based systems［C］//Proceedings of the 17th IEEE International Conference and Workshops on Engineering of Computer Based Systems.Washington D.C.,USA:IEEE Press,2010:430-435.
［2］BARUAH S,LI H,STOUGIE L.Towards the design of certifiable mixed-criticality systems［C］//Proceedings of the 16th IEEE Real-time and Embedded Technology and Applications Symposium.Washington D.C.,USA:IEEE Press,2010:13-22.
［3］MASRUR A.A probabilistic scheduling framework for mixed-criticality systems［C］//Proceedings of ACM/EDAC/IEEE Design Automation Conference.Washington D.C.,USA:IEEE Press,2016:1-6.
［4］VESTAL S.Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance［C］//Proceedings of the 28th IEEE International Real-time Systems Symposium.Washington D.C.,USA:IEEE Press,2007:239-243.
［5］LI X,ADVE S V,BOSE P,et al.Online estimation of architectural vulnerability factor for soft errors［C］//Proceedings of the 35th Annual International Symposium on Computer Architecture.Washington D.C.,USA:IEEE Press,2008:341-352.
［6］SRIDHARAN V,KAELI D R.Using hardware vulnerability factors to enhance AVF analysis［J］.ACM SIGARCH Computer Architecture News,2010,38(3):461-472.
［7］DUQUE L A R,DIAZ J M M,YANG C.Improving MPSoC reliability through adapting runtime task schedule based on time-correlated fault behavior［C］//Proceedings of Design,Automation & Test in Europe Conference & Exhibition.San Jose,USA:EDA Consortium,2015:818-823.
［8］AL-BAYATI Z,CAPLAN J,MEYER B H,et al.A four-mode model for efficient fault-tolerant mixed-criticality systems［C］//Proceedings of Design,Automation & Test in Europe Conference & Exhibition.San Jose,USA:EDA Consortium,2016:97-102.
［9］HENKEL J,PAGANI S,KHDR H,et al.Towards performance and reliability-efficient computing in the dark silicon era［C］//Proceedings of Design,Automation & Test in Europe Conference & Exhibition.San Jose,USA:EDA Consortium ,2016:1-6.
［10］AMROUCH H,SANTEN V M,EBI T,et al.Towards interdependencies of aging mechanisms［C］//Proceedings of International Conference on Computer-Aided Design.Washington D.C.,USA:IEEE Press,2014:478-485.
［11］HUANG L,YUAN F,XU Q.On task allocation and scheduling for lifetime extension of platform-based MPSoC designs［J］.IEEE Transactions on Parallel and Distributed Systems,2011,22(12):2088-2099.
［12］CHOU C L,MARCULESCU R.FARM:fault-aware resource management in NoC-based multiprocessor platforms［C］//Proceedings of Design,Automation & Test in Europe Conference & Exhibition.San Jose,USA:EDA Consortium,2011:1-6.
［13］HUANG J,BLECH J O,RAABE A,et al.Analysis and optimization of fault-tolerant task scheduling on multiprocessor embedded systems［C］//Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis.Washington D.C.,USA:IEEE Press,2011:247-256.
［14］谷传才,关楠,于金铭,等.多处理器混合关键性系统中的划分调度策略［J］.软件学报,2014,25(2):284-297.
［15］ZHAO B,AYDIN H,ZHU D.On maximizing reliability of real-time embedded applications under hard energy constraint［J］.IEEE Transactions on Industrial Informatics,2010,6(3):316-328.
［16］ZHOU J,WEI T,CHEN M,et al.Thermal-aware task scheduling for energy minimization in heterogeneous real-time MPSoC systems［J］.IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2016,35(8):1269-1282.
［17］王科特,王力生,廖新考.基于多核处理器的K线程低能耗的任务调度优化算法［J］.计算机科学,2015,42(2):18-23.
［18］DAMPER R I.Failure mechanisms and fault models for MOS testing［EB/OL］.［2017-10-18］.https://eprints.soton.ac.uk/256249/.
［19］JOHNSON L A.Software considerations in airborne systems and equipment certification［EB/OL］.［2017-10-18］.http://sesam.smart-lab.se/IG_Prgsak/Publikat/ED12B_DO178B.pdf.
［20］LIU D,SPASIC J,CHEN G,et al.EDF-VD scheduling of mixed-criticality systems with degraded quality guarantees［C］//Proceedings of IEEE Real-time Systems Symposium.Washington D.C.,USA:IEEE Press,2016:35-46.
［21］ALI I,SEO J H,KIM K H.A dynamic power-aware scheduling of mixed-criticality real-time systems［C］//Proceedings of IEEE International Conference on Computer and Information Technology;Ubiquitous Computing and Communications;Dependable,Autonomic and Secure Computing; Pervasive Intelligence and Computing.Washington D.C.,USA:IEEE Press,2015:438-445.

[1]	郭威, 谢光伟, 张帆, 李敏. 一种分布式存储系统拟态化架构设计与实现[J]. 计算机工程, 2020, 46(6): 12-19.
[2]	陈莹,邢建春,杨启亮,张孝鹏. 时间约束下任务关键系统的可调度性分析[J]. 计算机工程, 2018, 44(12): 115-119,128.
[3]	邱晓杰,安虹,陈俊仕,迟孟贤,金旭. 功耗受限情况下多核处理器能效优化方案[J]. 计算机工程, 2017, 43(4): 39-45.
[4]	胡游,李仁发,吴武飞. 车载异构网络网关数据封装方法[J]. 计算机工程, 2017, 43(2): 1-5.
[5]	梁浩,晏立,沈项军. 全局固定优先级实时调度算法分析[J]. 计算机工程, 2017, 43(12): 65-68.
[6]	陈进朝,杜承烈. 单处理器平台下的严格周期任务可调度性判定[J]. 计算机工程, 2016, 42(5): 288-291.
[7]	袁志祥,甘正良. 基于μC/OS-Ⅲ的实时内核中断管理机制[J]. 计算机工程, 2015, 41(11): 100-105.
[8]	张永悦，云利军，孙瑜. 基于分区的航电系统调度分析工具实现[J]. 计算机工程, 2014, 40(4): 42-47.
[9]	袁翔,胡军,马金晶,刘雪. 基于AADL 的综合航电分区系统可调度性判定[J]. 计算机工程, 2014, 40(10): 52-60.
[10]	胡家义，张激，刘玲. 层次化动态实时调度框架的设计与实现[J]. 计算机工程, 2013, 39(11): 285-288,294.
[11]	张永悦, 孙瑜, 李允, 徐建华. 复杂实时系统可调度性判定工具的研究与实现[J]. 计算机工程, 2013, 39(1): 270-274.
[12]	于淼, 李允, 桂盛霖, 罗蕾. 基于时间自动机的嵌入式系统调度分析工具[J]. 计算机工程, 2012, 38(3): 290-292.
[13]	汪银海, 宁洪, 李暾. 基于发布/订阅模型的中间件实时拓展[J]. 计算机工程, 2012, 38(23): 33-36.
[14]	蒋建春, 刘涛. 分布式实时系统的通信中间件设计与实现[J]. 计算机工程, 2012, 38(21): 249-252,256.
[15]	檀明, 魏臻, 韩江洪. 面向抖动优化的任务静态优先级指派算法[J]. 计算机工程, 2012, 38(20): 282-285.

选择文件类型/文献管理软件名称

选择包含的内容

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

Task Scheduling Algorithm for Lifetime Optimization of Mixed-critical Systems

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

Task Scheduling Algorithm for Lifetime Optimization of Mixed-critical Systems

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价