A real-time fault-tolerant scheduling algorithm for software/hardware hybrid tasks
- Resource Type
- Conference
- Authors
- Yin, Jinyong; Song, Hanguang; Yuan, Li; Cui, Qiangqiang
- Source
- 2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC) Mechatronic Science, Electric Engineering and Computer (MEC), 2011 International Conference on. :1822-1828 Aug, 2011
- Subject
- Robotics and Control Systems
Power, Energy and Industry Applications
Signal Processing and Analysis
Transportation
Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Computing and Processing
Hardware
Program processors
Software algorithms
Fault tolerance
Fault tolerant systems
Field programmable gate arrays
Dynamic reconfigurable system
Real-time scheduling algorithm
Fault-tolerant scheduling algorithm
Software/Hardware hybrid tasks
- Language
In reconfigurable system composed of CPUs and FPGAs, software tasks and hardware tasks that are executed on CPU and FPGA respectively co-exist. In this paper, a real-time fault-tolerant scheduling algorithm is proposed to schedule software/hardware hybrid tasks. In the algorithm, rollback/recovery and TMR approaches are used respectively to schedule software subtasks and hardware subtasks for fault tolerance. The sufficient condition for schedulable hybrid tasks is derived from analyzing system operation conditions when the first deadline is missed. The experimental results demonstrate that all deadlines of accepted hybrid tasks are met and processor's utilization ratio is increased greatly when multiple faults occur.