《一种片上系统的电压岛供电引脚分配方法.pdf》由会员分享，可在线阅读，更多相关《一种片上系统的电压岛供电引脚分配方法.pdf（9页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 103077278 A (43)申请公布日 2013.05.01 CN 103077278 A *CN103077278A* (21)申请号 201310004359.1 (22)申请日 2013.01.06 G06F 17/50(2006.01) (71)申请人 宁波大学 地址 315211 浙江省宁波市江北区风华路 818 号 (72)发明人 夏银水 储著飞 王伦耀 (74)专利代理机构 宁波奥圣专利代理事务所 ( 普通合伙 ) 33226 代理人 邱积权 (54) 发明名称 一种片上系统的电压岛供电引脚分配方法 (57) 摘要 本发明公开了一种片上系统的供电引脚。
2、分配 方法， 优点在于提出的方法能根据电压岛的物理 布图信息及宏模块的几何拓扑信息， 基于弹簧模 型快速确定供电引脚的位置， 不仅可以适用于后 布图优化阶段， 而且适用于布图协同优化阶段 ； 此外， 考虑到电流密度较大的电路宏模块需放置 在离供电引脚较近的位置减小电压降， 提出的方 法能根据电流密度的大小给电路宏模块连接的弹 簧分配不同的劲度系数， 从而影响弹簧系统的能 量均衡点位置， 进而影响供电引脚的位置。 相比于 传统的片上系统供电引脚分配方法， 提出的方法 能有效降低片上系统电压岛电源网络节点的电压 降。从而丰富了片上系统电压岛的供电引脚分配 的自动设计优化方法， 又降低了设计成本。 。
3、通过实 例验证， 本发明的方法得到的电源网络电压降能 得到有效降低。 (51)Int.Cl. 权利要求书 1 页 说明书 5 页 附图 2 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书1页 说明书5页 附图2页 (10)申请公布号 CN 103077278 A CN 103077278 A *CN103077278A* 1/1 页 2 1. 一种片上系统的电压岛供电引脚分配方法， 其特征在于包括以下步骤 ： 步骤 ： 定义电压岛为工作在同一工作电压下且占据连续物理空间的电路宏模块组成 的区域 ； 片上系统由若干电压岛组成， 计算机读入和分析用户提供的电压岛信息、 。
4、电压岛中 电路宏模块的坐标信息和长宽信息、 片上系统边缘上所有的电源引脚位置坐标信息 ； 步骤 ： 定义电压岛中所包含的电路宏模块集合为 B， 对于每一个电路宏模块 bi B， 根据电路宏模块坐标信息及电路宏模块长宽信息可确定 bi中心点坐标假设以电 路宏模块中心点为固定点， 该固定点与一个零长度， 劲度系数为的弹簧的一端连接， 并将 集合 B 中所有与电路宏模块所连接的弹簧的另一端互相连接在一起， 所有的弹簧组成了弹 簧系统 ； 计算出弹簧系统的能量均衡点 e 的坐标 (xe,ye) ； 若一个电压岛中所有电路宏模块 中具有最小面积的电路宏模块的面积值为 A0， bi的面积值为则 能量均衡点。
5、 e 到各电路宏模块中心点所引起的弹簧拉力可分解为在水平方向的分力 和垂直方向的分力其中 能量均衡点 e 的坐标可通过公式 (4) 和 (5) 求解得到 ； 步骤 ： 定义片上系统边缘所有的电源引脚位置集合 P， 寻找出一个电源引脚 pj P， 使得 pj到能量均衡点 e 的曼哈顿距离最小， 即最小， pj即为该电压岛的电 源引脚分配的位置。 步骤 ： 对于片上系统中的其他电压岛， 重复步骤可完成相应的电源引脚分配。 权 利 要 求 书 CN 103077278 A 2 1/5 页 3 一种片上系统的电压岛供电引脚分配方法 技术领域 0001 本发明涉及一种片上系统的自动化设计方法， 尤其是涉。
6、及一种片上系统的电压岛 供电引脚分配方法。 背景技术 0002 片上系统 (system-on-a-chip,SoC) 包含多个电路宏模块， 多电压技术将其 中的电路宏模块按照功能进行划分， 在物理布图中聚集在一起形成电压岛 (voltage island,VI) 并赋予满足性能要求的电压。因此， 片上系统也可看成由若干工作在较低电压 下的电压岛组成。因动态功耗与供电电压的平方呈正比， 通过多电压技术形成电压岛可有 效降低片上系统的动态功耗， 成为当前片上系统低功耗设计的主流方法。 0003 相比于基于电压岛的多电压技术， 单电压技术往往将电源供电引脚固定在片上系 统芯片的特定位置上， 例如芯。
7、片边缘 (boundary) 的左下角和右上角。此外， 通常一个单电 压芯片可给定多个供电引脚。单电压技术中的供电引脚分配方法并不适用于多电压技术。 首先， 一个电压岛只允许一个供电引脚， 这主要是因为对于采用跳线(wire bonded)形式封 装的芯片， 供电引脚必须放置在芯片的边缘， 供电引脚必须和其他信号引脚争夺有限的引 脚位置， 让每个电压岛拥有多个供电引脚可能不能得到满足 ； 其次， 供电引脚的位置需要根 据电压岛的物理布图信息而分配， 而不能预先设定供电引脚的位置。 0004 供电引脚的分配直接关系到多电压 SoC 中电压岛的供电网络节点电压降， 若分配 不当， 势必造成电压降过。
8、大， 从而使得电压岛中的电路宏模块的供电不足引起电路失效。 另 外， 为了满足电压降约束， 电源网络所耗费的布线面积也将随之增大。 因此对片上系统的电 压岛分配供电引脚对于优化电压岛的电源网络有着较强的现实意义和实践意义。 发明内容 0005 本发明所要解决的技术问题是提供一种片上系统的电压岛供电引脚分配方法， 考 虑到供电引脚应兼顾岛内所有电路宏模块， 该方法基于电压岛的物理布图信息及几何拓扑 信息， 将电压岛中每个电路宏模块的中心点为固定点， 分别连接一个零长度、 劲度系数为 k 的虚拟弹簧的一端， 然后将所有弹簧的另外一端连接到一起组成弹簧系统， 并通过计算得 出弹簧系统的能量均衡点， 。
9、能量均衡点被认为是兼顾到岛内所有电路宏模块的最佳供电 点。 由于采用跳线结构进行封装的芯片， 供电引脚必须放置到芯片的边缘， 接下来在芯片边 缘上的可能的供电引脚集合中寻找出一个引脚， 使其到能量均衡点的曼哈顿距离最小， 即 能量均衡点在水平和垂直方向上的偏移总和最小， 该点即为供电引脚位置。 0006 本发明解决上述技术问题所采用的技术方案为 ： 一种片上系统的电压岛供电引脚 分配方法， 其特征在于包括以下步骤 ： 0007 步骤 ： 定义电压岛为工作在同一工作电压下且占据连续物理空间的电路宏模块 组成的区域 ； 片上系统由若干电压岛组成， 计算机读入和分析用户提供的电压岛信息、 电压 岛中。
10、电路宏模块的坐标信息和长宽信息、 片上系统边缘上所有的电源引脚位置坐标信息 ； 说 明 书 CN 103077278 A 3 2/5 页 4 0008 步骤 ： 定义电压岛中所包含的电路宏模块集合为 B， 对于每一个电路宏模块 bi B， 根据电路宏模块坐标信息及电路宏模块长宽信息可确定 bi中心点坐标假 设以电路宏模块中心点为固定点， 该固定点与一个零长度， 劲度系数为的弹簧的一端连 接， 并将集合 B 中所有与电路宏模块所连接的弹簧的另一端互相连接在一起， 所有的弹簧 组成了弹簧系统 ； 计算出弹簧系统的能量均衡点 e 的坐标 (xe,ye) ； 若一个电压岛中所有电 路宏模块中具有最小面。
11、积的电路宏模块的面积值为 A0， bi的面积值为则 0009 0010 能量均衡点 e 到各电路宏模块中心点所引起的弹簧拉力可分解为在水平方向的 分力和垂直方向的分力其中 0011 0012 0013 能量均衡点 e 的坐标可通过公式 (4) 和 (5) 求解得到 ； 0014 0015 0016 步骤 ： 定义片上系统边缘所有的电源引脚位置集合 P， 寻找出一个电源引脚 pj P， 使得 pj到能量均衡点 e 的曼哈顿距离最小， 即最小， pj即为该电 压岛的电源引脚分配的位置。 0017 步骤 ： 对于片上系统中的其他电压岛， 重复步骤可完成相应的电源引脚 分配。 0018 与现有技术相比。
12、， 本发明的优点在于提出的方法能够根据电压岛的物理布图信息 及电路宏模块的几何拓扑信息， 基于弹簧模型快速确定供电引脚的位置， 不仅可以适用于 后布图优化阶段， 而且适用于布图协同优化阶段 ； 此外， 考虑到电流密度较大的电路宏模块 需放置在离供电引脚较近的位置以减小电压降， 提出的方法能根据电流密度的大小给电路 宏模块连接的弹簧分配不同的劲度系数， 从而影响弹簧系统的能量均衡点位置， 进而影响 供电引脚的位置。相比于传统的片上系统供电引脚分配方法， 提出的方法能有效降低片上 系统电压岛电源网络节点的电压降。既丰富了片上系统供电引脚分配的自动设计优化方 法， 又降低了设计成本。 附图说明 00。
13、19 图 1 为片上系统物理布图表示及弹簧模型示意图 ； 0020 图 2 为片上系统的电压岛供电引脚及电源供电网络示意图 ； 具体实施方式 0021 表一 说 明 书 CN 103077278 A 4 3/5 页 5 0022 电路宏模块左下角坐标长宽面积 b1(0,75)70855950 b2(0,0)70755250 b3(70,0)501608000 b4(120,100)50603000 b5(170,100)40602400 b6(120,0)901009000 0023 表二 0024 电源引脚坐标电源引脚坐标电源引脚坐标电源引脚坐标 p0(0,0)p9(50,0)p18(210。
14、,150)p27(180,0) p1(0,20)p10(60,0)p19(210,130)p28(170,0) p2(0,50)p11(90,0)p20(210,120)p29(150,0) p3(0,60)p12(110,0) p21(210,100)p30(100,0) p4(0,90)p13(130,0) p22(210,80)p31(70,0) p5(0,100) p14(150,0) p23(210,60)p32(60,0) p6(0,150) p15(170,0) p24(210,50)p33(40,0) p7(20,0)p16(190,0) p25(210,20)p34(20,0。
15、) p8(40,0)p17(210,0) p26(200,0) 0025 以下结合附图实例对本发明作进一步详细描述。 0026 图 1 所示为一种片上系统的布图表示， 其包含 6 个电路宏模块 b1， b2， b3， b4， b5和 b6。 0027 步骤 ： 定义电压岛为工作在同一工作电压下且占据连续物理空间的电路宏模块 组成的区域， 如图 1 中所示 b1， b2， b3组成一个电压岛 I1， 而 b4， b5， b6可汇聚成另外一个电 压岛 I2； 片上系统由若干电压岛组成， 图 1 所示的片上系统由上述两个电压岛组成， 计算机 读入和分析用户提供的电压岛信息、 电压岛中电路宏模块的坐标。
16、信息和长宽信息、 片上系 统边缘上所有的电源引脚位置坐标信息， 电路宏模块的坐标信息和长宽信息见表一， 所有 说 明 书 CN 103077278 A 5 4/5 页 6 的电源引脚位置坐标信息见表二 ； 0028 步骤 ： 定义电压岛中所包含的电路宏模块集合为 B=b1,b2,b3， 对于每一个电 路宏模块 bi B， 根据电路宏模块坐标信息及电路宏模块长宽信息可确定 bi中心点坐标 即假设以电路宏模 块中心点为固定点， 该固定点与一个零长度， 劲度系数为的弹簧的一端连接， 并将集合 B 中所有与电路宏模块所连接的弹簧的另一端互相连接在一起， 所有的弹簧组成了弹簧系 统 ； 计算出弹簧系统的。
17、能量均衡点 e 的坐标 (xe,ye) ； 若一个电压岛中所有电路宏模块中具 有最小面积的电路宏模块的面积值为 A0， bi的面积值为则 0029 0030 即 0031 0032 0033 能量均衡点 e 到各电路宏模块中心点所引起的弹簧拉力可分解为在水平方向的 分力和垂直方向的分力其中 0034 0035 0036 能量均衡点 e 的坐标可通过公式 (4) 和 (5) 求解得到 ； 0037 0038 0039 即 0040 0041 0042 0043 得到 xe=60， 又 0044 0045 0046 0047 得到 ye=80， 均衡点 e 见图 1 ； 0048 步骤 ： 定义片。
18、上系统边缘所有的电源引脚位置集合 P=p0,p1,L,p34， 寻找出一 个电源引脚 pj P， 使得 pj到能量均衡点 e 的曼哈顿距离最小， 即最小， pj即为该电压岛的电源引脚分配的位置， 通过遍历P中的所有pj， 得到能量均衡点e到p4的 曼哈顿距离为 说 明 书 CN 103077278 A 6 5/5 页 7 0049 0050 为最小值， 因此， 电压岛 I1的供电引脚为 p4； 0051 步骤 ： 对于片上系统中的其他电压岛 I2， 重复步骤可完成相应的电源引 脚分配， 电压岛 I2的供电引脚为 p22。 0052 基于上述电压岛的供电引脚分配， 通过规则的网络产生如图 2 所。
19、示的电压岛电源 网络， 可通过基尔霍夫节点电压方程求解出电源网络中各节点的电压， 从而计算出电源网 络中的电压降。其中电路宏模块上的引脚设定为电路宏模块的中心点， 且与电源网络上与 中心点最近的节点连接。 设定电源网络的间距pitch=40um， 线宽为4um， 方块电阻为0.1/ sq， 供电电压为 1.5V， 通过采用共轭梯度法求解得到 I1的电源网络最大电压降为 119mV， I2的电源网络最大电压降为 86mV。若按照传统方法将供电引脚放置到左下角或者右上角， 如图 2 所示， 即 I1的供电引脚为 p0， I2的供电引脚为 p17， 计算得出 I1的电源网络最大电 压降为 180mV， I2的电源网络最大电压降为 151mV， 较本发明提出的方法分别增加了 33.8% 和 43.0%， 况且均大于供电电压的 10%， 即 150mV， 易导致片上系统的某些电路宏模块供电不 足， 无法完成正常的逻辑功能。因此， 本发明能更好的降低电压降。 说 明 书 CN 103077278 A 7 1/2 页 8 图 1 说 明 书 附 图 CN 103077278 A 8 2/2 页 9 图 2 说 明 书 附 图 CN 103077278 A 9 。