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

有效

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

本發明提供一種片上網絡的布局優化方法及裝置。本發明提供的片上網絡的布局優化方法，包括：獲取基于模塊化的片上網絡NoC中各節點的路由器之間的交叉連線長度，其中，所述NoC中各節點的布局方式相同，所述路由器分別設置在所述各節點的相同位置；對所述NoC中的多個相鄰節點進行分組形成分組單元；對所述NoC中所述各分組單元中的節點進行重新布局，使得所述多個相鄰節點的路由器之間的連線長度小于所述已獲取的交叉連線長度。本發明提供的方法通過降低連接延遲來減少NoC中數據傳輸的開銷，相應地提高了NoC中數據包的傳輸效率。

技術領域

本發明涉及集成電路(Integrated Circuit，簡稱為：IC)設計技術，尤其涉及一種片上網絡(Network-on-Chip，簡稱為：NoC)的布局優化方法及裝置。

背景技術

采用總線結構以及點對點連接方式的傳統工業，由于可擴展性差的原因，已經不能適應IC中高度發展的集成度，逐步被NoC所替代。

NoC是片上系統(System-on-Chip，簡稱為：SoC)的一種新的通信方式，它是多核技術的主要組成部分。NoC的核心思路是將SoC劃為通信和計算兩個子系統，其中通信子系統借鑒了分布式計算子系統網絡的通信方式，使用路由器組成的網絡結構和數據包交換策略來替代總線結構傳輸；因此，通過NoC交換數據包的主要開銷是路由器之間的傳輸延遲，其中，該傳輸延遲具體包括路由延遲和連接延遲。

但是，現有技術中主要針對NoC中的路由延遲進行改善，以相應地減少數據傳輸的開銷，達到優化電路的目的，但針對連接延遲，卻一直沒有相應的解決方案，從而使得連接延遲成為目前NoC中數據傳輸的主要開銷。

發明內容

本發明提供一種片上網絡的布局優化方法及裝置，通過降低連接延遲來減少NoC中數據傳輸的開銷，相應地提高了NoC中數據包的傳輸效率。

第一方面，本發明提供一種NoC的布局優化方法，包括：

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

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

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

在第一方面的第一種可能的實現方式中，所述分組單元包括四個相鄰節點；所述對所述NoC中所述各分組單元的節點進行重新布局，包括：

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

根據第一方面的第一種可能的實現方式，在第二種可能的實現方式中，所述重新布局后的NoC用于運行包含2到4個并行線程的程序。

在第一方面的第三種可能的實現方式中，所述分組單元包括八個相鄰節點；所述對所述NoC中所述各分組單元的節點進行重新布局，包括：

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

根據第一方面的第三種可能的實現方式，在第四種可能的實現方式中，所述重新布局后的NoC用于運行包含6到8個并行線程的程序。

第二方面，本發明提供一種NoC的布局優化裝置，包括：

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