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

有效

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

1.一種片上系統的低功耗電壓島劃分方法，其特征在于包括以下步驟：

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

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

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

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

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

（1）y1l=y2l;]]>

（2）(y1l<y2l)∩(y1r>y2l);]]>

（3）(y1l>y2l)∩(y1l<y2r);]]>

若且滿足以下（4）、（5）、（6）三個條件之一，則矩形電壓島I₁和I₂垂直相鄰；

（4）x1l=x2l;]]>

（5）(x1l<x2l)∩(x1r>x2l);]]>

（6）(x1l>x2l)∩(x1l<x2r);]]>

步驟④：對于一個二叉樹中的某一父節點，若其包含左子樹和右子樹，左子樹可匯聚成矩形電壓島I₁且公共的合法工作電壓v<V_c，則在右子樹中繼續尋找一個同樣工作在v的矩形電壓島I₂，然后通過步驟③判斷I₁和I₂的物理位置是否相鄰，若相鄰，則返回由I₁和I₂組成的非矩形的面積更大的電壓島I＝I₁∪I₂，若不相鄰，則返回矩形電壓島I₁；

步驟⑤：對于一個二叉樹中的某一父節點，若其包含左子樹和右子樹，右子樹可匯聚成矩形電壓島I₁且公共的合法工作電壓v<V_c，則在左子樹中繼續尋找一個同樣工作在v的矩形電壓島I₂，然后通過步驟③判斷I₁和I₂的物理位置是否相鄰，若相鄰，則返回由I₁和I₂組成的非矩形的面積更大的電壓島I＝I₁∪I₂，若不相鄰，則返回矩形電壓島I₁；

步驟⑥：重復步驟④～⑤可得到滿足要求的電壓島，完成電壓島的劃分。