skip to main content
research-article

A noniterative equivalent waveform model for timing analysis in presence of crosstalk

Published:23 April 2008Publication History
Skip Abstract Section

Abstract

Due to the nonuniform interconnect scaling in the Deep Sub Micron (DSM) region, the coupling capacitance between wires becomes an increasingly dominant fraction of the total wire capacitance. This couple capacitance introduces server crosstalk which causes delay variations on signal lines and raises signal integrity problems. Therefore, including crosstalk in the timing analysis methods has become imperative for current technologies. And to correctly model the crosstalk, output loading effects, waveform shape and gate driving capability have to be considered. However, most existing crosstalk models have not yet included these factors and consequently suffer from the low accuracy problem. In this article, we propose a noniterative equivalent waveform model that addresses the above mentioned issues. Our experimental results have shown that the new model achieves 3 times speed up and 95% accuracy compared to the existing models.

References

  1. Agarwal, K., Cao, Y., Sato, T., Sylvester, D., and Hu, C. 2002. Efficient generation of delay change curves for noise-aware static timing analysis. In Proceedings of the Asia and South Pacific Design Automation Conference. 77--84. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Amin, C. S., Dartu, F., and Ismail, Y. 2003. Weibull based analytical waveform model. In Proceedings of the IEEE International Conference on Computer-Aided Design 161--168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Arunachalam, R., Rajagopal, K., and Pileggi, L. T. 2000. TACO: Timing analysis with coupling. In Proceedings of the IEEE/ACM Design Automation Conference, 266--269. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Chen, L. H. and Marek-Sadowska, M. 2001. Aggressor alignment for worst case crosstalk noise. In IEEE Trans. Comput.-Aid. Desi., 612--621. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Chen, P., Kirkpatrick, D. A., and Keutzer, K. 2000. Switching window computation for static timing analysis in presence of crosstalk noise. In Proceedings of the IEEE International Conference on Computer-Aided Design, 331--337. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Chen, P., Kirkpatrick, D. A., and Keutzer, K. 2000. Miller factor for gate-Level coupling delay calculation. In Proceedings of the IEEE International Conference on Computer-Aided Design, 68--74. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Chen, P., Kukimoto, Y., Teng, C., and Keutzer, K. 2002. On the convergence of switching window computation in presence of noise. In Proceedings of the International Symposium Physical Design, 84--89. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Franzini, B., Forzan, C., Pandini, D., Scandolara, P., and Dal Fabbro, A. 2000. Crosstalk aware static timing analysis: A two step approach. In Proceedings of the International Symposium Quality Electronic Design. 499--503. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Gross, P. D., Arunachalam, R., Rajagopal, K., and Pileggi, L. T. 1998. Determination of worst-case aggressor alignment for delay calculation. In Proceedings of the IEEE International Conference on Computer-Aided Design, 212--219. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Gyure A., et al. 2005. Noise Library Characterization for Large Capacity Statis Noise Analysis Tools. Proceedings of the International Symposium on Quality Electronic Design. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Hashimoto, M., Yamada, Y., and Onodera, H. 2003. Equivalent waveform propagation for static timing analysis. In Proceedings of the IEEE International Conference on Computer-Aided Design, 498--508. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Kahng, A. B., Muddu, S., and Sarto, E. 2000. On switch factor based analysis of coupled RC interconnects. In Proceedings of the IEEE/ACM Design Automation Conference. 79--84. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Kasnavi A., et al. 2004. Analytical Modeling of Crosstalk Noise Waveforms using Weibull Function. In Proceedings of the IEEE International Conference Computer-Aided Design. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Levy, R., Blaauw, D., Braca, G., Dasgupta, A., Grinshpon, A., Oh, C., Orshav, B., Sirichotiyakul, S., and Zolotov, V. 2000. Clarinet: A noise analysis tool for deep submicron design. In Proceedings of the IEEE/ACM Design Automation Conference, 233--238. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Pillage, L. T. and Roher, R. A. 1990. Asymptotic waveform evaluation for timing analysis. In IEEE Trans. CAD, 352--353. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Sapatnekar, S. S. 1999. On the chicken-and-egg Problem of determining the effect of crosstalk on delay in integrated circuits. In Proceedings of the 8th IEEE of Topical Meeting on Electrical Performance of Electronic Package, 245--248.Google ScholarGoogle ScholarCross RefCross Ref
  17. Sapatnekar, S. S. 2000. A timing model incorporating the effect of crosstalk on delay and its application to optimal channel routing. In IEEE Trans. Computer-Aided Design, 550--559. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Sasaki, Y. and De Micheli, G. 1999. Crosstalk delay analysis using relative window method. In Proceedings of the IEEE International ASIC/SOC Conference, 9--13.Google ScholarGoogle Scholar
  19. Tehrani, P. F., Chyou, S. W., and Ekambaram, U. 2000. Deep sub-micron static timing analysis in presence of crosstalk. In Proceedings of the International Symposium on Quality Electronic Design. 505--512. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Thudi, B. and Blaauw, D. 2003. Non-iterative switching window computation for delay-noise. In Proceedings of the IEEE/ACM Design Automation Conference, 390--395. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Xiao, T., Chang, C. W., and Marek-Sadowska, M. 2000. Efficient static timing analysis in presence of crosstalk. In Proceedings of the IEEE International ASIC/SOC Conference, 335--339.Google ScholarGoogle Scholar
  22. Xiao, T. and Marek-Sadowska, M. 2000. Worst delay estimation in crosstalk aware static timing analysis. In Proceedings of the IEEE International Conference Computer-Aided Design, 115--120. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Zhou, H., Shenoy, N., and Nicholls, W. 2001. Timing analysis with crosstalk as fixpoints on complete lattice. In Proceedings of the IEEE/ACM Design Automation Conference, 714--719. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A noniterative equivalent waveform model for timing analysis in presence of crosstalk

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Design Automation of Electronic Systems
        ACM Transactions on Design Automation of Electronic Systems  Volume 13, Issue 2
        April 2008
        272 pages
        ISSN:1084-4309
        EISSN:1557-7309
        DOI:10.1145/1344418
        Issue’s Table of Contents

        Copyright © 2008 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 23 April 2008
        • Accepted: 1 February 2007
        • Revised: 1 November 2005
        • Received: 1 October 2005
        Published in todaes Volume 13, Issue 2

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed
      • Article Metrics

        • Downloads (Last 12 months)2
        • Downloads (Last 6 weeks)1

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader