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.

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

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

Energy-efficient fault-tolerance schemes for multi-core hard real-time 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

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

Energy-Efficient Deterministic Fault-Tolerant Scheduling for Embedded Real-Time Systems

An Energy-Efficient Fault-Tolerant Scheduling Scheme for Aperiodic Tasks in Embedded Real-Time Systems

An Enhanced Dynamic Voltage Scaling Scheme for Energy-Efficient Embedded Real-Time Control Systems

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

Feedback Scheduling of Real-Time Control Tasks in Power-Aware Embedded Systems

Real-time dynamic voltage scheduling for system-level energy reduction

A DVS Algorithm for Soft Real-time Scheduling System in Uncertain Environments

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

Dynamic Voltage Scaling for Priority-Driven Distributed Real-Time Systems

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

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

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

Dynamic Scheduling of Skippable Periodic Tasks with Energy Efficiency in Weakly Hard Real-Time System

Tasks Scheduling with Dynamic Voltage Scaling on Multi-Core Real-Time Systems

Dynamic voltage scaling with feedback edf scheduling for real-time embedded systems