可縮放的基於總線的片上互連網絡的製作方法

2023-05-01 02:29:51 1

專利名稱：可縮放的基於總線的片上互連網絡的製作方法
可縮放的基於總線的片上互連網絡
背景技術：
多節點處理架構已興起，主要替代聯網單處理器的複雜系統。這種架構的示例包括單片多處理器和片上系統，其中在單個集成電路上製造多個處理節點。具有多通信源的片上網絡通常用於將單獨的節點互連起來。根據摩爾法則，預期在不遠的將來晶片多處理器的節點數量從幾十增長到幾百個。然而，現有的互連網絡不易縮放，一般無法高效地容納更大的多節點處理架構。

發明內容
本公開大體涉及在多節點網絡上路由數據的系統。示例系統包括多節點陣列，具有多個節點以及連接這些節點的多個物理通信通道。物理通信通道中至少一個可以配置為將數據從所述多個節點中的第一節點路由到多個節點中的兩個或更多個其他目的地節點。 本公開大體還涉及在多節點網絡上路由數據的方法、以及存儲有計算機可執行指令的計算機可訪問介質，計算機可執行指令用於執行在多節點網絡上路由數據的技術。在一個示例中，提供了一種在多節點網絡上路由數據的系統。該系統可以包括多節點陣列，多節點陣列具有多個節點以及連接這多個節點的多個物理通信通道。物理通信通道中至少一個可以配置為將數據從多個節點中的第一節點路由到所述多個節點中的兩個或更多個其他目的地節點。在另一示例中，提供了一種在多節點網絡上路由數據的方法。該方法可以包括 利用處理裝置從存儲裝置中獲取數據，以提供所獲取數據；以及利用路由裝置，通過單個物理通信信道，將所獲取的數據從多節點陣列的第一節點路由至多節點陣列的其他目的地節點，單個物理通信信道被配置為將數據從第一節點路由到兩個或更多個其他目的地節點。在又一示例中，提供了一種存儲有計算機可執行指令的計算機可訪問介質，計算機可執行指令用於執行在多節點網絡上路由數據的過程。當由處理裝置執行該過程時，處理裝置被配置為執行技術方案。該技術方案可以包括利用處理裝置從存儲裝置中獲取數據；以及利用路由裝置，通過單個物理通信信道，將從存儲裝置獲取的數據從多節點陣列的第一節點路由至多節點陣列的其他目的地節點，單個物理通信信道被配置為將數據從第一節點路由到兩個或更多個其他目的地節點。雖然公開了多個示例，但是根據下面的詳細描述，其他示例對於本領域技術人員而言是顯而易見的。顯然，能夠在多個明顯的方面對本文描述的系統、方法和電腦程式進行修改，這些均不背離本文教義的精神和範圍。相應地，詳細描述要視為本質上是示意性而非限制性的。


結合附圖，從下面的描述和所附權利要求中，本公開的前述和其他特徵將更加明顯。應該理解這些附圖僅示出了根據本公開的幾個實施例，因此不應視為限制本公開的範圍，使用附圖，利用附加特點和細節描述本公開，附圖中
圖1是根據本公開的多節點處理網絡的示意性示例的示意圖。圖2是根據本公開的多節點處理網絡的示意性示例的框圖。圖3是根據本公開的多節點陣列架構的框圖。圖4是根據本公開的多節點陣列架構的框圖。圖5是根據本公開的多節點陣列架構的框圖。圖6是根據本公開如圖5所示多節點處理陣列中單個節點的微架構示例的示意圖。圖7是根據本公開多節點處理網絡中單個節點的微架構的示意圖。圖到8c是根據本公開的多節點陣列架構的多種示例的示意圖。圖9是根據本公開的在多節點處理網絡上路由數據的方法示例的流程圖。圖10是根據本公開的在多節點處理網絡上路由數據的另一方法示例的流程圖。圖11是配置為在多節點處理網絡上路由數據的計算設備示例的框圖。
具體實施例方式附圖包括編號以指示附圖中所示示例的所示出的組件，包括如下多節點處理裝置100 ；處理節點陣列102 ；處理節點104(1)到104(N)；單個處理節點專用的資源106 ；處理節點的任意子集專用的資源108 ；外部總線112 ；外部組件114 ；主存儲器120 ；數據202， 409,501 ；數據請求210 ；內核/節點控制器116 ；數據總線123 ；通信通道117,801,805, 807,809,811 ；連接127 ；子節點301 ；點到點通信通道401，403，411 ；共享通信通道405， 507,509 ；路由裝置118 ；點到點通信通道407 ；通信通道行303 ；水平維度505 ；垂直維度 503 ；節點處理器617 ；劃分器601 ；來自劃分器的輸入603 ；輸出618，615，616，620 ；組播數據分組609 ；廣播數據分組607 ；劃分器的X坐標域602 ；劃分器的Y坐標域604 ；客戶端輸入 619 ；客戶端輸出616 ；輸入通道701到711 ；數據緩衝器729到739 ；節點面東(E)側的復用器721 ；節點面西(W)側的復用器723 ；節點面北(N)側的復用器725 ；節點面南( 側的復用器727 ；輸出通道713到719 ；交叉式交換器730 ；步驟902 ；步驟904 ；計算機系統1007 ； 處理器1005 ；步驟1001 ；步驟1003 ；基本配置1101 ；計算設備1100 ；系統存儲器1120 ；處理器1110 ；存儲器總線1130 ；—級高速緩存1111 ；二級高速緩存1112 ；寄存器1114 ；存儲器控制器1115 ；節點/內核控制器11 ；多節點處理陣列1113 ；作業系統1121 ；應用程式 1122 ；程序數據1124 ；虛線1101 ；數據存儲設備1150 ；總線/接口控制器1140 ；存儲接口總線1141 ；可移除存儲設備1151 ；不可移除存儲設備1152 ；接口總線1142 ；輸出設備1160 ； 圖形處理單元1161 ；外圍接口 1170 ；接口控制器1171 ；並行接口控制器1172 ；I/O埠 1173 ；通信設備1180 ；網絡控制器1181 ；計算設備1190 ；共享通道510，512，514。在以下詳細描述中，參照附圖，附圖構成詳細描述的一部分。附圖中類似符號通常標識類似組件，除非上下文另有指出。詳細描述、附圖和權利要求中描述的示意性示例不是限制性的。在不背離本文呈現的主題的精神或範圍的前提下，可以利用其他示例，可以進行其他改變。容易理解，可以許多類型的不同配置來布置、替換、組合、分離和設計本文大體上描述的和附圖中示出的本公開的各個方面，這些配置都是在本文中顯然設想到的。此外，不詳細描述一些已知的結構、電路、技術等，以避免不必要地模糊本公開。在多節點處理中，當從存儲器、外部傳感器或計算環境的其他組件(例如但不限於，輸入輸出(I/O)設備、或通過總線耦接至中央處理單元(CPU)的其他組件)讀取數據時，可以將數據分發給特定處理節點。可以多種方式，例如通過單晶片多處理器上的片上互連網絡，將待處理的數據分發給處理節點。使用現有互連拓撲的多節點處理器有時可能無法高效地在多個處理節點之間路由數據。例如，數據可能經過大量中間路由裝置，而不是直接流經單個通信通道。每個這種裝置可能導致數據在一個點到點網絡連接與另一點到點網絡連接之間「跳」。例如，例如，許多現有拓撲規定了當在起始節點與目的地節點之間路由數據分組時，數據分組可以採取若干跳，這浪費能量並產生較大路由器等待時間。其他現有拓撲使用大量專用點到點連結，以減少網絡中的跳數和最小化總路由器延遲。然而，這些拓撲不易縮放，會導致較低的通道利用率。為了提高多節點處理網絡的效率和可縮放性，本文描述了針對多節點處理網絡架構的系統和方法示例，其可以在處理節點陣列上高效地路由數據。本文描述的系統和方法示例可以包括多個通信通道，多個通信通道可以耦接處理節點，處理節點配置為向兩個或更多個目的地節點路由數據。此外，可以多種配置來布置多節點處理網絡的節點和通信通道，以例如提高網絡的效率。例如，網絡可以是集中式的，使得例如陣列中的節點可以包括一組子節點，子節點可以配置為共享路由裝置。下面將詳細描述這些配置以及其他配置的示例。圖1是根據本公開布置的多節點處理網絡100的示意性示例的示意圖。網絡100 包括具有處理節點陣列102的單個集成電路。在其他示例中，多節點處理器可以包括分離的集成晶片上的處理器。處理節點陣列102可以包括特定數目(N)的處理節點104(1)到 104(N)。可以提供任何適合數目(N)的處理節點104。處理節點104(1)到104(N)中每一個一般可以具有任何所需的配置，包括但不限於微處理器(μΡ)、微控制器(PC)、數位訊號處理器(DSP)等，或者它們的任意組合。因此，處理節點104(1)到104(N)中每一個可以包括用於執行程序或軟體指令的邏輯、以及其他功能塊，例如算術邏輯單元(ALU)、浮點單元(FPU)、數位訊號處理(DSP)節點、寄存器、累加器等。多節點處理器100可以包括專用或共享資源的任意組合。專用資源可以是例如單個處理節點104的專用資源106，例如專用一級高速緩存，以及/或者可以是處理節點104 的任意子集的專用資源108。共享資源可以是例如由所有節點104(1)到104(N)共享的資源 110，例如共享二級高速緩存、以及/或者支持多節點處理器100與另一組件114 (例如但不限於，輸入輸出(I/O)設備、外部傳感器等)之間接口的共享外部總線112，或者可以是處理節點104的任意子集共享的資源。共享資源也可以包括主存儲器120，主存儲器120可以是任何適合形式的存儲器，包括但不限於例如易失性存儲器(例如隨機存取存儲器(RAM))、 非易失性存儲器(例如只讀存儲器(ROM)或快閃記憶體存儲器)、數據存儲器件(例如磁碟存儲器 (例如硬碟驅動或HDD)、磁帶存儲器、光存儲器(例如光碟或CD、數字萬能盤或DVD))、或者其他可移除、不可移除、易失性或非易失性機器可讀存儲介質和/或計算機可訪問介質。多節點處理器100可以具有任意適合數目的處理節點104(1)到104(N)。例如， 多節點處理器100可以具有兩( 個節點、四(4)個節點、幾十個節點、甚至幾百或更多個處理節點。多節點處理器的一些示例可以是同質的，從而每個節點都使用單一的節點設計。 多節點處理器的其他示例可以是異質的，從而一個或多個處理節點可以與一個或多個其他處理節點不同，以及/或者可以針對多節點處理器100中的不同角色來優化每個節點或者
節點子集。多節點處理器100也可以包括內核/節點控制器或內核/節點接口 116。內核/ 節點控制器116可以確定每個處理節點104(1)到104(N)要處理哪些處理任務。也可以提供一個或多個路由功能或裝置118，例如路由器、交換器或者路由器和交換器的組合，在各個處理節點104(1)到104(N)之間路由數據。在一個示例中，可以使用路由器118將處理任務路由至選定的處理節點。圖1是多節點處理器100的示例的示意框圖，而非示出了本文所述組件的物理位置。應理解，本文描述的多節點處理器100是示例性的，可以存在變型或修改。例如，硬體尺寸和複雜度vs.性能、熱能和散熱、處理器速度、總吞吐量等方面的考慮可以影響設計選擇。閱讀本公開的本領域技術人員可以理解，多節點處理器100可以提供在合適的計算環境中，例如個人計算機(PC)中。計算環境可以包括多節點處理器100、系統存儲器、一或多條總線、以及一或多個輸入輸出(I/O)設備，輸入輸出(I/O)設備例如包括鍵盤、滑鼠、 觸控螢幕、例如常規基於CRT或LCD的監視器等顯示設備、通用串行總線(USB)或其他埠連接、⑶驅動、DVD驅動等。可以使用例如外圍組件互連(PCI)、PCT Express、加速圖形埠 (AGP)等總線協議或其他任意適合的總線協議，來實現多個組件之間的總線連接，並且不同設備之間的連接可以使用不同協議。PC可以操作在使用至一或多個遠程計算機的邏輯連接的聯網環境中。這種遠程計算機可以是例如其他PC、伺服器、路由器、網絡PC、對等設備或其他常見網絡節點。邏輯連接可以包括例如區域網(LAN)或廣域網(WAN)。圖2是根據本公開的多節點處理網絡的示意性示例的框圖。如圖2所示，可以由處理器100 (例如圖1所示)收集或通過其他方式收集數據202，並將數據202存儲在存儲器和/或其他存儲裝置120中。可以在針對多節點處理器陣列102的處理而請求時，由內核/節點控制器116從存儲器或存儲裝置120中獲取所存數據202。相應地，可以由內核/ 節點控制器116從多節點處理器陣列102向存儲器120發送數據請求210，並且可以將數據發送給一個或多個節點140 (1)-140 (N)以供處理。可以沿數據總線123向內核/節點控制器116傳送數據202，內核/節點控制器116可以確定哪些節點140 (1)-140 (N)將處理數據 202。在一些示例中，可以在集成電路或晶片、或者在節點陣列102上製造或提供處理節點140(1)到140(N)。可以沿著至路由器118的連接127路由數據202。然後可以使用一個或多個路由器118以及連接路由器118的通信通道117，將數據202路由至選定的單獨處理節點140(1)到140 (N)。通信通道401、403、405、407(如圖4所示，並且下面將進一步詳細描述)可以是物理通信通道，這些通道包括半導體製造中使用的任意適合的傳導材料。一般而言，由節點 140(1)到140 (N)處理的數據202的類型可以確定數據經過處理節點140(1)到140 (N)網絡的路徑，這些處理節點140(1)到140 (N)是選定的處理與數據相關聯的任務的處理節點。本文公開的多節點陣列架構的另一示例如圖3中框圖所示。如圖3所示，多節點處理器100的處理節點陣列102的節點140(1)到140 (N)可以包括共享網絡資源118的兩個或更多個子節點301(1)到301(16)。如上所述，網絡資源118可以包括網絡接口，例如路由裝置或交換器，其便利了每組子節點140 (1)、140 (2)、140 C3)和140(4)通過通信通道 117與其他組子節點進行通信。如圖3所示示例等集中式陣列可以因子4減少網絡資源， 這可以提高整個多節點網絡的效率和處理速度。集中式片上網絡的另一示例在John Kim, James D. Balfour 禾口 William J. Dally StJ "Flattened Butterfly Topology for On—Chip Networks，，，IEEE Computer Architecture Letters, Vol. 6, Issue 2, pp. 37-40 中有所論述，其全部內容作為參考合併在此。如圖3所示，構成多節點陣列的節點140(1)到140(N)可以並列或平鋪配置來布置，也可以按照其他方式布置，例如以簡單的環配置等。圖4是根據本公開的多節點陣列架構的框圖。如圖4所示，各個單獨節點104的路由器118可以通過多種長度的通信通道401、403、405連結，這些通信通道可以將各個處理節點104對分、以及/或者延伸過各個處理節點104、以及/或者在各個處理節點104上。 通信通道可以包括用於將數據從起始節點104(1)或節點104( 路由到相鄰節點104(2) 或節點104(3)的單點到點通信通道401、407、411，以及用於在由中間節點104(2)分開的節點104(1)和節點104C3)之間路由數據的較長點到點通道403。較長點到點通道403可以用來通過減少將數據409路由通過多節點網絡104所需的跳數，來最小化網絡中的等待時間。例如，在圖4所示多節點陣列中，相比於短長度通道401和407，可以使用較長通道 403，更高效地將數據分組409從起始節點104(1)路由到目的地節點104(3)。除了點到點通信通道，多節點處理網絡也可以包括共享通信通道405，其可以用作將數據從起始節點104(1)路由到多個目的地節點104⑵、104(3)和104(4)的共享總線通路(busway)。與較長點到點通道403的益處類似，共享通道405可以通過最小化網絡的整體跳數，來減小等待時間。此外，點到點通道可以通過減少將多個網絡節點連接而所需的通道的數目，來顯著增強網絡的可縮放性和性能。圖5中示出了多節點陣列架構的另一示例的框圖，其中示出了陣列102，包括例如布置在單個多節點晶片102上的十六(16)個節點104(1)到104(16)以及六十四(64)個子節點301。在該示例中，可以將子節點301⑴到301 (4)集中成四個子節點301⑴到301 (4) 的組，共享用於在多個節點組104(1)到104(N)之間路由數據的路由裝置和資源118(如圖1到4所示，為了清楚目的在圖5中省略)。除了圖5所示陣列布置之外，許多其他大小和配置的多節點陣列也是可能的。例如，示例陣列可以包括256個節點，並可以使用16路 (16-way)集中或4路集中。連接多個節點的物理通信通道303可以在陣列102的不同維度503、505(例如， 不同方向，例如水平方向505、垂直方向503和對角線方向)上沿著處理節點104(1)到 104(16)的行延伸，以形成穿越多個節點104(1)到104(16)的物理通信通道303的行。在一些示例中，物理通信通道303的行可以沿著處理節點104(1)到104(16)的行延伸，這些處理節點104(1)到104(16)的行具有水平維度505和垂直維度503上的取向。在一些其他示例中，如果需要，通信通道303的行可以沿著取向為對角線維度或其他維度的處理節點 104(1)到104(16)的行延伸。在某一維度或方向505，503上沿處理節點104(1)到104(16) 的一行延伸的通信通道303行的數目可以例如等於處理節點104(1)到104(16)的該相應行中處理節點104(1)到104(N)的數目。例如，沿著節點陣列102的每個水平行104(1)到104(4),104(5)到104(8)、104(9)到 104(12)和 104(13)到 104(16)、以及每個垂直行 104(1)到 104(13)、104(2)到 104(14)、104(3)到104(15)和104(4)到104(16)，圖5所述陣列具有四個通信通道行。陣列102也可以在每個水平行中包括四個節點104，例如節點104(1)到104 )、節點104(5) 到104(8)、節點104(9)到104(12)和節點104(13)到104(16)，並在每個垂直行中包括四個節點 104，例如節點 104(1)到 104(13)、節點 104(2)到 104(14)、節點 104(3)到 104(15) 和節點104(4)到104(16)。在另一示例中，在陣列102的任意維度505，503 (垂直、水平或對角線)上沿處理節點104(1)到104(16)行延伸的通信通道303行的數目可以等於沿該行的處理節點104(1)到104(16)的數目。在一些示例中，多節點處理陣列102也可以包括共享總線通路和/或點到點通道的組合，以最大化網絡的效率和性能。可以兩跳或更少跳數將輸入數據501路由至陣列的任何兩個節點104。例如，可以使用共享通信通道507和509，以兩跳將數據501從節點 104(1)路由到節點104(16)。應該注意，圖5僅示出了多節點處理陣列的一種可能配置，可以對該可能配置進行修改以包括例如更多或更少節點、子節點和/或通信通道。圖6是根據本公開的多節點處理陣列(例如圖5所示陣列102)中單個節點104(6) 的微架構示例的示意圖。節點104(6)可以具有路由器118和劃分器601(1)到601(6)。例如，可以沿X維度605以一跳並沿Y維度603以一跳將數據分組607，609從源節點104(7) 路由至目的地節點104(6)。源節點104(7)可以構建包含目的地節點104(1)到104(N)的X 坐標位置607( 和Y坐標位置607 C3)的數據分組消息607，609。在示例中，源節點104(7) 可以將數據分組607，609傳輸到節點104(6)的路由器118中，路由器118將數據分組607， 609放置到節點104(6)的路由器118的輸出埠 615，616，618，620之一中，以分發給節點陣列102中的其他節點104(1)到104(N)。目的地節點104(6)可以包括多個劃分器601，劃分器601可以將數據分組607的 X坐標域607( 與劃分器601的X坐標域602相比較。在一個示例中，如果X坐標不匹配， 則劃分器601不將數據分組607路由至節點104(6)的路由器118的輸入通道603，而是可以將數據分組607路由至陣列102中的另一節點104。在另一示例中，如果數據分組607的 X坐標域607( 與劃分器601的X坐標域602匹配，則劃分器601可以將數據分組607路由至合適的西向(W)輸入通道603。然後，節點104(6)的路由器118可以讀取數據分組607 的Y坐標域607 (3)，並將數據分組607的Y坐標域607 (3)與劃分器601的Y坐標域604相比較。在一個示例中，如果Y坐標域607 (3)與604不匹配，則節點104(6)的路由器118可以使用南向(S)輸出通道615將數據分組607傳送給陣列102中的其他節點104，以由其他節點的其他路由器118通過相應的Y劃分器來進行比較。在另一示例中，如果Y坐標域 607 (3)與604匹配，則路由器118可以通過內部通信通道616將數據分組607路由至節點 104(6)中的節點處理器617。在其他示例中，數據分組607可以在分組607的首部中包括廣播比特607(1)，指示數據分組607可以路由至陣列102中的所有節點104(1)到104(N)(如圖1_5所示)。在另一示例中，數據分組609可以在分組609的首部中包括組播比特609 (1)，指示數據609可以路由至陣列102中節點104的子集。支持組播的數據分組609可以包括比特掩碼609(2)，該比特掩碼609(2)可以對應於節點陣列102中的多個目的地節點104(1)到104(N)0例如，可以按照多種方法將組播數據分組609從圖5所示陣列102中的節點104(1)(具有坐標位 S 0,0)組播給目的地節點104 (7)(例如，具有坐標位置2，1)和104 (16)(例如，具有坐標位置3，；3)。在一個示例中，源處理節點104(1)可以將數據分組609的比特掩碼609(2)設置為參考目的地節點104(7)和104(16)的坐標(2,1)和(3，3)。源節點104(1)處的路由器118則可以通過東向(E)共享通道510(如圖5所示)將數據分組609路由至位於適當 X坐標位置處的節點104(3)和104 )，節點104(3)和104(4)可以將消息遞送給位於適當 Y坐標位置處的目的地節點104 (7)和104 (16)。圖7是根據本公開的多節點處理陣列(例如圖5所示陣列102)中單個節點104(7) 的微架構示例的示意圖。在一個示例中，可以通過輸入通道701到711將數據緩衝器729 到739中保持的輸入數據分組路由至節點104(7)內部的路由器118或者與路由器118功能等同的裝置。在由路由器118處理之後，可以通過從節點104(7)開始延伸的輸出通道 713到719，將數據分組路由至節點陣列102中的其他節點104。在一些示例中，每個節點 104可以具有2 (k-Ι)個輸入通道701到711來將數據路由至節點104 (7)，k是沿水平、垂直或對角線維度的節點的數目。如圖5和6的示例所示，對於總共6個輸入通道701到711， 節點104(7)可以具有將數據饋送至節點104(7)的面東(E)側721的單個通信通道701 ； 將數據饋送至節點104(7)的面西(W)側723的兩個輸入通道703，705 ；將數據路由至節點 104(7)的面北(N)側725的一個輸入通道；以及將數據饋送至節點104(7)的面南(S)側 727的兩個輸入通道709，711。在另一示例中，可以通過相應的復用器721到727對到達節點輸入通道701到711的數據緩衝器729到739中保持的數據分組進行復用，並通過通道 731到737將數據傳送至交叉交換器730，交叉交換器730可以將數據傳送至適當的輸出通道713，715，717或719。在另一示例中，路由器118也可以包括將節點處理器617連接至路由器118的輸入通道619和輸出通道616。此外，如圖6所示示例中示出的，並排陣列配置中的節點104可以具有多達四個輸出通信通道713到719。在一個示例中，輸出通道可以在每個方向(例如，北、東、南或西) 上從節點104(7)開始延伸。圖8a到8c是根據本公開的多節點陣列架構的多個示例的示意圖。在一個示例中， 如圖8a所示，通信通道801可以被配置為將數據803路由至節點陣列102中的多個單獨的節點104(1)到104(4)。在另一示例中，如圖8b所示，可以將通信通道801劃分成兩個或更多個通信通道805和807，通信通道805和807各自可以被配置為將數據路由至節點陣列 102中的每個節點104(1)到104 )。通信通道805和807可以具有與被劃分的通信通道801 的帶寬相同的帶寬，但是也可以具有更小(或更大)的帶寬。在一個示例中，通信通道805 和807可以具有近似相等的帶寬，包括被劃分通信通道801的帶寬的近似相等的部分。使用多個共享通道將數據路由至多個節點，這可以防止或減少浪費的通道內(intra-charmel) 帶寬，如果通道的帶寬超過頻繁傳輸的數據分組的大小，則會發生通道內帶寬浪費。將通道劃分也可以防止或減少緩衝網絡系統中的隊頭阻塞(head of line blocking)，以提高網絡的整體效率。如圖8c的示例所示，也可以將通信通道801劃分成兩個或更多個劃分子通道809 和811，子通道809和811可以被配置為將數據803路由至被劃分通信信道801的目的地節點104( ，104(3)和104(4)。劃分子通道809，811可以包括點到點通道和共享通信通道的組合。在一些示例中，可以對劃分子通道809,811的目的地節點104(2),104(3)和104(4) 進行劃分，使得劃分子通道809之一的目的地節點104( 和104(4)不同於任何其他劃分子通道811的目的地節點104(3)。在其他示例中，當劃分通信通道801時，到陣列102的每個路由器118的輸入的數目不改變。圖9是根據本公開在多節點處理網絡上路由數據的方法示例的流程圖。如操作 902中所示，可以通過處理裝置獲取來自存儲裝置的數據，以提供獲取的數據。在操作904， 可以利用路由裝置，通過單個物理通信通道將從存儲裝置獲取的數據從多節點處理陣列的第一處理節點路由至至少兩個其他目的地處理節點。圖10是根據本公開在多節點處理網絡上路由數據的方法另一示例的流程圖。如圖10所示，計算機系統1007可以包括處理器1005，處理器1005配置為執行在多節點處理網絡上路由數據的方法示例。在其他示例中，可以在處理器1005外部執行該方法的多個步驟或多個步驟中的一部分步驟。在操作1001，例如該方法可以包括利用處理裝置從存儲裝置獲取數據，以提供獲取的數據。在操作1003，該方法可以包括利用路由裝置，通過單個物理通信通道將從存儲裝置獲取的數據從多節點處理陣列的第一處理節點路由至至少兩個其他目的地處理節點。圖11是示出了根據本公開的被布置為在多節點處理網絡上路由數據的示例計算設備1100的框圖。在非常基本的配置1101中，計算設備1100典型地包括一個或多個處理器1110、以及系統存儲器1120。存儲器總線1130可以用於處理器1110與系統存儲器1120 之間的通信。依據所需配置，處理器1110可以是任何類型的，包括但不限於微處理器(μ P)、微控制器(μ C)、數位訊號處理器(DSP)或者它們的任何組合。處理器1110可以包括一級或更多級高速緩存(例如一級高速緩存1111和二級高速緩存1112)、以及寄存器1114。處理器1110可以進一步包括多節點處理陣列1113，多節點處理陣列1113被布置為在多節點處理網絡上路由數據。多節點處理陣列1113可以包括算術邏輯單元(ALU)、浮點單元(FPU)、 數位訊號處理核(DSP核)或者它們的任何組合。存儲器控制器1115也可以與處理器1110 一起使用，或者在一些實施方式中，存儲器控制器1115可以是存儲器1110的內部部分。處理器1110可以進一步包括節點/內核控制器1129，節點/內核控制器11 可以確定由多節點處理陣列1113處理的處理任務。依據所需配置，系統存儲器1120可以是任何類型的，包括但不限於易失性存儲器 (例如RAM)、非易失性存儲器(例如ROM、閃速存儲器等)或者它們的任何組合。系統存儲器1120典型地包括作業系統1121、一個或多個應用程式1122以及程序數據11M。在一些實施例中，應用程式1122可以被布置為在作業系統1121上與程序數據IlM—起操作。上述基本配置在圖11中由虛線1101內的那些組件示出。計算設備1100可以具有附加特徵或功能、以及附加接口來方便基本配置1101與任何需要的設備和接口之間的通信。例如，可以使用總線/接口控制器1140來方便基本配置1101與一個或多個數據存儲設備1150之間經由存儲接口總線1141的通信。數據存儲設備1150可以是可移除存儲設備1151、不可移除存儲設備1152或者它們的組合。可移除存儲設備和不可移除存儲設備的示例包括，舉例來說，磁碟設備(例如軟盤驅動器和硬碟驅動器(HDD))、光碟驅動器(例如光碟(CD)驅動器或數字萬能盤(DVD)驅動器)、固態驅1動器(SSD)和磁帶驅動器。示例計算機存儲媒介可以包括以任何信息存儲方法或技術實現的易失性和非易失性、可移除和不可移除媒介，例如計算機可讀指令、數據結構、程序模塊或其他數據。系統存儲器1120、可移除存儲設備1151和不可移除存儲設備1152都是計算機存儲媒介的示例。計算機存儲媒介可以包括但不限於RAM、R0M、EEPR0M、閃速存儲器或其他存儲器技術、CD-ROM、數字萬能盤(DVD)或其他光存儲設備、磁盒、磁帶、磁碟存儲設備或其他磁存儲設備、或者可以用於存儲所需信息並且可由計算設備1100訪問的任何其他媒介。任何這種計算機存儲媒介可以是設備1100的一部分。計算設備1100也可以包括接口總線1142，其方便從多個接口設備(例如，輸出接口、外圍接口和通信接口)經由總線/接口控制器1140向基本配置1101的通信。示例輸出設備1160包括圖形處理單元1161和音頻輸出單元1162，這些單元1161和1162可以配置為經由一個或多個A/V埠 1163向例如顯示器或揚聲器等多個外部設備進行通信。示例外圍接口 1170包括串行接口控制器1171或並行接口控制器1172，這些控制器1171或 1172可以配置為經由一個或多個I/O埠 1173與例如輸入設備(例如，鍵盤、滑鼠、筆、語音輸入設備、觸摸輸入設備等)或其他外圍設備(例如，印表機、掃描儀等)等外部設備進行通信。示例通信設備1180包括網絡控制器1181，網絡控制器1181可以布置為方便在經由一個或多個通信埠 1182的網絡通信上與一個或多個其他計算設備1190進行通信。通信連接是通信媒介的一個示例。通信媒介典型地由計算機可讀指令、數據結構、 程序模塊、或調製數據信號(例如載波或其他傳輸機制)中的其他數據來具體實現，包括任何信息傳遞媒介。「調製數據信號」可以是如下信號該信號特性中的一個或更多個被設置或改變，以便在信號中對信息進行編碼。舉例而言，而非限制性的，通信媒介可以包括有線媒介，例如有線網絡或直接有線連接，以及無線媒介，例如聲、射頻(RF)、紅外(IR)和其他無線媒介。本文使用的術語計算機可讀媒介可以包括存儲媒介和通信媒介兩者。計算設備1100可以實現為小形狀因數的可攜式(或移動)電子設備的一部分，電子設備例如是蜂窩電話、個人數據助理(PDA)、個人媒體播放器設備、無線網絡鐘錶 (web-watch)設備、個人頭戴式耳機設備、專用設備、或者包括前述功能中任何功能的混合設備。計算設備1100也可以實現為個人計算機，包括膝上型計算機和非膝上型計算機配置。以上描述了如何在多節點處理網絡上路由數據的多個示例。下面描述用於在多節點處理網絡上路由數據的方法和系統的具體示例。這些示例僅用於示意目的，而不是要限制本公開。例如，用於在多節點網絡上路由數據的系統可以包括具有多個節點的多節點陣列、以及連接多個節點的多條物理通信通道。多條物理通信通道中至少一條可以配置為從節點中的第一節點向兩個或更多個目的地節點路由數據。 在其他示例中，多個節點中每一個可以包括配置為共享路由裝置的兩個或更多個子節點。此外，多條物理通信通道可以在陣列的第一方向上沿節點的第一行延伸，以形成多個物理通信通道行，多個節點中沿第一行定位的節點的數目可以等於多個物理通信通道行中在所述數目的節點之間沿第一行延伸的行的數目。在另一示例中，多條物理通信通道可以在陣列的第一方向上沿節點的第一行延伸，並在陣列的第二方向上沿節點的第二行延伸，以形成多個物理通信通道行。多個節點中沿第一行定位的節點的第一數目可以等於多個物理通信通道行中在所述第一數目的節點之間沿第一行延伸的行的數目。多個節點中沿第二行定位的節點的第二數目可以等於多個物理通信通道行中在所述第二數目的節點之間沿第二行延伸的行的數目。在其他示例，陣列的第一和第二方向可以包括陣列的水平方向和陣列的垂直方向。此外，多個節點中每一個可以具有兩個到四個輸出、以及2(k-l)個輸入，k是多個節點中沿陣列的特定行定位的節點的數目。此外，多條物理通信通道中至少一條可以包括兩個或更多個劃分子通道。這兩個或更多個劃分子通道中每一個可以配置為將數據路由至多條物理通信通道中相應一條的其他目的地節點。此外，這兩個或更多個劃分子通道可以具有近似相等的帶寬，並且劃分子通道的帶寬之和可以近似等於多條物理通信通道中相應一條的帶寬。在另一示例中，多條物理通信通道中至少一條可以包括兩個或更多個劃分子通道，這兩個或更多個劃分子通道配置為將數據路由至多條物理通信通道中所述一條物理通信通道的目的地節點。劃分子通道中至少一條可以配置為將數據從第一節點路由至物理通信通道中相應一條的目的地節點中的至少兩個，並且劃分子通道中任何一條的其他目的地節點可以不同於劃分子通道中任何另一條的其他目的地節點。此外，物理通信通道可以配置為以最多兩跳將數據從第一節點路由至其他目的地節點中的任何一個。在其他示例中， 系統可以配置為單晶片多處理器。本公開一般還可以涉及用於在多節點網絡上路由數據的方法。用於在多節點網絡上路由數據的方法的一個可能示例可以包括利用處理裝置從存儲裝置中獲取數據，以提供獲取的數據；以及利用路由裝置將獲取的數據通過單個物理通信通道從多節點陣列的第一節點路由至其他目的地節點，其中所述單個物理通信通道被配置為將數據從第一節點路由至兩個或更多個其他目的地節點。在其他示例中，每一個節點可以包括被配置為共享路由裝置的兩個或更多個子節點。此外，網絡可以包括多條物理通信通道，多條物理通信通道可以在陣列的第一方向上沿節點的第一行延伸，以形成多個物理通信通道行，多個節點中沿第一行定位的節點的數目可以等於多個物理通信通道行中在所述數目的節點之間沿第一行延伸的行的數目。在一些示例中，每一個節點可以具有兩個到四個輸出、以及2(k-l)個輸入，k是多個節點中沿陣列的特定行定位的節點的數目。在另外的示例中，物理通信通道可以包括具有近似相等帶寬的劃分子通道。每個劃分子通道可以配置為將數據路由至所述單個物理通信通道的其他目的地節點。另外，兩個或更多個劃分子通道可以具有近似相等的帶寬，並且劃分子通道的帶寬之和可以近似等於所述單個物理通信通道的帶寬。在其他示例中，所述單個物理通信通道可以包括被配置為將數據路由至所述單個物理通信通道的其他目的地節點的兩個或更多個劃分子通道。劃分子通道中至少一個可以配置為將數據從第一節點路由至所述單個物理通信通道的至少兩個其他目的地節點中的至少兩個，劃分子通道中任何一條的其他目的地節點可以不同於劃分子通道中任何另一條的其他目的地節點。此外，所述單個物理通信通道可以配置為以最多兩跳將數據從第一節點路由至其他目的地節點中的任何一個。本公開一般還涉及計算機可訪問介質，其上存儲有用於執行在多節點網絡上路由數據的過程的計算機可執行指令。例如，當由處理裝置執行該過程時，處理裝置可以配置為執行如下技術，包括利用處理裝置從存儲裝置獲取數據；以及利用路由裝置將從存儲裝置中獲取的數據通過單個物理通信通道從多節點陣列的第一節點路由至另一目的地節點， 其中所述單個物理通信通道被配置為將數據從第一節點路由至至少兩個或更多個其他目的地節點。在計算機可訪問介質的其他示例中，所述單個物理通信通道可以包括劃分子通道。每個劃分子通道可以配置為將數據路由至所述單個物理通信通道的其他目的地節點。本公開不限於本申請中描述的具體示例，這些示例是為了示意本公開的多個方面。可以在不背離本公開精神和範圍的前提下進行多種修改和變型，這些對於本領域技術人員而言是明顯的。除了本文枚舉的那些方法和設備之外，根據以上描述，在本公開範圍內的功能上等同的方法和設備對於本領域技術人員而言是明顯的。這些修改和變型落入在所附權利要求的範圍內。本公開僅由所附權利要求的條款以及這些權利要求所擁有的等同物的全部範圍來限定。要理解，本公開不限於具體方法、反應物、化合物、混合物或生物系統， 當然這些是可以改變的。還要理解，本文所用術語僅僅是為了描述具體示例，不是要限制本公開。在系統各個方面的硬體和軟體實現之間幾乎不存在區別；使用硬體或軟體通常 (但非總是，因為在特定情況下，硬體和軟體之間的選擇可能很重要)是代表成本vs.效率權衡的設計選擇。存在多種手段(例如，硬體、軟體和/或固件)可以實現本文描述的過程和/或系統和/或其他技術，優選手段會隨著採用過程和/或系統和/或其他技術的情況而變化。例如，如果實施者確定速度和精確度頭等重要，則實施者可以選擇主要是硬體和/ 或固件的手段；如果靈活性頭等重要，則實施者可以選擇主要是軟體的實施方式；或者，備選地，實施者可以選擇硬體、軟體和/或固件的某種組合。以上具體描述通過使用框圖、流程圖和/或示例給出了設備和/或過程的多個實施例。在這些框圖、流程圖和/或示例包含一種或更多種功能和/或操作的情況下，本領域技術人員將理解，這些框圖、流程圖或示例內的每個功能和/或操作可以通過許多硬體、 軟體、固件或者實際上它們的任何組合，來單獨地和/或集體地實施。在一個示例中，本文描述的主題的若干部分可以通過專用集成電路(ASIC)、現場可編程門陣列(FPGA)、數位訊號處理器(DSP)或其他集成格式來實現。然而，本領域技術人員將認識到，本文描述的示例的一些方面在整體上或部分地可以等同地實現在集成電路中、實現為一個或多個計算機上運行的一個或多個電腦程式(例如，在一個或多個計算機系統上運行的一個或多個程序)、實現為在一個或多個處理器上運行的一個或多個程序(例如，在一個或多個微處理器上運行的一個或多個程序)、實現為固件、或者實際上實現為它們的任意組合，根據本公開， 設計電路和/或編寫軟體或固件的代碼在本領域技術人員的技術能力範圍內。此外，本領域技術人員將理解，本文所述的主題的機制能夠以多種形成作為程序產品分發，並且可以應用本文所述的主題的示意性示例，無論實際用來執行分發的信號承載介質的具體類型如何。信號承載介質的示例包括但不限於如下可記錄型介質，例如軟盤、硬碟驅動器、光碟 (CD)、數字視頻盤(DVD)、數字磁帶、計算機存儲器等；以及傳輸型介質，例如數字和/或模擬通信介質(例如，光纖纜線、波導、有線通信鏈路、無線通信鏈路等)。本領域技術人員將認識到，在本領域內通常以本文給出的形式來描述設備和/或過程，然後使用工程實踐將所述設備和/或過程合併成數據處理系統。即，通過合理數量的實驗，可以將本文所述設備和/或過程的至少一部分合併到數據處理系統中。本領域技術人員將認識到，典型的數據處理系統一般包括系統單元外殼、視頻顯示設備、存儲器(例如易失性和非易失性存儲器)、處理器(例如微處理器和數位訊號處理器)、計算實體(例如作業系統、驅動器、圖像用戶接口和應用程式)、一個或多個接口設備(例如觸摸墊或屏)和 /或包括反饋環和控制電機(例如，用於感測位置和/或速度的反饋；用於移動和/或調整組件和/或數量)的控制系統之中的一種或多種。可以利用任何適合的商用組件，例如在數據計算/通信和/或網絡計算/通信系統中常見的那些組件，來實現典型的數據處理系統。本文描述的主題有時示出了不同組件包含在其他不同組件內或與之連接。要理解，所示出的架構僅僅是示例，事實上可以實現具有相同功能的許多其他架構。從構思的意義來講，實現相同功能的任何組件配置實際上是「關聯的」，使得實現所需的功能。因此， 這裡相組合以實現特定功能的任何兩個組件可以看作是彼此「相關聯」的，以便實現所需功能，而不管架構或中間組件如何。類似地，如此關聯的任何兩個組件也可以視為是彼此「操作性連接」或「操作性耦合」的，以實現所需功能。能夠如此關聯的任何兩個組件也可以視為彼此「操作性可耦合的」，以實現所需功能。操作性可耦合的具體示例包括但不限於物理上可配對和/或物理上交互的組件和/或無線地可交互和/或無線交互的組件和/或邏輯上交互和/或邏輯上可交互的組件。對於本文使用的實質上任何複數和/或單數術語，本領域技術人員可以在適合上下文和/或應用時進行從複數到單數和/或從單數到複數的轉變。為清楚起見，本文可以明確給出多種單數/複數轉變。本領域技術人員將理解，一般地，本文使用的術語，特別是所附權利要求(例如， 所附權利要求的主體)中使用的術語，一般是「開放式」術語(例如，術語「包括」應該解釋為「包括但不限於」，術語「具有」應該解釋為「至少具有」，術語「包括」應該解釋為「包括但不限於」等)。本領域技術人員進一步將理解，如果所引權利要求內容的具體數值是意指的， 則這種意圖會明顯記載在權利要求中，如果不存在這種記載，則不存在這種意圖。例如，為幫助理解，下面所附權利要求可以包含引導性短語「至少一個」和「一個或多個」，來引入權利要求內容。然而，這些短語的使用不應該視為隱含了由不定冠詞引導權利要求內容會將包含這種所引導的權利要求內容的任何特定權利要求限定到只包含這種記載的實施例，即使當同一權利要求包含引導性短語「一個或多個」或「至少一個」以及不定冠詞(例如，不定冠詞應該解釋為表示「至少一個」或「一個或多個」)；這對於使用定冠詞來引導權利要求內容的情況下也是成立的。此外，即使明確記載了特定數目的所引導的權利要求內容，本領域技術人員將認識到這種記載應該解釋為至少表示所記載的數目(例如，僅僅記載「兩個內容」，而無其他修飾語，表示至少兩個內容，或兩個或更多個內容)。此外，在使用與「A、B 和C等中至少一個」類似的慣用語句的那些情況下，一般而言這種結構要表示的含義是本領域技術人員將理解的這種慣用語句的含義(例如，「具有A、B和C中至少一個的系統」包括但不限於如下系統僅具有A、僅具有B、僅具有C、具有A和B、具有A和C、具有B和C、以及 /或者具有A、B和C等)。在使用與「A、B或C等中至少一個」類似的慣用語句的那些情況下，一般而言這種結構要表示的含義是本領域技術人員將理解的這種慣用語句的含義(例如，「具有A、B或C中至少一個的系統」包括但不限於如下系統僅具有A、僅具有B、僅具有C、具有A和B、具有A和C、具有B和C、以及/或者具有A、B和C等)。本領域技術人員還將理解，實質上提供兩個或更多個備選項的任何轉折連詞和/或短語，無論在說明書、權利要求或附圖中，都應該理解為考慮到如下可能性包括備選項之一、備選項中任何一個、或所有備選項。例如，短語「A或B」理解為包括可能性「A」、或「B」、或「A和B」。此外，當以馬庫什組描述本公開的特徵或方面時，本領域技術人員將認識到，本公開從而也以馬庫什組的任何單獨要素或要素子組來描述。正如本領域技術人員將理解的，為了任何和所有目的，例如提供書面說明書，本文公開的所有範圍也涵蓋任何和所有可能的子範圍以及子範圍的組合。可以容易認識到，任何列舉的範圍充分描述了並使得該範圍可以至少分解成相等的兩部分、三部分、四部分、五部分、十部分等等。作為非限制性示例，本文論述的每個範圍可以容易地分解成下三分之一、中三分之一和上三分之一等。正如本領域技術人員將理解的，例如「高達」、「至少」、「大於」、「少於」等所有語言包括記載的數值，並指示隨後可以如上所述分解成子範圍的範圍。 最後，正如本領域技術人員將理解的，範圍包括每個單獨的組成元素。因此，例如具有1-3 個單元的組是指具有1、2或3個單元的組。類似地，具有1-5個單元的組是指具有1、2、3、 4或5個單元的組，以此類推。例如水平或垂直等方向性術語是來方便地指示陣列的布局，但是不一定隱含了水平或垂直方向最終是相對於物理設備的水平面而水平或垂直取向的。雖然本文已經描述了多個方面和實施例，但是其他方面的實施例對於本領域技術人員是顯而易見的。本文公開的多個方面和實施例是為了示出目的，不是要進行限制，真實範圍和精神由所附權利要求指示。
權利要求
1.一種用於在多節點網絡上路由數據的系統，包括具有多個節點的多節點陣列；以及連接所述多個節點的多條物理通信通道；其中，所述多條物理通信通道中至少一條被配置為從所述多個節點中的第一節點向所述多個節點中的兩個或更多個其他目的地節點路由數據。
2.根據權利要求1所述的系統，其中，所述多個節點中每一個包括配置為共享路由裝置的兩個或更多個子節點。
3.根據權利要求1所述的系統，其中，所述多條物理通信通道在陣列的第一方向上沿節點的第一行延伸，以形成多個物理通信通道行，所述多個節點中沿第一行定位的節點的數目等於所述多個物理通信通道行中在所述數目的節點之間沿第一行延伸的行的數目。
4.根據權利要求1所述的系統，其中所述多條物理通信通道在陣列的第一方向上沿節點的第一行延伸，並在陣列的第二方向上沿節點的第二行延伸，以形成多個物理通信通道行；所述多個節點中沿第一行定位的節點的第一數目等於所述多個物理通信通道行中在所述第一數目的節點之間沿第一行延伸的行的數目；以及所述多個節點中沿第二行定位的節點的第二數目等於所述多個物理通信通道行中在所述第二數目的節點之間沿第二行延伸的行的數目。
5.根據權利要求4所述的系統，其中，陣列的第一和第二方向包括陣列的水平方向和陣列的垂直方向。
6.根據權利要求1所述的系統，其中，所述多個節點中每一個具有兩個到四個輸出、以及2(k-l)個輸入，k是所述多個節點中沿陣列的特定行定位的節點的數目。
7.根據權利要求1所述的系統，其中，所述多條物理通信通道中至少一條包括兩個或更多個劃分子通道，每一個劃分子通道配置為將數據路由至所述多條物理通信通道中相應一條的其他目的地節點。
8.根據權利要求7所述的系統，其中，所述兩個或更多個劃分子通道具有近似相等的帶寬，並且這些劃分子通道的帶寬之和近似等於所述多條物理通信通道中相應一條的帶覓ο
9.根據權利要求1所述的系統，其中，所述多條物理通信通道中至少一條包括兩個或更多個劃分子通道，這兩個或更多個劃分子通道配置為將數據路由至所述多條物理通信通道中這一條物理通信通道的其他目的地節點，劃分子通道中至少一個配置為將數據從第一節點路由至所述多條物理通信通道中相應一條的其他目的地節點中的至少兩個，並且任何一個劃分子通道的其他目的地節點不同於任何另一個劃分子通道的其他目的地節點。
10.根據權利要求1所述的系統，其中，所述多條物理通信通道配置為以最多兩跳將數據從第一節點路由至其他目的地節點中的任何一個。
11.根據權利要求1所述的系統，其中，所述系統配置為單晶片多處理器。
12.一種用於在多節點網絡上路由數據的方法，包括利用處理裝置從存儲裝置中獲取數據，以提供獲取的數據；以及利用路由裝置將獲取的數據通過單個物理通信通道從多節點陣列的第一節點路由至多節點陣列的另一目的地節點，其中所述單個物理通信通道被配置為將數據從第一節點路由至兩個或更多個其他目的地節點。
13.根據權利要求12所述的方法，其中，每一個節點包括被配置為共享路由裝置的兩個或更多個子節點。
14.根據權利要求12所述的方法，其中，網絡包括多條物理通信通道，所述多條物理通信通道在陣列的第一方向上沿節點的第一行延伸，以形成多個物理通信通道行，多個節點中沿第一行定位的節點的數目等於所述多個物理通信通道行中在所述數目的節點之間沿第一行延伸的行的數目。
15.根據權利要求12所述的方法，其中，每一個節點具有兩個到四個輸出、以及2(k-1) 個輸入，k是多個節點中沿陣列的特定行定位的節點的數 目。
16.根據權利要求12所述的方法，其中，物理通信通道包括具有近似相等帶寬的劃分子通道，每個劃分子通道配置為將數據路由至所述單個物理通信通道的其他目的地節點。
17.根據權利要求16所述的方法，其中，劃分子通道的帶寬之和近似等於所述單個物理通信通道的帶寬。
18.根據權利要求12所述的方法，其中，所述單個物理通信通道包括被配置為將數據路由至所述單個物理通信通道的其他目的地節點的兩個或更多個劃分子通道，劃分子通道中至少一個被配置為將數據從第一節點路由至所述單個物理通信通道的其他目的地節點中的至少兩個，任何一個劃分子通道的其他目的地節點不同於任何另一個劃分子通道的其他目的地節點。
19.一種計算機可訪問介質，其上存儲有用於執行在多節點網絡上路由數據的過程的計算機可執行指令，其中，當由處理裝置執行該過程時，處理裝置配置為執行如下技術，包括利用處理裝置從存儲裝置獲取數據；以及利用路由裝置將從存儲裝置中獲取的數據通過單個物理通信通道從多節點陣列的第一節點路由至多節點陣列的另一目的地節點，其中所述單個物理通信通道被配置為將數據從第一節點路由至至少兩個或更多個其他目的地節點。
20.根據權利要求19所述的計算機可訪問介質，其中，所述單個物理通信通道包括劃分子通道，每個劃分子通道配置為將數據路由至所述單個物理通信通道的其他目的地節點ο
全文摘要
本公開大體涉及在多節點網絡上路由數據的系統。示例系統包括多節點陣列，具有多個節點以及連接這些節點的多個物理通信通道。物理通信通道中至少一條可以配置為將數據從多個節點中的第一節點路由到多個節點中的兩個或更多個其他目的地節點。本公開大體還涉及在多節點網絡上路由數據的方法、以及存儲有計算機可執行指令的計算機可訪問介質，計算機可執行指令用於執行在多節點網絡上路由數據的技術。
文檔編號H04W40/24GK102461264SQ201080027226
公開日2012年5月16日 申請日期2010年6月11日 優先權日2009年6月19日
發明者史蒂芬·W·柯克勒, 鮑裡斯·格洛特 申請人:德克薩斯系統大學董事會