Joint optimization of energy efficiency and system reliability for precedence constrained tasks in heterogeneous systems

Zhang, Longxin; Li, Kenli; Li, Keqin; Xu, Yuming

doi:10.1016/j.ijepes.2015.11.102

Cited by 29 publications

(7 citation statements)

References 30 publications

(44 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [7], the scheduling algorithm for dependent multi-version tasks is studied based on Forward List Scheduling with the goal of minimizing the total energy consumption under real-time constraint. Approaches execute a recovery task, e.g., individual [8] or shared [2,9], or both [10], with maximum frequency, exploring available time slack to meet the reliability constraint. Last, approaches apply task replication.…”

Section: Related Work and Motivationmentioning

confidence: 99%

Near-optimal energy-efficient partial-duplication task mapping of real-time parallel applications

Cui

Kritikakou

et al. 2023

Journal of Systems Architecture

View full text Add to dashboard Cite

Section: Related Work and Motivationmentioning

confidence: 99%

Near-optimal energy-efficient partial-duplication task mapping of real-time parallel applications

Cui

Kritikakou

et al. 2023

Journal of Systems Architecture

View full text Add to dashboard Cite

“…It has proposed a constraint logic programming-based algorithm which can synthesis the fault-tolerance schedules for finding schedulable and reliable results within limited hardware and energy resources. An optimization scheme for joint reliability and energy management in DAG applications through adopting the shared recovery technique has been proposed in [111]. To solve the mentioned problem, this paper has proposed three algorithms that each of them consists of three steps: i) Task priority establishment phase, ii) Frequency selection phase, and iii) Processor assignment phase.…”

Section: E Re-executionmentioning

confidence: 99%

A Survey of Fault-Tolerance Techniques for Embedded Systems From the Perspective of Power, Energy, and Thermal Issues

et al. 2022

View full text Add to dashboard Cite

The relentless technology scaling has provided a significant increase in processor performance, but on the other hand, it has led to adverse impacts on system reliability. In particular, technology scaling increases the processor susceptibility to radiation-induced transient faults. Moreover, technology scaling with the discontinuation of Dennard scaling increases the power densities, thereby temperatures, on the chip. High temperature, in turn, accelerates transistor aging mechanisms, which may ultimately lead to permanent faults on the chip. To assure a reliable system operation, despite these potential reliability concerns, fault-tolerance techniques have emerged. Specifically, fault-tolerance techniques employ some kind of redundancies to satisfy specific reliability requirements. However, the integration of fault-tolerance techniques into real-time embedded systems complicates preserving timing constraints. As a remedy, many task mapping/scheduling policies have been proposed to consider the integration of fault-tolerance techniques and enforce both timing and reliability guarantees for real-time embedded systems. More advanced techniques aim additionally at minimizing power and energy while at the same time satisfying timing and reliability constraints. Recently, some scheduling techniques have started to tackle a new challenge, which is the temperature increase induced by employing fault-tolerance techniques. These emerging techniques aim at satisfying temperature constraints besides timing and reliability constraints. This paper provides an in-depth survey of the emerging research efforts that exploit fault-tolerance techniques while considering timing, power/energy, and temperature from the real-time embedded systems' design perspective. In particular, the task mapping/scheduling policies for fault-tolerance real-time embedded systems are reviewed and classified according to their considered goals and constraints. Moreover, the employed fault-tolerance techniques, application models, and hardware models are considered as additional dimensions of the presented classification. Lastly, this survey gives deep insights into the main achievements and shortcomings of the existing approaches and highlights the most promising ones.INDEX TERMS Fault-tolerance, embedded systems, real-time computing, scheduling, power/energy minimization, thermal-aware design.

show abstract

“…In a computing system that supports DVFS technology, the reliability of the system is affected by the frequency of the individual processors, 31 and a decrease in processor frequency increases the risk of system failure. Therefore, processors operating at different frequency levels will have different failure rates.…”

Section: System Model and Problem Formulationmentioning

confidence: 99%

Time‐constrained and reliability aware energy minimization scheduling algorithm for heterogeneous multiprocessor environments

Wang

Fan

2022

Concurrency and Computation

View full text Add to dashboard Cite

Heterogeneous multiprocessor systems are now widely used in industry by providing high performance and high concurrency. However, with the increasing number of computational nodes, it leads to a dramatic increase in energy consumption of heterogeneous multiprocessor systems. Most of the current research has been conducted to reduce the energy consumption by reducing the processor frequency and extending the task execution time, but these measures often lead to a significant decrease in system reliability. This article addresses the problem of energy-aware task scheduling in the case of distributed computing systems with deadline and reliability constraints.First, a time and reliability allocation model is built to assign the deadline and reliability constraints to each task, which ensures fairness among tasks. Then, a three-stage scheduling algorithm is proposed to minimize the system energy consumption. The static energy consumption is minimized by shutting down the inefficient processors.The dynamic energy consumption of the system is reduced by distributing tasks as evenly as possible on each processor through a task redistribution strategy. Finally, experimental results on real scientific workflows and randomly generated graphs show that the proposed algorithm outperforms other algorithms in terms of energy reduction.

show abstract

Joint optimization of energy efficiency and system reliability for precedence constrained tasks in heterogeneous systems

Cited by 29 publications

References 30 publications

Near-optimal energy-efficient partial-duplication task mapping of real-time parallel applications

Near-optimal energy-efficient partial-duplication task mapping of real-time parallel applications

A Survey of Fault-Tolerance Techniques for Embedded Systems From the Perspective of Power, Energy, and Thermal Issues

Time‐constrained and reliability aware energy minimization scheduling algorithm for heterogeneous multiprocessor environments

Contact Info

Product

Resources

About