skip to main content
10.1109/ICCAD.2004.1382661acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article

Efficient harmonic balance simulation using multi-level frequency decomposition

Published: 07 November 2004 Publication History

Abstract

Efficient harmonic balance (HB) simulation provides a useful tool for the design of RF and microwave integrated circuits. For practical circuits that can contain strong nonlinearities, however, HB problems cannot be solved reliably or efficiently using conventional techniques. Various preconditioning techniques have been proposed to facilitate a robust and efficient analysis based on Krylov subspace linear solvers. In This work we introduce a multi-level frequency domain preconditioner based on a hierarchical frequency decomposition approach. At each Newton iteration, we recursively solve a set of smaller problems to provide an effective preconditioner for the large linearized HB problem. Compared to the standard single-level block diagonal preconditioner, our experiments indicate that our approach provides a more robust, memory efficient solution while offering a 2-9/spl times/ speedup for several strongly nonlinear HB problems in our experiments.

References

[1]
{1} K. Kundert, J. White and A. Sangiovanni-Vincentelli, "Steady-state methods for simulating analog and microwave circuits," Kluwer Academic Publisher, Boston, 1990.
[2]
{2} P. Feldmann, R. Melville and D. Long, "Efficient frequency domain analysis of large nonlinear analog circuits," Proc. of IEEE Custom Integrated Circuits Conference, 1996.
[3]
{3} D. Long, R. Melville, K. Ashby and B. Horton, "Full-chip harmonic balance," Proc. of IEEE Custom Integrated Circuits Conference, 1997.
[4]
{4} R. Telichevesky, K. Kundert, I. Elfadel and J. White, "Fast simulation algorithms for RF circuits," Proc. of IEEE Custom Integrated Circuits Conf., 1996.
[5]
{5} R. Telichevesky, K. Kundert and J. White, "Efficient steady-state analysis based on matrix-free Krylov-subspace methods," Proc. of IEEE/ACM DAC, 1995.
[6]
{6} J. Roychowdhury, "Efficient methods for simulating highly nonlinear multi-rate circuits," Proc. of IEEE/ACM DAC, 1997.
[7]
{7} B. Yang and J. Phillips, "Time-domain steady-state simulation of frequency-dependent components using multi-interval Chebyshev method," Proc. of IEEE/ACM DAC, 2002.
[8]
{8} O. Nastov, "Spectral methods for circuit analysis," Ph.D. Dissertation, Dept. of Electrical and Computer Science, MIT, 1999.
[9]
{9} P. Li and L. Pileggi, "A linear-centric approach to harmonic balance analysis," Proc. of IEEE/ACM DATE, 2002.
[10]
{10} M. Gourary, S. Rusakov, S. Ulyanov, M. Zharov, K. Gullapalli and B. Mulvaney, "The enhancing of efficiency of the harmonic balance analysis by adaptation of preconditioner to circuit nonlinearity," Proc. of IEEE ASP-DAC, 2000.
[11]
{11} F. Veersé, "Efficient iterative time preconditioners for harmonic balance RF circuit simulation," Proc. of IEEE/ACM ICCAD, 2003.
[12]
{12} Y. Saad, "Iterative methods for sparse linear systems", SIAM, 1996.
[13]
{13} K. Stüben, and U. Trottenberg, "Multigrid methods: fundamental algorithms, model problem analysis and applications," Multigrid Methods, Lecture Notes in Mathematics 960, pp. 1-176, Springer, Berlin, 1982.
[14]
{14} H. Elman, O. Ernst and D. O'leary, "A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations," SIAM J. Sci. Comp., Vol. 23 No. 4, pp. 1290-1314, 2001.
[15]
{15} J. Kozhaya, S. Nassif and F. Najm, "A multigrid-like technique for power grid analysis," IEEE Trans. on CAD, vol. 21, no. 10., Oct. 2002.
[16]
{16} J. Ruge and K. K. Stüben," Algebraic multigrid (AMG)," Multigrid Methods, Frontiersin Applied Mathematics, pp. 73-130, SIAM Press, 1987.
[17]
{17} J. Roychowdhury, D. Long and P. Feldmann, "Cyclostationary noise analysis of large RF circuits with multi-tone excitations," IEEE J. Solid-State Circuits, vol. 33, pp. 324-336, Mar. 1998.

Cited By

View all
  • (2013)An efficient graph sparsification approach to scalable harmonic balance (HB) analysis of strongly nonlinear RF circuitsProceedings of the International Conference on Computer-Aided Design10.5555/2561828.2561925(494-499)Online publication date: 18-Nov-2013
  • (2010)Comparison study of performance of parallel steady state solver on different computer architecturesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2009.203449929:1(65-77)Online publication date: 1-Jan-2010
  • (2009)A robust and efficient harmonic balance (HB) using direct solution of HB JacobianProceedings of the 46th Annual Design Automation Conference10.1145/1629911.1630010(370-375)Online publication date: 26-Jul-2009
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '04: Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
November 2004
913 pages
ISBN:0780387023

Sponsors

Publisher

IEEE Computer Society

United States

Publication History

Published: 07 November 2004

Check for updates

Qualifiers

  • Article

Conference

ICCAD04
Sponsor:

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2013)An efficient graph sparsification approach to scalable harmonic balance (HB) analysis of strongly nonlinear RF circuitsProceedings of the International Conference on Computer-Aided Design10.5555/2561828.2561925(494-499)Online publication date: 18-Nov-2013
  • (2010)Comparison study of performance of parallel steady state solver on different computer architecturesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2009.203449929:1(65-77)Online publication date: 1-Jan-2010
  • (2009)A robust and efficient harmonic balance (HB) using direct solution of HB JacobianProceedings of the 46th Annual Design Automation Conference10.1145/1629911.1630010(370-375)Online publication date: 26-Jul-2009
  • (2007)Accelerating harmonic balance simulation using efficient parallelizable hierarchical preconditioningProceedings of the 44th annual Design Automation Conference10.1145/1278480.1278592(436-439)Online publication date: 4-Jun-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media