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
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;
Conference_Titel :
Design Automation Conference, 2006 43rd ACM/IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
1-59593-381-6
DOI :
10.1109/DAC.2006.229435