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 :
بازگشت