Title :
Concurrent error detection in sequential circuits implemented using embedded memory of LUT-based FPGAs
Author :
Krasniewski, Andrzej
Author_Institution :
Inst. of Telecommun., Warsaw Univ. of Technol., Poland
Abstract :
We propose a concurrent error detection (CED) scheme for a sequential circuit implemented using both embedded memory blocks and LUT-based programmable logic blocks available in FPGAs. The proposed scheme is proven to detect each permanent or transient fault associated with a single input or output of any component of the circuit that results in an incorrect state or output of the circuit. Such faults are detected with no latency. The experimental results show that despite the heterogeneous structure of the proposed CED scheme, the overhead is very reasonable. For the examined benchmark circuits, the combined overhead, that accounts for both extra EMBs and extra logic cells, is in the range of 25.6% to 61.0%, with an average value of 38.6%.
Keywords :
embedded systems; fault diagnosis; field programmable gate arrays; integrated circuit testing; integrated memory circuits; logic testing; sequential circuits; table lookup; EMB; LUT-based FPGA; LUT-based programmable logic blocks; benchmark circuits; circuit component input; circuit component output; combined error detection overhead; concurrent error detection; embedded memory blocks; incorrect state; latency-free fault detection; logic cells; permanent fault; sequential circuits; transient fault; Circuit faults; Circuit synthesis; Electrical fault detection; Fault detection; Field programmable gate arrays; Logic devices; Programmable logic arrays; Programmable logic devices; Registers; Sequential circuits;
Conference_Titel :
Defect and Fault Tolerance in VLSI Systems, 2004. DFT 2004. Proceedings. 19th IEEE International Symposium on
Print_ISBN :
0-7695-2241-6
DOI :
10.1109/DFTVS.2004.1347874