CN115455899A - 一种基于图神经网络的解析布局方法 - Google Patents

一种基于图神经网络的解析布局方法 Download PDF

Info

Publication number
CN115455899A
CN115455899A CN202211152655.1A CN202211152655A CN115455899A CN 115455899 A CN115455899 A CN 115455899A CN 202211152655 A CN202211152655 A CN 202211152655A CN 115455899 A CN115455899 A CN 115455899A
Authority
CN
China
Prior art keywords
neural network
model
graph
gnn
training
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211152655.1A
Other languages
English (en)
Inventor
王玉莹
郝沁汾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuxi Core Optical Interconnect Technology Research Institute Co ltd
Original Assignee
Wuxi Core Optical Interconnect Technology Research Institute Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuxi Core Optical Interconnect Technology Research Institute Co ltd filed Critical Wuxi Core Optical Interconnect Technology Research Institute Co ltd
Priority to CN202211152655.1A priority Critical patent/CN115455899A/zh
Publication of CN115455899A publication Critical patent/CN115455899A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/30Circuit design
    • G06F30/39Circuit design at the physical level
    • G06F30/398Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • G06N3/084Backpropagation, e.g. using gradient descent

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Geometry (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

本发明公开了一种基于图神经网络的解析布局方法,包括编码器部分和解码器部分,通过应用图神经网络对原始的输入特征数据,即芯片中各个模块的属性和芯片的网表等特征数据,进行编码,大大提升原始特征的表达能力;将编码器得到的图嵌入表示作为输出给到解码器,以半周线长指标作为待预测的编码器的输出,通过应用神经网络结构,将待求解各个模块的位置坐标(x,y)作为神经网络的权重加以训练,从而得到最终的电路布局结果。本方法与传统芯片布局技术相比,具有强大的特征表达能力,让模型具备更快的收敛速度和更优的预测结果,实现了布局的智能化和高效性。

Description

一种基于图神经网络的解析布局方法
技术领域
本发明涉及芯片布局技术领域,更具体地,涉及一种基于图神经网络的解析布局方法。
背景技术
布局(Floorplan)是集成电路设计的关键环节之一。随着集成电路规模的指数级增长,对布图规划的智能化需求愈加迫切和不可或缺,而布图规划的智能化发展也必将节约更多人力成本和时间成本。集成电路布局的主要目标是,在线长最小和布局中没有重叠单元的前提下,为每个宏模块确定位置。
在已有的方法中,将解析布局问题的求解过程映射到神经网络的训练过程:电路图作为一个网络(net),也可以成为一个图(Graph),通过计算为该图生成一个特征向量和一个大小为0的标签(即半周线长的理想值)。然后,将该具有特征向量和标签的图送入到神经网络中,将各个模块的位置坐标(x,y)作为待训练的神经网络的权重参数,并且将预测得到的布局后的电路图的线长与真实值(即标签值,大小为0)的差值的绝对值作为损失函数。然而该方法的输入只使用了诸如:模块的长和宽等简单的特征信息,并未对模块的特征开展进一步的挖掘。
现有技术公开了一种基于深度强化学习的优化芯片布局系统及方法。该方法利用数据预处理模块读取并解析pl、net文件,将其中的网表图信息转换为智能体的初始状态以及奖励函数;策略网络模块通过卷积神经网络和图神经网络分别得到分别包含粗细粒度的全局嵌入特征与结点嵌入特征,将两个网络分别得到的特征向量融合,最终预测出当前时刻行为,即元件可能的放置位置的概率分布。该方案基于强化学习的思路,存在需要的训练数据规模大、需要迭代次数多、需要训练时间长的缺陷。
为此,结合以上需求和现有技术缺陷,本申请提出了一种基于图神经网络的解析布局方法。
发明内容
本发明提供了一种基于图神经网络的解析布局方法,拥有强大的特征表达能力,让模型具备更快的收敛速度和更优的预测结果,实现了布局的智能化和高效性。
本发明的首要目的是为解决上述技术问题,本发明的技术方案如下:
本发明第一方面提供了一种基于图神经网络的解析布局方法,包括以下步骤:
S1、从电路图数据中提取网表文件和模块属性用于构建数据集并将所述数据集按照预设的比例划分为训练集和验证集。
S2、基于图神经网络构建编码器模型即GNN模型,所述编码器用于对网表文件和模块属性进行编码,得到图嵌入表示;构建解码器模型即神经网络模型,将图嵌入表示输入至所述解码器,输出待预测的半周线长指标。
S3、采用训练集数据对编码器和解码器进行训练,设置整个网络的损失函数,将训练集输入GNN模型,输出的图嵌入表示输入神经网络模型,最终输出电路图数据的半周线长值预测值,利用损失函数计算预测值与真实值之间的误差,通过反向传播技术更新两个模型的权重参数,完成一次迭代过程;重复迭代直到遍历整个训练集,完成一期训练;
S4、重复步骤S3直到完成设定期数的训练,将验证集输入训练完毕的GNN模型和神经网络模型,对在验证集上表现最优的模型的权重参数进行保存;
S5、将保存的权重参数加载至GNN模型并固化,将待布局电路图数据的M种布局结果依次通过GNN模型和神经网络模型,通过计算均方误差对神经网络模型的参数进行微调,经过设定次数迭代优化后,最后一层神经网络的权重参数即为待布局电路的位置坐标。
进一步的,步骤S1的过程具体为:确定电路图,将所述电路图映射出若干个布局图,所述布局图包括有:节点和边,其中,节点代表电路中的一个模块,边代表模块之间的连接关系,网表文件标明了电路图中模块之间的边关系,模块属性文件包含了模块的属性信息。
其中,每个电路图数据都是经由实际电路映射成的一个图,这个图由节点和边构成,一个节点代表电路中的一个模块,一条边代表模块之间的连接关系。
进一步的,每个电路图的若干个布局图共享相同的网表文件和模块属性;将若干个电路图的网表文件和模块属性组合为数据集;将若干个电路图的半周线长指标作为标签即真实值,将数据集划分为训练集和验证集。
进一步的,步骤S2中所述构建编码器模型的过程具体为:指定超参数,所述超参数包括网络层数,并选择特定的图网络层,搭建GNN模型。
进一步的,步骤S2中所述构建解码器模型的过程具体为:指定超参数,所述超参数包括有网络层数、输入和输出维度,设定神经网络最后一层的权重维度为2*R,其中R为电路图数据中的模块数目,并选择设定的网络层,搭建神经网络模型。
进一步的,所述反向传播技术具体为通过Adam优化器对预测值与真实值之间的误差进行反向传播,实现GNN模型的更新。
进一步的,所述步骤S3和S4的训练过程如下:
S31、设定迭代的次数与训练的期数,将训练集中若干个电路图的网表文件和模块属性文件打乱顺序后,依次输入到GNN模型中,经过GNN模型编码后得到当前输入的电路图的图嵌入表示,然后将所述图嵌入表示输入到解码器中,解码器输出预测得到所述当前输入的电路图的半周线长值。
S32、利用损失函数计算预测值与真实值之间的误差,利用Adam优化器对误差进行反向传播,更新GNN模型和神经网络模型的权重参数,完成一次迭代过程,当达到设定的迭代次数或整个训练集被遍历完成,则视为完成了一期训练;当模型完成设定期数的训练后,将验证集中的数据输入到训练好的模型中,并对在验证集上表现最优的GNN模型和神经网络模型的权重参数进行保存。
S33、将保存好的权重参数加载至模型中,并固化GNN模型部分的权重参数值。
进一步的,步骤S3中所述损失函数为均方误差函数。
进一步的,所述步骤S5具体为:将待布局电路图数据的若干种布局结果的网表文件和模块属性文件打乱顺序后,依次通过GNN模型和神经网络模型,得到与半周线长的真实值之间的均方误差后,只对神经网络模型部分的权重参数进行精调,GNN模型部分的权重参数保持不变,经过设定次数迭代优化后,神经网络模型部分最后一层神经网络的权重参数即为该电路布局的位置坐标。
本发明第二方面提供了一种基于图神经网络的芯片布局系统,包括有存储器和处理器,所述存储器中包括一种基于图神经网络的芯片布局程序,所述一种基于图神经网络的芯片布局程序被所述处理器执行时实现如下步骤:
S1、从电路图数据中提取网表文件和模块属性用于构建数据集并将所述数据集按照预设的比例划分为训练集和验证集。
S2、基于图神经网络构建编码器模型即GNN模型,所述编码器用于对网表文件和模块属性进行编码,得到图嵌入表示;构建解码器模型即神经网络模型,将图嵌入表示输入至所述解码器,输出待预测的半周线长指标。
S3、采用训练集数据对编码器和解码器进行训练,设置整个网络的损失函数,将训练集输入GNN模型,输出的图嵌入表示输入神经网络模型,最终输出电路图数据的半周线长值预测值,利用损失函数计算预测值与真实值之间的误差,通过反向传播技术更新两个模型的权重参数,完成一次迭代过程;重复迭代直到遍历整个训练集,完成一期训练。
S4、重复步骤S3直到完成设定期数的训练,将验证集输入训练完毕的GNN模型和神经网络模型,对在验证集上表现最优的模型的权重参数进行保存。
S5、将保存的权重参数加载至GNN模型并固化,将待布局电路图数据的M种布局结果依次通过GNN模型和神经网络模型,通过计算均方误差对神经网络模型的参数进行微调,经过设定次数迭代优化后,最后一层神经网络的权重参数即为待布局电路的位置坐标。
与现有技术相比,本发明技术方案的有益效果是:
本发明提供了一种基于图神经网络的解析布局方法,通过应用图神经网络对原始的输入特征数据,即芯片中各个模块的属性和芯片的网表等特征数据,进行编码,从而大大提升原始特征的表达能力;以半周线长指标作为待预测的编码器的输出,通过应用神经网络结构,将待求解各个模块的位置坐标(x,y)作为神经网络的权重加以训练,从而得到最终的电路布局结果;拥有强大的特征表达能力,让模型具备更快的收敛速度和更优的预测结果,实现了布局的智能化和高效性。
附图说明
图1为本发明一种基于图神经网络的解析布局方法的流程图。
图2为本发明一种基于图神经网络的解析布局方法的示意图。
图3为本发明一种基于图神经网络的解析布局系统的示意图。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点,下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是,在不冲突的情况下,本申请的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本发明,但是,本发明还可以采用其他不同于在此描述的其他方式来实施,因此,本发明的保护范围并不受下面公开的具体实施例的限制。
实施例1
如图1所示,本发明提供了一种基于图神经网络的解析布局方法,具体的,包括以下步骤:
S1、从电路图数据中提取网表文件和模块属性用于构建数据集并将所述数据集按照预设的比例划分为训练集和验证集。
S2、基于图神经网络构建编码器模型即GNN模型,所述编码器用于对网表文件和模块属性进行编码,得到图嵌入表示;构建解码器模型即神经网络模型,将图嵌入表示输入至所述解码器,输出待预测的半周线长指标。
S3、采用训练集数据对编码器和解码器进行训练,设置整个网络的损失函数,将训练集输入GNN模型,输出的图嵌入表示输入神经网络模型,最终输出电路图数据的半周线长值预测值,利用损失函数计算预测值与真实值之间的误差,通过反向传播技术更新两个模型的权重参数,完成一次迭代过程;重复迭代直到遍历整个训练集,完成一期训练;
S4、重复步骤S3直到完成设定期数的训练,将验证集输入训练完毕的GNN模型和神经网络模型,对在验证集上表现最优的模型的权重参数进行保存;
S5、将保存的权重参数加载至GNN模型并固化,将待布局电路图数据的M种布局结果依次通过GNN模型和神经网络模型,通过计算均方误差对神经网络模型的参数进行微调,经过设定次数迭代优化后,最后一层神经网络的权重参数即为待布局电路的位置坐标。
进一步的,步骤S1的过程具体为:确定电路图,将所述电路图映射出若干个布局图,所述布局图包括有:节点和边,其中,节点代表电路中的一个模块,边代表模块之间的连接关系,网表文件标明了电路图中模块之间的边关系,模块属性文件包含了模块的属性信息。
其中,每个电路图数据都是经由实际电路映射成的一个图,这个图由节点和边构成,一个节点代表电路中的一个模块,一条边代表模块之间的连接关系。
进一步的,每个电路图的若干个布局图共享相同的网表文件和模块属性;将若干个电路图的网表文件和模块属性组合为数据集;将若干个电路图的半周线长指标作为标签即真实值,将数据集划分为训练集和验证集。
进一步的,步骤S2中所述构建编码器模型的过程具体为:指定超参数,所述超参数包括网络层数,并选择特定的图网络层,搭建GNN模型。
进一步的,步骤S2中所述构建解码器模型的过程具体为:指定超参数,所述超参数包括有网络层数、输入和输出维度,设定神经网络最后一层的权重维度为2*R,其中R为电路图数据中的模块数目,并选择设定的网络层,搭建神经网络模型。
进一步的,所述反向传播技术具体为通过Adam优化器对预测值与真实值之间的误差进行反向传播,实现GNN模型的更新。
进一步的,所述步骤S3和S4的训练过程如下:
S31、设定迭代的次数与训练的期数,将训练集中若干个电路图的网表文件和模块属性文件打乱顺序后,依次输入到GNN模型中,经过GNN模型编码后得到当前输入的电路图的图嵌入表示,然后将所述图嵌入表示输入到解码器中,解码器输出预测得到所述当前输入的电路图的半周线长值。
S32、利用损失函数计算预测值与真实值之间的误差,利用Adam优化器对误差进行反向传播,更新GNN模型和神经网络模型的权重参数,完成一次迭代过程,当达到设定的迭代次数或整个训练集被遍历完成,则视为完成了一期训练;当模型完成设定期数的训练后,将验证集中的数据输入到训练好的模型中,并对在验证集上表现最优的GNN模型和神经网络模型的权重参数进行保存。
S33、将保存好的权重参数加载至模型中,并固化GNN模型部分的权重参数值。
进一步的,步骤S3中所述损失函数为均方误差函数。
进一步的,所述步骤S5具体为:将待布局电路图数据的若干种布局结果的网表文件和模块属性文件打乱顺序后,依次通过GNN模型和神经网络模型,得到与半周线长的真实值之间的均方误差后,只对神经网络模型部分的权重参数进行精调,GNN模型部分的权重参数保持不变,经过设定次数迭代优化后,神经网络模型部分最后一层神经网络的权重参数即为该电路布局的位置坐标。
实施例2
基于上述实施例1,结合图2,本实施例详细阐述本发明的流程。
在一个具体的实施例中,从N个电路图中提取的对应的电路图数据,每个电路图数据都是经由实际电路映射成的一个图,这个图由节点和边构成,一个节点代表电路中的一个模块,一条边代表模块之间的连接关系。每个电路图数据又对应了M种不同的电路布局结果和两个文件:网表文件和模块属性文件。以第一个电路图数据为例,该电路图包含了5个模块,它的M种布局共享该电路图数据的网表文件,但是又各自具有不同的模块属性文件。其中,网表文件标明了第一个电路图中五个模块之间的边关系,模块属性文件包含了这五个模块的属性信息。
将预先准备好的训练集中的N个电路图的网表文件和模块属性文件打乱顺序后,依次输入到GNN模型中,经过GNN编码后获取得到当前输入的某个电路图的图嵌入表示,然后将该图嵌入表示输入到神经网络模型中,输出模型预测得到的当前输入的这一电路图的半周线长值。利用均方误差函数计算预测值与真实值之间的误差,利用Adam优化器对误差进行反向传播,从而更新模型的权重参数,即完成了一次迭代过程。当整个训练集被遍历完成,即完成了一期训练。当模型完成预定期数的训练后,将验证集中的数据输入到训练好的模型中,并对在验证集上表现最优的模型的进行权重参数的保存。
将保存好的模型参数进行加载,并固化GNN模型部分的权重参数值,即保持权重参数数值不再改变。
将待布局电路图数据的M种布局结果的网表文件和模块属性文件打乱顺序后,依次通过GNN模型和神经网络模型,计算得到与半周线长的理想值之间的均方误差后,只对神经网络部分的权重进行模型参数精调,GNN模型部分的权重保持不变。通过迭代优化,当整个模型输出最优结果时,神经网络部分最后一层的权重参数即为该电路布局的位置坐标。
实施例3
如图3所示,本发明还提供了一种基于图神经网络的芯片布局系统,包括有存储器和处理器,所述存储器中包括一种基于图神经网络的芯片布局程序,所述一种基于图神经网络的芯片布局程序被所述处理器执行时实现如下步骤:
S1、从电路图数据中提取网表文件和模块属性用于构建数据集并将所述数据集按照预设的比例划分为训练集和验证集。
S2、基于图神经网络构建编码器模型即GNN模型,所述编码器用于对网表文件和模块属性进行编码,得到图嵌入表示;构建解码器模型即神经网络模型,将图嵌入表示输入至所述解码器,输出待预测的半周线长指标。
S3、采用训练集数据对编码器和解码器进行训练,设置整个网络的损失函数,将训练集输入GNN模型,输出的图嵌入表示输入神经网络模型,最终输出电路图数据的半周线长值预测值,利用损失函数计算预测值与真实值之间的误差,通过反向传播技术更新两个模型的权重参数,完成一次迭代过程;重复迭代直到遍历整个训练集,完成一期训练。
S4、重复步骤S3直到完成设定期数的训练,将验证集输入训练完毕的GNN模型和神经网络模型,对在验证集上表现最优的模型的权重参数进行保存。
S5、将保存的权重参数加载至GNN模型并固化,将待布局电路图数据的M种布局结果依次通过GNN模型和神经网络模型,通过计算均方误差对神经网络模型的参数进行微调,经过设定次数迭代优化后,最后一层神经网络的权重参数即为待布局电路的位置坐标。
进一步的,步骤S1的过程具体为:确定电路图,将所述电路图映射出若干个布局图,所述布局图包括有:节点和边,其中,节点代表电路中的一个模块,边代表模块之间的连接关系,网表文件标明了电路图中模块之间的边关系,模块属性文件包含了模块的属性信息。
其中,每个电路图数据都是经由实际电路映射成的一个图,这个图由节点和边构成,一个节点代表电路中的一个模块,一条边代表模块之间的连接关系。
进一步的,每个电路图的若干个布局图共享相同的网表文件和模块属性;将若干个电路图的网表文件和模块属性组合为数据集;将若干个电路图的半周线长指标作为标签即真实值,将数据集划分为训练集和验证集。
进一步的,步骤S2中所述构建编码器模型的过程具体为:指定超参数,所述超参数包括网络层数,并选择特定的图网络层,搭建GNN模型。
进一步的,步骤S2中所述构建解码器模型的过程具体为:指定超参数,所述超参数包括有网络层数、输入和输出维度,设定神经网络最后一层的权重维度为2*R,其中R为电路图数据中的模块数目,并选择设定的网络层,搭建神经网络模型。
进一步的,所述反向传播技术具体为通过Adam优化器对预测值与真实值之间的误差进行反向传播,实现GNN模型的更新。
进一步的,所述步骤S3和S4的训练过程如下:
S31、设定迭代的次数与训练的期数,将训练集中若干个电路图的网表文件和模块属性文件打乱顺序后,依次输入到GNN模型中,经过GNN模型编码后得到当前输入的电路图的图嵌入表示,然后将所述图嵌入表示输入到解码器中,解码器输出预测得到所述当前输入的电路图的半周线长值。
S32、利用损失函数计算预测值与真实值之间的误差,利用Adam优化器对误差进行反向传播,更新GNN模型和神经网络模型的权重参数,完成一次迭代过程,当达到设定的迭代次数或整个训练集被遍历完成,则视为完成了一期训练;当模型完成设定期数的训练后,将验证集中的数据输入到训练好的模型中,并对在验证集上表现最优的GNN模型和神经网络模型的权重参数进行保存。
S33、将保存好的权重参数加载至模型中,并固化GNN模型部分的权重参数值。
进一步的,步骤S3中所述损失函数为均方误差函数。
进一步的,所述步骤S5具体为:将待布局电路图数据的若干种布局结果的网表文件和模块属性文件打乱顺序后,依次通过GNN模型和神经网络模型,得到与半周线长的真实值之间的均方误差后,只对神经网络模型部分的权重参数进行精调,GNN模型部分的权重参数保持不变,经过设定次数迭代优化后,神经网络模型部分最后一层神经网络的权重参数即为该电路布局的位置坐标。
附图中描述结构位置关系的图标仅用于示例性说明,不能理解为对本专利的限制。
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。

Claims (10)

1.一种基于图神经网络的解析布局方法,其特征在于,包括以下步骤:
S1、从电路图数据中提取网表文件和模块属性用于构建数据集并将所述数据集按照预设的比例划分为训练集和验证集;
S2、基于图神经网络构建编码器模型即GNN模型,所述编码器用于对网表文件和模块属性进行编码,得到图嵌入表示;构建解码器模型即神经网络模型,将图嵌入表示输入至所述解码器,输出待预测的半周线长指标;
S3、采用训练集数据对编码器和解码器进行训练,设置整个网络的损失函数,将训练集输入GNN模型,输出的图嵌入表示输入神经网络模型,最终输出电路图数据的半周线长值预测值,利用损失函数计算预测值与真实值之间的误差,通过反向传播技术更新两个模型的权重参数,完成一次迭代过程;重复迭代直到遍历整个训练集,完成一期训练;
S4、重复步骤S3直到完成设定期数的训练,将验证集输入训练完毕的GNN模型和神经网络模型,对在验证集上表现最优的模型的权重参数进行保存;
S5、将保存的权重参数加载至GNN模型并固化,将待布局电路图数据的M种布局结果依次通过GNN模型和神经网络模型,通过计算均方误差对神经网络模型的参数进行微调,经过设定次数迭代优化后,最后一层神经网络的权重参数即为待布局电路的位置坐标。
2.根据权利要求1所述的一种基于图神经网络的解析布局方法,其特征在于,步骤S1的过程具体为:
确定电路图,将所述电路图映射出若干个布局图,所述布局图包括有:节点和边,其中,节点代表电路中的一个模块,边代表模块之间的连接关系,网表文件标明了电路图中模块之间的边关系,模块属性文件包含了模块的属性信息。
3.根据权利要求2所述的一种基于图神经网络的解析布局方法,其特征在于,每个电路图的若干个布局图共享相同的网表文件和模块属性;将若干个电路图的网表文件和模块属性组合为数据集;将若干个电路图的半周线长指标作为标签即真实值,将数据集划分为训练集和验证集。
4.根据权利要求1所述的一种基于图神经网络的解析布局方法,其特征在于,步骤S2中所述构建编码器模型的过程具体为:指定超参数,所述超参数包括网络层数,并选择特定的图网络层,搭建GNN模型。
5.根据权利要求1所述的一种基于图神经网络的解析布局方法,其特征在于,步骤S2中所述构建解码器模型的过程具体为:指定超参数,所述超参数包括有网络层数、输入和输出维度,设定神经网络最后一层的权重维度为2*R,其中R为电路图数据中的模块数目,并选择设定的网络层,搭建神经网络模型。
6.根据权利要求1所述的一种基于图神经网络的解析布局方法,其特征在于,所述反向传播技术具体为通过Adam优化器对预测值与真实值之间的误差进行反向传播,实现GNN模型的更新。
7.根据权利要求6所述一种基于图神经网络的解析布局方法,其特征在于,所述步骤S3和S4的训练过程如下:
S31、设定迭代的次数与训练的期数,将训练集中若干个电路图的网表文件和模块属性文件打乱顺序后,依次输入到GNN模型中,经过GNN模型编码后得到当前输入的电路图的图嵌入表示,然后将所述图嵌入表示输入到解码器中,解码器输出预测得到所述当前输入的电路图的半周线长值;
S32、利用损失函数计算预测值与真实值之间的误差,利用Adam优化器对误差进行反向传播,更新GNN模型和神经网络模型的权重参数,完成一次迭代过程,当达到设定的迭代次数或整个训练集被遍历完成,则视为完成了一期训练;当模型完成设定期数的训练后,将验证集中的数据输入到训练好的模型中,并对在验证集上表现最优的GNN模型和神经网络模型的权重参数进行保存;
S33、将保存好的权重参数加载至模型中,并固化GNN模型部分的权重参数值。
8.根据权利要求1或7所述的一种基于图神经网络的解析布局方法,其特征在于,步骤S3中所述损失函数为均方误差函数。
9.根据权利要求1所述一种基于图神经网络的解析布局方法,其特征在于,所述步骤S5具体为:将待布局电路图数据的若干种布局结果的网表文件和模块属性文件打乱顺序后,依次通过GNN模型和神经网络模型,得到与半周线长的真实值之间的均方误差后,只对神经网络模型部分的权重参数进行精调,GNN模型部分的权重参数保持不变,经过设定次数迭代优化后,神经网络模型部分最后一层神经网络的权重参数即为该电路布局的位置坐标。
10.一种基于图神经网络的芯片布局系统,包括有存储器和处理器,所述存储器中包括一种基于图神经网络的芯片布局程序,所述一种基于图神经网络的芯片布局程序被所述处理器执行时实现如下步骤:
S1、从电路图数据中提取网表文件和模块属性用于构建数据集并将所述数据集按照预设的比例划分为训练集和验证集;
S2、基于图神经网络构建编码器模型即GNN模型,所述编码器用于对网表文件和模块属性进行编码,得到图嵌入表示;构建解码器模型即神经网络模型,将图嵌入表示输入至所述解码器,输出待预测的半周线长指标;
S3、采用训练集数据对编码器和解码器进行训练,设置整个网络的损失函数,将训练集输入GNN模型,输出的图嵌入表示输入神经网络模型,最终输出电路图数据的半周线长值预测值,利用损失函数计算预测值与真实值之间的误差,通过反向传播技术更新两个模型的权重参数,完成一次迭代过程;重复迭代直到遍历整个训练集,完成一期训练;
S4、重复步骤S3直到完成设定期数的训练,将验证集输入训练完毕的GNN模型和神经网络模型,对在验证集上表现最优的模型的权重参数进行保存;
S5、将保存的权重参数加载至GNN模型并固化,将待布局电路图数据的M种布局结果依次通过GNN模型和神经网络模型,通过计算均方误差对神经网络模型的参数进行微调,经过设定次数迭代优化后,最后一层神经网络的权重参数即为待布局电路的位置坐标。
CN202211152655.1A 2022-09-21 2022-09-21 一种基于图神经网络的解析布局方法 Pending CN115455899A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211152655.1A CN115455899A (zh) 2022-09-21 2022-09-21 一种基于图神经网络的解析布局方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211152655.1A CN115455899A (zh) 2022-09-21 2022-09-21 一种基于图神经网络的解析布局方法

Publications (1)

Publication Number Publication Date
CN115455899A true CN115455899A (zh) 2022-12-09

Family

ID=84304239

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211152655.1A Pending CN115455899A (zh) 2022-09-21 2022-09-21 一种基于图神经网络的解析布局方法

Country Status (1)

Country Link
CN (1) CN115455899A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116562218A (zh) * 2023-05-05 2023-08-08 之江实验室 一种基于强化学习实现矩形宏单元的布图规划方法和系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116562218A (zh) * 2023-05-05 2023-08-08 之江实验室 一种基于强化学习实现矩形宏单元的布图规划方法和系统
CN116562218B (zh) * 2023-05-05 2024-02-20 之江实验室 一种基于强化学习实现矩形宏单元的布图规划方法和系统

Similar Documents

Publication Publication Date Title
CN113261003A (zh) 使用神经网络生成集成电路平面图
CN114154412A (zh) 基于深度强化学习的优化芯片布局系统及方法
CN114896937A (zh) 一种基于强化学习的集成电路布局优化方法
Xu et al. GoodFloorplan: Graph convolutional network and reinforcement learning-based floorplanning
Shayanfar et al. Prioritizing interrelated road projects using metaheuristics
CN112445876A (zh) 融合结构、属性和关系信息的实体对齐方法和系统
CN108106624A (zh) 一种多人预约调度路径规划方法及相关装置
CN115907436B (zh) 基于量质耦合预报的水资源水环境调控方法和系统
US11288414B2 (en) Artificial intelligence-based manufacturing part design
CN115455899A (zh) 一种基于图神经网络的解析布局方法
Cui et al. Improved genetic algorithm to optimize the Wi-Fi indoor positioning based on artificial neural network
CN115293623A (zh) 一种生产调度模型的训练方法、装置、电子设备及介质
CN113128432B (zh) 基于演化计算的机器视觉多任务神经网络架构搜索方法
Zhao et al. LandSys II: Agent-based land use–forecast model with artificial neural networks and multiagent model
CN113240219A (zh) 一种土地利用模拟及预测方法
CN115270686A (zh) 一种基于图神经网络的芯片布局方法
CN107491841A (zh) 非线性优化方法及存储介质
CN115186936B (zh) 基于gnn模型的油田最优井网构建方法
CN114841098B (zh) 基于稀疏表示驱动的深度强化学习北斗导航芯片设计方法
CN115526417A (zh) 多无人车任务分配方法、装置、车辆及存储介质
CN114662009A (zh) 一种基于图卷积的工业互联网工厂协同推荐算法
CN114707655A (zh) 一种量子线路转换方法、系统、存储介质和电子设备
Mahajan et al. Neural network based cellular automata model for dynamic spatial modeling in GIS
CN116882692B (zh) 一种基于生成式的醇基新能源加注点设置优化方法及系统
Zhang et al. Optimization Method and Optimization Platform

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination