片上網(wǎng)絡(luò)的布局優(yōu)化方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及集成電路(Integrated Circuit,簡稱為:IC)設(shè)計技術(shù)，尤其涉及一種片上網(wǎng)絡(luò)(Network-on-Chip，簡稱為:NoC)的布局優(yōu)化方法及裝置。
【背景技術(shù)】
[0002]采用總線結(jié)構(gòu)以及點對點連接方式的傳統(tǒng)工業(yè)，由于可擴展性差的原因，已經(jīng)不能適應(yīng)1C中高度發(fā)展的集成度，逐步被NoC所替代。
[0003]NoC是片上系統(tǒng)(System-on-Chip,簡稱為:SoC)的一種新的通彳目方式，它是多核技術(shù)的主要組成部分。NoC的核心思路是將SoC劃為通信和計算兩個子系統(tǒng)，其中通信子系統(tǒng)借鑒了分布式計算子系統(tǒng)網(wǎng)絡(luò)的通信方式，使用路由器組成的網(wǎng)絡(luò)結(jié)構(gòu)和數(shù)據(jù)包交換策略來替代總線結(jié)構(gòu)傳輸；因此，通過NoC交換數(shù)據(jù)包的主要開銷是路由器之間的傳輸延遲，其中，該傳輸延遲具體包括路由延遲和連接延遲。
[0004]但是，現(xiàn)有技術(shù)中主要針對NoC中的路由延遲進行改善，以相應(yīng)地減少數(shù)據(jù)傳輸?shù)拈_銷，達到優(yōu)化電路的目的，但針對連接延遲，卻一直沒有相應(yīng)的解決方案，從而使得連接延遲成為目前NoC中數(shù)據(jù)傳輸?shù)闹饕_銷。

【發(fā)明內(nèi)容】

[0005]本發(fā)明提供一種片上網(wǎng)絡(luò)的布局優(yōu)化方法及裝置，通過降低連接延遲來減少NoC中數(shù)據(jù)傳輸?shù)拈_銷，相應(yīng)地提高了 NoC中數(shù)據(jù)包的傳輸效率。
[0006]第一方面，本發(fā)明提供一種NoC的布局優(yōu)化方法，包括:
[0007]獲取基于模塊化的片上網(wǎng)絡(luò)NoC中各節(jié)點的路由器之間的交叉連線長度，其中，所述NoC中各節(jié)點的布局方式相同，所述路由器分別設(shè)置在所述各節(jié)點的相同位置；
[0008]對所述NoC中的多個相鄰節(jié)點進行分組形成分組單元；
[0009]對所述NoC中所述各分組單元中的節(jié)點進行重新布局，使得所述多個相鄰節(jié)點的路由器之間的連線長度小于所述已獲取的交叉連線長度。
[0010]在第一方面的第一種可能的實現(xiàn)方式中，所述分組單元包括四個相鄰節(jié)點；所述對所述NoC中所述各分組單元的節(jié)點進行重新布局，包括:
[0011]通過翻轉(zhuǎn)和/或旋轉(zhuǎn)對所述各分組單元的節(jié)點進行重新布局，使得重新布局后的所述四個相鄰節(jié)點的路由器位于所述分組單元的中心位置。
[0012]根據(jù)第一方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述重新布局后的NoC用于運行包含2到4個并行線程的程序。
[0013]在第一方面的第三種可能的實現(xiàn)方式中，所述分組單元包括八個相鄰節(jié)點；所述對所述NoC中所述各分組單元的節(jié)點進行重新布局，包括:
[0014]通過翻轉(zhuǎn)和/或旋轉(zhuǎn)對所述各分組單元的節(jié)點進行重新布局，其中，所述重新布局后的中間四個相鄰節(jié)點的路由器位于所述分組單元的中心位置，兩側(cè)節(jié)點的路由器位于所述兩側(cè)節(jié)點的內(nèi)側(cè)。
[0015]根據(jù)第一方面的第三種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，所述重新布局后的NoC用于運行包含6到8個并行線程的程序。
[0016]第二方面，本發(fā)明提供一種NoC的布局優(yōu)化裝置，包括:
[0017]獲取模塊，用于獲取基于模塊化的片上網(wǎng)絡(luò)NoC中各節(jié)點的路由器之間的交叉連線長度，所述NoC中各節(jié)點的布局方式相同，所述路由器分別設(shè)置在所述各節(jié)點的相同位置；
[0018]分組模塊，用于對所述NoC中的多個相鄰節(jié)點進行分組形成分組單元；
[0019]處理模塊，用于對所述NoC中所述各分組單元中的節(jié)點進行重新布局，使得所述多個相鄰節(jié)點的路由器之間的連線長度小于所述已獲取的交叉連線長度。
[0020]在第二方面的第一種可能的實現(xiàn)方式中，所述分組單元包括四個相鄰節(jié)點；所述處理模塊，具體用于通過翻轉(zhuǎn)和/或旋轉(zhuǎn)對所述各分組單元的節(jié)點進行重新布局，使得重新布局后的所述四個相鄰節(jié)點的路由器位于所述分組單元的中心位置。
[0021]在第二方面的第二種可能的實現(xiàn)方式中，所述分組單元包括八個相鄰節(jié)點；所述處理模塊，具體用于通過翻轉(zhuǎn)和/或旋轉(zhuǎn)對所述各分組單元的節(jié)點進行重新布局，其中，所述重新布局后的中間四個相鄰節(jié)點的路由器位于所述分組單元的中心位置，兩側(cè)節(jié)點的路由器位于所述兩側(cè)節(jié)點的內(nèi)側(cè)。
[0022]第三方面，本發(fā)明提供一種NoC，包括多個節(jié)點和分別設(shè)置于所述多個節(jié)點中的路由器；
[0023]其中，多個相鄰節(jié)點為一個分組單元，處于同一分組單元的相鄰節(jié)點的路由器之間互連。
[0024]在第三方面的第一種可能的實現(xiàn)方式中，所述分組單元包括四個相鄰節(jié)點，所述四個相鄰節(jié)點的路由器位于所述分組單元的中心位置；或者，
[0025]所述分組單元包括八個相鄰節(jié)點，其中，中間四個相鄰節(jié)點的路由器位于所述分組單元的中心位置，兩側(cè)節(jié)點的路由器位于所述兩側(cè)節(jié)點的內(nèi)側(cè)。
[0026]本發(fā)明提供一種片上網(wǎng)絡(luò)的布局優(yōu)化方法及裝置，基于已獲取的NoC中各節(jié)點的路由器之間的交叉連線長度，通過對該NoC中多個相鄰節(jié)點進行分組形成分組單元，并對各分組單元中的節(jié)點進行重新布局，實現(xiàn)重新布局后分組單元中各節(jié)點的路由器之間的連線長度小于上述以獲取的交叉連線長度，本實施例通過縮短節(jié)點之間路由器的連線長度來降低目前數(shù)據(jù)通信的重要開銷，即連接延遲，相應(yīng)地提高了 NoC中數(shù)據(jù)包的傳輸效率。
【附圖說明】
[0027]為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0028]圖1為本發(fā)明實施例所提供的一種NoC的布局優(yōu)化方法的流程圖；
[0029]圖2為現(xiàn)有技術(shù)中一種NoC的布局意圖；
[0030]圖3為現(xiàn)有技術(shù)中另一種NoC的布局意圖；
[0031]圖4為本發(fā)明實施例所提供的一種NoC的布局示意圖；
[0032]圖5為本發(fā)明實施例所提供的一種布局方式的示意圖；
[0033]圖6為圖4所示NoC中一個分組單元的布局示意圖；
[0034]圖7為本發(fā)明實施例所提供的另一種NoC的布局意圖；
[0035]圖8為本發(fā)明實施例所提供的一種NoC的布局優(yōu)化裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0036]為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0037]圖1為本發(fā)明實施例所提供的一種NoC的布局優(yōu)化方法的流程圖。本實施例提供的方法適用于對NoC進行布局優(yōu)化的情況，該方法可以由片上網(wǎng)絡(luò)的布局優(yōu)化裝置執(zhí)行，該裝置通常以硬件和/或軟件的方法來實現(xiàn)，可以集成在終端設(shè)備的存儲器中，例如集成在處理器芯片中，供處理器調(diào)用執(zhí)行。如圖1所示，本實施例的方法可以包括:
[0038]S110，獲取基于模塊化的NoC中各節(jié)點的路由器之間的交叉連線長度，其中，該NoC中各節(jié)點的布局方式相同，路由器分別設(shè)置在各節(jié)點的相同位置。
[0039]在現(xiàn)有的NoC中，以目前通常使用的基于模塊化的無線網(wǎng)格網(wǎng)絡(luò)(mesh)NoC為例進行說明，為了實現(xiàn)的便捷，通常將NoC設(shè)計為由完全相同多個節(jié)點組成，其中，每個節(jié)點都是模塊化的功能部件，分布了不同功能的知識產(chǎn)權(quán)(Intellectual