Computing Parametric Yield Adaptively Using Local Linear Models

Abstract A divide-and-conquer algorithm for computing the parametric yield of large analog circuits is presented. The algorithm targets applications whose performance spreads could be highly nonlinear functions of a large numbers of stochastic process disturbances, and therefore can not easily be modeled by traditional response surface methods. This work addresses diculties with modeling by adaptively constructing the model piece by piece, namely, by eciently and recursively partitioning the disturbance space into several regions, each of which is then modeled by a local linear model. Local linear models are used because they are less sensitive to dimension than polynomial models. Moreover, the resulting model can be made to be more accurate in some regions compared to others. The number of simulations required in statistical modeling can therefore be reduced since only critical regions, which dene the boundary of the feasible region in the space of process disturbances, are modeled h...

• Type: Conference
• Year: 1996
• Where: DAC
• Authors: Mien Li, Linda S. Milor
• Keywords: Computer Architecture, DAC 1996, Local Linear Models, Parametric Yield, Process Disturbances