Clock Tree Synthesis Considering Slew Effect on Supply Voltage Variation

被引:6
作者
Wang, Chun-Kai [1 ]
Chang, Yeh-Chi [1 ]
Chen, Hung-Ming [1 ]
Chin, Ching-Yu [1 ]
机构
[1] Natl Chiao Tung Univ, Dept Elect Engn, Hsinchu 30010, Taiwan
关键词
Algorithms; Design; Clock tree optimization; slew; voltage variation; robust design; SKEW;
D O I
10.1145/2651401
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This work tackles a problem of clock power minimization within a skew constraint under supply voltage variation. This problem is defined in the ISPD 2010 benchmark. Unlike mesh and cross link that reduce clock skew uncertainty by multiple driving paths, our focus is on controlling skew uncertainty in the structure of the tree. We observe that slow slew amplifies supply voltage variation, which induces larger path delay variation and skew uncertainty. To obtain the optimality, we formulate a symmetric clock tree synthesis as a mathematical programming problem in which the slew effect is considered by an NLDM-like cell delay variation model. A symmetry-to-asymmetry tree transformation is proposed to further reduce wire loading. Experimental results show that the proposed four methods save up to 20% of clock tree capacitance loading. Beyond controlling slew to suppress supply-voltage-variation-induced skew, we also discuss the strategies of clock tree synthesis under variant variation scenarios and the limitations of the ISPD 2010 benchmark.
引用
收藏
页码:1 / 23
页数:23
相关论文
共 19 条
[11]  
NIST, 2012, E HDB STAT METH
[12]   Reducing clock skew variability via crosslinks [J].
Rajaram, Anand ;
Hu, Jiang ;
Mahapatra, Rabi .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2006, 25 (06) :1176-1182
[13]   A clock distribution network for microprocessors [J].
Restle, PJ ;
McNamara, TG ;
Webber, DA ;
Camporese, PJ ;
Eng, KF ;
Jenkins, KA ;
Allen, DH ;
Rohn, MJ ;
Quaranta, MP ;
Boerstler, DW ;
Alpert, CJ ;
Carter, CA ;
Bailey, RN ;
Petrovick, JG ;
Krauter, BL ;
McCredie, BD .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2001, 36 (05) :792-799
[14]   High Variation-Tolerant Obstacle-Avoiding Clock Mesh Synthesis with Symmetrical Driving Trees [J].
Shih, Xin-Wei ;
Lee, Hsu-Chieh ;
Ho, Kuan-Hsien ;
Chang, Yao-Wen .
2010 IEEE AND ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2010, :452-457
[15]  
Shih XW, 2010, DES AUT CON, P80
[16]  
Sze CN, 2009, ISPD 2009 ACM INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, P149
[17]  
Sze C.N., 2010, P ISPD, P143, DOI 10.1145/1735023.1735058
[18]  
VANGINNEKEN LPPP, 1990, 1990 IEEE INTERNATIONAL SYMP ON CIRCUITS AND SYSTEMS, VOLS 1-4, P865, DOI 10.1109/ISCAS.1990.112223
[19]  
Xiao LF, 2010, ICCAD-IEEE ACM INT, P458, DOI 10.1109/ICCAD.2010.5653732