高频时钟网络布线拓扑结构的曼哈顿平面切割线生成算法

An Manhattan Cut-Line Generation Algorithm for the Topology of Clock Routing

在传统的Planar DME拓扑划分算法的基础上,提出一种将欧几里德平面上的拓扑连接线转换成曼哈顿平面上的切割线并建立虚拟通道的算法,来进行连线调整,完成时钟网络的零时滞平面化布线

Nowadays the IC industry has entered a era of large scale and high frequency, so the zero-skew and signal integrity in the clock routing become important problems to be resolved. Based on the Planar-DME topology generation algorithm, we present a Manhattan cut-line generation algorithm, which complete the conversion from the topology lines on the Euclidean plane to cut-lines on Manhattan plane and then construct the virtual channel for latter wire adaptation and connection. Applied to a pipelined clock tree building algorithm, finally we build a zero-skew planar clock tree. A prototype ClockStar is developed using the algorithm. Some examples have been tested and the results are promising.