skip to main content
10.1145/3194554.3194598acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
research-article

Fast Timing Analysis of Non-Tree Clock Network with Shorted Wires

Authors Info & Claims
Published:30 May 2018Publication History

ABSTRACT

A non-tree clock network, such as crosslink and mesh, includes some shorted wires to reduce clock skew. A short-circuit current that flows through the shorted wires makes conventional static timing analysis (STA) inapplicable. Transistor-level simulation may be applied but takes long time. We address a fast timing analysis of non-tree clock network. A partial circuit made of drivers, shorted wires, and receivers is extracted and represented as voltagedependent current sources with π-model of RC load. Given voltage waveforms at driver inputs, we calculate the waveform at each shorted node by repeating nodal analysis for each time step; the waveform is represented as piecewise linear function. As the waveform propagates to receiver input via RC tree, the responses for all linear segments are obtained and merged into a full waveform. The waveform at receiver input then passes through receiver to produce a linear waveform at receiver output. Finally, timing parameters from the waveform at receiver output are transferred to STA, such that it utilizes the parameters to analyze the remaining circuit from receiver outputs to clock sinks. Experiments with a few test circuits demonstrate that analysis time is reduced by 10× with only 1% error on average (both in delay and transition time) compared to SPICE.

References

  1. T. Singh, J. Bell, and S. Southard, 'Jaguar: A next-generation low-power x86--64 core," in Proc. Int. Solid-State Circuits Conf., Feb. 2013, pp. 52--53.Google ScholarGoogle ScholarCross RefCross Ref
  2. D. Shan et al., "Resonant clock mega-mesh for the IBM z13TM," in Proc. Symp. Very Large Scale Integr. VLSI Circuits, Jun. 2015, pp. C322--C323.Google ScholarGoogle Scholar
  3. S. Lu, Z. Zhang, and M. Papaefthymiou, "A 5.5GHz 0.84TOPS/mm2 neural network engine with stream architecture and resonant clock mesh," in Proc. Asia Solid-State Circuits Conf., Nov. 2016, pp. 133--136.Google ScholarGoogle Scholar
  4. L.-T. Pang et al., "A shorted global clock design for multi-GHz 3D stacked chips," in Proc. Symp. Very Large Scale Integr. VLSI Circuits, Jun. 2012, pp. 170--171.Google ScholarGoogle Scholar
  5. H. Chen et al., "A sliding window scheme for accurate clock mesh analysis," in Proc. Int. Conf. Computer-Aided Design, Nov. 2005, pp. 939--946. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. G. Venkataraman et al., "Combinatorial algorithms for fast clock mesh optimization," in Proc. Int. Conf. Computer-Aided Design, Nov. 2006, pp. 563--567. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. P. O'brien and T. Savarino, "Modeling the driving-point characteristic of resistive interconnect for accurate delay estimation," in Proc. Int. Conf. Computer-Aided Design, Nov. 1989, pp. 512--515.Google ScholarGoogle Scholar
  8. E. Friedman and J. Mulligan, "Ramp input response of RC tree networks," in Proc. Int. ASIC Conf. Exh., Sep. 1996, pp. 63--66.Google ScholarGoogle Scholar
  9. ISCAS'85 benchmark circuits. {Online}. Available: http://www.cbl.ncsu.edu/ benchmarks/ISCAS85Google ScholarGoogle Scholar
  10. ITC99. {Online}. Available: http://www.cerc.utexas.edu/itc99-benchmarks/bench. htmlGoogle ScholarGoogle Scholar
  11. OpenCores. {Online}. Available: http://www.opencores.org/Google ScholarGoogle Scholar

Index Terms

  1. Fast Timing Analysis of Non-Tree Clock Network with Shorted Wires

    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
    • Published in

      cover image ACM Conferences
      GLSVLSI '18: Proceedings of the 2018 on Great Lakes Symposium on VLSI
      May 2018
      533 pages
      ISBN:9781450357241
      DOI:10.1145/3194554

      Copyright © 2018 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: 30 May 2018

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      GLSVLSI '18 Paper Acceptance Rate48of197submissions,24%Overall Acceptance Rate312of1,156submissions,27%

      Upcoming Conference

      GLSVLSI '24
      Great Lakes Symposium on VLSI 2024
      June 12 - 14, 2024
      Clearwater , FL , USA
    • Article Metrics

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

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader