一种考虑总线时序匹配的层分配方法组成比例

本发明专利技术涉及一种考虑总线时序匹配的层分配方法，本发明专利技术在层分配阶段充分考虑总线的时序匹配问题，提出了一种高效的考虑总线时序匹配的层分配器，该布线器基于以下3种有效的方法：1)在层分配前期工作中，采取了新的线网优先级算法；2)在布线结果进行层分配的过程中，结合了贪心策略的思想；3)一种局部调整线网长度的方法来控制线网的长度以控制偏差和减少溢出。本发明专利技术不仅能使总线的线长偏差有效地减少，而且在时间方面也有着较大的优化，从而得到一个高质量的总体布线结果。到一个高质量的总体布线结果。到一个高质量的总体布线结果。

【技术实现步骤摘要】
一种考虑总线时序匹配的层分配方法


[0001]本专利技术涉及集成电路计算机辅助设计
，特别是一种考虑总线时序匹配的层分配方法。

技术介绍

[0002]伴随着超大规模集成电路工艺的迅猛发展，集成电路设计布线阶段所要处理难题的技术复杂度不断提高。由于其布线的规模巨大，布线设计中通常会采用两个阶段进行设计。两个阶段分别为总体布线阶段和详细布线阶段。而总体布线是整个物理设计中极其重要的阶段，总体布线的结果将决定后面详细布线的质量，从而影响到整个物理设计的结果。另外，当前的集成电路工艺中，多层布线技术的工业应用已经非常广泛，布线层数逐渐增加，总体布线与详细布线之间的中间环节——层分配成为了需要关注的重点。为了提高芯片中大规模多层布线的资源利用效率，如何在布线的过程中决定线网最终的放置层次，恰当地连接各布线层，就是层分配阶段必须思考的问题。
[0003]贪心算法，就是从一个问题的初始态出发，在每一次的抉择中都选择在目前状态下可选策略中最优越的那一个，经过一次又一次的贪心选择后，可以得出一个问题的最佳解决策略。贪心策略的每一次抉择都是着眼于当下本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种考虑总线时序匹配的层分配方法，其特征在于：包括以下步骤：步骤S1：获取初始2D布线结果；步骤S2：计算每个线网的布线顺序；步骤S3：使用贪心算法获得层分配结果；步骤S4：根据层分配结果对线网的局部进行线长调整；步骤S5：输出一个3D的布线连接图。2.根据权利要求1所述的一种考虑总线时序匹配的层分配方法，其特征在于：所述步骤S1的具体内容为：总体布线阶段首先将各个金属层的布线资源进行统筹谋划，得到一个不违反拥塞约束且时延、线长、溢出都满足物理约束的2D总体布线图G2＝(V2,E2)；其中，布线图上的布线网格点表示为v2∈V2；布线图上的连接两个网格点(v
2i
,v
2j
)的边表示为e2∈E2。3.根据权利要求1所述的一种考虑总线时序匹配的层分配方法，其特征在于：步骤S2中所述计算每个线网的布线顺序采用优先级算法，计算公式如下：其中，N
i
表示线网i，pin_number(N
i
)表示线网N
i
的引脚数，wirelength(N
i
)是线网N
i
在2D上的布线长度，bits(N
i
)是N
i
的信号位数，α是用户自定义的系数，参数值为150，根据所有线网的各个属性进行计算，priority(N)越高代表其优先级越高。4.根据权利要求1所述的一种考虑总线时序匹配的层分配方法，其特征在于：所述步骤S3的具体内容为：同一总线的线网在2D布线时路径是一致的，这就意味着只要某一层的布线资源充足，总线内所有线网将达到零偏差；但是通道的布线资源耗尽时，线网就需要变换布线层次，这将导致每一次变换布线层次都会产生总线偏差；因此当某一布线通道的布线资源耗尽时，将选择距离最近且有剩余布线资源即上面一层或者下面一层的布线层进行布线，用以缩减总线偏差，并得到一个初始层分配结果即为3D布线连接图；具体包括以下步骤：步骤S31：寻找线长最长的线网；步骤S32：检索存在偏差总线线网；步骤S33：搜索新路径；步骤S34：判断新路径是否与原布线相交；若相交则执行步骤S35,否则执行步骤S36；步骤S35：判断是否发生溢出；若是则执行步骤S36,否则拆线重布，继续执行步骤S36；步骤S36：判断全部检测是否完成，若完成则结束，否则返回步骤S32。5.根据权利要求1所述的一种考虑总线时序匹配的层分配方法，其特征在于：步骤S32中所述总线偏差为：对于总线线网而言，它有r位信号和q个总线引脚组(PG)；其中，1个总线引脚组为源引脚组(PG
0i
)，q
‑
1个为汇...

【专利技术属性】
技术研发人员：刘耿耿，魏凌，郭文忠，黄兴，陈国龙，
申请(专利权)人：福州大学，
类型：发明
国别省市：