Optimal data scheduling for uniform multidimensional applications

1996 ◽  
Vol 45 (12) ◽  
pp. 1439-1444 ◽  
Author(s):  
Qingyan Wang ◽  
N.L. Passos ◽  
Edwin Hsing-Mean Sha
Keyword(s):  
2013 ◽  
Vol 32 (4) ◽  
pp. 935-937
Author(s):  
Yuan-wei GUO ◽  
Xue-mei XU ◽  
Jian-yang ZHANG ◽  
Zheng-yu HUANG ◽  
Lan NI

Author(s):  
Mohammad Movahednasab ◽  
Mohammad Reza Pakravan ◽  
Behrooz Makki ◽  
Tommy Svensson

Author(s):  
Chenxi Huang ◽  
Hao Wang ◽  
Dong Guo ◽  
Guokai Zhang ◽  
Gaowei Xu ◽  
...  

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.


Author(s):  
Lingjun Pu ◽  
Xinjing Yuan ◽  
Xiaohang Xu ◽  
Xu Chen ◽  
Pan Zhou ◽  
...  

2016 ◽  
Vol 16 (2) ◽  
pp. 69-84
Author(s):  
Chafik Arar ◽  
Mohamed Salah Khireddine

Abstract The paper proposes a new reliable fault-tolerant scheduling algorithm for real-time embedded systems. The proposed scheduling algorithm takes into consideration only one bus fault in multi-bus heterogeneous architectures, 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, this paper evaluates the proposed methods in terms of data scheduling length for a set of DAG benchmarks. The experimental results show the effectiveness of our technique.


Sign in / Sign up

Export Citation Format

Share Document