A quasi-convex optimization approach to parameterized model order reduction

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

Volumn 27, Issue 3, 2008, Pages 456-469

  Sou, Kin Cheong ^b   Megretski, Alexandre ^a,b   Daniel, Luca ^a,b  

^a IEEE

^b USA   (United States)

Author keywords

Parameterized model order reduction (PMOR); Quasi convex optimization; RF inductor

Indexed keywords

CONSTRAINT THEORY; FREQUENCY RESPONSE; GRID COMPUTING; OPTIMIZATION; PROBLEM SOLVING;

MODEL ORDER REDUCTION (MOR); QUASI-CONVEX OPTIMIZATION;

PARAMETERIZATION;

EID: 39749083329     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2008.915544     Document Type: Article

References (40)

1. S. Pullela, N. Menezes, and L. Pileggi, "Moment-sensitivity-based wire sizing for skew reduction in on-chip clock nets," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 16, no. 2, pp. 210-215, Feb. 1997.
2. Y. Liu, L. T. Pileggi, and A. J. Strojwas, "Model order-reduction of RCL interconnect including variational analysis," in Proc. IEEE/ACM Des. Autom. Conf., 1999, pp. 201-206.
3. P. Heydari and M. Pedram, "Model reduction of variable-geometry interconnects using variational spectrally-weighted balanced truncation," in Proc. IEEE ICCAD, San Jose, CA, Nov. 2001, pp. 586-591.
4. H. Liu, A. Singhee, R. A. Rutenbar, and L. R. Carley, "Remembrance of circuits past: Macromodeling by data mining in large analog design spaces," in Proc. ACM/IEEE DAC, Jun. 2002, pp. 437-442.
5. J. Philips, "Variational interconnect analysis via PMTBR," in Proc. IEEE/ACM ICCAD, Dig. Tech. Papers, 2004, pp. 872-879.
6. D. S. Weile, E. Michielssen, E. Grimme, and K. Gallivan, "A method for generating rational interpolant reduced order models of two-parameter linear systems," Appl. Math. Lett., vol. 12, no. 5, pp. 93-102, Jul. 1999.
7. P. Gunupudi and M. Nakhla, "Multi-dimensional model reduction of VLSI interconnects," in Proc. Custom Integr. Circuits Conf., 2000.
8. C. Prud'homme, D. Rovas. K. Veroy, Y. Maday, A. Patera, and G. Turinici, "Reliable real-time solution of parametrized partial differential equations: Reduced-basis output bounds methods," J. Fluids Eng., vol. 124, no. 1, pp. 70-80, Mar. 2002.
9. L. Daniel and J. White, "Automatic generation of geometrically parameterized reduced order models for integrated spiral RF-inductors," in Proc. Behavioral Model. Simul., Oct. 2003, pp. 18-23.
10. P. Gunupudi, R. Khazaka, D. Saraswat, and M. Nakhla, "Closed-form parameterized simulation of high-speed transmission line networks using model-reduction techniques," in Proc. IEEE MTT-S, 2004.
11. L. Daniel, O. Siong, L. Chay, K. Lee, and J. White, "A multiparameter moment matching model-reduction approach for generating geometrically parameterized interconnect performance models," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 23, no. 5, pp. 678-693, May 2004.
12. B. Bond and L. Daniel, "Parameterized model order reduction of nonlinear dynamical systems," in Proc. IEEE ICCAD, Nov. 2005.
13. X. Li, P. Li, and L. Pileggi, "Parameterized interconnect order reduction with explicit-and-implicit multi-parameter moment matching for inter/intra-die variations," in Proc. IEEE ICCAD, 2005, pp. 806-812.
14. P. Li, F. Liu, S. Nassif, and L. Pileggi, "Modeling interconnect variability using efficient parametric model order reduction," in Proc. Des., Autom. Test Conf. Eur., Mar. 2005, pp. 958-963.
15. J. Lim and A. Oppenheim, Advanced Topics in Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1988.
16. W. Beyene and Schutt-Aine, "Efficient transient simulation of high-speed interconnects characterized by sampled data," IEEE Trans. Compon., Packag., Manuf. Technol. B, vol. 21. no. 1, pp. 105-114, Feb. 1998.
17. B. Gustavsen and A. Semlyen, "Rational approximation of frequency domain responses by vector fitting," IEEE Trans. Power Del., vol. 14, no. 3, pp. 1052-1061, Jul. 1999.
18. C. Coelho, J. Phillips, and L. Silveira, "Robust rational function approximation algorithm for model generation," in Proc. IEEE/ACM Des. Autom. Conf., Jun. 1999, pp. 207-212.
19. C. Coelho, J. Phillips, and L. Silveira, "A convex programming approach to positive real rational approximation," in Proc. IEEE ICCAD, Nov. 2001, pp. 4-8.
20. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory. SIAM, 1994.
21. C. Coelho, J. Phillips, and L. Silveira, "Optimization based passive constrained fitting," in Proc. IEEE ICCAD, Nov. 2002.
22. B. Anderson, M. Mansour, and F. Kraus, "A new test for strict positive realness," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 42, no. 4, pp. 226-229, Apr. 1995.
23. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice-Hall, 1980.
24. K. Zhou, J. Doyle, and K. Glover, Robust and Optimal Control Englewood Cliffs, NJ: Prentice-Hall, 1996.
25. A. Megretski, "H-infinity model reduction with guaranteed suboptimality bound," in Proc. Amer. Control Conf., 2006, pp. 448-453.
26. R. Bland, D. Goldfarb, and M. Todd, "The ellipsoid method: A survey," Oper. Res., vol. 29, no. 6, pp. 1039-1091, Nov./Dec. 1981.
27. D. Bertsimas and J. Tsitsiklis, Introduction to Linear Optimization. Belmont, MA: Athena Scientific, 1997.
28. J.-L. Goffin and J.-P. Vial, "Convex nondifferentiable optimization: A survey focussed on the analytic center cutting plane method," Optim. Methods Softw., vol. 17, no. 5, pp. 805-867, Oct. 2002.
29. A. Megretski, "Positivity of trigonometric polynomials," in Proc. 42nd IEEE CDC, Dec. 2003, vol. 4, pp. 3814-3817.
30. M. Choi, T. Lam, and B. Reznick, "Sum of squares of real polynomials," Proc. Symp. Pure Math., vol. 58, no. 2, 1995.
31. V. Powers and T. Wörmann, "An algorithm for sums of squares of real polynomials," J. Pure Appl. Linear Algebra, vol. 127, no. 1, 1998.
32. J. Sturm, Using SeDuMi 1.02, a MATLAB Toolbox for Optimization over Symmetric Cones. Tilburg Univ., 2001.
33. Z. Zhu, B. Song, and J. White, "Algorithms in fastimp: A fast and wide-band impedance extraction program for complicated 3-D geometries," in Proc. 40th Des. Autom. Conf., 2003, pp. 712-717.
34. 3: Efficient electrostatic and electromagnetic simulation," IEEE Comput. Sci. Eng., vol. 5, no. 4, 1998.
35. T. El Moselhy, X. Hu, and L. Daniel, "pFFT in FastMaxwell: A fast impedance extraction solver for 3D conductor structures over substrate," in Proc. DATE, 2007, pp. 1-6.
36. A. Odabasioglu, M. Celik, and L. Pileggi, "PRIMA: Passive reduced-order interconnect macromodeling algorithm," IEEE TCAD, vol. 17, no. 8, pp. 645-654, Aug. 1998.
37. D. Vasilyev and J. White, RLE Internal Memorandum, MIT, Apr. 2005.
38. J. Peters, "Design of high quality factor inductos in RF MCM-D," M.S. thesis, MIT, Cambridge, MA, Sep. 2004.
39. X. Hu, J. White, and L. Daniel, "Analysis of full-wave conductor system impedance over substrate using novel integration techniques," in Proc. IEEE/ACM Des. Autom. Conf., Jun. 2005, pp. 147-152.
40. A. Megretski, MIT 6.245 Course Reader, 2005.