Minimizing energy consumption with reliability goal on heterogeneous embedded systems

被引:43
作者
Xu, Hongzhi [1 ,2 ]
Li, Renfa [1 ]
Pan, Chen [3 ]
Li, Keqin [1 ,4 ]
机构
[1] Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
[2] Jishou Univ, Coll Software, Zhangjiajie 427000, Peoples R China
[3] Univ Pittsburgh, Swanson Sch Engn, Pittsburgh, PA 15216 USA
[4] SUNY Coll New Paltz, Dept Comp Sci, New Paltz, NY 12561 USA
基金
中国国家自然科学基金;
关键词
DAG-based parallel application; DVFS technique; Energy-efficient; Heterogeneous embedded system; Reliability goal; REAL-TIME SYSTEMS; PARALLEL APPLICATIONS; MANAGEMENT; MINIMIZATION; POWER;
D O I
10.1016/j.jpdc.2019.01.006
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The embedded systems generally require to be low-powered and highly reliable. In order to achieve the low-power design goal, dynamic voltage frequency scaling (DVFS) technique has been widely employed in various embedded application scenarios. However, DVFS reduces execution frequency, which increases transient faults of the processor dramatically. As a result, the reliability of the application will be severely reduced. In this paper, we aim at minimizing energy consumption with reliability goal for parallel application on heterogeneous embedded systems. Since the reliability of the application is the product of the reliability of all the tasks that belong to the application, the reliability goal of the application is transformed into the reliability goal of each task. Considering that some systems may not support DVFS techniques, two methods are proposed to transform the reliability goal of the application into each task for non-DVFS and DVFS, respectively. Based on the reliability goal transformation methods, two energy-efficient scheduling algorithms with the reliability goal are designed. Experiments with real parallel applications demonstrate that the proposed algorithms have significant improvements in energy efficiency compared with the state-of-the-art algorithms. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:44 / 57
页数:14
相关论文
共 34 条
[1]  
[Anonymous], P IEEE INT C COMPL S
[2]   List Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table [J].
Arabnejad, Hamid ;
Barbosa, Jorge G. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (03) :682-694
[3]   Energy efficient scheduling of virtual machines in cloud with deadline constraint [J].
Ding, Youwei ;
Qin, Xiaolin ;
Liu, Liang ;
Wang, Taochun .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2015, 50 :62-74
[4]   Energy minimization for on-line real-time scheduling with reliability awareness [J].
Fan, Ming ;
Han, Qiushi ;
Yang, Xiaokun .
JOURNAL OF SYSTEMS AND SOFTWARE, 2017, 127 :168-176
[5]   On Reliability Management of Energy-Aware Real-Time Systems Through Task Replication [J].
Haque, Mohammad A. ;
Aydin, Hakan ;
Zhu, Dakai .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (03) :813-825
[6]  
Kuo C, 2015, ACM SIGAPP APPL COMP, V14, P8
[7]  
Laiping Zhao, 2010, 2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC 2010), P434, DOI 10.1109/HPCC.2010.72
[8]  
Li K, 2017, IEEE T SUSTAIN COMPU, V2, P167
[9]   Energy-Efficient Stochastic Task Scheduling on Heterogeneous Computing Systems [J].
Li, Kenli ;
Tang, Xiaoyong ;
Li, Keqin .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (11) :2867-2876
[10]   Energy-Efficient Task Scheduling on Multiple Heterogeneous Computers: Algorithms, Analysis, and Performance Evaluation [J].
Li, Keqin .
IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2016, 1 (01) :7-19