Summary
Asymptotic waveform evaluation (AWE), with its many extensions for controlling stability, provides an effective moment matching approximation methodology for interconnect circuits. Although it has clear limitations and problems, we believe that AWE is the best technique for waveform analysis for on-chip interconnection circuits --- particularly those that are modeled as RC (or RL) circuits. Even for most on-chip RLC interconnect circuits, AWE works very well. However, as the strong coupling and transmission line effects start to dominate the behavior of the waveform propagation, AWE, as a single point moment matching method, suffers from accuracy and stability problems. Circuits with strong coupling and reflection effects generally require more poles than AWE can provide. Although we addressed the stability issues of the reduced order models we have not considered the passivity. For linear circuit analysis, passivity is not a concern. But when reduced order linear models and nonlinear devices are combined together in a circuit simulation environment, for a stable simulation, the reduced order blocks have to be passive too. In the next chapter, we present the PRIMA method which guarantees passivity and stability. Furthermore, PRIMA uses Krylov vectors instead of moments and therefore does not suffer from the numerical problems that occur in AWE.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Pillage and R. Rohrer, “Asymptotic Waveform Evaluation for timing analysis,” IEEE Transactions on Computer-Aided Design, vol. 9,no. 4, pp. 352–366, Apr. 1990.
L. O. Chua and P. Lin, Computer-Aided Analysis of Electronic Circuits: Algorithms and Computational Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1975.
G. A. Baker, Jr. and P. Graves-Morris, Padé Approximants, Part 1: Basic Theory. Reading, MA: Addison Wesley, 1981.
X. Huang, “Padé approximation of linear(ized) circuit responses,” Ph.D. thesis, Carnegie Mellon University, Nov. 1990.
E. Chiprout and M. Nakhla, Asymptotic Waveform Evaluation and Moment Matching for Interconnect Analysis. Boston: Kluwer, 1993.
J. Zinn-Justin, “Strong interaction dynamics with Padé approximants,” Physics Report, pp. 56–102, 1970.
G. H. Golub and C. F. Van Loan, Matrix Computations, Third Edition. Baltimore, MD: The Johns Hopkins University Press, 1996.
D. Anastasakis, N. Gopal, S.-Y. Kim, and L. Pillage, “Enhancing the stability of asymptotic waveform evaluation for digital interconnect circuit applications,” IEEE Transactions on Computer-Aided Design, vol. 13, pp. 729–736, Jun. 1994.
A. S. Householder, The Numerical Treatment of a Single Nonlinear Equation. New York: McGraw-Hill, 1970.
X. Huang, V. Raghavan, and R. Rohrer, “AWEsim: A program for the efficient analysis of linear(ized) circuits,” in Tech. Dig. 1990 IEEE/ACM Int. Conf. on Computer-Aided Design, Nov. 1990.
C.-T. Chen, Linear System Theory and Design, Third Edition. New York: Oxford University Press, 1999.
C. T. Dikmen, M. M. Alaybeyi, S. Topcu, A. Atalar, E. Sezer, M. A. Tan, and R. A. Rohrer, “Piecewise linear asymptotic waveform evaluation for transient simulation of electronic circuits,” in Proc. IEEE Int. Symposium on Circuits and Systems, pp. 854–857, June 1991.
F. J. Alexandro, Jr., “Stable partial Padé approximations for reduced-order transfer functions,” IEEE Transactions on Automatic Control, vol. 29, 1984.
M. M. Alaybeyi, J. Y. Lee, and R. A. Rohrer, “Numerical integration and asymptotic waveform evaluation (AWE),” in Tech. Dig. of the IEEE Int. Conference on Computer-Aided Design, 1992.
E. Chiprout and M. S. Nakhla, “Analysis of interconnect networks using complex frequency hopping (CFH),” IEEE Transactions on Computer-Aided Design, vol. 14,no.2, pp. 186–200, Feb. 1995.
M. Celik, O. Ocali, M. A. Tan, and A. Atalar, “Pole-zero computation in microwave circuits using multipoint Padé approximation,” IEEE Trans. Circuits Syst. I, vol. 42, pp. 6–13, Jan. 1995.
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
(2002). Asymptotic Waveform Evaluation. In: IC Interconnect Analysis. Springer, Boston, MA. https://doi.org/10.1007/0-306-47971-0_4
Download citation
DOI: https://doi.org/10.1007/0-306-47971-0_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-7075-4
Online ISBN: 978-0-306-47971-7
eBook Packages: Springer Book Archive