布局方法与计算机系统与流程

技术特征：
1.一种集成电路设计的布局方法，用于一计算机系统，其中一布局区域被划分为多个网格，多个单元组成多个连线，每一该些连线连接该些单元的至少其中之二，其特征在于，该布局方法包括：将该些单元当作多个群，并且从下至上在多个层级中的每一个层级合并该些群；进行初始化的布局；以及从上至下在每一该些层级中解开该些群并执行一第一布局程序，该第一布局程序包括：为每一该些连线建立一包围盒，该包围盒覆盖该些网格中的至少一第一网格；对于每一该些连线，根据该包围盒与该至少一第一网格的重叠面积以及该至少第一网格的溢出值计算一绕线壅塞惩罚；以及根据该些连线的该些绕线壅塞惩罚建立一第一目标函数并决定该些群的位置使得该第一目标函数有一极值。2.根据权利要求1所述的布局方法，其特征在于，其中合并该些群的步骤包括：产生一新群以包含该些群中的第一群与第二群；以及至少将该第一群的内部连线强度、该第二群的内部连线强度以及该第一群与该第二群之间的一分数相加以得到该新群的内部连线强度，其中该分数与该第一群以及该第二群之间的该些连线的分支数负相关。3.根据权利要求2所述的布局方法，其特征在于，其中当该第一群或该第二群属于该些层级中的一最低层级时，对应的该内部连线强度为0，该分数也与该第一群的面积以及该第二群的面积负相关。4.根据权利要求3所述的布局方法，其特征在于，其中该第一布局程序还包括：更新每一该些网格的溢出值；以及对于每一该些群，取得该些网格中与该群有最大重叠的一第二网格，根据该第二网格的该溢出值以及该群的该内部连线强度计算一膨胀比例，并根据该膨胀比例调整该群的大小。5.根据权利要求4所述的布局方法，其特征在于，其中该第一布局程序还包括：在计算该膨胀比例时，将对应的该群的该内部连线强度乘上一权重，该权重与该些层级中的一目前层级正相关。6.根据权利要求5所述的布局方法，其特征在于，其中该膨胀比例是根据以下数学式所计算：计算：计算：
其中l表示该目前层级，表示在该目前层级的第i个群，表示该第i个群的膨胀比例，n
l
表示该些层级的数目，其中γ
min
、γ
max
、o
t
以及η
t
为预设的实数，其中表示该第i个群所对应的该第二网格的该溢出值，表示该第i个群的该内部连线强度，o
max
为该些网格中的最大溢出值，η
max
表示该些群的最大内部连线强度。7.根据权利要求6所述的布局方法，其特征在于，还包括：在该第一布局程序之前执行一第二布局程序，其中该第二布局程序包括：对于每一该些群，计算该群的该膨胀比例，并根据该膨胀比例调整该群的大小；以及建立第二目标函数并决定该些群的位置使得该第二目标函数有极值，其中该第二目标函数不包括该些绕线壅塞惩罚。8.根据权利要求1所述的布局方法，其特征在于，其中每一该些连线的该绕线壅塞惩罚是由根据以下数学式所计算：其中c
i
表示该些连线中第i个连线的该绕线壅塞惩罚，b
i
表示该第i个连线所对应的该包围盒，g表示该些网格所形成的集合，g
k
表示该些网格中被该包围盒b
i
所覆盖的网格，其中ρ
k
表示该网格g
k
与该包围盒b
i
之间的重叠面积与该包围盒b
i
的面积之间的比例，π
k
表示该网格g
k
的该溢出值。9.一种计算机系统，其中一布局区域被划分为多个网格，多个单元组成多个连线，每一该些连线连接该些单元的至少其中之二，其特征在于，其特征在于，该计算机系统包括：用以将该些单元当作多个群，并且从下至上在多个层级中的每一个层级合并该些群的程序模块；用以进行初始化的布局的程序模块；以及用以从上至下在每一该些层级中解开该些群并执行一第一布局程序的程序模块，该第一布局程序包括：为每一该些连线建立一包围盒，该包围盒覆盖该些网格中的至少一第一网格；对于每一该些连线，根据该包围盒与该至少一第一网格的重叠面积以及该至少第一网格的溢出值计算一绕线壅塞惩罚；以及根据该些连线的该些绕线壅塞惩罚建立一第一目标函数并决定该些群的位置使得该第一目标函数有一极值。

技术总结
本发明提出一种集成电路设计的布局方法与计算机系统。每个连线被视为可移动软模块，当连线覆盖更多的壅塞区域时，此连线会收到更多惩罚。因此，可以更容易的把连线从壅塞的区域移开。此外，为了解决局部壅塞，本揭露提出了新的膨胀方法，借此根据一个群内部连线强度以及此群所占据的布线壅塞程度来增加群的面积。借此，可以得到更佳的可布线性以及线路长度。可以得到更佳的可布线性以及线路长度。可以得到更佳的可布线性以及线路长度。


技术研发人员：蔡振发 林哲立 林家民 黄崇玮 詹量棋
受保护的技术使用者：台湾积体电路制造股份有限公司
技术研发日：2021.08.11
技术公布日：2023/2/17