E-RESO: An Enhanced Time Redundancy-based Error Detection Approach for Arithmetic Operations

Shahoveisi, Sina; Abdi, Athena

doi:10.1109/icee52715.2021.9544397

Cited by 2 publications

(4 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These simple modifications include complementing the operands, shifting or swapping them that cause to make difference between original and replicated executions' results [22][23][24]. The fault detection coverage of these methods is further enhanced by modifying their traditional approaches [25][26][27]. In our proposed fault-tolerant approach, we utilize the original and modified versions of input data based on the mentioned enhanced methods as the system's basic blocks.…”

Section: Proposed Methodsmentioning

confidence: 99%

“…Our proposed method employs multiple versions of execution with diversifying operands and vote among them. Thus, in our proposed approach basically, three various versions of input data are considered for required serial operations: a) raw operands b) left-shifted operands [22] and c) left-shifted and swapped operands [26]. Then, the generated results of three versions of executions are adapted.…”

Section: Proposed Methodsmentioning

confidence: 99%

“…In both cases, the occurred fault modifies the value of data bits permanently. Stuck-at faults have a persistent effect on data bit and are proper to model the effect of permanent faults as they are employed in related research [4,25,26]. In the following experiments, all permutations of single and double bit stuck at faults on 4-bit input data are considered.…”

Section: Simulation Setupmentioning

confidence: 99%

“…In this context we consider seven distinct versions of operands for each operation: original input data, shifted input data (RESO) [22], swapped input data (RESWO) [23], enhanced shifted input data (E-RESO) [26], shifted and swapped input data (E-RESWO) [26] and two rotated input data approaches. These modifications of operands in replicated executions are required to preserve and propagate the effect of injected faults in their corresponding results.…”

Section: A Selecting the Proper Combination Of Execution Versions For...mentioning

confidence: 99%

See 3 more Smart Citations

FT-EALU: Fault Tolerant Arithmetic and Logic Unit for Critical Embedded and Real time Systems

Abdi¹,

Shahoveisi²

2022

Preprint

Self Cite

View full text Add to dashboard Cite

In this paper, a fault-tolerant approach to mitigate transient and permanent faults of arithmetic and logic operations of embedded processors called FT-EALU is proposed. In this method, each operation is replicated in time and the derived final results are voted to generate the final output. To consider the effect of permanent faults, replicating identical operations in time is not sufficient, and diversifying the operands is required. To this aim in FT-EALU, we consider three distinct versions of input data and apply the target operation to them serially in time. To avoid high time overhead, we employ simple operators such as shift and swap to make an appropriate diversion in input data. Our proposed fault tolerance approach passes the replicated and diverse results to a novel weighted voter that is designed based on the reward/punishment strategy. For each version of execution, based on the proposed weighting approach a corresponding weight according to its correction capability confronting several faulty scenarios is defined. This weight defines the reliability of the result of each version of execution and determines its effect on the final result. The final result is generated bit by bit based on the weight of each execution and its computed result. These weights are determined statically through a design-time learning scheme according to applying several types of faults on various data bits. Based on the capability of execution versions on mitigating the permanent faults, positive or negative scores are assigned to them. These scores are integrated for several cases and normalized to derive the appropriate weight of each execution at bit level. These weights are employed as the predefined values in our proposed weighted voting approach as the trust factor of each bit of results to improve system reliability. Several experiments are performed to show the efficiency of our proposed approach and based on them, FT-EALU is capable of correcting about 84.93% and 69.71% of permanent injected faults on single and double bits of input data.

show abstract

Section: Proposed Methodsmentioning

confidence: 99%

Section: Proposed Methodsmentioning

confidence: 99%