[發明專利]片上網絡的拓撲結構和映射優化方法

無效

• 申請號: 201010108352.0
• 申請日: 2010-01-28
• 公開（公告）號: CN101834780A
• 公開（公告）日: 2010-09-15
• 發明（設計）人: 徐寧;鄭飛
• 申請（專利權）人: 武漢理工大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06;G06F17/50
• 代理公司: 武漢開元知識產權代理有限公司 42104
• 代理人: 潘杰

1.一種片上網絡的拓撲結構和映射優化方法，包括如下步驟：

對布局中的每一個模塊，從每個模塊的右上角的頂點出發，優先向上繪制，再向右繪制，一直繪制到布圖的右上角；從每個模塊的左下角的頂點出發，優先向下繪制，再向左繪制，一直繪制到布圖的左下角；

基于布局的左下角到右上角的直線與第一折線相交的順序，給布局中的所有模塊編號；

對布局中的編號模塊，從每個模塊的左上角的頂點出發，優先向上繪制，再向左繪制，一直繪制到布圖的左上角；從每個模塊的右下角的頂點出發，優先向下繪制，再向右繪制，一直繪制到布圖的左下角；

基于布局的左上角到右下角的直線與第二折線相交的順序，獲取優化拓撲結構的單序列；

根據單序列與模塊集合的映射關系，獲取優化映射的名稱序列。

2.如權利要求1所述的片上網絡的拓撲結構和映射優化方法，其特征在于，還包括步驟：

將單序列解碼成水平關系圖和垂直關系圖，并將水平關系圖和垂直關系圖轉化為上下左右共四個鄰接關系圖。

3.如權利要求2所述的片上網絡的拓撲結構和映射優化方法，其特征在于，還包括步驟：

根據名稱序列和由單序列確定的水平關系圖和垂直關系圖對序列對解碼，確定各個模塊的位置。

4.如權利要求3所述的片上網絡的拓撲結構和映射優化方法，其特征在于，還包括步驟：

通過比較單序列中整數元素的大小和整數元素在單序列中的左右位置確定整數元素所對應的模塊的上下左右關系。

5.如權利要求4所述的片上網絡的拓撲結構和映射優化方法，其特征在于，還包括步驟：根據GXY路由算法確定整個片上網絡NoC的路由。

6.如權利要求5所述的片上網絡的拓撲結構和映射優化方法，其特征在于，GXY路由算法的原則為先沿著水平方向路由，再沿著垂直方向路由，直到將信號傳送到目標模塊。

7.如權利要求5所述的片上網絡的拓撲結構和映射優化方法，其特征在于，還包括步驟：

根據上下左右四個鄰接關系圖判斷模塊相鄰。

8.如權利要求7所述的片上網絡的拓撲結構和映射優化方法，其特征在于，還包括步驟：

根據模塊相鄰的判斷結果確定模塊之間的距離，基于確定的片上網絡的路由獲取功耗。