[發明專利]片上網絡的布局優化方法及裝置

有效

• 申請號: 201410328053.6
• 申請日: 2014-07-10
• 公開（公告）號: CN105450481B
• 公開（公告）日: 2018-09-14
• 發明（設計）人: 王磊;陸超;王朋宇;尹夕振
• 申請（專利權）人: 龍芯中科技術有限公司
• 主分類號: H04L12/28
• 分類號: H04L12/28
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種片上網絡的布局優化方法，其特征在于，包括：

獲取基于模塊化的片上網絡NoC中各節點的路由器之間的交叉連線長度，其中，所述NoC中各節點的布局方式相同，所述路由器分別設置在所述各節點的相同位置；

對所述NoC中的多個相鄰節點進行分組形成分組單元；

對所述NoC中所述各分組單元中的節點進行重新布局，使得所述多個相鄰節點的路由器之間的連線長度小于所述已獲取的交叉連線長度；

所述分組單元包括四個相鄰節點；所述對所述NoC中所述各分組單元的節點進行重新布局，包括：通過翻轉和/或旋轉對所述各分組單元的節點進行重新布局，使得重新布局后的所述四個相鄰節點的路由器位于所述分組單元的中心位置；或者：

所述分組單元包括八個相鄰節點；所述對所述NoC中所述各分組單元的節點進行重新布局，包括：

通過翻轉和/或旋轉對所述各分組單元的節點進行重新布局，其中，所述重新布局后的中間四個相鄰節點的路由器位于所述分組單元的中心位置，兩側節點的路由器位于所述兩側節點的內側。

2.根據權利要求1所述的方法，其特征在于，所述重新布局后的NoC用于運行包含2到4個并行線程的程序。

3.根據權利要求1所述的方法，其特征在于，所述重新布局后的NoC用于運行包含6到8個并行線程的程序。

4.一種片上網絡的布局優化裝置，其特征在于，包括：

獲取模塊，用于獲取基于模塊化的片上網絡NoC中各節點的路由器之間的交叉連線長度，其中，所述NoC中各節點的布局方式相同，所述路由器分別設置在所述各節點的相同位置；

分組模塊，用于對所述NoC中的多個相鄰節點進行分組形成分組單元；

處理模塊，用于對所述NoC中所述各分組單元中的節點進行重新布局，使得所述多個相鄰節點的路由器之間的連線長度小于所述已獲取的交叉連線長度；

所述分組單元包括四個相鄰節點；所述處理模塊，具體用于通過翻轉和/或旋轉對所述各分組單元的節點進行重新布局，使得重新布局后的所述四個相鄰節點的路由器位于所述分組單元的中心位置；或者：

所述分組單元包括八個相鄰節點；所述處理模塊，具體用于通過翻轉和/或旋轉對所述各分組單元的節點進行重新布局，其中，所述重新布局后的中間四個相鄰節點的路由器位于所述分組單元的中心位置，兩側節點的路由器位于所述兩側節點的內側。

5.一種片上網絡，其特征在于，包括多個節點和分別設置于所述多個節點中的路由器；

其中，多個相鄰節點為一個分組單元，處于同一分組單元的相鄰節點的路由器之間互連；

所述分組單元包括四個相鄰節點，所述四個相鄰節點的路由器位于所述分組單元的中心位置；所述各分組單元為通過翻轉和/或旋轉對各分組單元的節點進行重新布局，使得重新布局后的所述四個相鄰節點的路由器位于所述分組單元的中心位置得到的；

或者，

所述分組單元包括八個相鄰節點，其中，中間四個相鄰節點的路由器位于所述分組單元的中心位置，兩側節點的路由器位于所述兩側節點的內側；所述各分組單元為通過翻轉和/或旋轉對所述各分組單元的節點進行重新布局得到的，其中，所述重新布局后的中間四個相鄰節點的路由器位于所述分組單元的中心位置，兩側節點的路由器位于所述兩側節點的內側。