GHz零时滞时钟树物理布图的虚拟通道布线算法
Virtual Channel Routing Algorithm for GHz Zero-Skew Clock Tree Layout
-
摘要: 随着集成电路技术的发展和GHz频率的应用需求,已有的基于线长或RC延迟模型的时钟树布图算法已不能适用.针对GHz频率宏模块中时钟树的平面布图,依据流水线技术,提出一种虚拟通道布线算法;根据时钟树的拓扑结构,分别进行粗略布线和虚拟通道内的布线调整,完成时钟树的平面布线.该算法在开发软件原型ClockStar中得以应用.Abstract: With the progress of VLSI technology, high performance chips have been operating at multi-GHz frequency. The algorithms of either controlling the wire length or using the Elmore delay model for clock tree routing are no longer suitable for GHz circuits. A novel routing algorithm based on virtual channel generation is presented. Relying on pipe line scheme, it can be applied to planar routing for clock tree layout. The line segments in the constructed virtual channel are adjusted to avoid overlapping when global routing is finished. A prototype ClockStar is developed using the algorithm. Some examples have been tested and the results are promising.
下载: