一种多级的零偏差时钟布线

A Multi-Staged Zero Skew Clock Net Routing

时钟布线是设计高性能ＶＬＳＩ系统的重要一环。本文提出了一种新的多级零偏差时钟布线算法，首先，我们提出了一种基于加权选择的单级时钟树生成算法。在该算法中，基于均衡原则，对各时钟汇点的负载电容、各时钟子树的延迟时间以及它们根节点之间的距离进行了综合考虑。然后，针对减小该生成时钟树的相位延迟，我们又提出了一种有效的缓冲器定位算法。同以前的算法相比，本文提出的算法在保证得到准确的零偏差时钟树的同时，连线总长度和相位延迟都有明显的减小。