MCA-NEWTON METHOD FOR CIRCUIT YIELD ESTIMATION AND OPTIMIZATION

An algorithm for circuit yield estimation and optimization is described. To obtain the first and second derivatives of yield with respect to center and get the optimal circuit center, the Monte Carlo analysis and Newton method are employed. By using fail samples and rearranging sample frequencies according to their weights, two new methods for improving estimation and reducing computation are presented. Both theoretical analysis and calculation examples show that this algorithm performs well and can be used for middle-scale circuit design. No matter the region of acceptability is convex set or not, the algorithm is available.