Skip to main content

Asymptotic Waveform Evaluation

  • Chapter
IC Interconnect Analysis
  • 397 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Article  Google Scholar 

  2. L. O. Chua and P. Lin, Computer-Aided Analysis of Electronic Circuits: Algorithms and Computational Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1975.

    Google Scholar 

  3. G. A. Baker, Jr. and P. Graves-Morris, Padé Approximants, Part 1: Basic Theory. Reading, MA: Addison Wesley, 1981.

    Google Scholar 

  4. X. Huang, “Padé approximation of linear(ized) circuit responses,” Ph.D. thesis, Carnegie Mellon University, Nov. 1990.

    Google Scholar 

  5. E. Chiprout and M. Nakhla, Asymptotic Waveform Evaluation and Moment Matching for Interconnect Analysis. Boston: Kluwer, 1993.

    Google Scholar 

  6. J. Zinn-Justin, “Strong interaction dynamics with Padé approximants,” Physics Report, pp. 56–102, 1970.

    Google Scholar 

  7. G. H. Golub and C. F. Van Loan, Matrix Computations, Third Edition. Baltimore, MD: The Johns Hopkins University Press, 1996.

    Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. A. S. Householder, The Numerical Treatment of a Single Nonlinear Equation. New York: McGraw-Hill, 1970.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. C.-T. Chen, Linear System Theory and Design, Third Edition. New York: Oxford University Press, 1999.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. F. J. Alexandro, Jr., “Stable partial Padé approximations for reduced-order transfer functions,” IEEE Transactions on Automatic Control, vol. 29, 1984.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. 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.

    Google Scholar 

Download references

Rights and permissions

Reprints 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

Publish with us

Policies and ethics