[發(fā)明專利]一種面向多供電電壓技術(shù)的片上系統(tǒng)布圖規(guī)劃方法

有效

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

1.一種面向多供電電壓技術(shù)的片上系統(tǒng)布圖規(guī)劃方法，其特征在于包括以下步驟：

步驟①：定義網(wǎng)表為包含電路宏模塊的長(zhǎng)寬信息、時(shí)延-功耗信息和連接信息的描述文件；定義虛擬電平移位器為存在于網(wǎng)表中與電平移位器具有相同的尺寸、時(shí)延和功耗的電路宏模塊；計(jì)算機(jī)讀入和分析用戶提供的網(wǎng)表，通過(guò)靜態(tài)時(shí)序分析，計(jì)算出每個(gè)電路宏模塊的時(shí)延裕量，插入虛擬電平移位器到網(wǎng)表中，并更新網(wǎng)表；

步驟②：基于更新后的網(wǎng)表，產(chǎn)生布圖可行解；

步驟③：當(dāng)布圖可行解首次電壓分配時(shí)，在滿足時(shí)序約束的前提下，基于布圖可行解中電路宏模塊的坐標(biāo)信息和連線長(zhǎng)度信息進(jìn)行電壓分配；當(dāng)布圖可行解非首次電壓分配時(shí)，基于當(dāng)前電壓分配結(jié)果，通過(guò)將若干工作在低電壓的電路宏模塊的工作電壓升高，重新進(jìn)行電壓分配；

步驟④：基于電壓分配的結(jié)果，利用布圖可行解中的空白面積進(jìn)行電平移位器的布局；

步驟⑤：結(jié)合電平移位器布局后的物理信息，當(dāng)網(wǎng)表中所有的電路宏模塊均滿足時(shí)序約束時(shí)，繼續(xù)下一步；當(dāng)網(wǎng)表中存在電路宏模塊不滿足時(shí)序約束時(shí)，返回到步驟③；

步驟⑥：對(duì)當(dāng)前布圖解采用成本函數(shù)進(jìn)行評(píng)估，得到成本值C_curr，當(dāng)C_curr小于當(dāng)前最小成本值C_best時(shí)，更新當(dāng)前最小成本值為C_curr，當(dāng)C_curr大于等于當(dāng)前最小成本值C_best時(shí)，繼續(xù)下一步；

步驟⑦：當(dāng)布圖擾動(dòng)次數(shù)p小于設(shè)定的上限次數(shù)p_max時(shí)，擾動(dòng)布圖產(chǎn)生新的布圖可行解，布圖擾動(dòng)次數(shù)計(jì)數(shù)加1，并返回到步驟②；當(dāng)布圖擾動(dòng)次數(shù)等于設(shè)定的上限次數(shù)p_max時(shí)，輸出結(jié)果。

2.如權(quán)利要求1所述的面向多供電電壓技術(shù)的片上系統(tǒng)布圖規(guī)劃方法，其特征在于，步驟①中虛擬電平移位器插入到網(wǎng)表中的方法包括以下步驟：

步驟①-a：定義電路宏模塊i的時(shí)延裕量為sck_i，所有電路宏模塊的平均時(shí)延裕量為sck_avg，最小時(shí)延裕量為sck_min，定義概率質(zhì)量函數(shù)為

$pmf\left(i\right)=1-\exp (-\frac{{\mathrm{sck}}_i-{\mathrm{sck}}_{min}}{\mathrm{\α}\×{\mathrm{sck}}_{avg}})---\left(1\right)$

其中α為大于0的實(shí)數(shù)；對(duì)于電路宏模塊i隨機(jī)產(chǎn)生的位于0和1之間的浮點(diǎn)數(shù)rand()，當(dāng)rand()小于等于pmf(i)時(shí)，認(rèn)為電路宏模塊i工作在低電壓；當(dāng)rand()大于pmf(i)時(shí)，認(rèn)為電路宏模塊i工作在高電壓；

步驟①-b：遍歷所有電路宏模塊，得到每個(gè)電路宏模塊的工作電壓狀態(tài)；

步驟①-c：遍歷網(wǎng)表，當(dāng)網(wǎng)表中有低電壓電路宏模塊驅(qū)動(dòng)高電壓電路宏模塊時(shí)，插入虛擬電平移位器到該低電壓電路宏模塊和高電壓電路宏模塊中間，并更新網(wǎng)表。

3.如權(quán)利要求1所述的面向多供電電壓技術(shù)的片上系統(tǒng)布圖規(guī)劃方法，其特征在于，步驟④中電平移位器的布局方法包括以下步驟：

步驟④-a：在布圖可行解中，搜尋電路宏模塊布圖組合產(chǎn)生的固有空白面積和虛擬電平移位器占據(jù)的空白面積；

步驟④-b：按照電平移位器的大小，將搜尋出的空白面積分成電平移位器可行的布局站點(diǎn)；

步驟④-c：根據(jù)電壓分配的結(jié)果將所需的電平移位器逐個(gè)分配到唯一一個(gè)可行站點(diǎn)中。