[發明專利]數據處理的系統和方法

無效

• 申請號: 200710091163.5
• 申請日: 2007-04-11
• 公開（公告）號: CN101055557A
• 公開（公告）日: 2007-10-17
• 發明（設計）人: J·A·施蒂切利;J·S·小菲爾茨;L·J·克拉克;W·J·斯塔克;B·L·古德曼
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F15/163
• 分類號: G06F15/163
• 代理公司: 北京市中咨律師事務所
• 代理人: 于靜;李崢

1.一種數據處理系統，所述數據處理系統包括：

多個處理單元，所述多個處理單元由多個通信鏈路連接以進行點對點通信，以便通過所述多個處理單元中的至少一個中間處理單元來傳輸所述多個處理單元的多個不同處理單元間的通信中的至少一些通信，其中所述通信包括操作，每個操作都具有請求和代表對該請求的系統響應的組合響應；

其中所述多個處理單元中的所述至少一個中間處理單元包括：

一個或多個主機，所述主機發起第一操作；

窺探器，所述窺探器接收由所述多個處理單元中的另一個處理單元發起的第二操作；

物理隊列，所述物理隊列存儲由所述至少一個中間處理單元中的所述一個或多個主機發起的第一操作的主機標簽；以及

票分配裝置，所述票分配裝置將票號分配給在所述中間處理單元處觀察到的第二操作的請求和組合響應，所述票號指示相對于由所述中間處理單元觀察到的其他第二操作的觀察順序，其中所述票分配裝置將分配給操作的票號提供給所述窺探器以便與所述第二操作的組合響應一起處理。

2.如權利要求1中所述的數據處理系統，其中每個中間處理單元都包括通過參考所述請求和組合響應的票號來限定所述窺探器接收的所述第二操作的所述組合響應的組合響應限定邏輯。

3.如權利要求2中所述的數據處理系統，其中：

所述票分配裝置向所述窺探器提供了路由指示，所述路由指示指出了包括由所述第二操作的組合響應遍歷的所述多個通信鏈路中的一個或多個鏈路的路由；以及

所述組合響應限定邏輯包括路由邏輯，所述路由邏輯根據所述路由指示來確定發出請求的主機在所述數據處理系統中的位置，其中所述組合響應限定邏輯還根據所述位置來限定所述窺探器接收的所述第二操作的所述組合響應。

4.如權利要求1中所述的數據處理系統，其中所述票分配裝置具有多個操作跟蹤結構，每個結構都跟蹤從沿所述通信鏈路的多個路由中的一個相應路由接收的操作。

5.如權利要求4中所述的數據處理系統，其中所述多個操作跟蹤結構中的每個操作跟蹤結構都包括將特定票號分配給操作請求的頭部指示器，以及按先入先出順序將所述特定票號分配給所述第二操作的組合響應的尾部指示器。

6.如權利要求1中所述的數據處理系統，其中每個中間處理單元都包括通過參考從與所述第一操作的組合響應關聯的所述物理隊列接收的所述主機標簽來限定所述一個或多個主機中的一個主機的所述第一操作的組合響應的組合響應限定邏輯。

7.一種用于數據處理系統的處理單元，所述數據處理系統包括多個處理單元，所述多個處理單元由多個通信鏈路連接以進行點對點通信，以便通過所述多個處理單元中的至少一個中間處理單元來傳輸所述多個處理單元的多個不同處理單元間的通信中的至少一些通信，其中所述通信包括操作，每個操作都具有請求和代表對該請求的系統響應的組合響應，所述處理單元包括：

一個或多個主機，所述主機發起第一操作；

窺探器，所述窺探器接收由所述多個處理單元中的其他處理單元發起的第二操作；

物理隊列，所述物理隊列存儲由所述至少一個中間處理單元中的所述一個或多個主機發起的第一操作的主機標簽；以及

票分配裝置，所述票分配裝置將票號分配給在所述處理單元處觀察到的第二操作的請求和組合響應，所述票號指示相對于由所述處理單元觀察到的其他第二操作的觀察順序，其中所述票分配裝置將分配給操作的票號提供給所述窺探器以便與所述第二操作的組合響應一起處理。

8.如權利要求7中所述的處理單元，其中每個中間處理單元都包括通過參考所述請求和組合響應的票號來限定所述窺探器接收的所述第二操作的所述組合響應的組合響應限定邏輯。

9.如權利要求8中所述的處理單元，其中：

所述票分配裝置向所述窺探器提供了路由指示，所述路由指示指出了包括由所述第二操作的組合響應遍歷的所述多個通信鏈路中的一個或多個鏈路的路由；以及

所述組合響應限定邏輯包括路由邏輯，所述路由邏輯根據所述路由指示來確定發出請求的主機在所述數據處理系統中的位置，其中所述組合響應限定邏輯還根據所述位置來限定所述窺探器接收的所述第二操作的所述組合響應。