A new reliability-oriented place and route algorithm for SRAM-based FPGAs
Authors:
- 8 May 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 55 (6) , 732-744
Abstract
The very high integration levels reached by VLSI technologies for SRAM-based field programmable gate arrays (FPGAs) lead to high occurrence-rate of transient faults induced by single event upsets (SEUs) in FPGAs' configuration memory. Since the configuration memory defines which circuit an SRAM-based FPGA implements, any modification induced by SEUs may dramatically change the implemented circuit. When such devices are used in safety-critical applications, fault-tolerant techniques are needed to mitigate the effects of SEUs in FPGAs' configuration memory. In this paper, we analyze the effects induced by the SEUs in the configuration memory of SRAM-based FPGAs. The reported analysis outlines that SEUs in the FPGA's configuration memory are particularly critical since they are able to escape well-known fault masking techniques such as triple modular redundancy (TMR). We then present a reliability-oriented place and route algorithm that, coupled with TMR, is able to effectively mitigate the effects of the considered faults. The effectiveness of the new reliability-oriented place and route algorithm is demonstrated by extensive fault injection experiments showing that the capability of tolerating SEU effects in the FPGA's configuration memory increases up to 85 times with respect to a standard TMR design techniqueKeywords
This publication has 25 references indexed in Scilit:
- On the Optimal Design of Triple Modular Redundancy Logic for SRAM-based FPGAs2005
- Selective triple Modular redundancy (STMR) based single-event upset (SEU) tolerant synthesis for FPGAsIEEE Transactions on Nuclear Science, 2004
- On the evaluation of SEU sensitiveness in SRAM-based FPGAs2004
- Designing fault tolerant systems into SRAM-based FPGAs2004
- Space, atmospheric, and terrestrial radiation environmentsIEEE Transactions on Nuclear Science, 2003
- BIST-based diagnosis of FPGA interconnect2003
- Single event upset at ground levelIEEE Transactions on Nuclear Science, 1996
- Universal switch modules for FPGA designACM Transactions on Design Automation of Electronic Systems, 1996
- FPGA architectural research: a surveyIEEE Design & Test of Computers, 1996
- Architecture of field-programmable gate arraysProceedings of the IEEE, 1993