System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本专利技术涉及布线轨道分配领域,具体涉及一种基于局部拥塞预测的布线轨道分配方法及装置。
技术介绍
1、轨道分配算法通常分为两大主要类别,即cta(conflict-free trackassignment,无冲突轨道分配)算法和rdta(routability-driven track assignment,路由驱动轨道分配)算法。在前者中会完全避免任何iroute(从一个总体布线单元的中心到另一个总体布线单元的中心,连线构成一条iroute)与障碍物或其他iroute之间的重叠,因此始终会有一些iroute最终无法完成轨道分配。这些未成功分配的iroute如果直接参与后面的详细布线可能会导致严重的短路问题。由于cta可能导致严重的短路问题,基于rdta的方法更为实际可行。作为rdta的一种,nta(negotiation-based track assignment,基于协商的轨道分配)的目标是最小化可能出现的冲突,而不是尝试追求完全无冲突。通过旨在将所有导线分配给可能存在冲突,但是冲突的程度已经尽可能最小化的轨道,rdt方法提供了更有效可行的解决方案,以减少全局布线和详细布线之间的不连续性。
2、轨道分配的目的是后续的详细布线提供可供参考超长距离连线,以减少详细布线时的搜索空间,使布线能够在可接受的时间内完成,因此轨道分配一般只考虑长度超过一个全局单元长或宽的iroute。部分现有方法会在单个全局单元内部进行iroute提取,将短长度的全局连线iroute也考虑到轨道分配的过程中,从而实现更准确的拥塞估计。尽管考
技术实现思路
1、本专利技术的目的在于克服现有技术的缺点,提供一种基于局部拥塞预测的布线轨道分配方法及装置,能够帮助轨道分配更好地在早期阶段捕捉拥塞信息,从而有效提高最终布线结果的质量。
2、本专利技术采取如下技术方案实现上述目的,一方面,本专利技术提供一种基于局部拥塞预测的布线轨道分配方法,包括:
3、计算每条iroute分别分配到对应轨道上的代价值,根据所述代价值进行初始轨道分配;
4、获取在一个全局单元内的引脚连接信息作为拥塞预测的依据,进行快速局部拥堵预测,获取局部拥塞矩形;
5、按照布线性预测指标对iroute的顺序进行重新规划,布线性预测指标m=liroute+αcc,其中α为按需选择的权重值,cc为拥塞代价,liroute为该条iroute的长度;
6、对于每一条iroute,根据局部拥塞矩形重新计算其代价值;根据重新计算的代价值选取iroute,按照布线性预测指标对iroute的顺序进行重新分配。
7、进一步的是,计算每条iroute分别分配到对应轨道上的代价值,根据所述代价值进行初始轨道分配具体包括:
8、对于每一条iroute,对应多条可供分配的轨道,计算每条iroute分别分配到对应轨道上的代价值,若iroute分配到轨道上对应位置时,不与其他之前已经分配好的iroute重叠,则此时代价值为0,若有重叠,则代价值则为重叠的长度;选取代价值最小的一条轨道,作为最终分配的轨道,初始分配过程中,按照iroute从长到短的顺序进行分配。
9、进一步的是,获取局部拥塞矩形具体包括:
10、将一个全局单元内的所有引脚按照坐标映射到单元内,按照引脚之间的连接关系对引脚进行分组,根据每一组引脚点生成一个边界矩形,给边界矩形添加边界距离生成最终的局部拥塞矩形。
11、进一步的是,对于每一条iroute,根据局部拥塞矩形重新计算其代价值具体包括:
12、基于迭代的轨道分配优化,对于每一条iroute,重新计算其代价值,以包括在它之后被分配完成的iroute的信息,对于一个一整行或者一整列的全局单元,选取其中重新计算后代价值最高的一条或几条iroute,取消其分配,然后按照布线性预测指标对iroute的顺序进行排列,重新进行轨道分配,重新计算代价值的方式如下:
13、cost=αwl+βoc+γbc+δcc,其中wl为线长代价,oc为iroute之间的重叠,bc为iroute与障碍物之间的重叠,cc为拥塞代价,α、β、γ、δ为按需选择的权重值;拥塞代价cc的计算方式如下:
14、其中l重叠表示iroute与局部拥塞矩形的重叠长度,n引脚表示此局部拥塞矩形中包含引脚的个数,s矩形表示局部拥塞矩形的面积。
15、进一步的是,该方法还包括获得每一条iroute的拥塞代价,其累加值即为轨道分配结果整体的拥塞指标。
16、另一方面,本专利技术提供一种基于局部拥塞预测的布线轨道分配装置,所述装置包括:
17、初始轨道分配模块,用于计算每条iroute分别分配到对应轨道上的代价值,根据所述代价值进行初始轨道分配;
18、快速局部拥塞预测模块,用于获取在一个全局单元内的引脚连接信息作为拥塞预测的依据,进行快速局部拥堵预测,获取局部拥塞矩形;
19、轨道分配任务重新规划模块,用于按照布线性预测指标对iroute的顺序进行重新规划,布线性预测指标m=liroute+αcc,其中α为按需选择的权重值,cc为拥塞代价;
20、基于迭代的轨道分配优化模块,用于对于每一条iroute,根据局部拥塞矩形重新计算其代价值;根据重新计算的代价值选取iroute,按照布线性预测指标对iroute的顺序进行重新分配。
21、进一步的是,初始轨道分配模块具体用于,对于每一条iroute,对应多条可供分配的轨道,计算每条iroute分别分配到对应轨道上的代价值,若iroute分配到轨道上对应位置时,不与其他之前已经分配好的iroute重叠,则此时代价值为0,若有重叠,则代价值则为重叠的长度;选取代价值最小的一条轨道,作为最终分配的轨道,初始分配过程中,按照iroute从长到短的顺序进行分配。
22、进一步的是,快速局部拥塞预测模块具体用于,将一个全局单元内的所有引脚按照坐标映射到单元内,按照引脚之间的连接关系对引脚进行分组,根据每一组引脚点生成一个边界矩形,给边界矩形添加边界距离生成最终的局部拥塞矩形。
23、进一步的是,基于迭代的轨道分配优化模块具体用于,基于迭代的轨道分配优化,对于每一条iroute,重新计算其代价值,以包括在它之后被分配完成的iroute的信息,对于一个一整行或者一整列的全局单元,选取其中重新计算后代价值最高的一条或几条iroute,取消其分配,然后按照布线性预测指标对iroute的顺序进行排列,重新进行轨道分配,重新计算代价值的方式如下:
24、cost=αwl+βoc+γbc+δcc,其中wl为线长代价,oc为iroute之间的重叠,bc为iroute与障碍物之间的重叠,c本文档来自技高网...
【技术保护点】
1.基于局部拥塞预测的布线轨道分配方法,其特征在于,所述方法包括:
2.根据权利要求1所述的基于局部拥塞预测的布线轨道分配方法,其特征在于,计算每条Iroute分别分配到对应轨道上的代价值,根据所述代价值进行初始轨道分配具体包括:
3.根据权利要求1所述的基于局部拥塞预测的布线轨道分配方法,其特征在于,获取局部拥塞矩形具体包括:
4.根据权利要求1所述的基于局部拥塞预测的布线轨道分配方法,其特征在于,对于每一条Iroute,根据局部拥塞矩形重新计算其代价值具体包括:
5.根据权利要求4所述的基于局部拥塞预测的布线轨道分配方法,其特征在于,该方法还包括获得每一条Iroute的拥塞代价,其累加值即为轨道分配结果整体的拥塞指标。
6.基于局部拥塞预测的布线轨道分配装置,用于实现如权利要求1-5任意一项所述的基于局部拥塞预测的布线轨道分配方法,其特征在于,所述装置包括:
7.根据权利要求6所述的基于局部拥塞预测的布线轨道分配装置,其特征在于,初始轨道分配模块具体用于,对于每一条Iroute,对应多条可供分配的轨道,计
8.根据权利要求6所述的基于局部拥塞预测的布线轨道分配装置,其特征在于,快速局部拥塞预测模块具体用于,将一个全局单元内的所有引脚按照坐标映射到单元内,按照引脚之间的连接关系对引脚进行分组,根据每一组引脚点生成一个边界矩形,给边界矩形添加边界距离生成最终的局部拥塞矩形。
9.根据权利要求6所述的基于局部拥塞预测的布线轨道分配装置,其特征在于,基于迭代的轨道分配优化模块具体用于,基于迭代的轨道分配优化,对于每一条Iroute,重新计算其代价值,以包括在它之后被分配完成的Iroute的信息,对于一个一整行或者一整列的全局单元,选取其中重新计算后代价值最高的一条或几条Iroute,取消其分配,然后按照布线性预测指标对Iroute的顺序进行排列,重新进行轨道分配,重新计算代价值的方式如下:
10.根据权利要求9所述的基于局部拥塞预测的布线轨道分配装置,其特征在于,该装置还包括拥塞指标模块,所述拥塞指标模块用于获得每一条Iroute的拥塞代价,其累加值即为轨道分配结果整体的拥塞指标。
...【技术特征摘要】
1.基于局部拥塞预测的布线轨道分配方法,其特征在于,所述方法包括:
2.根据权利要求1所述的基于局部拥塞预测的布线轨道分配方法,其特征在于,计算每条iroute分别分配到对应轨道上的代价值,根据所述代价值进行初始轨道分配具体包括:
3.根据权利要求1所述的基于局部拥塞预测的布线轨道分配方法,其特征在于,获取局部拥塞矩形具体包括:
4.根据权利要求1所述的基于局部拥塞预测的布线轨道分配方法,其特征在于,对于每一条iroute,根据局部拥塞矩形重新计算其代价值具体包括:
5.根据权利要求4所述的基于局部拥塞预测的布线轨道分配方法,其特征在于,该方法还包括获得每一条iroute的拥塞代价,其累加值即为轨道分配结果整体的拥塞指标。
6.基于局部拥塞预测的布线轨道分配装置,用于实现如权利要求1-5任意一项所述的基于局部拥塞预测的布线轨道分配方法,其特征在于,所述装置包括:
7.根据权利要求6所述的基于局部拥塞预测的布线轨道分配装置,其特征在于,初始轨道分配模块具体用于,对于每一条iroute,对应多条可供分配的轨道,计算每条iroute分别分配到对应轨道上的代价值,若iroute分配到轨道上对应位置时,不与其他之前已经分配...
【专利技术属性】
技术研发人员:俞文心,戚原瑞,甘泽军,程鑫,
申请(专利权)人:西南科技大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。