Efficient DC fault simulation of nonlinear analog circuits

  • Authors:
  • M. W. Tian;C.-J. R. Shi

  • Affiliations:
  • Dept. of Electrical and Computer Engineering, University of Iowa, Iowa City, IA;Dept. of Electrical and Computer Engineering, University of Iowa, Iowa City, IA

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a method to improve the efficiency of nonlinear DC fault simulation. The method uses the Newton-Raphson algorithm to simulate each faulty circuit. The key idea is to order the given list of faults in such a way that the solution of previous faulty circuit can serve as a good initial point for the simulation of the next faulty circuit. To build a good ordering, one step Newton-Raphson iteration is performed for all the faulty circuits once, and the results are used to quantify how faulty circuits and the good circuit are close in their behaviors. With one-step Newton-Raphson iteration implemented by Householder's formula, the proposed method has virtually no overhead. Experimental results on a set of 36 MCNC benchmark circuits show an average speedup of 4.4 and as high as $15$ over traditional stand-alone fault simulation.