專利名稱：可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)及其重配置方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)及其重配置方法。
背景技術(shù)：
隨著半導(dǎo)體制作工藝的進(jìn)步，多核芯片和基于多核的并行計(jì)算成為提高芯片性能的新手段。然而，隨著芯片上晶體管的密度越來越大，特征線寬越來越小，對于生產(chǎn)單核芯片的要求也越來越高，難度越來越大，更不用說多核芯片了。一種廣泛應(yīng)用的解決方案就是在芯片設(shè)計(jì)和制造過程中引入容錯技術(shù)。冗余容錯作為一種簡單的容錯方案，在芯片設(shè)計(jì)領(lǐng)域得到迅速的發(fā)展和應(yīng)用。之前的工作主要集中在微結(jié)構(gòu)級的冗余容錯，這種技術(shù)在核心數(shù)量較少的情況下還比較適用。但是，當(dāng)核心數(shù)量增長到一個臨界值時(shí)，微結(jié)構(gòu)冗余引入的硬件成本則有些得不償失了，核心冗余容錯變得非常重要。 另一方面，片上網(wǎng)絡(luò)(片上網(wǎng)絡(luò))技術(shù)由于其高可擴(kuò)展性，高帶寬的特點(diǎn)，被廣泛用作多核芯片的互聯(lián)架構(gòu)。由于片上網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)對于多核系統(tǒng)的性能有著非常重要的影響，尤其體現(xiàn)在一些通信密集型的應(yīng)用上。所以，如果操作系統(tǒng)能夠感知多核系統(tǒng)的拓?fù)浣Y(jié)構(gòu)，將極大地有利于提高任務(wù)的調(diào)度和分派效率，從而提高多核系統(tǒng)的性能。同時(shí)，程序員也應(yīng)該了解多核系統(tǒng)的拓?fù)浣Y(jié)構(gòu)，以便于在設(shè)計(jì)并行程序的時(shí)優(yōu)化其性能。然而，這種優(yōu)化同時(shí)也增強(qiáng)了程序與拓?fù)浣Y(jié)構(gòu)的耦合，使得當(dāng)?shù)讓游锢硗負(fù)浣Y(jié)構(gòu)發(fā)生變化時(shí)(如某些計(jì)算節(jié)點(diǎn)失效)原來對上層軟件所做的優(yōu)化可能不會帶來性能提升，甚至導(dǎo)致性能下降。因此，如果多核系統(tǒng)能夠?qū)ι蠈拥牟僮飨到y(tǒng)和應(yīng)用保持一個統(tǒng)一的拓?fù)浣Y(jié)構(gòu)，將會極大地減小物理拓?fù)浣Y(jié)構(gòu)變化對上層軟件造成的影響。

發(fā)明內(nèi)容
本發(fā)明的目的是為了解決現(xiàn)有的2D mesh結(jié)構(gòu)在重配置之后雖然虛擬拓?fù)渑c原始的拓?fù)浣Y(jié)構(gòu)相同，但其底層的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)同原始的拓?fù)浣Y(jié)構(gòu)差異很大的問題，提供一種可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)及其重配置方法。可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)，它包括MXN個核心和(M+l) X (N+1)個路由器，MX N個核心中包括工作的核心為KX L個，冗余的核心(MX N-KX L)個；每個核心可與其相鄰的四個路由器之一連接每個路由器與相鄰的4個核心通過多路選擇器MUX和網(wǎng)絡(luò)接口 NI實(shí)現(xiàn)相互通訊?；谏鲜?D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)的重配置方法，它包括如下步驟步驟一在(M+1)X (N+1)的路由網(wǎng)絡(luò)中選擇一個KXL的子網(wǎng)絡(luò)；步驟二 逐一判斷子網(wǎng)絡(luò)中的每一個路由器的狀態(tài)，所述狀態(tài)分為以下三類狀態(tài)I、不存在任何核心與該路由器連接；狀態(tài)2、僅存在一個核心與該路由器連接；狀態(tài)3、存在兩個及以上核心與該路由器連接；步驟三判斷子網(wǎng)絡(luò)中是否存在的狀態(tài)I的路由器，若存在，則轉(zhuǎn)入步驟一，重新選擇子網(wǎng)絡(luò)；若不存在，則轉(zhuǎn)入步驟四；步驟四判斷子網(wǎng)絡(luò)中是否存在狀態(tài)2的路由器，若存在，將處于狀態(tài)2的每一個路由器與所述對應(yīng)的核心連通，并在子網(wǎng)絡(luò)中去掉所述路由器和與其連接的核心，轉(zhuǎn)入步驟二；若不存在，轉(zhuǎn)入步驟五；步驟五判斷子網(wǎng)絡(luò)中是否存在狀態(tài)3的路由器，若存在，將處于狀態(tài)3的每一個路由器與所述的兩個及以上核心中的一個核心連通，并在子網(wǎng)絡(luò)中去掉所述路由器和與其連通的核心，轉(zhuǎn)入步驟二 ；若不存在，重配置完成。本發(fā)明的優(yōu)點(diǎn)是在由于一個核心同一時(shí)刻只能與一個路由器連接，所以只需要在傳統(tǒng)的2D mesh網(wǎng)絡(luò)中添加一些多路選擇器和重配置寄存器即可，而不必為核心和路由器增加額外的端口。通過使用冗余核心替換失效核心完成重配置。在重配置后，2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)保證底層的網(wǎng)絡(luò)拓?fù)渑c原始拓?fù)浣Y(jié)構(gòu)相同，同時(shí)也不會影響到提供給上層操作系統(tǒng)和應(yīng)用的拓?fù)湫畔?。引入的額外硬件開銷適中，不工作的核心、路由器及鏈路可以通過休眠來達(dá)到低功耗的目的。


圖I為本發(fā)明所述的可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)的結(jié)構(gòu)示意圖。其中，A表示休眠的核心，B表示工作的核心，C表示休眠的路由，D表示工作的路由，E表示休眠的鏈路，F(xiàn)表示工作的鏈路。圖2為本發(fā)明所述的可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)的核心與路由器的電氣連接示意圖。圖3為本發(fā)明所述的可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)的重配置方法的流程圖。圖4為有3個損壞核心的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)示意圖。其中，G表示損壞的核心，A表示休眠的核心，B表示工作的核心，C表示休眠的路由，D表示工作的路由，E表示休眠的鏈路，F(xiàn)表示工作的鏈路。圖5為本發(fā)明所述的可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)的重配置方法重配置后的2Dmesh片上網(wǎng)絡(luò)結(jié)構(gòu)示意圖。其中，G表示損壞的核心，A表示休眠的核心，B表示工作的核心，C表示休眠的路由，D表示工作的路由，E表示休眠的鏈路，F(xiàn)表示工作的鏈路。圖6為不同損壞核心規(guī)模的可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)用可重配置的2Dmesh片上網(wǎng)絡(luò)結(jié)構(gòu)的重配置方法重配置的成功率圖7為極限損壞情況下，不同核心規(guī)模的可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)用可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)的重配置方法重配置的成功率。
具體實(shí)施例方式具體實(shí)施方式
一結(jié)合圖I說明本實(shí)施方式，本實(shí)施方式所述的可重配置的2Dmesh片上網(wǎng)絡(luò)結(jié)構(gòu)，可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)，它包括MXN個核心和(M+l) X(N+1)個路由器，MX N個核心中包括工作的核心為KX L個，冗余的核心(MX N-KX L)個；每個核心可與其相鄰的四個路由器之一連接每個路由器與相鄰的4個核心通過多路選擇器MUX和網(wǎng)絡(luò)接口 NI實(shí)現(xiàn)相互通訊。
具體實(shí)施方式
二 結(jié)合圖2說明本實(shí)施方式，本實(shí)施方式是對具體實(shí)施方式
一所述的可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)的進(jìn)一步限定，所述網(wǎng)絡(luò)接口 NI包括總線接口、寫FIFO模塊、讀FIFO模塊、解包打包模塊和控制寄存器，其特征在于，所述控制寄存器還包括重配置寄存器，重配置寄存器包括重配置狀態(tài)寄存器REC_STA、重配置控制寄存器REC_CNTL和虛擬節(jié)點(diǎn)號碼寄存器N0DE_NUM，解包打包模塊,用于網(wǎng)絡(luò)中正常的消息解包或打包,還用于打包或解包重配置消息，并將打包或解包之后的重配置消息寫入重配置狀態(tài)寄存器REC_STA ；重配置狀態(tài)寄存器REC_STA，用于根據(jù)解包的重配置消息控制多路選擇器MUX的中的一路開關(guān)閉合其它開關(guān)斷開，還用于存儲表示核心所連接的路由的狀態(tài)信息；多路選擇器MUX，用于在重配置狀態(tài)寄存器REC_STA的控制下實(shí)現(xiàn)核心與一個路由器的連接；
重配置控制寄存器REC_CNTL，用于存儲控制重配置消息的發(fā)送使能的信息；虛擬節(jié)點(diǎn)號碼寄存器N0DE_NUM，用于存儲虛擬節(jié)點(diǎn)號信息。
具體實(shí)施方式
三本實(shí)施方式是對具體實(shí)施方式
一所述的可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)的進(jìn)一步限定，所述網(wǎng)絡(luò)接口 NI的頭微片格式為
名稱重置功能描述
~31-29 BE_GS_RC 001 指示數(shù)據(jù)包的服務(wù)類型 ~28-27 Ti0指示路由方向，00表示X-，Y-, 01表示
X-，Y+，以此類推
~26-23 MU表水在X方向上還要經(jīng)過的偏移量
22-19 Ymod0表示在y方向上還要經(jīng)過的偏移量
i8-li Xmax0表示源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間x方向上的總
/r*-, -TA* E3
偏手夕星*
^14-110表示源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間y方向上的總
偏移量
~Wl0數(shù)據(jù)傳送長度，以字節(jié)為單位
0Reserved 0保留位本實(shí)施方式對傳統(tǒng)的網(wǎng)絡(luò)接口的頭微片格式進(jìn)行了修改，修改了 31-29位服務(wù)類型位。在原有的BE服務(wù)和GS服務(wù)的基礎(chǔ)上，添加了重配置服務(wù)類型(RC)。
具體實(shí)施方式
四結(jié)合圖3說明本實(shí)施方式，本實(shí)施方式是基于具體實(shí)施方式
一所述的可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)的重配置方法，它包括如下步驟步驟一在(M+l) X (N+1)的路由網(wǎng)絡(luò)中選擇一個KXL的子網(wǎng)絡(luò)；步驟二 逐一判斷子網(wǎng)絡(luò)中的每一個路由器的狀態(tài)，所述狀態(tài)分為以下三類
狀態(tài)I、不存在任何核心與該路由器連接；狀態(tài)2、僅存在一個核心與該路由器連接；狀態(tài)3、存在兩個及以上核心與該路由器連接；
步驟三判斷子網(wǎng)絡(luò)中是否存在的狀態(tài)I的路由器，若存在，則轉(zhuǎn)入步驟一，重新選擇子網(wǎng)絡(luò)；若不存在，則轉(zhuǎn)入步驟四；步驟四判斷子網(wǎng)絡(luò)中是否存在狀態(tài)2的路由器，若存在，將處于狀態(tài)2的每一個路由器與所述對應(yīng)的核心連通，并在子網(wǎng)絡(luò)中去掉所述路由器和與其連接的核心，轉(zhuǎn)入步驟二；若不存在，轉(zhuǎn)入步驟五；步驟五判斷子網(wǎng)絡(luò)中是否存在狀態(tài)3的路由器，若存在，將處于狀態(tài)3的每一個路由器與所述的兩個及以上核心中的一個核心連通，并在子網(wǎng)絡(luò)中去掉所述路由器和與其連通的核心，轉(zhuǎn)入步驟二 ；若不存在，重配置完成。上述路由器與核心的連通為數(shù)據(jù)通訊；R-mesh的可重配置性的優(yōu)點(diǎn)是通過重配置算法來實(shí)現(xiàn)的。對于核心規(guī)模為MXN，工作核心為KXL的R-mesh結(jié)構(gòu)，其中路由網(wǎng)絡(luò)的規(guī)模為(M+l) X (N+1 )，冗余的核心數(shù)量為(MXN-KXL)，冗余度為(MXN-KXL)/KXL。問題可以被表述為對于這MXN個核心，找出KXL個核心。對于每一個核心Ckl (0彡k〈K，0彡1〈L)，都從(M+l) X (N+1)個路由器Rmn (0彡m彡M，0彡n彡M)中找到一個核心與之連接，并使得這些路由器能夠組成一個標(biāo)準(zhǔn)的2D mesh網(wǎng)絡(luò)。數(shù)學(xué)描述為對于MXN個核心組成的集合IC1J (0 ( m<M, 0 ( n〈N)找到一個子集{ckl}，通過一對一的映射f {Ckl}->{RJ，使得{RJ成為(M+l) X (N+1)個路由器組成的集合{Rhg} (0彡h彡M，0彡g彡M)的一個特殊子集(即能構(gòu)成2D mesh網(wǎng)絡(luò)的子集)。根據(jù)以上問題描述，本發(fā)明設(shè)計(jì)了一種確定性算法來尋找重配置的解。本算法屬于貪心算法，通過每一步的最優(yōu)解來逼近全局的最優(yōu)解。算法首先根據(jù)映射f :{Ckl}->{Rj在{Rhg}中對應(yīng)元素的個數(shù)將集合ICJ中的元素分成三類無法對應(yīng)集合{Rhg}中元素，可以對應(yīng){Rhg}中一個元素，可以對應(yīng){Rhg}中多個元素。然后將可以對應(yīng){Rhg}中一個元素的這些元素中任選一個，將其綁定到映射f: {Ckl}-MRnJ上。之后再進(jìn)行分類，重復(fù)以上過程，直到找到最終的解。假如出現(xiàn)通過映射無法找到元素與之對應(yīng)的情況，則選的元素不正確，需要重新選擇。本發(fā)明通過軟硬件協(xié)同設(shè)計(jì)實(shí)現(xiàn)。大致可以分為以下四個部分I.核心狀態(tài)檢測或者讀入由核心的內(nèi)建自檢測BIST模塊生成，由硬件實(shí)現(xiàn)。2.重配置算法實(shí)現(xiàn)由軟件實(shí)現(xiàn)，具體見R-mesh重配置算法。3.重配置消息發(fā)送發(fā)送固定格式的消息，需要使用數(shù)據(jù)包的服務(wù)類型位，新添加重配置服務(wù)RC，打包重配置消息，由主控節(jié)點(diǎn)發(fā)送到各各有效核心。4.選擇路由進(jìn)行連接由硬件實(shí)現(xiàn)，通過網(wǎng)絡(luò)接口 NI解包，將重配置信息寫入寄存器，完成路由器連接的選擇。對一般的網(wǎng)絡(luò)接口稍加改動，添加入重配置功能，就可以改造為可重配置的網(wǎng)絡(luò)接口。主要需修改三個部分I.修改數(shù)據(jù)包格式，添加重配置服務(wù)RC的數(shù)據(jù)包描述。2.修改網(wǎng)絡(luò)接口的打包解包模塊，使其支持重配置服務(wù)RC。
3.添加 REC_STA、REC_CNTL、N0DE_NUM 三個重配置寄存器(Reconfig Resister)。其中，REC_STA為重配置狀態(tài)寄存器，用來表示核心連接到哪個路由上的狀態(tài)，為只讀寄存器。REC_CNTL為重配置控制寄存器，用來控制重配置信息的發(fā)送，為讀寫寄存器。N0DE_NUM為虛擬節(jié)點(diǎn)號碼寄存器，用來存儲虛擬節(jié)點(diǎn)號信息，為只讀寄存器。修改后的網(wǎng)絡(luò)接口 NI的硬件結(jié)構(gòu)如圖2所示。對于確定的重配置問題，我們可以將具體的算法描述為以下的四步，算法的流程圖如圖3所示具體實(shí)施方式
五本實(shí)施方式是對具體實(shí)施方式
四所述的可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)的重配置方法的進(jìn)一步說明，核心與路由器的默認(rèn)選擇連接順序?yàn)樽笊?、右上、左下、右下的順序。所述的步驟五中，選擇與路由器連接的核心的優(yōu)先級原則是連通之后，使得路由位于與其連通的核心的左上、右上、左下、右下的順序；即當(dāng)存在多個核心可以與該路由連通時(shí)，根據(jù)連通之后路后與核心的位置關(guān)系，按照上述優(yōu)先原則選擇相應(yīng)的核心來連通。我們分別構(gòu)建了核心規(guī)模為4X5,5X6，6X7，7X8的R-mesh結(jié)構(gòu)。其中最右側(cè)的一列作為冗余的核心。我們對于損壞核心數(shù)從I到滿一列都分別進(jìn)行了測試，最后得出了在不同損壞核心情況下的重配置成功的概率。每種情況都使用隨機(jī)測試激勵隨機(jī)注入100萬次。結(jié)果如圖6所示當(dāng)損壞的核心數(shù)目比較少時(shí)，重配置算法的成功率較高，都在90%以上，當(dāng)損壞的核心數(shù)目變多時(shí)，重配置成功的概率有明顯的下降。尤其是當(dāng)網(wǎng)絡(luò)規(guī)模大到6X7和7X8，重配置成功率減少到60%甚至更低，這時(shí)候說明應(yīng)該提高冗余度來提高重配置成功的概率，比如增加一行冗余。為分析R-mesh結(jié)構(gòu)在核心損壞數(shù)目達(dá)到極限情況下的重配置能力，我們又對損壞核心數(shù)等于冗余核心數(shù)的情況下做了測試，得到了此情況下重配置的成功率。測試的結(jié)果如圖7所示當(dāng)核心規(guī)模較小時(shí)，達(dá)到極限損壞核心數(shù)時(shí)，重配置成功的概率仍然很高，在70%以上，當(dāng)網(wǎng)絡(luò)規(guī)模大到6X7以上時(shí)，概率降到了 70%以下，尤其是7X8時(shí)，達(dá)到了50%。這說明需要增加冗余度來提高重配置的成功率。例如，當(dāng)增加一列冗余時(shí)，成功率又提高到了 95%以上。本發(fā)明主要目是在保證容錯的前提下，針對上層保持統(tǒng)一拓?fù)浣Y(jié)構(gòu)的需求，提出 了可重配置的片上網(wǎng)絡(luò)結(jié)構(gòu)，同時(shí)設(shè)計(jì)了適用于此結(jié)構(gòu)的重配置算法。該結(jié)構(gòu)中每個核心通過多路選擇器選擇路由連接實(shí)現(xiàn)可重配置的能力。從而僅需要改動網(wǎng)絡(luò)接口，而不需要對路由網(wǎng)絡(luò)進(jìn)行任何修改。減少了設(shè)計(jì)時(shí)間和設(shè)計(jì)復(fù)雜度，提高了設(shè)計(jì)效率。
權(quán)利要求
1.可重配置的2Dmesh片上網(wǎng)絡(luò)結(jié)構(gòu)，其特征在于，它包括MXN個核心和(M+l) X(N+1)個路由器，MXN個核心中包括工作的核心為KXL個，冗余的核心(MXN-KXL)個； 每個核心可與其相鄰的四個路由器之一連接每個路由器與相鄰的4個核心通過多路選擇器MUX和網(wǎng)絡(luò)接口 NI實(shí)現(xiàn)相互通訊。
2.根據(jù)權(quán)利要求I所述的可重配置的2Dmesh片上網(wǎng)絡(luò)結(jié)構(gòu)，所述網(wǎng)絡(luò)接口 NI包括總線接口、寫FIFO模塊、讀FIFO模塊、解包打包模塊和控制寄存器，其特征在于，所述控制寄存器還包括重配置寄存器，重配置寄存器包括重配置狀態(tài)寄存器REC_STA、重配置控制寄存器REC_CNTL和虛擬節(jié)點(diǎn)號碼寄存器N0DE_NUM， 解包打包模塊，用于網(wǎng)絡(luò)中正常的消息解包或打包，還用于打包或解包重配置消息，并將打包或解包之后的重配置消息寫入重配置狀態(tài)寄存器REC_STA ； 重配置狀態(tài)寄存器REC_STA，用于根據(jù)解包的重配置消息控制多路選擇器MUX的中的一路開關(guān)閉合其它開關(guān)斷開，還用于存儲表示核心所連接的路由的狀態(tài)信息； 多路選擇器MUX，用于在重配置狀態(tài)寄存器REC_STA的控制下實(shí)現(xiàn)核心與一個路由器的連接； 重配置控制寄存器REC_CNTL，用于存儲控制重配置消息的發(fā)送使能的信息； 虛擬節(jié)點(diǎn)號碼寄存器N0DE_NUM，用于存儲虛擬節(jié)點(diǎn)號信息。
3.根據(jù)權(quán)利要求I所述的可重配置的2Dmesh片上網(wǎng)絡(luò)結(jié)構(gòu)，其特征在于，所述網(wǎng)絡(luò)接口 NI的頭微片格式為
4.基于權(quán)利要求I所述的可重配置的2Dmesh片上網(wǎng)絡(luò)結(jié)構(gòu)的重配置方法，其特征在于，它包括如下步驟 步驟一在(M+l) X (N+1)的路由網(wǎng)絡(luò)中選擇一個KXL的子網(wǎng)絡(luò)； 步驟二 逐一判斷子網(wǎng)絡(luò)中的每一個路由器的狀態(tài)，所述狀態(tài)分為以下三類 狀態(tài)I、不存在任何核心與該路由器連接； 狀態(tài)2、僅存在一個核心與該路由器連接； 狀態(tài)3、存在兩個及以上核心與該路由器連接； 步驟三判斷子網(wǎng)絡(luò)中是否存在的狀態(tài)I的路由器，若存在，則轉(zhuǎn)入步驟一，重新選擇子網(wǎng)絡(luò)；若不存在，則轉(zhuǎn)入步驟四； 步驟四判斷子網(wǎng)絡(luò)中是否存在狀態(tài)2的路由器，若存在，將處于狀態(tài)2的每一個路由器與所述對應(yīng)的核心連通，并在子網(wǎng)絡(luò)中去掉所述路由器和與其連接的核心，轉(zhuǎn)入步驟二 ；若不存在，轉(zhuǎn)入步驟五； 步驟五判斷子網(wǎng)絡(luò)中是否存在狀態(tài)3的路由器，若存在，將處于狀態(tài)3的每一個路由器與所述的兩個及以上核心中的一個核心連通，并在子網(wǎng)絡(luò)中去掉所述路由器和與其連通的核心，轉(zhuǎn)入步驟二 ；若不存在，重配置完成。
5.根據(jù)權(quán)利要求4所述的可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)的重配置方法，其特征在于，核心與路由器的默認(rèn)選擇連接順序?yàn)樽笊稀⒂疑?、左下、右下的順序?br> 全文摘要
可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)及其重配置方法，涉及一種可重配置的2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)及其重配置方法。為了解決現(xiàn)有的2D mesh結(jié)構(gòu)在重配置之后雖然虛擬拓?fù)渑c原始的拓?fù)浣Y(jié)構(gòu)相同，但其底層的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)同原始的拓?fù)浣Y(jié)構(gòu)差異很大的問題?？芍嘏渲玫?D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)的每個核心可與其相鄰的四個路由器之一連接每個路由器與相鄰的4個核心通過多路選擇器MUX和網(wǎng)絡(luò)接口NI實(shí)現(xiàn)相互通訊。基于上述結(jié)構(gòu)的重配置方法在選擇的子網(wǎng)絡(luò)的中根據(jù)每個路由器與核心的連接狀況，對路由器與核心進(jìn)行連通，且使一個核心同一時(shí)刻只能與一個路由器連通。本發(fā)明用于重配置2D mesh片上網(wǎng)絡(luò)結(jié)構(gòu)。
文檔編號H04L12/56GK102752207SQ20121023379
公開日2012年10月24日 申請日期2012年7月6日 優(yōu)先權(quán)日2012年7月6日
發(fā)明者付方發(fā), 吳子旭, 張繼元, 王曉禹, 王進(jìn)祥, 馬健欣 申請人:哈爾濱工業(yè)大學(xué)