An adaptive sampling technique for passivity characterization and enforcement of large interconnect macromodels

IEEE Transactions on Advanced Packaging

Volumn 30, Issue 2, 2007, Pages 226-237

  Grivet Talocia, Stefano ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Adaptive sampling; Arnoldi algorithm; Complex frequency hopping; Eigenvalues; Hamiltonian matrices; Linear macromodeling; Passivity; Perturbation theory; Scattering; Singular values; Sparse matrices

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; FREQUENCY BANDS; HAMILTONIANS; ITERATIVE METHODS; MATRIX ALGEBRA; OPTIMIZATION; PERTURBATION TECHNIQUES;

ADAPTIVE SAMPLING; ARNOLDI ALGORITHM; COMPLEX FREQUENCY HOPPING; LINEAR MACROMODELING; SINGULAR VALUES; SPARSE MATRICES;

OPTICAL INTERCONNECTS;

EID: 34249786557     PISSN: 15213323     EISSN: None     Source Type: Journal    
DOI: 10.1109/TADVP.2007.895990     Document Type: Conference Paper

References (43)

1. W. Beyene and J. Schutt-Ainé, "Accurate frequency-domain modeling and efficient circuit simulation of high-speed packaging interconnects," IEEE Trans. Microwave Theory Tech., vol. 45, no. 10, pp. 1941-1947, Oct. 1997.
2. K. L. Choi and M. Swaminathan, "Development of model libraries for embedded passives using network synthesis," IEEE Trans. Circuits Syst. II Exp. Briefs, vol. 47, no. 4, pp. 249-260, Apr. 2000.
3. W. Do Couto Boaventura, A. Semlyen, M. Reza Iravani, and A. Lopes, "Sparse network equivalent based on time-domain fitting," IEEE Trans. Power Del., vol. 17, no. 1, pp. 182-189, Jan. 2002.
4. M. Elzinga, K. Virga, L. Zhao, and J. L. Prince, "Pole-residue formulation for transient simulation of high-frequency interconnects using householder LS curve-fitting techniques," IEEE Trans. Comp. Packag. Manufact. Technol., vol. 23, no. 2, pp. 142-147, Mar. 2000.
5. M. Elzinga, K. Virga, and J. L. Prince, "Improve global rational approximation macromodeling algorithm for networks characterized by frequency-sampled data," IEEE Trans. Microwave Theory Tech., vol. 48, no. 9, pp. 1461-1467, Sep. 2000.
6. S. Grivet-Talocia, F. Canavero, I. Maio, and I. Stievano, "Reduced-order macromodeling of complex multiport interconnects," in URSI General Assembly, Maastricht, Belgium, Aug. 19-23, 2002.
7. S. Grivet-Talocia, "Package macromodeling via time-domain vector fitting," IEEE Microwave Wireless Comp. Lett., vol. 13, no. 11, pp. 472-474, Nov. 2003.
8. B. Gustavsen and A. Semlyen, "Rational approximation of frequency responses by vector fitting," IEEE Trans. Power Del., vol. 14, no. 3, pp. 1052-1061, Jul. 1999.
9. S. Grivet-Talocia, "Passive time-domain macromodeling of large complex interconnects," presented at the 20th Annu. Rev. Progress Appl. Computational Electromagn. (ACES04), Syracuse, NY, Apr. 19-23, 2004.
10. S. Grivet-Talocia, F. G. Canavero, I. S. Stievano, and I. A. Maio, "Circuit extraction via time-domain vector fitting," presented at the 2004 IEEE Symp. EMC, Santa Clara, CA, Aug. 9-13, 2004.
11. M. Celik, L. Pileggi, and A. Obadasioglu, IC Interconnect Analysis Norwell, MA: Kluwer, 2002.
12. M. Nakhla and R. Achar, "Simulation of high-speed interconnects," Proc. IEEE, vol. 89, no. 5, pp. 693-728, May 2001.
13. V. Belevitch, Classical Network Theory. San Francisco: Holden-Day, 1968.
14. K. Zhou, J. C. Doyle, and K. Glover, Robust and Optimal Control. New York: Prentice Hall, 1996.
15. J. Morsey and A. C. Cangellaris, "PRIME: Passive realization of interconnects models from measures data," in Proc. IEEE l0th Topical Meeting Electr. Perf. Electron. Packag., Oct. 2001, pp. 47-50.
16. B. Gustavsen and A. Semlyen, "Enforcing passivity for admittance matrices approximated by rational functions," IEEE Trans. Power Syst., vol. 16, no. 1, pp. 97-104, Feb. 2001.
17. C. P. Coelho, J. Phillips, and L. M. Silveira, "A convex programming approach for generating guaranteed passive approximations to tabulated frequency-data," IEEE Trans. Computed-Aided Design Integr. Circuits Syst., vol. 23, no. 2, pp. 293-301, Feb. 2004.
18. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, SIAM Studies in Applied Mathematics. Philadelphia, PA: SIAM, 1994.
19. H. Chen and J. Fang, "Enforcing bounded realness of S parameter through trace parameterization," in l2th IEEE Topical Meeting Electrical Performance Electronic Packag., Princeton, NJ, Oct. 27-29, 2003, pp. 291-294.
20. ∞ norm of a transfer matrix and related problems," Math. Control Signals Syst., vol. 2, pp. 207-219, 1989.
21. S. Grivet-Talocia, "Enforcing passivity of macromodels via spectral perturbation of Hamiltonian matrices," in 7th IEEE Workshop Signal Propagation Interconnects, Siena, Italy, May 11-14, 2003, pp. 33-36.
22. D. Saraswat, R. Achar, and M. Nakhla, "Enforcing passivity for rational function based macromodels of tabulated data," in l2th IEEE Topical Meeting Electrical Performance Electronic Packag., Princeton, NJ, Oct. 27-29, 2003, pp. 295-298.
23. D. Saraswat, R. Achar, and M. Nakhla, "A fast algorithm and practical considerations for passive macromodeling of measured/simulated data," IEEE Trans. Compon., Packag. Manuf. Technol., vol. 27, no. 1, pp. 57-70, Feb. 2004.
24. D. Saraswat, R. Achar, and M. Nakhla, "Global passivity enforcement algorithm for macromodels of interconnect subnetworks characterized by tabulated data," IEEE Trans. Very Large Scale (VLSI) Syst., vol. 13, no. 7, pp. 819-832, Jul. 2005.
25. S. Grivet-Talocia, "Passivity enforcement via perturbation of Hamiltonian matrices," IEEE Trans. CAS-I, vol. 51, no. 9, pp. 1755-1769, Sep. 2004.
26. S. Grivet-Talocia and A. Ubolli, "On the generation of large passive macromodels for complex interconnect structures," IEEE Trans. Adv. Packag., vol. 29, no. 1, pp. 39-54, Feb. 2006.
27. S. Grivet-Talocia, "Improving the efficiency of passivity compensation schemes via adaptive sampling," in l4th IEEE Topical Meeting Electrical Performance Electronic Packag., Austin, TX, Oct. 24-26, 2005, pp. 231-234.
28. S. Grivet-Talocia and M. Bandinu, "Improving the convergence of vector fitting in presence of noise," IEEE Trans. Electromagnetic Compatibility, vol. 48, no. 1, pp. 104-120, Feb. 2006.
29. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice Hall, 1980.
30. W. E. Arnoldi, "The principle of minimized iterations in the solution of the matrix eigenvalue problem," Quart. Appl. Math., vol. 9, pp. 17-29, 1951.
31. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, Eds., Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide. Philadelphia, PA: SIAM, 2000.
32. E. Chiprout and M. S. Nakhla, "Analysis of interconnects networks using Complex Frequency Hopping (CFH)," IEEE Trans. Computer-Aided Design vol. 14, no. 2, pp. 186-200, Feb. 1995.
33. J. H. Wilkinson, The Algebraic Eigenvalue Problem. London, U.K.: Oxford Univ. Press, 1965.
34. R. W. Brockett, Finite Dimensional Linear Systems. New York: Wiley, 1970.
35. S. Grivet-Talocia, "Fast passivity enforcement for large and sparse macromodels," in l3th IEEE Topical Meeting Electrical Performance Electronic Packag., Portland, OR, Oct. 25-27, 2004, pp. 247-250.
36. R. Achar and M. Nakhla, "Minimum realization of reduced-order high-speed interconnect macromodels," in Signal Propagation on Interconnects, H. Grabinski and P. Nordholz, Eds. Norwell, MA: Kluwer, 1998.
37. R. Achar, P. K. Gunupudi, M. Nakhla, and E. Chiprout, "Passive interconnect reduction algorithm for distributed/measured networks," IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process., vol. 47, no. 4, pp. 287-301, Apr. 2000.
38. G. H. Golub and C. F. van Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
39. Y. Saad, Numerical Methods for Large Eigenvalue Problems. New York: Halsted Press, 1992.
40. Y. Saad, "Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices," Linear Algebra Its Appl., vol. 34, pp. 269-295, 1980.
41. Matlab Realease 14 [Online]. Available: Www.mathworks.com
42. V. Mehrmann and D. Watkins, "Structure-preserving methods for computing eigenpairs of large sparse Skew-Hamilton/Hamiltonian pencils," SIAM J. Sci. Comput., vol 22, no. 6, pp. 1905-1925, 2001.
43. IdEM 2.4 [Online]. Available: Www.emc.polito.it