[發明專利]優化基于目錄的一致性協議中的并發訪問

有效

• 申請號: 200910146203.0
• 申請日: 2009-06-12
• 公開（公告）號: CN101604295A
• 公開（公告）日: 2009-12-16
• 發明（設計）人: H·泰瑞;A·庫瑪;S·樸
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 毛 力;錢靜芳

1.一種用于處理來自計算機系統中的多個代理的請求的方法，其包括：

在目錄處接收來自第一高速緩存代理的完成消息，所述完成消息指示所述 第一高速緩存代理已響應于針對高速緩存線的第一請求將所述高速緩存線發 送到第二高速緩存代理；

確定在所述目錄將第二請求發送到第二高速緩存代理之前的時間延遲， 所述第二高速緩存代理響應于所述第二請求而把所述高速緩存線轉發到第三 高速緩存代理；以及

在所述時間延遲之后發送所述第二請求。

2.如權利要求1所述的方法，其特征在于，所述第一高速緩存代理在所 述第一高速緩存代理將包括所述高速緩存線的相應數據消息注入到耦合到所 述第一和第二高速緩存代理的互連之后發送所述完成消息。

3.如權利要求2所述的方法，其特征在于，還包括在所述互連的第一通 道上接收所述完成消息以及在所述互連的第二通道上發送所述第二請求。

4.如權利要求3所述的方法，其特征在于，還包括：

在所述第一高速緩存代理中確定第一隊列中與關于所述完成消息的條目 相關聯的標簽值是否小于第二隊列中關于所述數據消息的相應條目的標簽值； 以及

如果第一隊列中與關于所述完成消息的條目相關聯的標簽值不小于第二 隊列中關于所述數據消息的相應條目的標簽值，則將所述完成消息注入到所述 第一通道，否則阻止注入所述完成消息。

5.如權利要求1所述的方法，其特征在于，還包括：

將在所述第三高速緩存代理中的所述高速緩存線存儲在傳入數據隊列中；

確定來自所述目錄的傳入監聽請求是否對應于所述高速緩存線；以及

如果是，則將所述傳入監聽請求維持在第二隊列中直到所述高速緩存線從 所述傳入數據隊列中排出。

6.如權利要求5所述的方法，其特征在于，還包括在發送對所述傳入監 聽請求的監聽響應之前發送包括來自所述第三高速緩存代理的所述高速緩存 線的數據消息。

7.如權利要求1所述的方法，其特征在于，還包括驅逐或發送針對來自 所述第一高速緩存代理的高速緩存線的填充提示，而不需要咨詢目錄。

8.一種用于處理來自計算機系統中的多個代理的請求的裝置，其包括：

多個高速緩存代理，其每一個包括高速緩沖存儲器；以及

經由互連耦合到所述多個高速緩存代理的目錄，所述目錄用于存儲各自與 存儲在耦合到所述目錄的高速緩存代理的高速緩沖存儲器中的高速緩存線相 關聯的多個條目，所述目錄包括用于確定在所述目錄可發送并發監聽請求之前 的時間延遲的第一邏輯，對所述時間延遲的確定是至少部分基于來自所述高速 緩存代理的完成消息的到達以及請求高速緩存代理、轉發高速緩存代理以及所 述目錄的相對位置。

9.如權利要求8所述的裝置，其特征在于，所述目錄包括用于指示所述 時間延遲何時已完成的至少一個定時器。

10.如權利要求8所述的裝置，其特征在于，所述目錄在不接收來自第一 高速緩存代理的完成消息的情況下將所述并發監聽請求發送到所述第一高速 緩存代理。

11.如權利要求8所述的裝置，其特征在于，所述第一邏輯根據T＝(P-N -M+1)*D來確定所示時間延遲，其中P與從第一高速緩存代理到第二高速緩 存代理的互連路程段的數目相對應，N與從所述第二高速緩存代理到所述目錄 的互連路程段的數目相對應，M與從所述第一高速緩存代理到所述目錄的互連 路程段的數目相對應，以及D與所述互連上的環停留點之間的延遲相對應。

12.如權利要求8所述的裝置，其特征在于，所述并發監聽請求是針對第 一高速緩存線的請求，所述第一高速緩存線要響應于所述并發監聽請求從第一 高速緩存代理轉發到第二高速緩存代理。