Title :
Reliable buffered clock tree routing algorithm with process variation tolerance
Author :
Yi Liu ; Xianlong Hong ; Yici Cai ; Xinjie Wei
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
As the clock frequency rises rapidly, clock skew has acted as a more important role in synchronous circuits. In this paper, we propose a new buffered clock tree routing algorithm to prevent the influence of process variations and environmental effects to clock skew. Based on the concept of BSF (Branch Sensitivity Factor), our algorithm manages to reduce the skew sensitivity of clock tree in topology generation. The worst case skew due to wire width change has been estimated, and proper buffers are inserted avoiding large capacitance load. Experimental results show that our algorithm can produce a more reliable, process-insensitive clock tree, and control clock skews in their permissible range evidently.
Keywords :
clocks; network routing; sensitivity; tolerance analysis; topology; tree searching; BSF; branch sensitivity factor; clock frequency; clock skew; clock tree skew sensitivity; environmental effects; process insensitive clock tree; process variation tolerance; reliable buffered clock tree routing algorithm; synchronous circuits; topology generation; tree searching;
Conference_Titel :
ASIC, 2003. Proceedings. 5th International Conference on
Print_ISBN :
0-7803-7889-X
DOI :
10.1109/ICASIC.2003.1277558