Algorithm level re-computing using implementation diversity: a register transfer level concurrent error detection technique
Authors:
- 1 December 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 10 (6) , 864-875
Abstract
Concurrent error detection (CED) based on time redundancy entails performing the normal computation and the re-computation at different times and then comparing their results. Time redundancy implemented can only detect transient faults. We present two algorithm-level time-redundancy-based CED schemes that exploit register transfer level (RTL) implementation diversity to detect transient and permanent faults. At the RTL, implementation diversity can be achieved either by changing the operation-to-operator allocation or by shifting the operands before re-computation. By exploiting allocation diversity and data diversity, a stuck-at fault will affect the two results in two different ways. The proposed schemes yield good fault detection probability with very low area overhead. We used the Synopsys behavior complier (BC), to validate the schemes.Keywords
This publication has 27 references indexed in Scilit:
- Scheduling with rollback constraints in high-level synthesis of self-recovering ASICs2003
- Behavioral synthesis of fault secure controller/datapaths using aliasing probability analysis2002
- Synthesis of circuits with low-cost concurrent error detection based on Bose-Lin codes2002
- A 32 bit RISC processor with concurrent error detection2002
- Combinational logic synthesis for diversity in duplex systems2002
- Which concurrent error detection scheme to choose ?2002
- IntrospectionACM Transactions on Design Automation of Electronic Systems, 2001
- Radiation effects in advanced microelectronics technologiesIEEE Transactions on Nuclear Science, 1998
- Time-constrained scheduling during high-level synthesis of fault-secure VLSI digital signal processorsIEEE Transactions on Reliability, 1996
- An SFS Berger check prediction ALU and its application to self-checking processor designsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992