Methodologies for tolerating cell and interconnect faults in FPGAs
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 47 (1) , 15-33
- https://doi.org/10.1109/12.656073
Abstract
The very high levels of integration and submicron device sizes used in current and emerging VLSI technologies for FPGAs lead to higher occurrences of defects and operational faults. Thus, there is a critical need for fault tolerance and reconfiguration techniques for FPGAs to increase chip yields (with factory reconfiguration) and/or system reliability (with field reconfiguration). We first propose techniques utilizing the principle of node-covering to tolerate logic or cell faults in SRAM-based FPGAs. A routing discipline is developed that allows each cell to cover-to be able to replace-its neighbor in a row. Techniques are also proposed for tolerating wiring faults by means of replacement with spare portions. The replaceable portions can be individual segments, or else sets of segments, called “grids”. Fault detection in the FPGAs is accomplished by separate testing, either at the factory or by the user. If reconfiguration around faulty cells and wiring is performed at the factory (with laser-burned fuses, for example), it is completely transparent to the user. In other words, user configuration data loaded into the SRAM remains the same, independent of whether the chip is detect-free or whether it has been reconfigured around defective cells or wiring-a major advantage for hardware vendors who design and sell FPGA-based logic (e.g., glue logic in microcontrollers, video cards, DSP cards) in production-scale quantities. Compared to other techniques for fault tolerance in FPGAs, our methods are shown to provide significantly greater yield improvement, and a 35 percent non-FT chip yield for a 16×16 FPGA is more than doubledKeywords
This publication has 17 references indexed in Scilit:
- An approach for the yield enhancement of programmable gate arraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Introducing redundancy in field programmable gate arraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Built-in self-test of logic blocks in FPGAs (Finally, a free lunch: BIST without overhead!)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the diagnosis of programmable interconnect systems: Theory and applicationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An approach for testing programmable/configurable field programmable gate arraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The implementation of hardware subroutines on field programmable gate arraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- BIST-based diagnostics of FPGA logic blocksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On routability for FPGAs under faulty conditionsIEEE Transactions on Computers, 1995
- The yield enhancement of field-programmable gate arraysIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1994
- Yield enhancement of programmable ASIC arrays by reconfiguration of circuit placementsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1994