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

摘要:

权利要求书:

1.基于二分区四分支树的高效时钟树综合方法,其特征在于,包括以下步骤:步骤一,通过GBC贪婪聚类算法,采用贪婪策略迭代选择点,将时钟树中的触发器进行聚类;

步骤二,在底层聚类的基础上,基于低时钟偏移的缓冲器重选位算法,通过远近搭配原则对缓冲器进行重选位;

步骤三,采用二分区四分支类H树结构,在时钟树的顶层构建类H树,在长路径上均匀插入固定数量的缓冲器;

步骤四,利用几何布尔运算对缓冲器位置进行调整,通过对空闲区域进行膨胀和网格分割,生成缓冲器的可插入点,之后基于曼哈顿矩形性质动态调节缓冲器位置;

步骤四中,几何布尔运算的应用通过对设计区域进行膨胀处理,后通过缓冲器大小的网格对设计区域进行分割,生成缓冲器的可插入点;

步骤四中在同一路径插入BUF时,BUF均匀分布下,能够获得当前条件下最低的延时,因此采用均匀插入BUF的方式,得某一曼哈顿距离D下最佳插入个数:(1)

上式(1)n为插入的缓冲器个数变量,k为常量,delaybuf为缓冲器的本征延时,由于插入个数变量n是离散的,用遍历的方式来确定当前路径下插入BUF的数量。

2.根据权利要求1所述的基于二分区四分支树的高效时钟树综合方法,其特征在于,所述步骤一中,GBC贪婪聚类算法通过不需要指定初始聚类个数的方式,贪婪思想迭代选取合适的点。

3.根据权利要求2所述的基于二分区四分支树的高效时钟树综合方法,其特征在于,首先根据给定的版图长宽和FF数量确定划分区域的数量,之后选取每个区域内距离区域中心最远的FF为初始聚类点,贪婪地选取临近的FF加入聚类,并检查max_fanout和max_rc约束,若不满足则将该点设定为新类,重复上述步骤,直至所有点都已经归到聚类当中。

4.根据权利要求1所述的基于二分区四分支树的高效时钟树综合方法,其特征在于,所述步骤二中,基于低时钟偏移的缓冲器重选位算法通过对聚类结果的远近搭配原则对缓冲器位置进行优化,具体包括将远离时钟树中心点的缓冲器连接到靠近中心点的缓冲器。