• DocumentCode
    2472338
  • Title

    Clock buffer and wire sizing using sequential programming

  • Author

    Guthaus, Matthew R. ; Sylvester, Dennis ; Brown, Richard B.

  • Author_Institution
    Dept. of EECS, Michigan Univ., Ann Arbor, MI
  • fYear
    0
  • fDate
    0-0 0
  • Firstpage
    1041
  • Lastpage
    1046
  • Abstract
    This paper investigates methods for clock skew minimization using buffer and wire sizing. First, a technique that significantly improves solution quality and stability of sequential programming-based buffer/wire sizing is used. Then, a new formulation of clock skew minimization that uses quadratic programming and considers sub-critical skews in addition to the most critical skews is presented. The quality of results is verified to be more robust using Monte Carlo simulations to account for process sensitivity. For the same power budget, the sequential quadratic programming (SQP) method has better expected skew, standard deviation, and overall CPU time on average
  • Keywords
    Monte Carlo methods; buffer circuits; clocks; logic design; minimisation; quadratic programming; Monte Carlo simulations; clock buffer; clock skew minimization; process sensitivity; sequential quadratic programming; wire sizing; Algorithm design and analysis; Cities and towns; Clocks; Delay effects; Integrated circuit interconnections; Minimization methods; Quadratic programming; Robustness; Stability analysis; Wire; Algorithms; Clock tree synthesis; Design; robust design; skew;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference, 2006 43rd ACM/IEEE
  • Conference_Location
    San Francisco, CA
  • ISSN
    0738-100X
  • Print_ISBN
    1-59593-381-6
  • Type

    conf

  • DOI
    10.1109/DAC.2006.229435
  • Filename
    1688952