一種片上系統的低功耗電壓島劃分方法技術方案

本發明專利技術公開了一種片上系統的低功耗電壓島劃分方法，優點在于提出的方法松弛了電壓島必須為矩形的形狀約束，基于已有的矩形電壓島生成技術，通過搜索電壓島，進行電壓島相鄰判定等步驟將若干個工作在同一電壓下且位置相鄰的電壓島進行粘合操作，最終形成一個非矩形的面積更大的電壓島，從而實現功耗的降低。相比于傳統的片上系統電壓島劃分方法，提出的方法以較小的電源網絡資源代價，降低了片上系統的功耗。從而豐富了片上系統電壓島劃分的自動設計優化方法，又降低了設計成本。通過實例驗證，本發明專利技術的方法得到的電壓島能有效降低片上系統的功耗。

【技術實現步驟摘要】
本專利技術涉及一種片上系統的自動化設計方法，尤其是涉及一種片上系統的低功耗電壓島劃分方法。
技術介紹
隨著智能手機、平板電腦等手持電子設備的大量應用，低功耗正成為片上系統(System-on-a-Chip, SoC)設計的重要指標。功耗的主要來源分為動態功耗和靜態功耗，且都與供電電壓有著最直接的聯系。因此，降低供電電壓是最有效、最直接的低功耗技術。多供電電壓(Multi-SupplyVoltage, MSV)技術通過給關鍵路徑上的模塊分配較高電壓,而給非關鍵路徑上的模塊分配較低電壓，從而在不影響性能的情況下較大幅度的降低功耗。然而，MSV技術給片上系統的電源管理帶來了挑戰。首先，工作在不同電壓下的模·塊之間需要插入額外的電平轉換器(Level Shifter, LS)完成電壓匹配；其次，給各模塊完成供電需要耗費較多的電源網絡布線資源(Power Network Routing Resource, PNRR)。因此，將物理布圖中的模塊聚集形成電壓島(Voltage Island，VI)可同時減少電平轉換器數目及電源網絡布線資源。電壓島的形狀通常分為規則形狀和不規則形狀，其中規則形狀大多為矩形，而不規則形狀的生長沒有規律。從電源網絡布線資源來看，規則形狀較不規則形狀的開銷小，且不會產生較大的電壓降(IR-Drop)，從而確保了系統的可靠性；從功耗來看，不規則形狀所能產生的功耗較規則形狀要小。已有一些矩形電壓島劃分技術，但嚴格限制電壓島的形狀為矩形使得解的質量無法得到較大的改進，因此SoC的功耗還有很大的改進空間。綜合考慮電源網絡資源和功耗，優化電壓島形狀非常重要，對片上系統的低功耗設計有著較強的現實意義和實踐意義。
技術實現思路
本專利技術所要解決的技術問題是提供一種片上系統的低功耗電壓島劃分方法，該方法基于矩形電壓島生成方法，對若干個相鄰的工作在同一電壓下的矩形電壓島，若符合判定相鄰條件，則進行粘合操作，得到一個非矩形電壓島，從而有效降低功耗，同時不會耗費較多的電源網絡布線資源。本專利技術解決上述技術問題所采用的技術方案為一種片上系統的低功耗電壓島劃分方法，其特征在于包括以下步驟步驟①片上系統由多個電路宏模塊組成，定義電路宏模塊的合法工作電壓是滿足電路宏模塊正確時序要求的供電電壓，所有電路宏模塊的合法工作電壓值構成電路宏模塊的合法工作電壓集，其中所有電路宏模塊均可工作在芯片電壓V。下；定義電壓島為工作在同一合法工作電壓下且占據連續物理空間的電路宏模塊組成的區域；計算機讀入和分析用戶提供的電路宏模塊的幾何拓撲信息文件和電路宏模塊的合法工作電壓集；步驟②根據電路宏模塊的幾何拓撲信息，構造一個二叉樹數據結構來表示電路宏模塊間的位置關系，可選擇采用以下步驟(I)、( 2 )生成矩形電壓島；(I)若二叉樹中某一子樹所包含的電路宏模塊有一個公共的合法工作電壓，則該子樹所包含的電路宏模塊可匯聚成矩形電壓島；(2)若二叉樹的左/右樹干上的節點具有相同的操作符‘H’或者‘V’，且樹葉上所包含的電路宏模塊有一個公共的合法工作電壓，則樹干上的樹葉所包含的電路宏模塊可匯聚成矩形電壓島；步驟③給定矩形電壓島I1和I2的左下角坐標分別為彳)，(.(％)，右上角坐標分別為(Χ，Χ)，(4'，> )，若勾=4且滿足以下(I)、(2)、(3)三個條件之一,則矩形電壓島I1和I2水平相鄰；(I) (2) (ji <y{)>y[)·,(3) U >yi)n(y； <f2)；若且滿足以下(4)、(5)、(6)三個條件之一，則矩形電壓島I1和I2垂直相鄰；(4) 1 =X11-,(5) (x( <xi)r> (χ[ > λ{) ·'(6) (λ*,7 >χ'2)η,(χ[ <χ'2)；步驟④對于一個二叉樹中的某一父節點，若其包含左子樹和右子樹，左子樹可匯聚成矩形電壓島I1且公共的合法工作電壓v〈V。，則在右子樹中繼續尋找一個同樣工作在V的矩形電壓島I2，然后通過步驟③判斷I1和I2的物理位置是否相鄰，若相鄰，則返回由I1和I2組成的非矩形的面積更大的電壓島I = I1 U I2，若不相鄰，則返回矩形電壓島I1 ；步驟⑤對于一個二叉樹中的某一父節點，若其包含左子樹和右子樹，右子樹可匯聚成矩形電壓島I1且公共的合法工作電壓V〈v。，則在左子樹中繼續尋找一個同樣工作在V的矩形電壓島I2，然后通過步驟③判斷I1和I2的物理位置是否相鄰，若相鄰，則返回由I1和I2組成的非矩形的面積更大的電壓島I = I1 U I2，若不相鄰，則返回矩形電壓島I1 ；步驟⑥重復步驟④ ⑤可得到滿足要求的電壓島，完成電壓島的劃分。與現有技術相比，本專利技術的優點在于提出的方法松弛了電壓島必須為矩形的形狀約束，基于已有的矩形電壓島生成技術，通過搜索電壓島，進行電壓島相鄰判定等步驟將若干個工作在同一電壓下且位置相鄰的電壓島進行粘合操作，最終形成一個非矩形的面積更大的電壓島，從而實現了功耗的降低。相比于傳統的片上系統電壓島劃分方法，提出的方法以較小的電源網絡資源代價，降低了片上系統的功耗。即豐富了片上系統電壓島劃分的自動設計優化方法，又降低了設計成本。附圖說明圖I為國際基準測試電路實例MCNC中nlO布圖表示；圖2為國際基準測試電路實例MCNC中nlO的對應于圖I的二叉樹；圖3為國際基準測試電路實例MCNC中nlO經本專利技術產生的一個電壓島。具體實施例方式以下結合附圖實例對本專利技術作進一步詳細描述。表一本文檔來自技高網...

【技術保護點】
一種片上系統的低功耗電壓島劃分方法，其特征在于包括以下步驟：步驟①：片上系統由多個電路宏模塊組成，定義電路宏模塊的合法工作電壓是滿足電路宏模塊正確時序要求的供電電壓，所有電路宏模塊的合法工作電壓值構成電路宏模塊的合法工作電壓集，其中所有電路宏模塊均可工作在芯片電壓Vc下；定義電壓島為工作在同一合法工作電壓下且占據連續物理空間的電路宏模塊組成的區域；計算機讀入和分析用戶提供的電路宏模塊的幾何拓撲信息文件和電路宏模塊的合法工作電壓集；步驟②：根據電路宏模塊的幾何拓撲信息，構造一個二叉樹數據結構來表示電路宏模塊間的位置關系，可選擇采用以下步驟（1）、（2）生成矩形電壓島；（1）若二叉樹中某一子樹所包含的電路宏模塊有一個公共的合法工作電壓，則該子樹所包含的電路宏模塊可匯聚成矩形電壓島；（2）若二叉樹的左/右樹干上的節點具有相同的操作符‘H’或者‘V’，且樹葉上所包含的電路宏模塊有一個公共的合法工作電壓，則樹干上的樹葉所包含的電路宏模塊可匯聚成矩形電壓島；步驟③：給定矩形電壓島I1和I2的左下角坐標分別為右上角坐標分別為若且滿足以下（1）、（2）、（3）三個條件之一，則矩形電壓島I1和I2水平相鄰；（1）y1l=y2l;（2）(y1l<y2l)∩(y1r>y2l);（3）(y1l>y2l)∩(y1l<y2r);若且滿足以下（4）、（5）、（6）三個條件之一，則矩形電壓島I1和I2垂直相鄰；（4）x1l=x2l;（5）(x1l<x2l)∩(x1r>x2l);（6）(x1l>x2l)∩(x1l<x2r);步驟④：對于一個二叉樹中的某一父節點，若其包含左子樹和右子樹，左子樹可匯聚成矩形電壓島I1且公共的合法工作電壓v...

【技術特征摘要】
1.一種片上系統的低功耗電壓島劃分方法，其特征在于包括以下步驟 步驟①片上系統由多個電路宏模塊組成，定義電路宏模塊的合法工作電壓是滿足電路宏模塊正確時序要求的供電電壓，所有電路宏模塊的合法工作電壓值構成電路宏模塊的合法工作電壓集，其中所有電路宏模塊均可工作在芯片電壓V。下；定義電壓島為工作在同一合法工作電壓下且占據連續物理空間的電路宏模塊組成的區域；計算機讀入和分析用戶提供的電路宏模塊的幾何拓撲信息文件和電路宏模塊的合法工作電壓集； 步驟②根據電路宏模塊的幾何拓撲信息，構造一個二叉樹數據結構來表示電路宏模塊間的位置關系，可選擇采用以下步驟(I)、( 2 )生成矩形電壓島； (1)若二叉樹中某一子樹所包含的電路宏模塊有一個公共的合法工作電壓，則該子樹所包含的電路宏模塊可匯聚成矩形電壓島； (2)若二叉樹的左/右樹干上的節點具有相同的操作符‘H’或者‘V’，且樹葉上所包含的電路宏模塊有一個公共的合法工作電壓，則樹干上的樹葉所包含的電路宏模塊可匯聚成矩形電壓島； 步驟③給定矩形電壓島I1和I2的左下角坐標分別為，(4，j4)，右上角坐標分別為((X)，(.《)，若=4且滿足以下(I)、(2)、(3)三個條件之一，則矩形電壓島I1和I2水平相鄰；(I ) =y[；(....

【專利技術屬性】
技術研發人員：夏銀水，儲著飛，王倫耀，
申請(專利權)人：寧波大學，
類型：發明
國別省市：