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
Link To Document