Performance evaluation of checksum-based ABFT

Al-Yamani, Ahmad A.; Oh, Nahmsuk; McCluskey, E.J.

doi:10.1109/dftvs.2001.966800

Cited by 19 publications

(13 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proposed scheme has general applicability to tackle most error cases which might happen during computation or transmission. In addition, the scheme is consistent with the performance evaluation of check sum based ABFT [23].…”

Section: Multiple Errors Correction In the 3-d Mesh-knight Coordinatesupporting

confidence: 70%

Multiple Dimensional Fault Tolerant Schemes for Crypto Stream Ciphers

Yu¹,

Liu²

2010

IJNSA

View full text Add to dashboard Cite

To enhance the security and reliability of the widely-used stream ciphers, a 2-D and a 3-D mesh-knight Algorithm Based Fault Tolerant (ABFT) schemes for stream ciphers are developed which can be universally applied to RC4 and other stream ciphers. Based on the ready-made arithmetic unit in stream ciphers, the proposed 2-D ABFT scheme is able to detect and correct any simple error, and the 3-D meshknight ABFT scheme is capable of detecting and correcting up to three errors in an n 2 -data matrix with liner computation and bandwidth overhead. The proposed schemes provide one-to-one mapping between data index and check sum group so that error can be located and recovered by easier logic and simple operations.

show abstract

Section: Multiple Errors Correction In the 3-d Mesh-knight Coordinatesupporting

confidence: 70%

Multiple Dimensional Fault Tolerant Schemes for Crypto Stream Ciphers

Yu¹,

Liu²

2010

IJNSA

View full text Add to dashboard Cite

show abstract

“…Existing techniques that can ensure reliability to SDCs comprise two categories: (i) algorithm-based fault tolerance 1 (ABFT)-i.e., methods using checksums specifically tailored to the algorithm under consideration-that can reliably detect (and possibly correct) up to a limited number of SDCs [13], [17], [19], [25], [39], [46], [47], [60]; (ii) systems with dual modular redundancy (DMR), where all non-coinciding SDCs can be detected if the same operation is duplicated in two separate processors (or threads) that cross-validate their results [21], but SDCs cannot be corrected without using triple modular redundancy (TMR) [23].…”

Section: A Summary Of Prior Workmentioning

confidence: 99%

“…However, when multiple SDCs occur within a subblock multiplication, ABFT cannot pinpoint their exact locations and requires recomputation of results, which is termed as "rollback ABFT" [1]. For example, given the ±ε and δ error pattern shown in Figure 2, ABFT flags locations r 3,1 and r 3,3 as erroneous, while two other erroneous locations, r 1,1 and r 1,3 go undetected due to the cancellation effect of the given error pattern.…”

Section: A Algorithm-based Fault Tolerancementioning

confidence: 99%

Mitigating Silent Data Corruptions in Integer Matrix Products: Toward Reliable Multimedia Computing on Unreliable Hardware

Anarado

Anam

Verdicchio

et al. 2017

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

The generic matrix multiply (GEMM) routine comprises the compute and memory-intensive part of many information retrieval, machine learning and object recognition systems that process integer inputs. Therefore, it is of paramount importance to ensure that integer GEMM computations remain robust to silent data corruptions (SDCs), which stem from accidental voltage or frequency overscaling, or other hardware non-idealities. In this paper, we introduce a new method for SDC mitigation based on the concept of numerical packing. The key difference between our approach and all existing methods is the production of redundant results within the numerical representation of the outputs, rather than as a separate set of checksums. Importantly, unlike well-known algorithm-based fault tolerance (ABFT) approaches for GEMM, the proposed approach can reliably detect the locations of the vast majority of all possible SDCs in the results of GEMM computations. An experimental investigation of voltage-scaled integer GEMM computations for visual descriptor matching within state-of-theart image and video retrieval algorithms running on an Intel i7-4578U 3GHz processor shows that SDC mitigation based on numerical packing leads to comparable or lower execution and energy-consumption overhead in comparison to all other alternatives.

show abstract

“…Various algorithms implementing ABFT are available in the literature [37][38][39][40][41][42][43]. However, the disadvantage is that this technique should be tailored specifically for each algorithm, requiring time-consuming algorithm development.…”

Section: Algorithmic Based Fault Tolerance (Abft)mentioning

confidence: 99%

Error Detection and Recovery Techniques for Variation-Aware CMOS Computing: A Comprehensive Review

Crop

Krimer

Moezzi-Madani

et al. 2011

JLPEA

View full text Add to dashboard Cite

While Moore's law scaling continues to double transistor density every technology generation, new design challenges are introduced. One of these challenges is variation, resulting in deviations in the behavior of transistors, most importantly in switching delays. These exaggerated delays widen the gap between the average and the worst case behavior of a circuit. Conventionally, circuits are designed to accommodate the worst case delay and are therefore becoming very limited in their performance advantages. Thus, allowing for an average case oriented design is a promising solution, maintaining the pace of performance improvement over future generations. However, to maintain correctness, such an approach will require on the fly mechanisms to prevent, detect, and resolve violations. This paper explores such mechanisms, allowing the improvement of circuit performance under intensifying variations. We present speculative error detection techniques along with recovery mechanisms. We continue by discussing their ability to operate under extreme variations including sub-threshold operation. While the main focus of this survey is on circuit J. Low Power Electron. Appl. 2011, 1 335 approaches, for its completeness, we discuss higher-level, architectural and algorithmic techniques as well.

show abstract

Performance evaluation of checksum-based ABFT

Abstract: In Algorithm-based fault tolerance (ABFT)

Cited by 19 publications

References 11 publications

Multiple Dimensional Fault Tolerant Schemes for Crypto Stream Ciphers

Multiple Dimensional Fault Tolerant Schemes for Crypto Stream Ciphers

Mitigating Silent Data Corruptions in Integer Matrix Products: Toward Reliable Multimedia Computing on Unreliable Hardware

Error Detection and Recovery Techniques for Variation-Aware CMOS Computing: A Comprehensive Review

Contact Info

Product

Resources

About