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 条
[1]  
Alpert C, 1997, DES AUT CON, P588, DOI 10.1145/266021.266291
[2]  
[Anonymous], 2010, IBM ILOG CPLEX OPTIM
[3]   Statistical timing analysis: From basic principles to state of the art [J].
Blaauw, David ;
Chopra, Kaviraj ;
Srivastava, Ashish ;
Scheffer, Lou .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (04) :589-607
[4]  
Bujimalla S, 2011, ISPD 11: PROCEEDINGS OF THE 2011 ACM/SIGDA INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, P37
[5]  
Chang YC, 2012, ISPD 12: PROCEEDINGS OF THE 2012 INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, P129
[6]   Fast algorithms for slew-constrained minimum cost buffering [J].
Hu, Shiyan ;
Alpert, Charles J. ;
Hu, Jiang ;
Karandikar, Shrirang K. ;
Li, Zhuo ;
Shi, Weiping ;
Sze, C. N. .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2007, 26 (11) :2009-2022
[7]   AN UPPER BOUND ON EXPECTED CLOCK SKEW IN SYNCHRONOUS SYSTEMS [J].
KUGELMASS, SD ;
STEIGLITZ, K .
IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (12) :1475-1477
[8]  
Lee DJ, 2011, ICCAD-IEEE ACM INT, P632, DOI 10.1109/ICCAD.2011.6105396
[9]   Low-power Clock Trees for CPUs [J].
Lee, Dong-Jin ;
Kim, Myung-Chul ;
Markov, Igor L. .
2010 IEEE AND ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2010, :444-451
[10]  
Mittal T, 2011, ISPD 11: PROCEEDINGS OF THE 2011 ACM/SIGDA INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, P29