[发明专利]一种固定边框电路布图规划方法

权利要求书

1.一种固定边框电路布图规划方法，其特征在于，包括步骤：

S10，计算电路中线长梯度及密度；

S20，利用密度，计算出整个电路等效静电系统的各个模块所处位置的电势及电场；

S30，根据所获得的电场计算出电势能的梯度；

S40，利用线长梯度和电势能的梯度建立粗略布图目标函数；

S50，使用Nesterov牛顿动量方法对目标函数进行优化，更新参数，同时获得优化的粗略布图结果；

S60，对粗略布图结果进行判断是否达到收敛调节，若没有则重复步骤S10-S50，若达到则作为最终的粗略布图；

S70，利用获得的粗略布图，并对粗略布图进行划分，获得划分树；

S80，根据所获得的划分树，利用形状曲线合并确定软模块宽高，以及模块位置来得到一个合理的布图。

2.根据权利要求1所述的一种固定边框电路布图规划方法，其特征在于，在所述步骤S20中，利用密度，计算出整个电路等效静电系统的各个模块所处位置的电势及电场，计算公式为：

其中，ρ是密度，Ψ(x，y)是模块所处位置的电势，ξ(x，y)是模块所在位置的电场，R是指整个固定布图区域，是指固定布图区域的一个法外向量。

3.根据权利要求2所述的一种固定边框电路布图规划方法，其特征在于，在所述步骤S30中，根据所获得的电场计算出电势能的梯度计算公式为：

其中，q的大小等于模块的面积，ξ(x，y)是模块所在位置的电场。

4.根据权利要求3所述的一种固定边框电路布图规划方法，其特征在于，在所述步骤S40中，利用线长梯度和电势能的梯度建立粗略布图目标函数：

其中，v表示一个粗略布图结果；W(v)表示粗略布图的总线长；N(v)表示粗略布图的总势能；λ是一个权重参数，用于平衡线长与势能。

5.根据权利要求4所述的一种固定边框电路布图规划方法，其特征在于，所述粗略布图的总势能N(v)为：

其中，V表示模块的集合；q_i表示一个电荷电量，等效为一个模块的面积大小；Ψ_i表示模块所处位置的电势。

6.根据权利要求5所述的一种固定边框电路布图规划方法，其特征在于，在所述步骤S50中，使用Nesterov牛顿动量方法对目标函数进行优化，更新参数，同时获得优化的粗略布图结果，包括步骤：

首先对目标函数进行求导：

然后根据求导后的目标函数，使用Nesterov牛顿动量方法对目标函数进行优化

其中，vk+1表示粗略布图结果，f表示目标函数，表示对目标函数求导，α表示步长，NL-Solver是指Nesterov最优化方法。

7.根据权利要求1或6所述的一种固定边框电路布图规划方法，其特征在于，在所述步骤S60中，对粗略布图结果进行判断，当密度溢出τ小于10％就收敛，作为最终的粗略布图；若否则重复步骤S10-S50；

其中，Ai表示模块面积，Ab表示在一个网格的面积，ρb表示网格内实际密度，ρt是设置的密度。

8.根据权利要求7所述的一种固定边框电路布图规划方法，其特征在于，在步骤S70中，利用获得的粗略布图，并对粗略布图进行划分，获得划分树，包括步骤：

首先，调用hmetis递归算法划分整个网表直到每个部分包含的模块数小于等9个；

然后，记录划分的几何位置，组成一个划分树。