Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1629911.1629964acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Clock skew optimization via wiresizing for timing sign-off covering all process corners

Published: 26 July 2009 Publication History

Abstract

Manufacturing process variability impacts the performance of synchronous logic circuits by means of its effect on both clock network and functional block delays. Typically, variability in clock networks is either handled early in the design flow by assigning margins to clock network delays, or at a later stage through post-processing steps that only focus on achieving minimal skew, without regard to functional block variability. In this work, we present a technique that alters clock network lines so that the circuit meets its timing constraints at all process corners. This is done near the end of the design flow while considering delay variability in both the clock network and the functional blocks. Our method operates at the physical level and provides designers with the required changes in clock network line widths and/or lengths. This can be formulated as a Linear Programming (LP) problem, and thus can be solved efficiently. Empirical results for a set of ISCAS-89 benchmark circuits show that our approach can considerably reduce the effect of process variations on circuit performance.

References

[1]
R. S. Tsay. Exact zero skew. In Int. Conf. on Computer Aided Design (ICCAD), pages 336--339, 1991.
[2]
T. H. Chao, Y. C. Hsu, and J. M. Ho. Zero skew clock net routing. In DAC, pages 518--523, June 1992.
[3]
J. Fishburn. Clock skew optimization. IEEE Trans. on Computer-Aided Design, 39(7):945--951, July 1990.
[4]
K. A. Sakallah, T. N. Mudge, and O. A. Olukotun. Analysis and design of latch-controlled synchronous digital circuits. IEEE TCAD, 11(3):322--333, March 1992.
[5]
J. L. Neves and E. G Friedman. Buffered clock tree synthesis with non-zero clock skew scheduling for increased tolerance to process parameter variations. Journal of VLSI Signal Processing, 16:149--161, 1996.
[6]
I. M. Liu, T. L. Chou, A. Aziz, and DF Wong. Zero-skew clock tree construction by simultaneous routing, wire sizing and buffer insertion. In Proceedings of the 2000 international symposium on Physical design, pages 33--38. ACM New York, NY, USA, 2000.
[7]
S. Pullela, N. Menezes, and L. T. Pillage. Reliable non-zero skew clock trees using wire width optimization. In Design Automation Conference, pages 165--170, June 1993.
[8]
S. Pullela, N. Menezes, and L. T. Pileggi. Post-processing of clock trees via wiresizing and buffering for robust design. IEEE TCAD, 15(6):691--701, 1996.
[9]
K. R. Heloue, S. Onaissi, and F. N. Najm. Efficient block-based parameterized timing analysis covering all potentially critical paths. In ICCAD, pages 173--180, November 2008.
[10]
S. V. Kumar, C. V. Kashyap, and S. S. Sapatnekar. A framework for block-based timing sensitivity analysis. In Design Automation Conference, pages 688--693, 2008.
[11]
S. Onaissi and F. N. Najm. A linear-time approach for static timing analysis covering all process corners. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 27(7):1291--1304, 2008.

Index Terms

  1. Clock skew optimization via wiresizing for timing sign-off covering all process corners

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    DAC '09: Proceedings of the 46th Annual Design Automation Conference
    July 2009
    994 pages
    ISBN:9781605584973
    DOI:10.1145/1629911
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 July 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. clock skew optimization
    2. parameterized timing analysis
    3. sign-off
    4. variability
    5. wiresizing

    Qualifiers

    • Research-article

    Conference

    DAC '09
    Sponsor:
    DAC '09: The 46th Annual Design Automation Conference 2009
    July 26 - 31, 2009
    California, San Francisco

    Acceptance Rates

    Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

    Upcoming Conference

    DAC '25
    62nd ACM/IEEE Design Automation Conference
    June 22 - 26, 2025
    San Francisco , CA , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 119
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 13 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media