[發明專利]消息路由方案

有效

• 申請號: 200880014982.2
• 申請日: 2008-03-13
• 公開（公告）號: CN101689172A
• 公開（公告）日: 2010-03-31
• 發明（設計）人: 戴維·梅
• 申請（專利權）人: XMOS有限公司
• 主分類號: G06F15/173
• 分類號: G06F15/173;G06F15/80
• 代理公司: 北京康信知識產權代理有限責任公司
• 代理人: 余 剛;吳孟秋

1.一種處理器節點陣列，每個節點具有各自的本地節點地址， 所述本地節點地址用于在所述陣列中標識所述每個節點，每個 本地節點地址包括尋址重要性從最高到最低排序的多個部分， 每個節點包括：

映射裝置，用于將所述本地節點地址的每個部分映射到各 自的路由方向；以及

切換裝置，用于接收具有標識目標節點的目標節點地址的 消息，所述切換裝置包括：用于將所述本地節點地址與所述目 標節點地址進行比較以識別最重要的非匹配部分的裝置；以及 用于在所述本地節點地址與所述目標節點地址不匹配的情況 下，沿著所述映射裝置映射到所述本地節點地址的最重要的非 匹配部分的方向將所述消息路由到另一個節點的裝置。

2.根據權利要求1所述的陣列，其中所述多個部分中的每一個是 一位。

3.根據權利要求1或2所述的陣列，其中所述映射裝置包括路由 查詢表。

4.根據權利要求3所述的陣列，其中所述路由查詢表是軟件可編 程的。

5.根據權利要求1或2所述的陣列，其中所述映射裝置被配置為 執行路由算法。

6.根據權利要求1所述的陣列，其中每個節點包括至少一個本地 處理器，所述切換裝置被配置成在所述本地節點地址與所述目 標節點地址匹配的情況下，將所述消息路由到所述本地處理器 之一。

7.根據權利要求2所述的陣列，其中所述切換裝置被配置成每次 一位地執行所述比較，并在遇到最重要的非匹配位時中止比 較。

8.根據權利要求1所述的陣列，其中所述目標節點地址是所述切 換裝置將要接收的消息的最前面的部分。

9.根據權利要求2所述的陣列，其中所述切換裝置按照從最重要 位到最不重要位的順序接收所述目標節點地址。

10.根據權利要求1所述的陣列，其中所述陣列至少是二維的。

11.根據權利要求10所述的陣列，其中所述陣列至少是三維的。

12.根據權利要求11所述的陣列，其中陣列至少是四維的。

13.根據權利要求1所述的陣列，其中所述切換裝置被配置成一旦 檢測到匹配并在將所述消息路由到處理器之前，丟棄所述目標 節點地址。

14.根據權利要求1所述的陣列，其中至少一個節點包括多個處理 器，其中所述消息還包括用于標識所述節點內的目標處理器的 目標處理器地址，并且其中，所述切換裝置被配置成在所述目 標節點地址與所述本地節點地址匹配的情況下，將所述消息路 由到所述目標處理器。

15.根據權利要求14所述的陣列，其中所述切換裝置被配置成在 將所述消息路由到所述目標處理器之前，丟棄所述目標處理器 地址。

16.根據權利要求1所述的陣列，其中位于至少一個節點處的至少 一個處理器包括多個I/O通道，其中所述消息還包括用于標識 所述處理器內的目標通道的目標通道地址，并且其中，所述切 換裝置被配置成在所述目標節點地址與所述本地節點地址匹 配的情況下，將所述消息路由到所述目標通道。

17.根據權利要求16所述的陣列，其中所述切換裝置被配置成在 將所述消息路由到所述目標通道之前，丟棄所述目標通道地 址。

18.根據權利要求2所述的陣列，其中所述切換裝置被配置成一旦 所述目標節點地址中的一個或多個位與所述本地節點地址相 匹配則從所述目標節點地址中丟棄所述一個或多個位。