[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/191326.191485acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article
Free access

On testing delay faults in macro-based combinational circuits

Published: 06 November 1994 Publication History

Abstract

We consider the problem of testing for delay faults in macro-based circuits. Macro-based circuits are obtained as a result of technology mapping. Gate-level fault models cannot be used for such circuits, since the implementation of a macro may not have an accurate gate-level counterpart, or the macro implementation may not be known. Two delay fault models are proposed for macro-based circuits. The first model is analogous to the gate-level gross delay fault model. The second model is analogous to the gate-level path delay fault model. We provide fault simulation procedures, and present experimental results.

References

[1]
K. Keutzer, "DAGON: Technology binding and local optimization by DAG Matching", 24th Design Autom. Conf., 1987, pp. 341-347.
[2]
U. Schlichtmann, F. Brglez and M. Hermann, "Characterization of Boolean Functions for Rapid Matching in EPGA Technology Mapping", 29th Design Autom. Conf., June 1992, pp. 374-379.
[3]
S.D. Brown, R. J. Francis, J. Rose and Z. G. Vranesic Field- Programmable Gate Arrays, Kluwer Academic Publishers, 1992.
[4]
Z. Barzilai and B. Rosen, "Comparison of AC Self-Testing Procedures," 1983 Intl. Test Conf., pp. 89-94.
[5]
J.L. Carter, V. S. Iyengar and B. K. Rosen, "Efficient Test Coverage Determination for Delay Faults", 1987 Intl. Test Conf., Sept. 1987, pp. 418-427.
[6]
G.L. Smith, "Model for Delay Faults Based Upon Paths," 1985 Intl. Test Conf., pp. 342-349.
[7]
I. Pomeranz and S. M. Reddy, "An Efficient Non-Enumerative Method to Estimate the Path Delay Fault Coverage in Combinational Circuits", IEEE Trans. on CAD., Feb. 1994, pp. 240-250.
[8]
C.J. Lin and S. M. Reddy, "On delay fault testing in logic circuits," IEEE Trans. CAD, pp. 694-703, Sept. 1987.
[9]
W.-N. Li, S. M. Reddy and S. K. Sahni, "On path Selection in Combinational Logic Circuits", IEEE Trans. on CAD, Jan. 1989, pp. 56-63.
[10]
I. Pomeranz and S. M. Reddy, "Testability Considerations in Technology Mapping", 3rd Asia Test Symp., Nov. 1994.
[11]
T.W. Williams, B. Underwood and M. R. Mercer, "The Interdependence between Delay-Optimization of Synthesized Networks and Testing", 28th Design Autom. Conf., June 1991, pp. 87-92.
[12]
M. Abramovici, M. Breuer, A. D. Friedman, Digital Systems Testing and Testable Design, Computer Science Press, 1990.
[13]
J. Waicukauski, E. Lindbloom, B. Rosen and V. Iyengar, "Transition Fault Simulation," IEEE Design & Test, April 1987, pp. 32- 38.
[14]
M. Yoeli and S. Rinon, "Applications of Ternary Algebra to the Study of Static Hazards", JACM, pp. 84-97, Jan. 1964.
[15]
E.J. McCluskey, Logic Design Principles with Emphasis on Testable Semicustom Circuits, Prentice-Hall, 1986.

Cited By

View all
  • (1999)ATPG tools for delay faults at the functional levelProceedings of the conference on Design, automation and test in Europe10.1145/307418.307578(124-es)Online publication date: 1-Jan-1999
  • (1997)Hierarchical Delay Test GenerationJournal of Electronic Testing: Theory and Applications10.1023/A:100826760883810:3(231-244)Online publication date: 1-Jun-1997
  • (1995)Functional test generation for delay faults in combinational circuitsProceedings of the 1995 IEEE/ACM international conference on Computer-aided design10.5555/224841.225145(687-694)Online publication date: 1-Dec-1995

Index Terms

  1. On testing delay faults in macro-based combinational circuits

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        ICCAD '94: Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design
        November 1994
        771 pages
        ISBN:0897916905

        Sponsors

        Publisher

        IEEE Computer Society Press

        Washington, DC, United States

        Publication History

        Published: 06 November 1994

        Check for updates

        Qualifiers

        • Article

        Conference

        ICCAD '94
        Sponsor:
        ICCAD '94: International Conference on Computer Aided Design
        November 6 - 10, 1994
        California, San Jose, USA

        Acceptance Rates

        Overall Acceptance Rate 457 of 1,762 submissions, 26%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)18
        • Downloads (Last 6 weeks)6
        Reflects downloads up to 06 Jan 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (1999)ATPG tools for delay faults at the functional levelProceedings of the conference on Design, automation and test in Europe10.1145/307418.307578(124-es)Online publication date: 1-Jan-1999
        • (1997)Hierarchical Delay Test GenerationJournal of Electronic Testing: Theory and Applications10.1023/A:100826760883810:3(231-244)Online publication date: 1-Jun-1997
        • (1995)Functional test generation for delay faults in combinational circuitsProceedings of the 1995 IEEE/ACM international conference on Computer-aided design10.5555/224841.225145(687-694)Online publication date: 1-Dec-1995

        View Options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media