一种基于制造技术

本公开揭示了一种基于

【技术实现步骤摘要】
一种基于Welsh
‑
Powell算法的电路布局方法


[0001]本公开属于半导体成品测试
，具体涉及一种基于
Welsh
‑
Powell
算法的电路布局方法及装置
。

技术介绍

[0002]近年来，随着集成电路技术的迅猛发展，
SOC(System on Chip)
芯片已经在
IC(Integrated Circuit)
产业中扮演着越来越重要的角色，把数字电路
、
模拟电路
、
存储电路
、
射频电路等集成在同一块芯片中，已经成为集成电路发展的必然趋势
。
随着芯片功能的集成度越来越高，对自动测试设备
(ATE
，
Automatic Test Equipment)、
测试
Loadboard
也提出了更高的要求，而测试成本也已成为芯片成本中不可忽略的因素
。
[0003]目前，
PCB
布局方法主要有两种：一是根据信号流向进行
PCB
布局，即按照传输信号输入
、
信号处理
、
信号输出的左中右顺序结构进行
PCB
布局；另一种是单纯的按照不同的功能模组分类按照星型拓扑散落在
PCB
板
。
这两种
PCB
布局方法在应对简单电路时问题不大，但是随着
IC
技术的发展，由于
SOC
系列芯片的集成度越来越高，功能也愈发复杂，相应的智能算力越来越高
、
核心速率越来越快
、
所处理的数据量越来越多，上述
PCB
布局方法会导致数据传输产生瓶颈，因此无法满足
SOC
系统的快速发展
。
此外，由于
PCB
布局本身没有统一的标准，往往需要工程师凭借经验来简化设计流程，对于刚入门的
PCB
设计工程师而言，需要多次修改
PCB
，不但增加了
PCB
打样的成本，而且使得产品开发效率较低
。

技术实现思路

[0004]针对现有技术中的不足，本公开的目的在于提供一种基于
Welsh
‑
Powell
算法的电路布局方法，该方法能够基于
Welsh
‑
Powell
算法获得最优的
PCB
布局结构，一方面能够有效提升
PCB
设计的效率及正确率，另一方面同时能够节省
IC
测试成本
。
[0005]为实现上述目的，本公开提供以下技术方案：
[0006]一种基于
Welsh
‑
Powell
算法的电路布局方法，包括以下步骤：
[0007]S100
：对待布局电路进行模块划分，以获得待布局电路的电路模块；
[0008]S200
：根据所述电路模块中具有互斥关系的电路模块设定模块点对象；
[0009]S300
：建立模块点对象的连接关系并构建第一数学模型
G1
；
[0010]S400
：基于第一数学模型
G1
构建第二数学模型
G2
；
[0011]S500
：基于
Welsh
‑
Powell
算法对第二数学模型
G2
进行标记，以构建第三数学模型
G3
；
[0012]S600
：基于第三数学模型
G3
对待布局电路进行布局
。
[0013]优选的，步骤
S300
包括以下步骤：
[0014]S301
：根据模块间的互斥
:
关系将各模块分开布放；
[0015]S302
：将具有互斥性的模块所对应的模块点对象连边，即获得第一数学模型
G1。
[0016]优选的，步骤
S400
包括以下步骤：
[0017]S401
：计算第一数学模型
G1
中各模块点对象的度数
d
；
[0018]S402
：对各模块点对象的度数
d
进行排序并基于排序结果对各模块点对象重新定义，重新定义后的模块点对象表示为
V
＝
{v1，
v2，
v3，
…
，
v
i
}
，
i
表示模块点对象的数量；
[0019]S403
：基于重新定义后的各模块点对象构建第二数学模型
G2。
[0020]优选的，步骤
S500
中，通过以下方法对第二数学模型
G2
进行标记：
[0021]S501
：设定标记函数
π
(x)
：
x
＝
{v1，
v2，
v3，
…
，
v
i
}
，
i
表示模块点对象的数量；
[0022]S502
：根据重新定义后的模块点对象之间的关联关系并基于标记函数
π
(x)
对各模块点对象进行标记
。
[0023]优选的，步骤
S600
中，所述基于第三数学模型
G3
对待布局电路进行布局包括：根据第三数学模型
G3
中模块点对象的标记在单层
PCB
板上进行区域划分，并对划分后的区域进行优先级排序，并将
G3
中具有相同标记的模块放入相应的区域中
。
[0024]优选的，步骤
S600
中，所述基于第三数学模型
G3
对待布局电路进行布局还包括：根据第三数学模型
G3
中模块点对象的标记将
PCB
板划分为相应的信号层数，并对划分后的信号层进行优先级排序，并将
G3
中具有相同标记的模块放入相应的信号层中
。
[0025]本公开还提供一种基于
Welsh
‑
Powell
算法的电路布局装置，包括：
[0026]划分模块，用于对待布局电路进行模块划分，以获得待布局电路的电路模块；
[0027]设定模块，用于根据所述电路模块中具有互斥关系的电路模块设定模块点对象；
[0028]第一构建模块，用于建立模块点对象的连接关系并构建第一数学模型<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于
Welsh
‑
Powell
算法的电路布局方法，包括以下步骤：
S100
：对待布局电路进行模块划分，以获得待布局电路的电路模块；
S200
：根据所述电路模块中具有互斥关系的电路模块设定模块点对象；
S300
：建立模块点对象的连接关系并构建第一数学模型
G1
；
S400
：基于第一数学模型
G1
构建第二数学模型
G2
；
S500
：基于
Welsh
‑
Powell
算法对第二数学模型
G2
进行标记，以构建第三数学模型
G3
；
S600
：基于第三数学模型
G3
对待布局电路进行布局
。2.
根据权利要求1所述的方法，其中，优选的，步骤
S100
中，所述待布局电路根据功能进行模块划分
。3.
根据权利要求1所述的方法，其中，步骤
S300
包括以下步骤：
S301
：根据模块间的互斥关系将各模块分开布放；
S302
：将具有互斥性的模块所对应的模块点对象连边，即获得第一数学模型
G1。4.
根据权利要求1所述的方法，其中，步骤
S400
包括以下步骤：
S401
：计算第一数学模型
G1
中各模块点对象的度数
d
；
S402
：对各模块点对象的度数
d
进行排序并基于排序结果对各模块点对象重新定义，重新定义后的模块点对象表示为
V
＝
{v1，
v2，
v3，
…
，
v
i
}
，
i
表示模块点对象的数量；
S403
：基于重新定义后的各模块点对象构建第二数学模型
G2。5.
根据权利要求1所述的方法，其中，步骤
S500
中，通过以下方法对第二数学模型
G2
进行标记：
S501
：设定标记函数
π
(x)
：

【专利技术属性】
技术研发人员：杨德成，袁俊，卢旭坤，李茂，黄学知，王琳，刘宝键，
申请(专利权)人：东莞利扬芯片测试有限公司，
类型：发明
国别省市：