一种利用复杂网络和机器学习预测电路拥塞度方法技术

本发明专利技术公开了一种利用复杂网络和机器学习预测电路拥塞度方法，包括以下步骤：S1：对电路进行布局与布线；S2：生成数据集；S3：训练机器学习模型；S4：利用机器学习模型预测电路拥塞度。将复杂网络特征参数作为机器学习的特征参数，电路拥塞度作为机器学习的标签，组成机器学习的数据集，然后划分数据集，训练和测试机器学习模型，最终得到的机器学习模型可以对待测电路进行拥塞度预测，从而通过布局工具得到电路布局图，并通过复杂网络建模将其转换为复杂网络，进而提取了复杂网络特征参数，从而达到了透明地应用到EDA的设计流程以在布线前进行电路拥塞度预测的效果，具有运行速度快、节省布线时间、准确性高、连接关系信息完整的优点。优点。优点。

【技术实现步骤摘要】
一种利用复杂网络和机器学习预测电路拥塞度方法


[0001]本专利技术涉及机器学习结合复杂网络理论应用到超大规模集成电路拥塞度预测的
，尤其涉及一种利用复杂网络和机器学习预测电路拥塞度方法。

技术介绍

[0002]近年来，随着芯片设计与半导体工艺的快速发展，超大规模集成电路(VLSI)在规模和复杂性上不断增长，导致集成电路物理设计变得日益困难，并且其设计尺寸也在不断缩小，布线拥塞度就成为了超大规模集成电路设计可制造性的一个非常重要的因素。电子设计自动化(EDA)是解决VLSI设计问题的重要工具。然而，目前的EDA工具需要大量的运行时间，而且很难对拥塞度进行精确的预测。现如今围绕机器学习与EDA工具对电路拥塞度进行预测的课题做了大量的研究工作。机器学习回归预测模型大大减少了运行时间，并且与传统预测方法相比，预测精度大幅度提高。复杂网络在各个领域尤其是集成电路设计方面的研究推进，为集成电路物理设计的优化提供了另外一种思路。集成电路是电路元件、模块和子系统及其之间连接的超级集合，将模块等当作节点，模块之间的连接关系当作边，距离或连接次数当作权重，从而将集成电路转换为复杂网络形式。
[0003]虽然复杂网络在集成电路设计这一方面得到了广泛应用，但集成电路拥塞度的预测方面很少涉及，难以通过布局工具得到电路布局图，难以通过复杂网络建模将其转换为复杂网络，从而无法提取复杂网络特征参数。
[0004]因此，本专利技术提出了一种利用复杂网络和机器学习预测电路拥塞度方法，以提供一种利用复杂网络特征参数作为机器学习的输入特征来预测集成电路拥塞度的方法。

技术实现思路

[0005]针对现有技术的不足，本专利技术提供了一种利用复杂网络和机器学习预测电路拥塞度方法，解决了难以通过布局工具得到电路布局图，难以通过复杂网络建模将其转换为复杂网络，从而无法提取复杂网络特征参数的问题。
[0006]为了实现上述目的，本专利技术采用了如下技术方案：
[0007]一种利用复杂网络和机器学习预测电路拥塞度方法，包括以下步骤：
[0008]S1：对电路进行布局与布线；
[0009]S2：生成数据集；
[0010]S3：训练机器学习模型；
[0011]S4：利用机器学习模型预测电路拥塞度；
[0012]所述步骤S1中对电路进行布局与布线包括以下步骤：
[0013]S101：利用EDA布局工具对基准电路进行布局，得到电路布局图；
[0014]S102：利用EDA布线工具对布局后的电路进行布线，得到拥塞度报告；
[0015]所述步骤S2中生成数据集包括以下步骤：
[0016]S201：对电路布局进行复杂网络建模；
[0017]S202：利用复杂网络分析工具提取电路中各模块的复杂网络特征参数；
[0018]S203：将电路占用区域按一定大小划分为若干个分区，进行数据预处理；
[0019]S204：根据各分区所包含的模块，计算分区的复杂网络参数；
[0020]S205：依照电路布线后的版图，提取各分区的拥塞度；
[0021]S206：对若干个不同的电路重复执行S201
‑
S205，产生足够的数据；
[0022]所述步骤S3中训练机器学习模型，包括以下步骤：
[0023]S301：将数据集按一定的比例划分成训练集、测试集；
[0024]S302：选取机器学习模型，并在训练集上训练优化；
[0025]S303：利用测试集测试机器学习模型预测拥塞度的准确性，计算出评价模型的评估指标；
[0026]所述步骤S4中利用机器学习模型预测电路拥塞度，包括以下步骤：
[0027]S401：利用EDA布局工具对待测电路进行布局，得到电路布局图；
[0028]S402：对布局后得到的电路布局图进行复杂网络建模；
[0029]S403：利用复杂网络分析工具计算提取复杂网络特征参数；
[0030]S404：将复杂网络特征参数作为模型的输入，预测该电路拥塞度。
[0031]优选的，所述步骤S102中利用EDA工具对初始电路进行布局及布线，得到电路拥塞度后，将布局后的版图转化为复杂网络。
[0032]优选的，将布局后的版图转化为复杂网络后，并通过复杂网络分析工具计算。
[0033]优选的，再对拥塞区域进性提取和划分，提取相应的复杂网络特征参数。
[0034]优选的，所述步骤S303中利用训练集对机器学习模型进行训练后，同时利用测试集测试模型，计算出模型的评估指标。
[0035]优选的，所述步骤S4中，对待测电路进行复杂网络特征参数提取，输入到机器学习模型。
[0036]优选的，输入到机器学习模型之后再进行电路拥塞度预测。
[0037]与现有技术相比，本专利技术的有益效果是：该利用复杂网络和机器学习预测电路拥塞度方法，通过利用工具对基准电路进行布局和布线，再将布局后的电路布局图进行复杂网络建模，通过复杂网络分析工具计算复杂网络特征参数，然后根据拥塞度报告划分并提取分区的复杂网络特征参数，将复杂网络特征参数作为机器学习的特征参数，电路拥塞度作为机器学习的标签，组成机器学习的数据集，然后划分数据集，训练和测试机器学习模型，最终得到的机器学习模型可以对待测电路进行拥塞度预测，从而通过布局工具得到电路布局图，并通过复杂网络建模将其转换为复杂网络，进而提取了复杂网络特征参数，从而达到了透明地应用到EDA的设计流程以在布线前进行电路拥塞度预测的效果，具有运行速度快、节省布线时间、准确性高、连接关系信息完整的优点。
附图说明
[0038]图1为本专利技术方法的运作机制示意图；
[0039]图2为本专利技术的数据集生成示意图；
[0040]图3为本专利技术的数据集划分示意图；
[0041]图4为本专利技术的机器学习模型训练与测试示意图；
[0042]图5为本专利技术的机器学习模型电路拥塞度预测示意图。
具体实施方式
[0043]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0044]实施例：参照图1
‑
5，一种利用复杂网络和机器学习预测电路拥塞度方法，包括以下步骤：
[0045]S1：对电路进行布局与布线；
[0046]S2：生成数据集；
[0047]S3：训练机器学习模型；
[0048]S4：利用机器学习模型预测电路拥塞度；
[0049]步骤S1中对电路进行布局与布线包括以下步骤：
[0050]S101：利用EDA布局工具对基准电路进行布局，得到电路布局图；
[0051]S102：利用EDA布线工具对布局后的电路进行布线，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种利用复杂网络和机器学习预测电路拥塞度方法，其特征在于，包括以下步骤：S1：对电路进行布局与布线；S2：生成数据集；S3：训练机器学习模型；S4：利用机器学习模型预测电路拥塞度；所述步骤S1中对电路进行布局与布线包括以下步骤：S101：利用EDA布局工具对基准电路进行布局，得到电路布局图；S102：利用EDA布线工具对布局后的电路进行布线，得到拥塞度报告；所述步骤S2中生成数据集包括以下步骤：S201：对电路布局进行复杂网络建模；S202：利用复杂网络分析工具提取电路中各模块的复杂网络特征参数；S203：将电路占用区域按一定大小划分为若干个分区，进行数据预处理；S204：根据各分区所包含的模块，计算分区的复杂网络参数；S205：依照电路布线后的版图，提取各分区的拥塞度；S206：对若干个不同的电路重复执行S201
‑
S205，产生足够的数据；所述步骤S3中训练机器学习模型，包括以下步骤：S301：将数据集按一定的比例划分成训练集、测试集；S302：选取机器学习模型，并在训练集上训练优化；S303：利用测试集测试机器学习模型预测拥塞度的准确性，计算出评价模型的评估指标；所述步骤S4中利用机器学习模型预测电路拥塞度，包括以下步骤：S401：利用EDA布局工具对待测电路进行布局，得到...

【专利技术属性】
技术研发人员：聂廷远，孔琪，徐坤鹏，王振昊，周立俭，
申请(专利权)人：青岛理工大学，
类型：发明
国别省市：