Abstract: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.

Study on Energy-aware Scheduling Model for Fault Tolerance Real-time Systems

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Fault Tolerant Real-Time Scheduling Strategy for NC System Based on Rollback Recovery

Research on Real-Time Scheduling Strategy for Transient Fault Tolerance in Nc System

Petri Net Based Software Testing Scheduling And Selecting

Research on PN-based scheduling stability for reentrant medical testing system

Real-time scheduling scheme for EPA networks

Vulnerability Analysis of Clock Synchronization Protocol Using Stochastic Petri Net

Power System Fault Diagnosis with an Enhanced Fuzzy Petri Net Accommodating Temporal Constraints

Research on real-time FSM modeling for microfabrication NC system

A System Level Low Power Static Real-Time Scheduling Algorithm of Mixed Tasks and Its Application to Ftu

Scheduling Fmss Based On A Hybrid Petri Net Framework

Distributed Intelligent Scheduling Of Fms

Efficient Scheduling Algorithm for Hard Real-Time Tasks in Primary-Backup Based Multiprocessor Systems

Fault-tolerant real-time tasks scheduling with dynamic fault handling

Research on Joint Optimal Scheduling of Task Energy Efficiency and Reliability in Heterogeneous Multiprocessor Real-time System

Fuzzy Timing Petri Net for Fault Diagnosis in Power System

Optimized Scheduling Algorithm Oriented to Numerical Control System

A Dependable Task Scheduling Strategy for a Fault Tolerant Grid Model

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

Fault Tolerant Scheduling for Fixed-Priority Tasks with Preemption Threshold.