[發明專利]一種片上系統的低功耗電壓島劃分方法

有效

• 申請號: 201210367215.8
• 申請日: 2012-09-28
• 公開（公告）號: CN102902347A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 夏銀水;儲著飛;王倫耀
• 申請（專利權）人: 寧波大學
• 主分類號: G06F1/32
• 分類號: G06F1/32
• 代理公司: 寧波奧圣專利代理事務所(普通合伙) 33226
• 代理人: 邱積權

技術領域

本發明涉及一種片上系統的自動化設計方法，尤其是涉及一種片上系統的低功耗電壓島劃分方法。

背景技術

隨著智能手機、平板電腦等手持電子設備的大量應用，低功耗正成為片上系統(System-on-a-Chip,SoC)設計的重要指標。功耗的主要來源分為動態功耗和靜態功耗，且都與供電電壓有著最直接的聯系。因此，降低供電電壓是最有效、最直接的低功耗技術。多供電電壓(Multi-SupplyVoltage,MSV)技術通過給關鍵路徑上的模塊分配較高電壓，而給非關鍵路徑上的模塊分配較低電壓，從而在不影響性能的情況下較大幅度的降低功耗。

然而，MSV技術給片上系統的電源管理帶來了挑戰。首先，工作在不同電壓下的模塊之間需要插入額外的電平轉換器(Level?Shifter,LS)完成電壓匹配；其次，給各模塊完成供電需要耗費較多的電源網絡布線資源(Power?Network?Routing?Resource,PNRR)。因此，將物理布圖中的模塊聚集形成電壓島(Voltage?Island,VI)可同時減少電平轉換器數目及電源網絡布線資源。

電壓島的形狀通常分為規則形狀和不規則形狀，其中規則形狀大多為矩形，而不規則形狀的生長沒有規律。從電源網絡布線資源來看，規則形狀較不規則形狀的開銷小，且不會產生較大的電壓降(IR-Drop)，從而確保了系統的可靠性；從功耗來看，不規則形狀所能產生的功耗較規則形狀要小。已有一些矩形電壓島劃分技術，但嚴格限制電壓島的形狀為矩形使得解的質量無法得到較大的改進，因此SoC的功耗還有很大的改進空間。綜合考慮電源網絡資源和功耗，優化電壓島形狀非常重要，對片上系統的低功耗設計有著較強的現實意義和實踐意義。

發明內容

本發明所要解決的技術問題是提供一種片上系統的低功耗電壓島劃分方法，該方法基于矩形電壓島生成方法，對若干個相鄰的工作在同一電壓下的矩形電壓島，若符合判定相鄰條件，則進行粘合操作，得到一個非矩形電壓島，從而有效降低功耗，同時不會耗費較多的電源網絡布線資源。

本發明解決上述技術問題所采用的技術方案為：一種片上系統的低功耗電壓島劃分方法，其特征在于包括以下步驟：

步驟①：片上系統由多個電路宏模塊組成，定義電路宏模塊的合法工作電壓是滿足電路宏模塊正確時序要求的供電電壓，所有電路宏模塊的合法工作電壓值構成電路宏模塊的合法工作電壓集，其中所有電路宏模塊均可工作在芯片電壓V_c下；定義電壓島為工作在同一合法工作電壓下且占據連續物理空間的電路宏模塊組成的區域；計算機讀入和分析用戶提供的電路宏模塊的幾何拓撲信息文件和電路宏模塊的合法工作電壓集；

步驟②：根據電路宏模塊的幾何拓撲信息，構造一個二叉樹數據結構來表示電路宏模塊間的位置關系，可選擇采用以下步驟（1）、（2）生成矩形電壓島；

（1）若二叉樹中某一子樹所包含的電路宏模塊有一個公共的合法工作電壓，則該子樹所包含的電路宏模塊可匯聚成矩形電壓島；

（2）若二叉樹的左/右樹干上的節點具有相同的操作符‘H’或者‘V’，且樹葉上所包含的電路宏模塊有一個公共的合法工作電壓，則樹干上的樹葉所包含的電路宏模塊可匯聚成矩形電壓島；

步驟③：給定矩形電壓島I₁和I₂的左下角坐標分別為右上角坐標分別為若且滿足以下（1）、（2）、（3）三個條件之一，則矩形電壓島I₁和I₂水平相鄰；

（1）y1l=y2l;]]>