Reconfigurable logic for fault tolerance

  • Rajani Cuddapah
  • Massimiliano Corba
Embedded Systems and Other Applications
Part of the Lecture Notes in Computer Science book series (LNCS, volume 975)


A novel application of SRAM-based FPGA technology is the development of fault tolerant systems in which reconfigurability is exploited in order to implement inherent redundancy. The approach is to use SRAM-based FPGA's in a mode where fault tolerance is achieved by detection of a fault and its location, and recovery from the fault via device reconfiguration. The scope of this paper is limited only to the demonstration of the flexibility of the SRAM-based FPGA architecture to tolerate faults which have been detected and located by means not described herein. Computer simulations of random faults and recovery from the faults has been performed. Results are described validating this technique and the success rate in terms of both routability and performance.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Xilinx, The Programmable Logic Data Book, 1994.Google Scholar
  2. 2.
    J. S. N., Jean, ”Fault-tolerant Array Processors Using N-and-half-track switches, Conference Proc. on Application Specific Array Processors, pp. 426–437, 1990.Google Scholar
  3. 3.
    V.P. Roychowdhury, J. Bruck, and T. Kailath, ”Efficient Algorithms for Reconfiguration in VLSI/WSI Arrays”, IEEE Trans. on Computers, Vol 39, No. 4, pp. 480–488, April 1990.Google Scholar
  4. 4.
    S. Kuo, W. Fuchs, ”Spare Allocation and Reconfiguration in Large Area VLSI”, Conference Proc. 25th ACM/IEEE Design Automation Conference, pp. 608–612, 1988.Google Scholar
  5. 5.
    K. Sugihara, T. Kikuno, ”On Fault Tolerance of Reconfigurable Arrays Using Spare Processors”, Conference Proc. Pacific Rim International Symposium on Fault Tolerant Systems, pp. 10–15, September 26–27, 1991.Google Scholar
  6. 6.
    J. Rose, S. Brown, ”Flexibility of Interconnection Structures for Field-Programmable Gate Arrays”, IEEE J. Solid State Circuits, Vol. 26, No. 3, pp. 277–282, March 1991.Google Scholar
  7. 7.
    Programmable Electronics Performance Corporation Benchmark Suite 1, Version 1.2, May 28, 1993.Google Scholar
  8. 8.
    S. Brown, J. Rose, ”A Detailed Router for Field-Programmable Gate Arrays”, IEEE Trans. on Computer Aided Design, Vol 11, No. 5, pp 620–628, May 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Rajani Cuddapah
    • 1
  • Massimiliano Corba
    1. 1.Goddard Space Flight Center Code 662NASAGreenbeltUSA

    Personalised recommendations