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

摘要

本发明公开了一种片上系统的供电引脚分配方法，优点在于提出的方法能根据电压岛的物理布图信息及宏模块的几何拓扑信息，基于弹簧模型快速确定供电引脚的位置，不仅可以适用于后布图优化阶段，而且适用于布图协同优化阶段；此外，考虑到电流密度较大的电路宏模块需放置在离供电引脚较近的位置减小电压降，提出的方法能根据电流密度的大小给电路宏模块连接的弹簧分配不同的劲度系数，从而影响弹簧系统的能量均衡点位置，进而影响供电引脚的位置。相比于传统的片上系统供电引脚分配方法，提出的方法能有效降低片上系统电压岛电源网络节点的电压降。从而丰富了片上系统电压岛的供电引脚分配的自动设计优化方法，又降低了设计成本。通过实例验证，本发明的方法得到的电源网络电压降能得到有效降低。

主权项

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即为该电压岛的电源引脚分配的位置。步骤④：对于片上系统中的其他电压岛，重复步骤②～③可完成相应的电源引脚分配。