[發(fā)明專(zhuān)利]一種片上系統(tǒng)的電壓島供電引腳分配方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310004359.1
• 申請(qǐng)日: 2013-01-06
• 公開(kāi)（公告）號(hào): CN103077278A
• 公開(kāi)（公告）日: 2013-05-01
• 發(fā)明（設(shè)計(jì)）人: 夏銀水;儲(chǔ)著飛;王倫耀
• 申請(qǐng)（專(zhuān)利權(quán)）人: 寧波大學(xué)
• 主分類(lèi)號(hào): G06F17/50
• 分類(lèi)號(hào): G06F17/50
• 代理公司: 寧波奧圣專(zhuān)利代理事務(wù)所(普通合伙) 33226
• 代理人: 邱積權(quán)

1.一種片上系統(tǒng)的電壓島供電引腳分配方法，其特征在于包括以下步驟：

步驟①：定義電壓島為工作在同一工作電壓下且占據(jù)連續(xù)物理空間的電路宏模塊組成的區(qū)域；片上系統(tǒng)由若干電壓島組成，計(jì)算機(jī)讀入和分析用戶(hù)提供的電壓島信息、電壓島中電路宏模塊的坐標(biāo)信息和長(zhǎng)寬信息、片上系統(tǒng)邊緣上所有的電源引腳位置坐標(biāo)信息；

步驟②：定義電壓島中所包含的電路宏模塊集合為B，對(duì)于每一個(gè)電路宏模塊b_i∈B，根據(jù)電路宏模塊坐標(biāo)信息及電路宏模塊長(zhǎng)寬信息可確定b_i中心點(diǎn)坐標(biāo)假設(shè)以電路宏模塊中心點(diǎn)為固定點(diǎn)，該固定點(diǎn)與一個(gè)零長(zhǎng)度，勁度系數(shù)為的彈簧的一端連接，并將集合B中所有與電路宏模塊所連接的彈簧的另一端互相連接在一起，所有的彈簧組成了彈簧系統(tǒng)；計(jì)算出彈簧系統(tǒng)的能量均衡點(diǎn)e的坐標(biāo)(x_e,y_e)；若一個(gè)電壓島中所有電路宏模塊中具有最小面積的電路宏模塊的面積值為A₀，b_i的面積值為則

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

能量均衡點(diǎn)e到各電路宏模塊中心點(diǎn)所引起的彈簧拉力可分解為在水平方向的分力和垂直方向的分力其中

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

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

能量均衡點(diǎn)e的坐標(biāo)可通過(guò)公式(4)和(5)求解得到；

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

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

步驟③：定義片上系統(tǒng)邊緣所有的電源引腳位置集合P，尋找出一個(gè)電源引腳p_j∈P，使得p_j到能量均衡點(diǎn)e的曼哈頓距離最小，即最小，p_j即為該電壓島的電源引腳分配的位置。

步驟④：對(duì)于片上系統(tǒng)中的其他電壓島，重復(fù)步驟②～③可完成相應(yīng)的電源引腳分配。