论文标题
FT-EARU:关键嵌入式和实时系统的容错算术和逻辑单元
FT-EALU: Fault Tolerant Arithmetic and Logic Unit for Critical Embedded and Real time Systems
论文作者
论文摘要
在本文中,提出了一种易于故障的方法来减轻嵌入式处理器的算术和逻辑操作的瞬时和永久性断层,称为ft-earu。在此方法中,每个操作都会在时间上复制,并对得出的最终结果进行投票以生成最终输出。要考虑永久性断层的效果,及时复制相同的操作是不够的,需要多样化操作数。为了在FT-EALU中为此,我们考虑了三个不同版本的输入数据,并将目标操作应用于序列上。为了避免高空开销,我们采用了简单的操作员,例如Shift和交换来使输入数据进行适当的转移。我们提出的容忍方法将复制和多样化的结果传递给了一个基于奖励/惩罚策略设计的新型加权选民。对于每个版本的执行,根据提出的加权方法,根据其校正能力面对几个故障场景的相应权重。该权重定义了每个版本的执行结果的可靠性,并确定其对最终结果的影响。最终结果是根据每个执行的重量及其计算结果的重量生成的。这些权重是通过设计时间学习方案在静态确定的,这是根据在各种数据位上应用几种类型的故障的。基于执行版本对缓解永久性故障的能力,将正分数分配给它们。这些分数是在几种情况下集成的,并标准化以在位级别得出每个执行的适当权重。进行了几项实验以显示我们提出的方法的效率,并基于它们,FT-EALU能够在单个和双重输入数据上校正约84.93%和69.71%的永久注射故障。
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. 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.