基于二分区四分支树的高效时钟树综合方法

本发明公开了基于二分区四分支树的高效时钟树综合方法，属于集成电路领域，通过GBC贪婪聚类算法，采用贪婪策略迭代选择点，将时钟树中的触发器进行聚类；在底层聚类的基础上，基于低时钟偏移的缓冲器重选位算法，通过远近搭配原则对缓冲器进行重选位；采用二分区四分支类H树结构，在时钟树的顶层构建类H树，在长路径上均匀插入固定数量的缓冲器；利用几何布尔运算对缓冲器位置进行调整，通过对空闲区域进行膨胀和网格分割，生成缓冲器的可插入点，之后基于曼哈顿矩形性质动态调节缓冲器位置，本发明通过聚类优化、缓冲器位置调整等多种策略的结合，有效地提高了时钟树设计的效率和精度，适用于高性能集成电路的时钟树综合设计。