【技术实现步骤摘要】
基于布线区域生成的总线布线方法
[0001]本专利技术涉及电子设计自动化
,尤其是基于布线区域生成的总线布线方法。
技术介绍
[0002]总线是一组连接双端或多端(引脚)的信号位,用来传输数据或者控制信号。随着集成电路技术的发展,PCB板上的多芯片模块、I/O引脚和各类存储器上的总线结构越来越多,人工手动布线的效率低下,越来越难满足布线需要,于是效率高、布通率高且稳定的自动总线布线算法就成为行业亟需的。
[0003]传统的布线算法主要聚焦于逐网布线,很少有研究总线布线,和总线布线相比,使用逐网布线的方法对总线进行布线会存在以下问题:
①
总线的布线拓扑不能保持一致;
②
布线区域面积较大,紧凑性不够,浪费布线资源;
③
同一总线下的各个线网的线长差不能控制在一定范围,影响总线信号传输;
④
逐网布线由于线网的拓扑不一致,不利于拆线重布。
[0004]近年来,出现了一些典型的总线布线解决方案,主要有以下几种:
①
基于有向无环图的总线布线算法:它使用LCS(最长公共子序列)总线聚类算法来大大减少总线的数目,从而降低布线的复杂性;使用基于DAG(有向无环图)的拓扑匹配在轨总线布线算法在DAG中为总线的每一比特寻找最短路径,所得到的路径满足拓扑匹配约束;使用拆线重布的方法减少布线拥塞和间距冲突。
②
基于多级框架的总线布线算法:它能够有效的解决不规则轨道金属层上最小间距和最小线宽等实际问题。目标是完成所有总 ...
【技术保护点】
【技术特征摘要】
1.基于布线区域生成的总线布线方法,用于PCB板总线布线设计,其特征在于:首先,将起始引脚组分别在同一组件的相同边界且相邻的总线聚集在一起,以提高后续布线的效率;继而构建总线的布线顺序优先级队列,以确定总线的布线顺序;然后,根据总线的起始引脚组位置及总线宽度构建均分网格,通过A星算法寻路至结束引脚组,通过路径调整以得到更优的布线区域;通过布线层的分配和拆线重布的迭代得到各个总线的布线区域;最后,经过详细布线设计和去直角化得到最后的总线布线结果。2.根据权利要求1所述的基于布线区域生成的总线布线方法,其特征在于:所述方法包括以下步骤;步骤S1、将多个起止引脚组在同一组件、相同边界且相邻的多个总线聚集为一个总线;步骤S2、根据总线宽度、起止引脚组距离及自定义参数构建总线布线顺序优先级队列;步骤S3、针对每个总线,根据总线宽度及间距约束确定的宽度从起始引脚组构建均分网格,通过A星算法寻路至终止引脚组,并通过粗粒度网格的构建来提高寻路效率;步骤S4、将A星算法寻路的初步路径通过一系列转折点维持,通过布线区域路径调整尽可能避免影响其他总线的布线;步骤S5、将无法布通的总线,或者与其他总线路径交叉的各段路径进行换层;步骤S6、将换层也无法布通的总线,在选定层拆除影响其布线的其他总线,重新生成布线区域,直至所有总线都布通;步骤S7、在得到的总线的布线区域中进行详细布线;步骤S8、将所有直角的布线路径调整为135
°
。3.根据权利要求2所述的基于布线区域生成的总线布线方法,其特征在于:步骤S1中,总线聚集的实现方法为:将多个起始、终止引脚组都位于同一组件、相同边界且紧邻的总线聚集在一起,当做一个总线来进行后续的处理,通过将多个总线聚集为一个总线来减少待布总线数,并通过聚集扩大总线宽度,来增加均分网格宽度,提高均分网格构建效率和后续A星算法的寻路效率。4.根据权利要求2所述的基于布线区域生成的总线布线方法,其特征在于:步骤S2中,根据总线线网数、总线起止引脚组距离及自定义参数构建总线布线顺序优先级队列,总线bus优先级Qbus的计算方法如下:Q
bus
=α*Ν
net
+β*D
pin
+ω*C
user
ꢀꢀꢀꢀꢀ
公式一;其中Nnet表示总线线网数,Dpin表示总线起止引脚组距离,自定C
user
为用户自定义参数,α、β、ω为预设的固定权重。5.根据权利要求2所述的基于布线区域生成的总线布线方法,其特征在于:步骤S3的方法具体为:对每个总线构建一次均分网格,网格宽度由起始引脚组的总线宽度和间距约束确定,从起始引脚组延伸至整个PC...
【专利技术属性】
技术研发人员:刘炜,黄田箐,
申请(专利权)人:福州芯智联科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。