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

摘要:

权利要求书:

1.一种基于互补曼哈顿环的高效时钟树综合方法,其特征在于,包括:S100、将版图划分为多个区域,每个区域预插入若干缓冲器,初步形成以各缓冲器为中心的聚类环,每个缓冲器的聚类环大小与缓冲器到区域中心的距离互补;

S200、循环访问各聚类环,寻找能够合并的聚类,直到聚类的数量收敛;

S300、采用偏移可控鱼骨树结构构建时钟树;

采用偏移可控鱼骨树结构构建时钟树时,基于路径最优插入方法和路径延时调整方法,具体为:S310、基于路径最优插入方法,为距离时钟源最远的聚类环规划最短距离连接,再根据距离均匀插入缓冲器以最小化延时,将该延时作为标准延时,并以该连接路径作为主路径;

其中,为距离时钟源最远的聚类规划最短延时路径时,采用均匀插入缓冲器的方式,某一曼哈顿距离下最佳插入缓冲器个数的计算式为:;

其中,为单位长度电阻,为单位长度电容,为缓冲器的本征延时,为两点之间路径的曼哈顿距离;为插入的缓冲器个数变量,由于插入个数变量是整数,将计算得到的分别向上和向下取整进行择优选取;

S320、在主路径的基础上建立支路,连接到其它聚类环;

S330、基于路径延时调整方法,调节支路上缓冲器位置,使得每个聚类环的延时收敛到标准延时;

S400、利用几何运算对缓冲器的重叠情况进行判断并且计算得到空闲区域,通过对空闲区域进行膨胀和网格划分,得到缓冲器的可插入位置,然后基于与上下级缓冲器之间的关系切换调节缓冲器位置。

2.根据权利要求1所述基于互补曼哈顿环的高效时钟树综合方法,其特征在于,步骤S100具体包括:S110、根据给定的版图长宽、触发器数量、最大扇出和最大电阻电容负载确定划分区域的数量,并进行区域划分;

S120、在每个区域内,以区域中心为基准,形成到中心距离不同的等距线,然后在等距线上均匀预插入缓冲器;

S130、对于每个缓冲器,考虑其到区域中心距离,确定与该距离互补的簇半径,使得区域延时到每个触发器的延时接近;

S140、在设定的簇半径范围内为每个缓冲器分配触发器形成聚类环。

3.根据权利要求1所述基于互补曼哈顿环的高效时钟树综合方法,其特征在于,步骤S200中循环访问各聚类环,寻找能够合并的聚类,采用的方法为:循环访问各聚类环,不断将最少扇出的缓冲器下连接的触发器进行重新分配,寻找其它缓冲器,减少缓冲器数量,实现聚类的合并。

4.根据权利要求1所述基于互补曼哈顿环的高效时钟树综合方法,其特征在于,步骤S330中对需要调节延时的路径上的缓冲器位置进行调整时,将路径由直线形变为折线形,增大延时。