Energy-Efficient Fault-Tolerant Mapping and Scheduling on Heterogeneous Multiprocessor Real-Time Systems

被引:26
作者
Huang, Kai [1 ]
Jiang, Xiaowen [1 ]
Zhang, Xiaomeng [1 ]
Yan, Rongjie [2 ]
Wang, Ke [1 ]
Xiong, Dongliang [1 ]
Yan, Xiaolang [1 ]
机构
[1] Zhejiang Univ, Inst VLSI Design, Hangzhou 310027, Zhejiang, Peoples R China
[2] Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing 100190, Peoples R China
关键词
Energy; map and scheduling; multiprocessor real-time systems; reliability; PRECEDENCE CONSTRAINED TASKS; OPTIMIZATION ALGORITHM; RELIABILITY; TEMPERATURE; PERFORMANCE; ASSIGNMENT; COMPLEXITY; GRAPHS;
D O I
10.1109/ACCESS.2018.2873641
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Energy saving and system reliability are two crucial issues for designing modern multiprocessor systems. There has been reliability-aware power management with dynamic voltage-frequency scaling (DVFS) schemes in recent studies. However, they are limited to optimization under the impact of DVFS on energy and reliability and have not considered reducing the non-negligible leakage energy consumption. In this paper, we focus on co-management of system reliability and total energy for applications with precedence constrained tasks on heterogeneous multiprocessor real-time systems. We first investigate the impact of energy management techniques on both reliability and energy of the systems using task recovery for fault tolerance and then propose an Energy-efficient Fault-tolerant Scheduling (EFS) scheme integrated with power mode management, which can mitigate the negative impact of DVFS on system reliability. To obtain the optimal energy-efficient reliability-guaranteed scheduling for pre-mapped applications on systems considering various realistic issues, we build mixed integer linear programing formulations with the proposed EFS scheme. To address mapping and scheduling for energy-efficiency and fault-tolerance, we finally develop a framework implemented by a List-based Binary Particle Swarm Optimization algorithm. The extensive comparative evaluations for synthetic and realistic benchmarks show that our approaches outperform several related studies in terms of energy consumption and system reliability.
引用
收藏
页码:57614 / 57630
页数:17
相关论文
共 44 条
[1]   HYSTERY: a hybrid scheduling and mapping approach to optimize temperature, energy consumption and lifetime reliability of heterogeneous multiprocessor systems [J].
Abdi, Athena ;
Zarandi, Hamid R. .
JOURNAL OF SUPERCOMPUTING, 2018, 74 (05) :2213-2238
[2]  
[Anonymous], ACM T DES AUTOM ELEC
[3]  
[Anonymous], 2015, MPC8536E POWERQUICC
[4]   Energy-aware task mapping onto heterogeneous platforms using DVFS and sleep states [J].
Awan, Muhammad Ali ;
Yomsi, Patrick Meumeu ;
Nelissen, Geoffrey ;
Petters, Stefan M. .
REAL-TIME SYSTEMS, 2016, 52 (04) :450-485
[5]  
Baoxian Zhao, 2009, Proceedings of the 2009 IEEE/ACM International Conference on Computer-Aided Design (ICCAD 2009), P63
[6]   ON THE COMPLEXITY OF SCHEDULING PROBLEMS FOR PARALLEL PIPELINED MACHINES [J].
BERNSTEIN, D ;
RODEH, M ;
GERTNER, I .
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (09) :1308-1313
[7]   Measuring the performance of schedulability tests [J].
Bini, E ;
Buttazzo, GC .
REAL-TIME SYSTEMS, 2005, 30 (1-2) :129-153
[8]  
Chang PC, 2008, DES AUT CON, P776
[9]   Energy Optimization for Real-Time Multiprocessor System-on-Chip with Optimal DVFS and DPM Combination [J].
Chen, Gang ;
Huang, Kai ;
Knoll, Alois .
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2014, 13
[10]   Static and dynamic temperature-aware scheduling for multiprocessor SoCs [J].
Coskun, Ayse Kivilcim ;
Rosing, Tajana Simunic ;
Whisnant, Keith A. ;
Gross, Kenny C. .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2008, 16 (09) :1127-1140