An on-line reconfigurable FPGA architecture

FPGAs are widely used for prototyping of digital systems. A major problem of current FPGA architectures is that if there is a fault in a single combinational logic block (CLB), it may take a significant amount of time to find an alternative mapping of the circuit to bypass the faulty block. Thus, there is a need for new type of FPGA architecture that allows rapid recovery from internal faults in a FPGA. Currently only the detection of permanent faults in logic blocks, and on their interconnections are considered in FPGA-based systems. Several studies in recent years have shown that transient faults are likely to occur at a much higher rate than permanent faults in submicron VLSI devices. The only way to cope with transient faults in FPGAs is to detect them as soon as they occur, and perform on-line reconfiguration to recover from their effects. This paper presents a reconfigurable FPGA architecture that enables on-line fault detection in the constituent CLBs of the FPGA.

[1]  Kazuo Nakajima,et al.  Yield enhancement of programmable ASIC arrays by reconfiguration of circuit placements , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  A. El Gamal,et al.  Synthesis method for field programmable gate arrays , 1993, Proc. IEEE.

[3]  Jing-Yang Jou,et al.  Compatible class encoding in Roth-Karp decomposition for two-output LUT architecture , 1995, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[4]  C. L. Liu,et al.  Timing driven placement reconfiguration for fault tolerance and yield enhancement in FPGAs , 1996, Proceedings ED&TC European Design and Test Conference.

[5]  Jonathan Rose,et al.  Synthesis methods for field programmable gate arrays , 1993 .

[6]  Parag K. Lala,et al.  On-line testable logic design for FPGA implementation , 1997, Proceedings International Test Conference 1997.

[7]  Andrew M. Tyrrell,et al.  The yield enhancement of field-programmable gate arrays , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[8]  Miodrag Potkonjak,et al.  Low overhead fault-tolerant FPGA systems , 1998, IEEE Trans. Very Large Scale Integr. Syst..