[发明专利]3D场景中的芯片划分放置模拟方法、装置和计算机设备

权利要求书

1.一种3D场景中的芯片划分放置模拟方法，其特征在于，所述方法包括：

对要放置的网表以及网表中的标准化单元的参数进行预处理，得到以所述标准化单元为节点，以标准化单元间的连接线为超边的超图；

基于所述超图的节点权重，对所述超图中的所述节点进行节点分级收缩和划分，得到初始的划分结果；

根据所述初始划分结果对所述超图中的收缩的节点进行节点撤销，并在撤销过程中，通过针对于3D放置场景所设计的增益函数，估算每次移动后的最小半周线长的改变值，基于所述最小半周线长的改变值，对在进行节点撤销时的标准化单元进行调优，得到最终的划分网表；

将所述划分网表输入到放置模型中，得到3D放置模拟结果。

2.根据权利要求1所述的方法，其特征在于，所述基于所述超图的节点权重，对所述超图中的所述节点进行节点分级收缩和划分，得到初始的划分结果，包括：

根据所述超图中每个节点和邻居节点的权重，得到节点和邻居节点收缩分；

根据所述节点和邻居节点收缩分，确定面积最小的节点，并对所述面积最小的节点进行收缩；

对收缩后的所述超图从一个随机选择的顶点开始，采用BFS遍历，得到当次划分结果；

根据收缩后的所述标准化单元，更新收缩后的节点权重；

记录划分次数；

返回根据所述超图中每个节点和邻居节点的权重，得到节点和邻居节点收缩分的步骤，得到多个划分结果，直到所述划分次数达到预设次数；

将所述多个划分结果中满足预设要求的划分结果，作为初始的划分结果。

3.根据权利要求2所述的方法，其特征在于，将所述多个划分结果中满足预设要求的划分结果，作为初始的划分结果，包括：

从所述多个划分结果中确定满足最佳切割要求和最低不平衡要求的划分结果，作为初始的划分结果；

若所述多个划分结果均不能同时满足最佳切割要求和最低不平衡要求，则选择满足最低不平衡要求的划分结果，作为初始的划分结果。

4.根据权利要求1所述的方法，其特征在于，所述根据所述初始划分结果对所述超图中的收缩节点进行节点撤销，并在撤销过程中，通过针对于3D放置场景所设计的增益函数，估算每次移动后的最小半周线长的改变值，基于所述最小半周线长的改变值，对在进行节点撤销时的标准化单元进行调优，得到最终的划分网表，包括：

根据所述初始划分结果对所述超图中的收缩节点进行多次节点撤销；

在撤销收缩节点的过程中，通过针对于3D放置场景所设计的增益函数对初始的划分结果中网表的节点进行调优交换，并在每次调优过程中，需保证调优后对应网表节点的总面积小于预设的芯片最大利用面积；

收缩节点全部撤销并调优完毕后，得到最终的划分网表。

5.根据权利要求1所述的方法，其特征在于，所述将所述划分网表输入到放置模型中，得到3D放置模拟结果，包括：

基于所述放置模型和所述放置模型的标准化单元的约束，根据所述划分网表，对所述标准化单元和混合键合端子进行放置，得到3D放置模拟结果。

6.根据权利要求5所述的方法，其特征在于，所述基于所述放置模型和所述放置模型的标准化单元的约束，根据所述划分网表，对所述标准化单元和混合键合端子进行放置，得到3D放置模拟结果，包括：

根据所述划分网表将多个所述标准化单元分为上层标准化单元和下层标准化单元；

基于放置模型和所述放置模型的标准化单元约束，对上层标准化单元、下层标准化单元和混合键合端子进行放置，得到3D放置模拟结果。