LEC-MiCs: Low-Energy Checkpointing in Mixed-Criticality Multicore Systems

被引:2
作者
Safari, Sepideh [1 ]
Shokri, Shayan [2 ]
Hessabi, Shaahin [2 ]
Lotfi-kamran, Pejman [1 ]
机构
[1] Inst Res Fundamental Sci IPM, Sch Comp Sci, Tehran, Iran
[2] Sharif Univ Technol, Tehran, Iran
基金
美国国家科学基金会;
关键词
Checkpointing; energy management; multicores; mixed-criticality systems; QoS; POWER MANAGEMENT; FAULT-TOLERANCE; RELIABILITY; OPTIMIZATION; MINIMIZATION; PERFORMANCE; RECOVERY; DEMAND;
D O I
10.1145/3653720
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
With the advent of multicore platforms in designing Mixed-Criticality Systems (MCSs), simultaneous management of reliability and energy while guaranteeing an acceptable service level for low-criticality tasks is a crucial challenge. To ensure the reliability of the MCSs against transient faults, fault-tolerant techniques are employed which will increase energy consumption. To mitigate the energy overhead, the Dynamic Voltage and Frequency Scaling (DVFS) technique will be exploited. However, this technique might lead to violating the timing constraints of high-criticality tasks. Therefore, this article presents, for the first time, the low-energy checkpointing technique to guarantee the reliability of multiple preemptive periodic mixed-criticality tasks in a multicore platform. In contrast to the previous works in checkpointing technique which consider a specific number of faults that all the tasks in the system should tolerate, in this article, the number of tolerable faults for each execution section of a task and in each voltage and frequency level is determined through proposed formulas to meet the reliability target based on safety standards. Then, our proposed method determines the number of checkpoints and their non-uniform intervals for the normal and overrun sections of each task to reduce energy consumption, respectively. Moreover, the unified demand bound function (DBF) analysis is proposed for analyzing the schedulability of the task set, where each high-criticality task meets its timing and reliability constraints, and low-criticality tasks execute based on their derived guaranteed periods in each operational mode of the system. Experimental results show that our proposed scheme meets the timing and reliability constraints while at the same time, improving the Quality of Service (QoS) of low-criticality tasks and managing energy consumption with an average of 29.49% and 32.78%, respectively.
引用
收藏
页数:29
相关论文
共 93 条
[1]  
Agrawal S, 2007, ADCOM 2007: PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATIONS, P694, DOI 10.1109/ADCOM.2007.96
[2]  
Al-Bayati Z, 2016, DES AUT TEST EUROPE, P97
[3]  
[Anonymous], 2011, RTCA, Inc. Std. RTCA DO-178C
[4]   Power-Aware Checkpointing for Multicore Embedded Systems [J].
Ansari, Mohsen ;
Safari, Sepideh ;
Khdr, Heba ;
Gohari-Nazari, Pourya ;
Henkel, Joerg ;
Ejlali, Alireza ;
Hessabi, Shaahin .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (12) :4410-4424
[5]   Peak Power Management to Meet Thermal Design Power in Fault-Tolerant Embedded Systems [J].
Ansari, Mohsen ;
Safari, Sepideh ;
Yeganeh-Khaksar, Amir ;
Salehi, Mohammad ;
Ejlali, Alireza .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (01) :161-173
[6]  
Assayad I, 2012, PROCEEDINGS OF 2012 INTERNATIONAL CONFERENCE ON COMPLEX SYSTEMS (ICCS12), P329
[7]  
Aupy G, 2013, 2013 INTERNATIONAL GREEN COMPUTING CONFERENCE (IGCC)
[8]   LEXACT: Low Energy N-Modular Redundancy Using Approximate Computing for Real-Time Multicore Processors [J].
Baharvand, Farshad ;
Miremadi, Seyed Ghassem .
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2020, 8 (02) :431-441
[9]   The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems [J].
Baruah, S. ;
Bonifaci, V. ;
D'Angelo, G. ;
Li, H. ;
Marchetti-Spaccamela, A. ;
van der Ster, S. ;
Stougie, L. .
PROCEEDINGS OF THE 24TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2012), 2012, :145-154
[10]  
Baruah Sanjoy, 2010, Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2010), P13, DOI 10.1109/RTAS.2010.10