ABSTRACT
We demonstrate an algorithm for interconnect modeling in the presence of process variation based on extension of the truncated balanced realization model reduction algorithm to multi-dimensional, parameter varying systems. Our scheme, based on a set of estimators of the variational TBR projection spaces, is simple to implement, contains embedded error estimators, and leads to nearly optimally sized models.
- {1} A. Odabasioglu, M. Celik, and L. T. Pileggi. PRIMA: passive reduced-order interconnect macromodeling algorithm. IEEE Trans. Computer-Aided Design, 17(8): 645-654, August 1998. Google ScholarDigital Library
- {2} P. Feldmann and R. W. Freund. Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 14(5): 639-649, May 1995. Google ScholarDigital Library
- {3} P. Heydari and M. Pedram. Model reduction of variable-geometry interconnects using variational spectrally-weighted balanced truncation. In International Conference on Computer Aided-Design, pages 586-591, San Jose, CA, USA, November 2001. Google ScholarDigital Library
- {4} Y. Liu, L. T. Pileggi, and A. J. Strojwas. Model order reduction of RC(L) interconnect including variational analysis. In 36th ACM/IEEE Design Automation Conference, pages 201-206, June 1999. Google ScholarDigital Library
- {5} P. K. Gunupudi and M. S. Nakhla. Nonlinear circuit reduction of high-speed interconnect networks using congruent transformation techniques. IEEE Trans. Advanced Packaging, 24(3): 317-325, 2001.Google ScholarCross Ref
- {6} L. Daniel, O. C. Siong, S. C. Low, K. H. Lee, and J. K. White. A multiparameter moment-matching model-reduction approach for generating geometrically parametrized interconnect performance models. IEEE Trans. Computer-Aided Design, 23: 678-693, May 2004. Google ScholarDigital Library
- {7} Bruce Moore. Principal Component Analysis in Linear Systems: Controllability, Observability, and Model Reduction. IEEE Transactions on Automatic Control, AC-26(1): 17-32, February 1981.Google ScholarCross Ref
- {8} J. R. Phillips and L. M. Silveira. Poor man's TBR: A simple model reduction scheme. In Proc. DATE 2004, pages 938-943, Paris, France, February 2004. Google ScholarDigital Library
- {9} Eric Grimme. Krylov Projection Methods for Model Reduction. PhD thesis, Coordinated-Science Laboratory, University of Illinois at Urbana-Champaign, Urbana-Champaign, IL, 1997.Google Scholar
- {10} Jing-Rebecca Li, F. Wang, and J. White. An efficient lyapunov equation-based approach for generating reduced-order models of interconnect. In 36th ACM/IEEE Design Automation Conference, pages 1-6, New Orleans, Louisiana, June 1999. Google ScholarDigital Library
- {11} L. Daniel and J. White. A model reduction approach to generating geometrically parameterized spiral inductor models. In Proc. Behavioral Modeling and Simulation (BMAS) Workshop 2003, October 2003.Google ScholarCross Ref
- {12} J. R. Phillips, J. Afonso, A. Oliveira, and L. M. Silveira. Analog macromodeling using kernel methods. In International Conference on Computer Aided-Design, Santa Clara, CA, November 2003. Google ScholarDigital Library
- {13} J. Roychowdhury. Reduced-order modeling of time-varying systems. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 46: 1273-1288, 1999.Google ScholarCross Ref
- {14} Joel R. Phillips. Projection-based approaches for model reduction of weakly nonlinear, time-varying systems. IEEE Trans. Computer-Aided Design, 22: 171-187, 2003. Google ScholarDigital Library
- {15} M. G. Safonov and R. Y. Chiang. A Schur method for balanced truncation model reduction. IEEE Transactions on Automatic Control, 34(7): 729-733, July 1989.Google ScholarCross Ref
- {16} K. Glover. All optimal Hankel-norm approximations of linear multivariable systems and their l¿, error bounds. International Journal of Control, 36: 1115-1193, 1984.Google ScholarCross Ref
- {17} A. H. Stroud. Approximate Calculation of Multiple Integrals. Prentice-Hall, Englewood Cliffs, New Jersey, 1971.Google Scholar
- {18} L. Daniel, C. S. Ong, S. C. Low, K. H. Lee, and J. K. White. Geometrically parametrized interconnect performance models for interconnect synthesis. In Proc. Int. Symp. Physical Design, pages 202-207, April 2002. Google ScholarDigital Library
- {19} A. Papoulis. Probability, random variables, and stochastic processes. McGraw Hill, New York, 1991.Google Scholar
- {20} T. F. Chan. Rank revealing QR factorizations. Lin. Alg. Appl., 88/89: 67-82, 1987.Google ScholarCross Ref
- {21} G. W. Stewart. An updating algorithm for subspace tracking. IEEE Trans. Signal Processing, 40: 1535-1541, 1992.Google ScholarDigital Library
- {22} J. R. Phillips. A statistical perspective on nonlinear model reduction. In Proc. Behavioral Modeling and Simulalion (BMAS) Workshop 2003, October 2003.Google ScholarCross Ref
Recommendations
Structured interconnect architecture: a solution for the non-scalability of bus-based SoCs
GLSVLSI '04: Proceedings of the 14th ACM Great Lakes symposium on VLSIMulti-Processor (MP-SoC) platforms are emerging as the latest trend in SoC design. Monolithic bus-based interconnect architectures will not be able to support the clock cycle requirements of these high performance SoCs. Systems having multiple smaller ...
Bayesian Inference via Variational Approximation for Collaborative Filtering
Variational approximation method finds wide applicability in approximating difficult-to-compute probability distributions, a problem that is especially important in Bayesian inference to estimate posterior distributions. Latent factor model is a ...
Bayesian parameter estimation via variational methods
We consider a logistic regression model with a Gaussian prior distribution over the parameters. We show that an accurate variational transformation can be used to obtain a closed form approximation to the posterior distribution of the parameters thereby ...
Comments