Reduced-precision Algorithm-based Fault Tolerance for FPGA-implemented Accelerators
File(s)arc16.pdf (148.54 KB)
Accepted version
Author(s)
Davis, JJ
Cheung, PYK
Type
Conference Paper
Abstract
As the threat of fault susceptibility caused by mechanisms including variation and degradation increases, engineers must give growing consideration to error detection and correction. While the use of common fault tolerance strategies frequently causes the incursion of significant overheads in area, performance and/or power consumption, options exist that buck these trends. In particular, algorithm-based fault tolerance embodies a proven family of low-overhead error mitigation techniques able to be built upon to create self-verifying circuitry. In this paper, we present our research into the application of algorithm-based fault tolerance (ABFT) in FPGA-implemented accelerators at reduced levels of precision. This allows for the introduction of a previously unexplored tradeoff: sacrificing the observability of faults associated with low-magnitude errors for gains in area, performance and efficiency by reducing the bit-widths of logic used for error detection. We describe the implementation of a novel checksum truncation technique, analysing its effects upon overheads and allowed error. Our findings include that bit-width reduction of ABFT circuitry within a fault-tolerant accelerator used for multiplying pairs of 32 x 32 matrices resulted in the reduction of incurred area overhead by 16.7% and recovery of 8.27% of timing model Fmax. These came at the cost of introducing average and maximum absolute output errors of 0.430% and 0.927%, respectively, of the maximum absolute output value under transient fault injection.
Date Issued
2016-03-13
Date Acceptance
2015-12-07
Citation
Lecture Notes in Computer Science, 2016, 9625, pp.361-368
ISBN
978-3-319-30481-6
ISSN
0302-9743
Publisher
Springer
Start Page
361
End Page
368
Journal / Book Title
Lecture Notes in Computer Science
Volume
9625
Copyright Statement
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-30481-6_31
Sponsor
Engineering & Physical Science Research Council (E
Grant Number
11908 (EP/K034448/1)
Source
International Symposium on Applied Reconfigurable Computing (ARC) 2016
Subjects
Artificial Intelligence & Image Processing
08 Information And Computing Sciences
Publication Status
Published
Start Date
2016-03-22
Finish Date
2016-03-24
Coverage Spatial
Rio de Janeiro, Brazil
Date Publish Online
2016-03-13