Title :
Navigating registers in placement for clock network minimization
Author :
Lu, Yongqiang ; Sze, C.N. ; Hong, Xianlong ; Zhou, Qiang ; Cai, Yici ; Huang, Liang ; Hu, Jiang
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
The progress of VLSI technology is facing two limiting factors: power and variation. Minimizing clock network size can lead to reduced power consumption, less power supply noise, less number of clock buffers and therefore less vulnerability to variations. Previous works on clock network minimization are mostly focused on clock routing and the improvements are often limited by the input register placement. In this work, we propose to navigate registers in cell placement for further clock network size reduction. To solve the conflict between clock network minimization and traditional placement goals, we suggest the following techniques in a quadratic placement framework: (1) Manhattan ring based register guidance; (2) center of gravity constraints for registers; (3) pseudo pin and net; (4) register cluster contraction. These techniques work for both zero skew and prescribed skew designs in both wirelength driven and timing driven placement. Experimental results show that our method can reduce clock net wirelength by 16% -33% with no more than 0.5% increase on signal net wirelength compared with conventional approaches.
Keywords :
VLSI; circuit layout CAD; circuit optimisation; clocks; electronic engineering computing; integrated circuit layout; minimisation; quadratic programming; Manhattan ring; VLSI technology; cell placement; clock buffers; clock network minimization; clock network size reduction; clock routing; power consumption; power supply noise; quadratic placement framework; register cluster contraction; register guidance; register placement; skew designs; timing driven placement; variation tolerance; wirelength driven placement; Algorithm design and analysis; Clocks; Delay; Energy consumption; Intelligent networks; Navigation; Noise reduction; Power supplies; Routing; Timing;
Conference_Titel :
Design Automation Conference, 2005. Proceedings. 42nd
Print_ISBN :
1-59593-058-2
DOI :
10.1109/DAC.2005.193796