A parallel harmonic-balance approach to steady-state and envelope-following simulation of driven and autonomous circuits

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 28, Issue 4, 2009, Pages 490-501

  Dong, Wei ^a   Li, Peng ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

Autonomous circuit; Envelope following simulation; Harmonic balance (HB); Parallel simulation; Steady state simulation

Indexed keywords

FAST FOURIER TRANSFORMS; HARMONIC ANALYSIS; HYSTERESIS MOTORS; MESSAGE PASSING; MULTITASKING; PARALLEL PROCESSING SYSTEMS; PARALLEL PROGRAMMING;

AUTONOMOUS CIRCUIT; ENVELOPE-FOLLOWING SIMULATION; HARMONIC BALANCE (HB); PARALLEL SIMULATION; STEADY-STATE SIMULATION;

PARALLEL ALGORITHMS;

EID: 62949122594     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2009.2014000     Document Type: Article

References (28)

1. K. Kundert, J. White, and A. Sangiovanni-Vincentelli, Steady-State Methods for Simulating Analog and Microwave Circuits. Boston, MA: Kluwer, 1990.
2. D. L. Rhodes and B. S. Perlman, "Parallel computation for microwave circuit simulation," IEEE Trans. Microw. Theory Tech., vol. 45, no. 5, pp. 587-592, May 1997.
3. D. L. Rhodes and A. Gerasoulis, "Scalable parallelization of harmonic balance simulation," in Proc. IPPS/SPDP Workshops, 1999, pp. 1055-1064.
4. D. L. Rhodes and A. Gerasoulis, "A scheduling approach to parallel harmonic balance simulation," Concurrency: Pract. Exp., vol. 12, no. 2/3, pp. 175-187, 2000.
5. V. Karanko and M. Honkala, "A parallel harmonic balance simulator for shared memory multicomputers," in Proc. 34th Eur. Microw. Conf., Oct. 2004, pp. 849-851.
6. K. Mayaram, P. Yang, R. Burch, J. Chern, L. Arledge, and P. Cox, "A parallel block-diagonal preconditioned conjugate-gradient solution algorithm for circuit and device simulations," in Proc. IEEE/ACM ICCAD, Nov. 1990, pp. 446-449.
7. M. Sosonkina, D. Allison, and L. Watson, "Scalable parallel implementations of the GMRES algorithm via householder reflections," in Proc. Int. Conf. Parallel Process., 1998, pp. 396-404.
8. A. Basermann, U. Jaekel, M. Nordhausen, and K. Hachiya, "Parallel iterative solvers for sparse linear systems in circuit simulation," Future Genet: Comput. Syst., vol. 21, no. 8, pp. 1275-1284, Oct. 2005.
9. P. Li and L. Pileggi, "Efficient harmonic balance simulation using multilevel frequency decomposition," in Proc. IEEE/ACM ICCAD, Nov. 2004, pp. 677-682.
10. W. Dong and P. Li, "Hierarchical harmonic-balance methods for frequency-domain analog-circuit analysis," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 26, no. 12, pp. 2089-2101, Dec. 2007.
11. P. Feldmann, R. Melville, and D. Long, "Efficient frequency domain analysis of large nonlinear analog circuits," in Proc. IEEE CICC, May 1996, pp. 461-464.
12. Y. Saad, "A flexible inner-outer preconditioned GMRES algorithm," SIAM J. Sci. Comput., vol. 14, no. 2, pp. 461-169, Mar. 1993.
13. Y. Saad, Iterative Methods for Sparse Linear Systems. Philadelphia, PA: S1AM, 1996.
14. J. S. Vetter and B. R. de Supinski, "Dynamic software testing of MPI applications with Umpire," in Proc. SC, 2000, p. 70.
15. E. Ngoya, A. Suarez, R. Sommet, and R. Quere, "Steady state analysis of free or forced oscillators by harmonic balance and stability investigation of periodic and quasi-periodic regimes," Int. J. Microw. Millim.-Wave Comput.-Aided Eng., vol. 5, no. 3, pp. 210-223, Mar. 1995.
16. M. Gourary, S. Ulyanov, M. Zharov, S. Rusakov, K. K. Gullapalli, and B. J. Mulvaney, "Simulation of high-q oscillators," in Proc. IEEE/ACM ICCAD, Nov. 1998, pp. 162-169.
17. K. D. Boianapally, T. Mei, and J. Roychowdhury, "A multi-harmonic probe technique for computing oscillator steady states," in Proc. IEEE/ACM ICCAD. Nov. 2005, pp. 610-613.
18. X. Duan and K. Mayaram, "An efficient and robust method for ring-oscillator simulation using the harmonic-balance method," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 24, no. 8, pp. 1225- 1233, Aug. 2005.
19. W. Dong and P. Li, "Accelerating harmonic balance simulation using efficient parallelizable hierarchical preconditioning," in Proc. IEEE/ACM DAC, Jun. 2007, pp. 436-439.
20. K. Kundert, J. White, and A. Sangiovanni-Vincentelli, "An envelope-following method for the efficient transient simulation of switching power and filter circuits," in Proc. IEEE/ACM ICCAD, Oct. 1988, pp. 446-449.
21. J. White and S. Leeb, "An envelope-following approach to switching power converter simulation," IEEE Trans. Power Electron., vol. 6, no. 2, pp. 303-307, Apr. 1991.
22. L. Silveira, J. White, and S. Leeb, "A modified envelope-following approach to clocked analog circuit simulation," in Proc. IEEE/ACM ICCAD, 1991, pp. 20-23.
23. P. Feldmann and J. Roychowdhury, "Computation of circuit waveform envelopes using an efficient, matrix-decomposed harmonic balance algorithm," in Proc. IEEE/ACM ICCAD, Nov. 1996, pp. 295-300.
24. V. Rizzoli, A. Neri, F. Mastri. and A. Lipparini, "A Krylov-subspace technique for the simulation of RF/microwave subsystems driven by digitally modulated carriers," Int. J. RFMicrow. Comput.-Aided Eng., vol. 9, pp. 490-505, 1999.
25. V. Rizzoli, A. Costanzo, and F. Mastri, "Efficient Krylov-subspace simulation of autonomous rf/microwave circuits driven by digitally modulated carriers," IEEE Microw. Wireless Compon. Lett., vol. 11, no. 7, pp. 308- 310, Jul. 2001.
26. W. D. Gropp and E. Lusk, "User's guide for mpich, a portable implementation of MPI," Math. Comput. Sci. Division, Argonne Nat. Lab., Argonne, IL, ANL-96/6, 1996.
27. M. Frigo and S. G. Johnson, "The design and implementation of FFTW3," Proc. IEEE-Special Issue on 'Program Generation, Optimization, and Platform Adaptation', vol. 93, no. 2, pp. 216-231, Feb. 2005.
28. S. Balay, K. Buschelman, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. Mclnnes, B. F. Smith, and H. Zhang, PETSc Web page, 2001. [Online], Available: http://www.mcs.anl.gov/petsc