Title :
Reduced-Order Wide-Band Interconnect Model Realization using Filter-Based Spline Interpolation
Author :
Nieuwoudt, Arthur ; Alam, Mehboob ; Massoud, Yehia
Author_Institution :
Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX
Abstract :
In the paper, we develop a systematic methodology for modeling sampled interconnect frequency response data based on spline interpolation. Through piecewise polynomial interpolation, we are able to avoid the numerical problems associated with global polynomial fitting and generate higher order systems to model simulated or measured wideband frequency response data. We reduce the complexity of the generated systems using a data point pruning algorithm and by applying model order reduction based on balanced truncation. The methodology provides substantially greater accuracy than global polynomial approximation while only having O(n) growth in model complexity.
Keywords :
circuit complexity; frequency response; integrated circuit interconnections; integrated circuit modelling; interpolation; polynomial approximation; splines (mathematics); balanced truncation; data point pruning algorithm; filter-based spline interpolation; global polynomial approximation; global polynomial fitting; higher order systems; model complexity; model order reduction; piecewise polynomial interpolation; reduced-order wide-band interconnect model realization; sampled interconnect frequency response data; Delay estimation; Frequency response; Interpolation; Least squares approximation; Polynomials; Power system interconnection; Power system modeling; Spline; Transfer functions; Wideband;
Conference_Titel :
Design Automation Conference, 2007. ASP-DAC '07. Asia and South Pacific
Conference_Location :
Yokohama
Print_ISBN :
1-4244-0629-3
Electronic_ISBN :
1-4244-0630-7
DOI :
10.1109/ASPDAC.2007.358014