A boundary gradient search technique and its applications in design centering

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

Volumn 18, Issue 11, 1999, Pages 1654-1661

  Abdel Malek, Hany L ^a   Hassan, Abdel Karim S O ^a   Heaba, Mohamed H ^a  

^a CAIRO UNIVERSITY   (Egypt)

Author keywords

Design centering; Ellipsoidal technique; Feasible region approximation; Gradient approximation; Yield optimization

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS;

BOUNDARY GRADIENT SEARCH TECHNIQUES; DESIGN CENTERING; FEASIBLE REGION APPROXIMATION; GRADIENT APPROXIMATION;

ELECTRIC NETWORK SYNTHESIS;

EID: 0033357638     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/43.806810     Document Type: Article

References (21)

1. H. L. Abdel-Malek and A. S. O. Hassan, "The ellipsoidal technique for design centering and région approximation," IEEE Trans. ComputerAided Design, vol. 10, pp. 1006-1014, Aug. 1991.
2. D. E. Hocevar, M. R. Lightner, and T. N. Trick, "An extrapolated yield approximation for use in yield maximization," IEEE Trans. ComputerAided Design, vol. CAD-3, pp. 279-287, Oct. 1984.
3. K. Singhal and J. F. Pinel, "Statistical design centering and tolerancing using parametric sampling," IEEE Trans. Circuits Syst., vol. CAS-28, pp. 692-702, July 1981.
4. M. A. Styblinski and L. J. Oplaski, "Algorithms and software tools for 1C yield optimization based on fundamental fabrication parameters," EE Trans. Computer-Aided Design, vol. CAD-5, pp. 79-89, Jan. 1986.
5. 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.
6. A. H. Zaabab, Q. J. Zhang, and M. Nakhla, "A neural network modeling approach to circuit optimization and statistical design," IEEE Trans. Microwave Theory Tech.. vol. 43, pp. 1349-1358, June 1995.
7. S. W. Director, G. D. Hachtel, and L. M. Vidigal, "Computationally efficient yield estimation procedures based on simplicial approximation," IEEE Trans. Circuits Syst.. vol. CAS-25, pp. 121-130, Mar. 1978.
8. 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.
9. 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.
10. K. J. Antreich, H. E. Graeb, and C. U. Wieser, "Circuit analysis and optimization driven by worst-case distances," IEEE Trans. ComputerAided Design, vol. 13, pp. 57-71, Jan. 1994.
11. S. S. Sapatnekar, P. M. Vaidya, and S. Kang, "Convexity based algorithms for design centering," IEEE Trans. Computer-Aided Design. vol. 13, pp. 1536-1549, Dec. 1994.
12. J. Worjciechowski, J. Vlach, and L. Opalski, "Design for nonsymmetrical statistical distributions," IEEE Trans. Circuits Syst., vol. 44, pp. 29-37, Jan. 1997.
13. H. L. Abdel-Malek, A. S. O. Hassan, and M. H. Heaba, "Statistical circuit design with the use of a modified ellipsoidal technique," Int. J. Microwave Millimeter-Wave Computer-Aided Eng., vol. 7, pp. 117-128, Jan. 1997.
14. H. Konig and D. Pallascke, "On Khachiyan's algorithm and minimal ellipsoids," Numerische Mathematik, vol. 36, pp. 211-223, 1981.
15. D. Goldfarb and M. J. Todd, "Modifications and implementations of the ellipsoidal algorithm for linear programming," Math. Programming, vol. 23, pp. 1-19, 1982.
16. M. J. Todd, "On minimum volume ellipsoids containing part of a given ellipsoid," Math. Operations Res., vol. 7, no. 2, pp. 253-261, May 1982.
17. A. S. O. Hassan, "One-sided and two-sided ellipsoidal techniques for finding the center of a polytope," in Proc. 2nd Int. Conf. Eng. Math. Phys.. Cairo, Egypt (ICEMP-94), Dec. 1994, vol. 3, pp. 423-434.
18. G. G. Broyden, "A class of methods for solving nonlinear simultaneous equations," Math. Comput., vol. 19, pp. 577-593, 1965.
19. W. R. Curtice, "A MESFET model for use in the design of GaAs integrated circuits," IEEE Trans. Microwave Theory Tech., vol. MTT-28, pp. 448-456, May 1980.
20. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming, 2nd ed. NY: Wiley, 1993, ch. 2.
21. J. T. Oden, Applied Functional Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1979.