Premium
Efficient performance function interpolation scheme and its application to statistical circuit design
Author(s) -
Biernacki R. M.,
Styblinski M. A.
Publication year - 1991
Publication title -
international journal of circuit theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.364
H-Index - 52
eISSN - 1097-007X
pISSN - 0098-9886
DOI - 10.1002/cta.4490190407
Subject(s) - interpolation (computer graphics) , polynomial interpolation , quadratic equation , polynomial , mathematical optimization , quadratic function , mathematics , algorithm , function (biology) , computer science , circuit design , linear interpolation , mathematical analysis , animation , computer graphics (images) , geometry , evolutionary biology , biology , embedded system
A concept of ‘maximally’ flat polynomial interpolation of circuit responses (or performance functions) is proposed, developed and exploited. This kind of simple approximation of circuit behaviour proves extremely useful for Monte Carlo statistical yield estimation and optimization. Application of the resulting interpolating polynomials may substantially reduce the number of actual, time‐consuming circuit analyses. Results of all available circuit analyses can be utilized to construct the interpolating polynomials, even if their number is not sufficient for a full unique quadratic or higher‐order interpolation. This is accomplished by selecting the maximally flat interpolation in which all higher‐order‐term coefficients are minimized in the least squares sense. More importantly, a low‐cost updating of the interpolating polynomials is developed in order to accommodate the results of additional circuit simulations as they become available. Examples of this approximation of circuit responses as well as its application to yield estimation and optimization are shown.