A Modular Reconfigurable Architecture for Efficient Fault Simulation in Digital Circuits

  • J. Soares Augusto
  • C. Beltrán Almeida
  • H. C. Campos Neto
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2778)


In this paper, a modular reconfigurable architecture for efficient stuck-at fault simulation in digital circuits is described. The architecture is based on a Universal Faulty Gate Block, which models each 2-input gate by a 4-input Look-Up Table (LUT) and a Shift-Register (SR) with 3 stages, and relies on collapsing the stuck-at fault list of the gates using equivalence and dominance relations between faults. An example is presented, the expected performance is estimated and the applicability and limitations of the architecture are discussed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abramovici, M., Breuer, M., Friedman, A.: Digital Systems Testing and Testable Design. IEEE Computer Society Press, Los Alamitos (1990)Google Scholar
  2. 2.
    Fujiwara, H.: Logic Testing and Design for Testability. MIT Press, Cambridge (1985)CrossRefGoogle Scholar
  3. 3.
    Abramovici, M., Levendel, Y., Menon, P.: A logic simulation machine. In: Proc. 19th Design Automation Conference, pp. 65–73 (1982)Google Scholar
  4. 4.
    Pfister, G.: The Yorktown Simulation Engine. In: Proc. 19th Design Automation Conference, pp. 51–54 (1982)Google Scholar
  5. 5.
    Abramovici, M., Menon, P.: Fault simulation on reconfigurable hardware. In: 5th IEEE Symposium on FPGA-Based Custom Computing Machines (FCCM 1997) (1997)Google Scholar
  6. 6.
    Abramovici, M., Saab, D.G.: Satisfiability on Reconfigurable Hardware. In: 7th Int. Workshop on Field Programmable Logic and Applications (1997)Google Scholar
  7. 7.
    Suyama, T., Yokoo, M., Sawada, H.: Solving Satisfiability Problems Using Logic Synthesis and Reconfigurable Hardware. In: 31st Hawaii Intl. Conf. on Sys. Sciences (1998)Google Scholar
  8. 8.
    Zhong, P., Martonosi, M., Ashar, P., Malik, S.: Accelerating Boolean Satisfiability with Configurable Hardware. In: Proc. IEEE Symp. on Field-Programmable Custom Computing Machines (April 1998)Google Scholar
  9. 9.
    Abramovici, M., de Sousa, J., Saab, D.: A Massively-Parallel Easily-Scalable Satisfiability Solver Using Reconfigurable Hardware. In: Design Automation Conference (DAC 1999), New Orleans, USA (1999)Google Scholar
  10. 10.
    Kocan, F., Saab, D.G.: Concurrent D-Algorithm on Reconfigurable Hardware. In: Int. Conference on Computer Aided Design (ICCAD 1999) (1999)Google Scholar
  11. 11.
    Plessl, C., Platzner, M.: Instance-Specific Accelerators for Minimum Covering. In: 1st Intl. Conf. on Eng. of Reconf. Systems and Algorithms, Las Vegas, USA (2001)Google Scholar
  12. 12.
    Cheng, K.-T., Huang, S.-H., Dai, W.-J.: Fault Emulation: a New Methodology for Fault Grading. IEEE Trans. CAD 18(10), 1487–1495 (1999)CrossRefGoogle Scholar
  13. 13.
    Parreira, A., Teixeira, J., Santos, M.: A Novel Approach to FPGA-Based Hardware Fault Modeling and Simulation. In: IEEE Int. Workshop on Design and Diag. of Elect. Circ. and Systems, Poland (April 2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • J. Soares Augusto
    • 1
  • C. Beltrán Almeida
    • 1
  • H. C. Campos Neto
    • 1
  1. 1.INESC/ISTLisboaPortugal

Personalised recommendations