带偏差约束的时钟线网的拓扑构造和优化

提出了一种新的拓扑构造和优化方法,综合考虑了几种拓扑构造方法的优点,总体考虑偏差约束,局部进行线长优化.实验结果表明,它可以有效控制节点之间的偏差,同时保证减小时钟布线树的整体线长.

Algorithm for Generating Topology of Skew-Constrained Clock Routing and Optimization

A new clock tree topology generation algorithm is proposed for the clock routing.The optimization includes a constructive stage followed by local topology refinement.During the clock tree construction,the skew relationship between clock sinks is considered.Appropriate adjustment to the topology can reduce the delay and skew further.Voronoi diagram is used to accelerate computing.The experimental results show that the algorithm can produce a clock tree with both balanced topology and short wire length.