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

在传统的Planar-DME拓扑划分算法的基础上，提出一种将欧几里德平面上的拓扑连接线转换成曼哈顿平面上的切割线并建立虚拟通道的算法，来进行连线调整，完成时钟网络的零时滞平面化布线．算法在开发软件原型Clockstar中得以应用。

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

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.