Fault-tolerant scheduling of real-time tasks on heterogeneous systems

Author(s):  
Mengxue Wei ◽  
Jing Liu ◽  
Tao Li ◽  
Xin Xu ◽  
Wei Hu ◽  
...  
Author(s):  
Zhongjin Li ◽  
Victor Chang ◽  
Haiyang Hu ◽  
Hua Hu ◽  
Chuanyi Li ◽  
...  

Author(s):  
Chafik Arar ◽  
Mohamed Salah Khireddine

The paper proposes a new reliable fault-tolerant scheduling algorithm for real-time embedded systems. The proposed algorithm is based on static scheduling that allows to include the dependencies and the execution cost of tasks and data dependencies in its scheduling decisions. Our scheduling algorithm is dedicated to multi-bus heterogeneous architectures with multiple processors linked by several shared buses. This scheduling algorithm is considering only one bus fault caused by hardware faults and compensated by software redundancy solutions. The proposed algorithm is based on both active and passive backup copies to minimize the scheduling length of data on buses. In the experiments, the proposed methods are evaluated in terms of data scheduling length for a set of DSP benchmarks. The experimental results show the effectiveness of our technique.


Sign in / Sign up

Export Citation Format

Share Document