Rapid frequency-domain analog fault simulation under parameter tolerances

Fault-driven analog and mixed-signal testing calls for rapid fault simulationtechniques. A problem that has not been addressed effectivelyby existing research is that circuit parameters have tolerance ranges.In this paper, we propose representing parameters under variations asintervals, and present an efficient algorithm - based on interval analysisand Householder's formula - to compute the worst-case responsebounds of good and faulty linear(ized) circuits under parameter variations.Our approach takes CPU time comparable to one nominal circuitsimulation, and always produces correct and conservative results. Thealgorithm has been implemented into SPICE3F5. Experimental resultsshow an acceptable accuracy.

[1]  B. Vinnakota,et al.  System-level design for test of fully differential analog circuits , 1996 .

[2]  Hung-Jen Lin,et al.  Optimal testing of VLSI analog circuits , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  Eldon Hansen,et al.  Bounding the solution of interval linear equations , 1992 .

[4]  Bapiraju Vinnakota,et al.  System-level design for test of fully differential analog circuits , 1995, DAC '95.

[5]  Claude Abraham,et al.  Achieving simulation-based test program verification and fault simulation capabilities for mixed-signal systems , 1995, Proceedings the European Design and Test Conference. ED&TC 1995.

[6]  Alberto L. Sangiovanni-Vincentelli,et al.  Testing of analog systems using behavioral models and optimal experimental design techniques , 1994, ICCAD.

[7]  João Paulo Teixeira,et al.  Automatic fault extraction and simulation of layout realistic faults for integrated analogue circuits , 1995, Proceedings the European Design and Test Conference. ED&TC 1995.

[8]  Anil Pahwa,et al.  Band faults: Efficient approximations to fault bands for the simulation before fault diagnosis of linear circuits , 1982 .

[9]  Abhijit Chatterjee,et al.  DRAFTS: Discretized Analog Circuit Fault Simulator , 1993, 30th ACM/IEEE Design Automation Conference.

[10]  A. Householder.  A Survey of Some Closed Methods for Inverting Matrices , 1957 .

[11]  Benjamin R. Epstein,et al.  Fault detection and classification in linear integrated circuits: an application of discrimination analysis and hypothesis testing , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[12]  Bozena Kaminska,et al.  LIMSoft: automated tool for design and test integration of analog circuits , 1996, Proceedings International Test Conference 1996. Test and Design Validity.

[14]  G. Alefeld,et al.  Introduction to Interval Computation , 1983 .

[15]  Albert E. Ruehli,et al.  The modified nodal approach to network analysis , 1975 .

[16]  Xieting Ling,et al.  Novel methods for circuit worst-case tolerance analysis , 1996 .

[17]  Prashant Goteti,et al.  Hierarchy based statistical fault simulation of mixed-signal ICs , 1996, Proceedings International Test Conference 1996. Test and Design Validity.

[18]  E. Felt,et al.  Testing Of Analog Systems Using Behavioral Models And Optimal Experimental Design Techniques , 1994, IEEE/ACM International Conference on Computer-Aided Design.

[19]  Salvador Mir,et al.  Built-in Self-test And Fault Diagnosis Of Fully Differential Analogue Circuits , 1994, IEEE/ACM International Conference on Computer-Aided Design.

[20]  C.-J. Richard Shi,et al.  Simulation and sensitivity of linear analog circuits under parameter variations by Robust interval analysis , 1999, TODE.

[21]  Rob A. Rutenbar,et al.  Synthesis tools for mixed-signal ICs: progress on frontend and backend strategies , 1996, DAC '96.

[22]  Ian M. Bell,et al.  Fault orientated test and fault simulation of mixed signal integrated circuits , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[23]  Robert K. Brayton,et al.  The Sparse Tableau Approach to Network Analysis and Design , 1971 .

[24]  A. Neumaier.  Interval methods for systems of equations , 1990 .