The Ellipsoidal Technique for Design Centering and Region Approximation

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 10, Issue 8, 1991, Pages 1006-1014

  Abdel Malek, Hany L ^a   Hassan, Abdel Karim S O ^a  

^a CAIRO UNIVERSITY   (Egypt)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL STATISTICS - MONTE CARLO METHODS; MATHEMATICAL TECHNIQUES - NUMERICAL METHODS; OPTIMIZATION;

COVARIANCE MATRICES; DESIGN CENTERING; ELLIPSOIDAL TECHNIQUE; MULTINORMAL DISTRIBUTION; REGION APPROXIMATION; YIELD OPTIMIZATION;

INTEGRATED CIRCUITS;

EID: 0026205555     PISSN: 02780070     EISSN: 19374151     Source Type: Journal    
DOI: 10.1109/43.85738     Document Type: Article

References (17)

1. N. Z. Shor, “Cut-off method with space extension in convex programming problems,” Cybernet., vol. 13, pp. 94–96, 1977.
2. R. G. Bland, D. Goldfarb and M. J. Todd, “The ellipsoid method: A survey,” Operations Res., vol. 29, pp. 1039–1091, Nov.-Dec. 1981.
3. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Analysis and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982, ch. 8.
4. J. W. Bandler and H. L. Abdel-Malek, “Optimal centering, tolerancing and yield determination via updated approximations and cuts,” IEEE Trans. Circuits Syst., vol. CAS-25, pp. 853–871, Oct. 1978.
5. H. L. Abdel-Malek and J. W. Bandler, “Yield optimization for arbitrary statistical distributions: Part I—Theory,” IEEE Trans. Circuits Syst., vol. CAS-27, pp. 245–253, Apr. 1980.
6. A. S. O. Hassan and H. L. Abdel-Malek, “Yield analysis in the presence of a tuning parameter,” in Proc. 27th Midwest Symp. Circuits and Systems, Morgantown, WV, June 1984, pp. 207–210.
7. S. W. Director, G. D. Hachtel, and L. M. Vidigal, “Computionally efficient yield estimation procedures based on simplicial approximation,” IEEE Trans. Circuits Syst., vol. CAS-25, pp. 121–130, Mar. 1978.
8. D. E. Hocevar, M. R. Lightner, and T. N. Trick, “An extrapolated yield approximation technique for use in yield maximization,” IEEE Trans. Computer-Aided Design, vol. CAD-3, pp. 279–287, Oct. 1984.
9. T. Yu, S. M. Kang, I. N. Hajj, and T. N. Trick, “Statistical performance modeling and parametric yield estimation of MOS VLSI,” IEEE Trans. Computer-Aided Design, vol. CAD-6, pp. 1013–1022, Nov. 1987.
10. M. A. Styblinski and L. J. Opalski, “Algorithms and software tools for IC yield optimization based on fundamental fabrication parameters,” IEEE Trans. Computer-Aided Design, vol. CAD-5, pp. 79-89, Jan. 1986.
11. T. S. Tang and M. A. Styblinski, “Yield optimization for nondifferentiable density functions using convolution techniques,” IEEE Trans. Computer-Aided Design, vol. 7, pp. 1053–1067, Oct. 1988.
12. K. Singhal and J. F. Pinel, “Statistical design centering and tolerancing using parameteric sampling,” IEEE Trans. Circuits Syst., vol. CAS-28, pp. 692–702, July 1981.
13. E. Wehrhahn and R. Spence, “The performance of some design centering methods,” in Proc. 1984 IEEE Int. Symp. Circuits Syst., Montreal, Canada, May 1984, pp. 1424–1438.
14. L. O. Chua and P. Lin, Computer-Aided Analysis of Electronic Circuits. Englewood Cliffs, NJ: Prentice-Hall, 1975.
15. H. L. Abdel-Malek, J. W. Bandler, and R. M. Biernacki, “A one-dimensional minimax algorithm based on biquadratic models and its application in circuit design,” IEEE Trans. Circuits Syst., vol. CAS-29, pp. 58–62, Jan. 1982.
16. D. Q. Mayne, E. Polak, and A. Voreadis, “A cut-map algorithm for design problems with parameter tolerances,” IEEE Trans. Circuits Syst., vol. CAS-29, pp. 35–45, Jan. 1982.
17. A. S. Householder, “A survey of some closed methods for inverting matrices,” J. SIAM, vol. 5, no. 3, pp. 155–169, Sept. 1957.