一种基于聚类的时钟树综合方法及系统

本发明公开了一种基于聚类的时钟树综合方法及系统，该方法采用K‑means聚类方法对寄存器进行初步分组，在满足最大扇出数限制约束、最大RC约束和位置重叠约束情况下生成第一级缓冲器的位置，基于此再生成第二级缓冲器，然后采用DME算法构建后续的时钟树。本发明解决了大规模集成电路设计中时钟信号分配问题，能够减少时钟延迟、时钟偏移和缓冲器数量，提高了时钟树综合的质量。