欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025103733322
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于分层区域划分和缓冲器插入的时钟树综合优化方法,其特征在于,包括如下步骤:

步骤1,提取电路信息,包括寄存器连接信息及信号拓扑结构;

步骤2,将所有寄存器作为基础单元,利用矩形切割方法对电路区域进行划分,在划分后的得到的每个第一区域的几何中心点插入底层缓冲器;

步骤3,将上一层缓冲器作为基础单元,利用菱形网格划分方法对电路区域进行划分,在划分后的得到的每个第二区域的几何中心点插入中层缓冲器;重复步骤3直至插入n层中层缓冲器;n为中层缓冲器的层数;

其中第n层中层缓冲器的上一层缓冲器为第n-1层中层缓冲器,第1层中层缓冲器的上一层缓冲器为底层缓冲器;

步骤4,按照H树结构插入m层顶层缓冲器;m为顶层缓冲器的层数;

步骤5,输出插入缓冲器后的电路信息,包括底层缓冲器、中层缓冲器及顶层缓冲器的位置信息,插入缓冲器后的信号拓扑结构,寄存器与缓冲器之间的连接关系。

2.根据权利要求1所述的基于分层区域划分和缓冲器插入的时钟树综合优化方法,其特征在于,步骤2中,利用层次聚类算法在每个第一区域内按照最大扇出数限制分成若干个点集,所述点集中的点为寄存器;计算每个点集的几何中心并插入底层缓冲器。

3.根据权利要求1所述的基于分层区域划分和缓冲器插入的时钟树综合优化方法,其特征在于,步骤2和步骤3中,对于每个底层缓冲器和中层缓冲器进行重叠检测,若重叠则调整几何中心的位置后插入底层缓冲器和中层缓冲器,包括以下步骤:检测底层缓冲器和中层缓冲器的边是否与其他缓冲器和/或寄存器相交,若相交,则向相交的边的反方向移动几何中心的位置,然后重新进行重叠检测,直至底层缓冲器和中层缓冲器的任意一条边与其他缓冲器和/或寄存器均不相交。

4.根据权利要求1所述的基于分层区域划分和缓冲器插入的时钟树综合优化方法,其特征在于,步骤3中,所述将上一层缓冲器作为基础单元,利用菱形网格划分方法对电路区域进行划分,在划分后的得到的每个第二区域的几何中心点插入中层缓冲器包括:计算上一层缓冲器的数量与最大扇出数的比值,将该比值向上取整得到中层划分数,按照所述中层划分数进行菱形划分得到若干个第二区域,计算每个第二区域内的基础单元数量是否满足最大扇出数限制,若不满足则对距离第二区域的几何中心最远的基础单元进行重新划分,直至每个第二区域满足最大扇出数限制;计算每个第二区域内的基础单元到几何中心之间的net_rc值之和,若超出该第二区域内的最大net_rc值限制,则对距离第二区域的几何中心最远的基础单元进行重新划分,直至每个第二区域满足最大net_rc值限制;在每个第二区域的几何中心点插入中层缓冲器;

其中net_rc值为,其中D为基础单元到几何中心之间的曼哈顿距离,r和c分别为基础单元到几何中心之间连线的电阻值和电容值。

5.根据权利要求1所述的基于分层区域划分和缓冲器插入的时钟树综合优化方法,其特征在于,步骤3中,第n层中层缓冲器的数量范围为[30,40]。

6.根据权利要求1所述的基于分层区域划分和缓冲器插入的时钟树综合优化方法,其特征在于,步骤4中,对于任意一个第k层顶层缓冲器p连接的任意两个第k-1层顶层缓冲器q1和q2,分别计算p到q1和q2的net_rc值,记为net_rc1和net_rc2,计算q1和q2到其连接的第k-2层顶层缓冲器的最大net_rc值,记为c1和c2;其中k=3,4,5,…,m;

若net_rc1+c1>net_rc2+c2,则将p的位置向q1方向调整,若net_rc1+c1<net_rc2+c2,则将p的位置向q2方向调整,若net_rc1+c1=net_rc2+c2,则不调整p的位置;

其中net_rc值为,其中D为缓冲器之间的曼哈顿距离,r和c分别为缓冲器之间连线的电阻值和电容值。

7.根据权利要求1所述的基于分层区域划分和缓冲器插入的时钟树综合优化方法,其特征在于,步骤4中,对于任意一个第k层顶层缓冲器p,p连接的任意一个第k-1层顶层缓冲器q1,以及q1连接的任意一个第k-2层顶层缓冲器q3,其中k=3,4,5,…,m;若q3的横坐标位于p和q1的横坐标之间,则将q1的位置向p的方向沿着横坐标调整;若q3的纵坐标位于p和q1的纵坐标之间,则将q1的位置向p的方向沿着纵坐标调整。

8.一种基于分层区域划分和缓冲器插入的时钟树综合优化系统,其特征在于,包括:

电路信息提取单元,用于提取电路信息,包括寄存器连接信息及信号拓扑结构;

底层缓冲器插入单元,用于将所有寄存器作为基础单元,利用矩形切割方法对电路区域进行划分,在划分后的得到的每个第一区域的几何中心点插入底层缓冲器;

中层缓冲器插入单元,用于将上一层缓冲器作为基础单元,利用菱形网格划分方法对电路区域进行划分,在划分后的得到的每个第二区域的几何中心点插入中层缓冲器;重复步骤3直至插入n层中层缓冲器;n为中层缓冲器的层数;

其中第n层中层缓冲器的上一层缓冲器为第n-1层中层缓冲器,第1层中层缓冲器的上一层缓冲器为底层缓冲器;

顶层缓冲器插入单元,用于按照H树结构插入m层顶层缓冲器;m为顶层缓冲器的层数;

时钟树综合优化结果输出单元,用于输出插入缓冲器后的电路信息,包括底层缓冲器、中层缓冲器及顶层缓冲器的位置信息,插入缓冲器后的信号拓扑结构,寄存器与缓冲器之间的连接关系。

9.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述计算机程序被加载至处理器时实现根据权利要求1-7任一项所述的基于分层区域划分和缓冲器插入的时钟树综合优化方法。

10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现根据权利要求1-7任一项所述的基于分层区域划分和缓冲器插入的时钟树综合优化方法。