Abstract:As technology advances towards the deep submicron devices, all digital systems are expected to be remarkably vulnerable to single event upset (SEU)-induced transient faults with the continuous shrinking of the feature size and reducing of the threshold voltage. However, for the current rate of transient fault arrival, fault occurrences are expected to remain infrequent in the foreseeable future and fault-free operation will continue to dominate, which necessitates designing hard real-time embedded systems assuming no fault occurrences while maintaining the schedule timeliness when faults occur in burst. This dissertation explores the joint optimization of fault-tolerance and energy in addition to timeliness for fixed-priority-based hard real-time embedded systems. For uniprocessor systems, two low-cost offline scheduling schemes with varying granularity of dynamic voltage scaling (DVS) policies are designed that enable the dynamic extensions of the offline schedules to adapt to the runtime behavior of fault occurrences. The optimality, complexity, fault-tolerance, and energy consumption of the proposed schemes are investigated and compared with those of the state-of-art optimal schemes. Two dynamic scheduling schemes that re-evaluate DVS policies at runtime to achieve energy savings are also devised. Energy-efficient task allocation and scheduling schemes with deterministic fault-tolerance capabilities for symmetric multiprocessor or multi-core hard real-time systems aim at achieving optimum energy savings in the absence of faults and meeting application timing requirements in the worst case faults at the cost of energy inefficiency. A novel task allocation scheme with proven optimal load-balancing property is designed for optimum energy savings, and an optimistic fault-tolerance task allocation and scheduling scheme is proposed to achieve optimum energy savings in reliable hard real-time multiprocessor systems. Finally, a real-life test bed comprising Intel Core Duo T2500 processor with DVS capability and running Linux Fedora 8-based hard real-time scheduling has been developed, and the proposed energy-efficient fault-tolerance task allocation and scheduling schemes are implemented and validated on the test bed. The experimental results on the test bed are reported and the discrepancies between the experimental results and simulation results are investigated. As a whole, this dissertation investigates and justifies the designing of energy-efficient fault-tolerance hard real-time systems for the best case of fault occurrences without compromising the schedule timeliness. The research results show that this design strategy is particularly promising for emerging applications where timeliness, fault-tolerance, and energy dimensions need to be simultaneously addressed.

Energy efficient fault-tolerance task allocation scheme for real-time energy harvesting systems

Adaptive Fault-Tolerant Task Scheduling for Real-Time Energy harvesting Systems.

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

Fixed-Priority Allocation and Scheduling for Energy-Efficient Fault Tolerance in Hard Real-Time Multiprocessor Systems

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

Reliability-Driven Energy-Efficient Task Scheduling for Multiprocessor Real-Time Systems

Energy-efficient fault-tolerance schemes for multi-core hard real-time systems

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

Online Task-Scheduling for Fault-Tolerant Low-Energy Real-Time Systems.

Performance-aware task scheduling for energy harvesting nonvolatile processors considering power switching overhead

Energy Management for Fault-Tolerant (m,k)-Constrained Real-Time Systems that Use Standby-Sparing

Thermal-Aware Task Scheduling for Energy Minimization in Heterogeneous Real-Time MPSoC Systems.

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

Quasi-static fault-tolerant scheduling schemes for energy-efficient hard real-time systems

A Task Failure Rate Aware Dual-Channel Solar Power System for Nonvolatile Sensor Nodes.

Lifetime-aware Real-Time Task Scheduling on Fault-Tolerant Mixed-Criticality Embedded Systems.

Energy-adaptive scheduling of imprecise computation tasks for QoS optimization in real-Time MPSoC systems.

Energy-Aware Task Partitioning and Scheduling Algorithm for Reconfigurable Processor

Time Stamp Based Scheduling for Energy Harvesting Systems with Hybrid Nonvolatile Hardware Support

Expected Energy Optimization for Real-Time Multiprocessor SoCs Running Periodic Tasks with Uncertain Execution Time.

Time-constrained and Reliability Aware Energy Minimization Scheduling Algorithm for Heterogeneous Multiprocessor Environments.