A Novel and Adaptive Transient Fault-Tolerant Algorithm Considering Timing Constraint on Heterogeneous Systems

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.

Download Full-text

Superposed Redundancy Approach for Building Reliable Communication in Multi-Bus Heterogeneous Systems

International Journal of Embedded and Real-Time Communication Systems ◽

10.4018/ijertcs.2019010101 ◽

2019 ◽

Vol 10 (1) ◽

pp. 1-21

Author(s):

Chafik Arar

Keyword(s):

Fault Tolerant ◽

Scheduling Algorithm ◽

Heterogeneous Systems ◽

List Scheduling ◽

Reliable Communication ◽

Data Scheduling ◽

New Variant ◽

Hardware Faults

In this article, the author uses a new variant of passive redundancy, which allows for a fictitious dual assignment by simultaneously scheduling two backup copies that overlap on the same communication bus at a given time. The proposed reliable fault tolerant greedy list scheduling algorithm is based on a superposed backup copy. This scheduling algorithm is considering up to n communication buses faults, caused by hardware faults and compensated by software redundancy solutions. it allows a reliable communication and efficient use of buses. In the experiments, the proposed methods are evaluated in terms of data scheduling length for a set of DSP benchmarks from the DSPstone.

Download Full-text

Optimal Functional-Unit Assignment for Heterogeneous Systems Under Timing Constraint

IEEE Transactions on Parallel and Distributed Systems ◽

10.1109/tpds.2017.2676764 ◽

2017 ◽

Vol 28 (9) ◽

pp. 2567-2580 ◽

Cited By ~ 5

Author(s):

Weiwen Jiang ◽

Edwin Hsing-Mean Sha ◽

Xianzhang Chen ◽

Lei Yang ◽

Lei Zhou ◽

...

Keyword(s):

Functional Unit ◽

Heterogeneous Systems ◽

Timing Constraint

Download Full-text

Transient Fault Tolerant QDI Interconnects Using Redundant Check Code

2013 Euromicro Conference on Digital System Design ◽

10.1109/dsd.2013.11 ◽

2013 ◽

Cited By ~ 6

Author(s):

Guangda Zhang ◽

Wei Song ◽

Jim D. Garside ◽

Javier Navaridas ◽

Zhiying Wang

Keyword(s):

Fault Tolerant ◽

Transient Fault

Download Full-text

Survey on Fault Tolerance Startgies for Advance Microelectronics Chip

International Journal on Recent and Innovation Trends in Computing and Communication ◽

10.17762/ijritcc.v7i1.5217 ◽

2019 ◽

Vol 7 (1) ◽

pp. 01-04

Author(s):

Himanshu Shekhar, Prof. Deepa Gianchandani

Keyword(s):

Fault Tolerance ◽

Power Supply ◽

Fault Tolerant ◽

Full Adder ◽

Equipment Design ◽

Transient Faults ◽

Transient Fault

In the complex advance microelectronics based system, handling units are managing gadgets of littler size, which are delicate to the transient faults. A framework should be fabricated that will perceive the presence of faults and fuses strategies to will endure these faults without troublesome the typical activity A transient fault happens in a circuit caused by the electromagnetic commotions, astronomical beams, crosstalk and power supply clamor. It is extremely hard to recognize these faults amid disconnected testing. Subsequently a region effective fault tolerant full adder for testing and fixing of transient and changeless faults happened in single and multi-net is proposed. Furthermore, the proposed design can likewise identify and fix perpetual faults. This structure acquires much lower equipment overheads with respect to the conventional equipment design. In this paper, talk about various fault tolerant methodology for CMOS and ICs.

Download Full-text

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

2017 12th IEEE Conference on Industrial Electronics and Applications (ICIEA) ◽

10.1109/iciea.2017.8282986 ◽

2017 ◽

Cited By ~ 4

Author(s):

Mengxue Wei ◽

Jing Liu ◽

Tao Li ◽

Xin Xu ◽

Wei Hu ◽

...

Keyword(s):

Real Time ◽

Fault Tolerant ◽

Heterogeneous Systems

Download Full-text

Applying System Theory to Transient Fault Tolerance and Safety Enhancement of Tunnel Construction Wireless Monitoring and Control System

Advanced Materials Research ◽

10.4028/www.scientific.net/amr.204-210.1370 ◽

2011 ◽

Vol 204-210 ◽

pp. 1370-1377 ◽

Cited By ~ 1

Author(s):

Xiong Feng Huang ◽

Chun Jie Zhou ◽

Yuan Qing Qing ◽

Ye Wang ◽

Ming Yue Yang

Keyword(s):

System Theory ◽

Process Model ◽

Fault Tolerant ◽

Tunnel Construction ◽

Transient Faults ◽

Monitoring And Control ◽

Transient Fault ◽

Wireless Monitoring ◽

And Control ◽

Safety Enhancement

Transient faults are hard to be detected and located due to their unpredictable nature and short duration, and they are the dominant causations of system failures, which makes it necessary to consider transient fault-tolerant design in the development of modern safety-critical industrial system. In this paper an approach based on system theory is proposed to tolerate the transient faults in tunnel construction wireless monitoring and control systems (TCWMCS), in which the effects of transient faults are expressed by dysfunction of interactions among software applications. After analyzing the dysfunctional interactions of the system by the operational process model and educing the causes of dysfunction in the functional control diagram, a safety enhancement way was proposed for the designers, in which effictive safety constraints were set up to tolerate the transient faults. The experiment evaluation indicated that the effects of transient faults could be exposed by the causal factors of dysfunctional interactions and system safety could be enhanced by the enforcement of appropriate constraints.

Download Full-text