Title :
A low power clock network placement framework
Author :
Liu, Dawei ; Zhou, Qiang ; Lv, Yongqiang ; Bian, Jinian
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
Register placement has fundamental influence to a clock network size/wirelength as a clock routing is carried out based on register locations. This paper presents a novel low-power clock placement framework which is independent of placement algorithms. Inspired by the algorithm of Divide and Conquer, the set of whole clock sinks is divided into many subsets and the optimization is mainly carried out in each subset. Since it is impossible to build a complete clock tree during the placement, our approach tries to construct the main topology of the clock tree by bi-partition. In order to cover timing issues, the net-based timing-driven technique by net weighting method is used for achieving a good timing. For characterizing this framework, it is embedded into a force-directed placement flow. Experimental results show the clock network wirelength reduced by 17.18%.
Keywords :
clocks; low-power electronics; network routing; network topology; bipartition; clock network size; clock network wirelength; clock routing; clock sinks; clock tree topology; force-directed placement flow; low power clock network placement framework; net weighting; net-based timing-driven technique; register location; register placement; Clocks; Delay; Design methodology; Network topology; Power supplies; Registers; Routing; Spine; Timing; Wire;
Conference_Titel :
Quality Electronic Design (ISQED), 2010 11th International Symposium on
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4244-6454-8
DOI :
10.1109/ISQED.2010.5450494