Hai Wang
Ryan Rakib
Abstract
In this article, we propose a new model order-reduction method for compact modeling of interconnect circuits over wide frequency band using a novel complex-valued adaptive sampling and error estimation scheme. We address the outstanding error control problems in the existing sampling-based reduction framework over a frequency band. Our new method, WBMOR, explicitly and efficiently computes the exact residual errors to guide the sampling process. We show by sampling along the imaginary axis and performing a new complex-valued reduction that the reduced model will match exactly with the original model at the sample points. Additionally, we show in theory that the proposed method can achieve the error bound over a given frequency range. In practice, the new algorithm can help designers choose the best order of the reduced model for the given frequency range and error bound via the adaptive sampling scheme. In addition, WBMOR can perform wideband accurate reductions of interconnect circuits for analog and RF applications where model accuracy needs to be maintained over a wide frequency range. We compare several sampling schemes such as Monte Carlo, logarithmic, recently proposed resampling, and ARMS methods. Experimental results on a number of RLC circuits show that WBMOR is much more efficient than all the other sampling methods, including the recently proposed resampling and ARMS schemes with the same reduction orders. Compared with the traditional real-valued sampling methods, the complex-valued sampling method is more accurate for the same computational cost.
- Antoulas, A. C. 2005. Approximation of Large-Scale Dynamical Systems. SIAM. Google Scholar
Digital Library
- Chahlaoui, Y. and Dooren, P. V. 2002. A collection of benchmark examples for model reduction of linear time invariant dynamical systems. SLICOT working note 2002-2.Google Scholar
- Chiprout, E. and Nakhla, M. S. 1995. Analysis of interconnect networks using complex frequency hopping. IEEE Trans. Comput.-Aid. Des. Integrat. Circuits Syst. 14, 2, 186--200. Google ScholarDigital Library
- Feldmann, P. and Freund, R. W. 1995. Efficient linear circuit analysis by Pade approximation via the Lanczos process. IEEE Trans. Comput.-Aid. Des. Integrat. Circuits Syst. 14, 5, 639--649. Google ScholarDigital Library
- Galántai, A. 2004. Projectors and Projection Methods. Kluwer Academic, Amsterdam.Google Scholar
- Iserles, A. 1996. A First Course in the Numerical Analysis of Differential Equations 3rd Ed., Cambridge University Press. Google ScholarDigital Library
- Kamon, M., Wang, F., and White, J. 2000. Generating nearly optimally compact models from Krylov-subspace based reduced-order models. IEEE Trans. Comput.-Aid. Des. Integrat. Circuits Syst. 47, 4, 239--248.Google Scholar
- Moore, B. 1981. Principal component analysis in linear systems: Controllability, and observability, and model reduction. IEEE Trans. Autom. Control 26, 1, 17--32.Google ScholarCross Ref
- Odabasioglu, A., Celik, M., and Pileggi, L. 1998. PRIMA: Passive reduced-order interconnect macromodeling algorithm. IEEE Trans. Computer-Aid. Des. Integrat. Circuits Syst. 645--654. Google ScholarDigital Library
- Phillips, J. R. and Silveira, L. M. 2005. Poorman’s TBR: A simple model reduction scheme. IEEE Trans. Comput.-Aid. Des. Integrat. Circuits Syst. 24, 1, 43--55. Google ScholarDigital Library
- Phillips, J. R., Daniel, L., and Silveira, L. M. 2003. Guaranteed passive balancing transformation for model order reduction. IEEE Trans. Comput.-Aid. Des. Integrat. Circuits Syst. 22, 8, 1027--1041. Google ScholarDigital Library
- Silveira, L. M. and Phillips, J. R. 2006. Resampling plans for sample point selection in multipoint model-order reduction. IEEE Trans. Comput.-Aid. Des. Integrat. Circuits Syst. 25, 12, 2775--2783. Google ScholarDigital Library
- Silveira, L. M., Kamon, M., Elfadel, I., and White, J. 1996. A coordinate-transformed Arnoldi algorithm for generating guaranteed stable reduced-order models of RLC circuits. In Proceedings of the International Conference on Computer Aided Design (ICCAD). 288--294. Google ScholarDigital Library
- Tan, S. X.-D., Wang, H., and Yan, B. 2010. UiMOR -- UC Riverside model order reduction tool for post-layout wideband interconnect modeling. In Proceedings of the International Conference on Solid State and Integrated Circuit Technology (ICSICT).Google Scholar
- Trefethen, L. N. and Bau III, D. 1997. Numerical Linear Algebra. (SIAM).Google Scholar
- UiMOR. UC Riverside Model Order Reduction Tool Suite. http://www.ee.ucr.edu/stan/project/uimor/uimor_main.htm.Google Scholar
- Vasilyev, D. and White, J. 2005. A more reliable reduction algorithm for behavioral model extraction. In Proceedings of the International Conference on Computer Aided Design (ICCAD). 813--820. Google ScholarDigital Library
- Villena, J. and Silveira, L. 2009. Arms--Automatic residue-minimization based sampling for multi-point modeling techniques. In Proceedings of the IEEE/ACM Design Automation Conference (DAC). ACM, New York. Google ScholarDigital Library
- Wang, H., Tan, S. X.-D., and Chen, G. 2010. Wideband reduced modeling of interconnect circuits by adaptive complex-valued sampling method. In Proceedings of the Asia South Pacific Design Automation Conference (ASPDAC). 31--36. Google ScholarDigital Library
- Wang, N. and Balakrishnan, V. 2005. Fast balanced stochastic truncation via a quadratic extension of the alternating direction implicit iteration. In Proceedings of the International Conference on Computer Aided Design (ICCAD). 801--805. Google ScholarDigital Library
- Willcox, K. and Peraire, J. 2002. Balanced model reduction via the proper orthogonal decomposition. AIAA Journal.Google Scholar
- Yan, B., Tan, S. X.-D., Liu, P., and McGaughy, B. 2007. SBPOR: Second-order balanced truncation for passive model order reduction of RLC circuits. In Proceedings of the IEEE/ACM Design Automation Conference (DAC). 158--161. Google ScholarDigital Library
- Zhou, Y. 2002. Numerical methods for large scale matrix equations with applications in LTI system model reduction. Ph.D. thesis, Rice University.Google Scholar
Index Terms
- Compact Modeling of Interconnect Circuits over Wide Frequency Band by Adaptive Complex-Valued Sampling Method
Recommendations
Wideband reduced modeling of interconnect circuits by adaptive complex-valued sampling method
ASPDAC '10: Proceedings of the 2010 Asia and South Pacific Design Automation ConferenceIn this paper, we propose a new wideband model order reduction method for interconnect circuits by using a novel adaptive sampling and error estimation scheme. We try to address the outstanding error control problems in the existing sampling-based ...
Analysis of Frequency Notch Characteristics in Enhanced-Ultra-Wide-Band Compact Microstrip Patch Antenna
A novel UWB microstrip antenna is proposed for C, X, and Ku bands wireless applications. An impedance bandwidth of 107.7% ranging from 4.5 to 15 GHz is achieved then it is improved to the value of 181.32% ranging from 1.2 to 24.5 GHz. Further, two SRR ...
Compact dual-band filtering-response power divider with high in-band frequency selectivity
A novel compact dual-passband filtering-response power divider using modified stepped impedance resonators (SIRs) is presented. The quarter-wavelength transmission lines of conventional Wilkinson power divider are replaced by the dual-band bandpass ...
Comments