时钟树构建方法、系统、芯片、电子设备及存储介质技术方案

本发明专利技术提供一种时钟树构建方法、系统、芯片、电子设备及存储介质，其中，该方法包括：获取初始时钟树，所述初始时钟树包括根结点以及若干与所述根结点直接相连的原始结点；将所述初始时钟树划分成若干子线网；基于延迟合并嵌入算法分别将各子线网中的结点划分成多个结点对，并对所述结点对进行合并处理；基于延迟合并嵌入算法分别在各子线网中嵌入缓冲器，得到第一时钟树。本发明专利技术划分成的每个子线网的扇出结点数量可控，大大降低了后续的运算规模，减少了运行时间。减少了运行时间。减少了运行时间。

【技术实现步骤摘要】
时钟树构建方法、系统、芯片、电子设备及存储介质


[0001]本专利技术属于数字集成电路后端设计
，具体涉及一种时钟树构建方法、系统、芯片、电子设备及存储介质。

技术介绍

[0002]时钟信号是数据传输的基准，其对于同步数字系统的功能、性能、稳定性起决定性作用。时钟信号通常是整个芯片中有最大扇出、通过最长距离、以最高速度运行的信号，其必须保证在各种极端条件下，时序均能满足要求，而时钟树综合(CTS,Clock tree synthesis)作为后端设计流程中的关键步骤，提供了对时钟信号的平衡和分配方法。
[0003]在时钟树综合的建树阶段，用户输入不包含缓冲器(buffer)的初始时钟树，并给定最大扇出数量(fanout)、最大电容(capacitance)、最大转换时间(transition time)等设计约束，建树算法需通过插入若干缓冲器，输出一棵拓扑合理、满足所有设计约束、缓冲器面积较小、时钟树时延(delay)和时钟偏斜(skew)均较小的时钟树。
[0004]对此，文献1[Boese KD,Kahng A B.Z本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种时钟树构建方法，其特征在于，包括：获取初始时钟树，所述初始时钟树包括根结点以及若干与所述根结点直接相连的原始结点；将所述初始时钟树划分成若干子线网；基于延迟合并嵌入算法分别将各子线网中的结点划分成多个结点对，并对所述结点对进行合并处理；基于延迟合并嵌入算法分别在各子线网中嵌入缓冲器，得到第一时钟树。2.如权利要求1所述的时钟树构建方法，其特征在于，在基于延迟合并嵌入算法在各子线网中嵌入缓冲器之后，所述方法还包括：更新所述第一时钟树的时序信息；基于更新的时序信息，对所述第一时钟树中缓冲器的数量和/或类型进行调整，得到第二时钟树。3.如权利要求1所述的时钟树构建方法，其特征在于，所述将所述初始时钟树划分成若干子线网，包括：根据各所述原始结点的原始时延，对各所述原始结点进行分层处理；基于聚类算法，按照层级由小到大的顺序逐层将每层中的结点分成若干子线网。4.如权利要求3所述的时钟树构建方法，其特征在于，所述根据各所述原始结点的原始时延，对各所述原始结点进行分层处理，包括按照以下式(1)计算第i个原始结点所在的层级Li：其中，delay
cell(i)
表示第i个原始结点的输入端到输出端的时延，delay
wire(i,end)
表示第i个原始结点的输出端到时钟树末端的时延，delay
buffer
表示预定类型的缓冲器在指定设计约束下能达到的最大时延，表示取整符号。5.如权利要求3所述的时钟树构建方法，其特征在于，所述基于聚类算法，按照层级由小到大的顺序逐层将每层中的结点分成若干子线网，包括：根据结点间的距离，按照层级由小到大的顺序逐层对每层中的结点进行聚类，同时针对每一个聚成的类插入一缓冲器作为该类结点的父结点，其中，该插入的缓冲器将作为该类结点上一层的新结点参与后续聚类处理步骤，直至满足预设的聚类结束条件时聚类结束；将聚成的每一个类划分为一个子线网，同时将聚类结束后顶层的所有结点划分为一个子线网。6.如权利要求1所述的时钟树构建方法，其特征在于，所述基于延延迟合并嵌入算法将各子线网中的结点划分成多个结点对，包括：基于以下代价函数cost对各子线网中的结点进行结点对划分：cost＝∑结点对
(,j)
α
·
cost
delay
+
·
ost
dis
(2)其中，α、β...

【专利技术属性】
技术研发人员：王丰，俞宏超，陈诗流，
申请(专利权)人：上海立芯软件科技有限公司，
类型：发明
国别省市：