Show simple item record

dc.contributor.authorAtamaner, Mert
dc.contributor.authorErgin, Oğuz
dc.contributor.authorOttavi, Marco
dc.contributor.authorReviriego, Pedro
dc.identifier.citationAtamaner, M., Ergin, O., Ottavi, M., & Reviriego, P. (2017, October). Detecting errors in instructions with bloom filters. In 2017 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFT) (pp. 1-4). IEEE.en_US
dc.descriptionIEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFT) (2017 : Cambridge, ENGLAND)
dc.description.abstractBit flips on instructions may affect the execution of the processor depending on the Instruction Set Architecture (ISA) and the location of the flipped bits. Intrinsically, ISAs may detect bit upsets if the errors on the instructions produce exceptions that halt the execution. Previous works exploit this fact to improve the error detection capabilities of ISAs with an addition of simple encoding/decoding scheme to propagate any single bit error to the "most vulnerable bit" of the instructions in order to detect the error by crashing the system. Although it was proven that this approach significantly reduces the Silent Data Corruptions (SDC), as an error detection scheme, it is not practical since detection causes system crash. In this paper, we propose using a Bloom Filter (BF) along with the encode/decode scheme to detect soft errors without executing the erroneous instruction and thus avoiding system crash. The contents of the BF are those obtained by inserting the valid program instructions and can be computed at compile time. Then prior to execution, the contents are loaded into the BF. During execution, instructions are first checked on the BF and on a negative an error is detected as the instruction is not any of the ones in the program. A small number of false positives can occur for erroneous instructions (due to the nature of the BF) and may still be detected with the system crash as in previous works. Our approach has two main benefits. The first one is an increase in the error detection rate as the set of valid instructions is restricted to those used in the program allowing the detection of invalid instructions even if they do not lead to a system crash. The second one is that errors are detected before the crash. This is done at the cost of adding a small memory for the BF and some control logic that requires a low overhead. We evaluated this approach on binary files of the ARM Cortex M0 core. According to our findings, the BF is able to significantly improve the error detection rate.en_US
dc.subjectfault toleranceen_US
dc.subjectradiation hardeningen_US
dc.subjecttransient faultsen_US
dc.titleDetecting Errors in Instructions with Bloom Filtersen_US
dc.contributor.departmentTOBB ETU, Faculty of Engineering, Department of Computer Engineeringen_US
dc.contributor.departmentTOBB ETÜ, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümütr_TR
dc.contributor.tobbetuauthorErgin, Oğuz
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıtr_TR

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record