[发明专利]一种片上系统的电压岛供电引脚分配方法

权利要求书

1.一种片上系统的电压岛供电引脚分配方法，其特征在于包括以下步骤：

步骤①：定义电压岛为工作在同一工作电压下且占据连续物理空间的电路宏模块组成的区域；片上系统由若干电压岛组成，计算机读入和分析用户提供的电压岛信息、电压岛中电路宏模块的坐标信息和长宽信息、片上系统边缘上所有的电源引脚位置坐标信息；

步骤②：定义电压岛中所包含的电路宏模块集合为B，对于每一个电路宏模块b_i∈B，根据电路宏模块坐标信息及电路宏模块长宽信息可确定b_i中心点坐标假设以电路宏模块中心点为固定点，该固定点与一个零长度，劲度系数为的弹簧的一端连接，并将集合B中所有与电路宏模块所连接的弹簧的另一端互相连接在一起，所有的弹簧组成了弹簧系统；计算出弹簧系统的能量均衡点e的坐标(x_e,y_e)；若一个电压岛中所有电路宏模块中具有最小面积的电路宏模块的面积值为A₀，b_i的面积值为则

kbi=Abi/A0---(1)]]>

能量均衡点e到各电路宏模块中心点所引起的弹簧拉力可分解为在水平方向的分力和垂直方向的分力其中

Fuvxbi=kbi×(xbi-xe)---(2)]]>

Fuvybi=kbi×(ybi-ye)---(3)]]>

能量均衡点e的坐标可通过公式(4)和(5)求解得到；

Σbi∈BFuvxbi=Σbi∈Bkbi×(xbi-xe)=0---(4)]]>

Σbi∈BFuvybi=Σbi∈Bkbi×(ybi-ye)=0---(5)]]>

步骤③：定义片上系统边缘所有的电源引脚位置集合P，寻找出一个电源引脚p_j∈P，使得p_j到能量均衡点e的曼哈顿距离最小，即最小，p_j即为该电压岛的电源引脚分配的位置。

步骤④：对于片上系统中的其他电压岛，重复步骤②～③可完成相应的电源引脚分配。