Energy-Efficient Fault-Tolerant Scheduling of Reliable Parallel Applications on Heterogeneous Distributed Embedded Systems

Dynamic voltage and frequency scaling (DVFS) is a well-known energy consumption optimization technique in embedded systems and dynamically scaling down the voltage of a chip has been developed to achieve energy-efficient optimization. However, this operation may lead to a sharp rise in transient fai...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on sustainable computing Vol. 3; no. 3; pp. 167 - 181
Main Authors: Xie, Guoqi, Chen, Yuekun, Xiao, Xiongren, Xu, Cheng, Li, Renfa, Li, Keqin
Format: Journal Article
Language:English
Published: Piscataway IEEE 01.07.2018
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Directed acyclic graph (DAG)
dynamic voltage and frequency scaling (DVFS)
Electric potential
Embedded systems
Energy consumption
energy-efficient
Fault tolerance
Fault tolerant systems
fault-tolerant scheduling
heterogeneous distributed embedded systems
Optimization
Optimization techniques
Program processors
Safety critical
Schedules
Scheduling
System reliability
Voltage
ISSN:2377-3782, 2377-3790
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Dynamic voltage and frequency scaling (DVFS) is a well-known energy consumption optimization technique in embedded systems and dynamically scaling down the voltage of a chip has been developed to achieve energy-efficient optimization. However, this operation may lead to a sharp rise in transient failures of processors and consequently weaken the reliability of systems. Reliability goal is an important functional safety requirement and must be satisfied for safety-critical applications. In this study, we aim to implement energy-efficient fault-tolerant scheduling for a reliable parallel application on heterogeneous distributed embedded systems, where the parallel application is described by a directed acyclic graph (DAG). An energy-efficient scheduling with a reliability goal (ESRG) algorithm is presented to reduce the energy consumption while satisfying the reliability goal for the parallel application. Considering that the application's reliability goal is unreachable if its reliability goal exceeds a certain threshold via ESRG, we further propose an energy-efficient fault-tolerant scheduling with a reliability goal (EFSRG) algorithm to reduce the energy consumption while satisfying the reliability goal based on an active replication scheme. Experimental results confirm that the energy consumption reduced by the proposed EFSRG algorithm is higher than those reduced by other approaches under different scale conditions.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2377-3782
2377-3790
DOI:10.1109/TSUSC.2017.2711362