[發明專利]Cache一致性協議派生處理方法

有效

• 申請號: 201210396169.4
• 申請日: 2012-10-17
• 公開（公告）號: CN102929800A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 鄭衛華;王夢嘉;張清波;許勇;鄭方;高紅光
• 申請（專利權）人: 無錫江南計算技術研究所
• 主分類號: G06F12/08
• 分類號: G06F12/08;G06F9/38
• 代理公司: 北京眾合誠成知識產權代理有限公司 11246
• 代理人: 龔燮英

1.一種Cache一致性協議派生處理方法，其特征在于包括：

針對每一個一次請求的一致性處理流程依次執行目錄訪問以及派生請求判斷；

其中，在目錄訪問中，查詢一次請求地址對應的數據在CPU內部是否有比主存更新的副本，如有，則一次請求訪問最新副本；否則判定主存中數據是最新的，一次請求直接訪問主存；而且，對于CPU內部有最新副本的情況，生成作為所述一次請求的派生請求的二次請求，所述二次請求將最新副本回寫主存，并且將該最新副本置為無效，或者直接將CPU中的最新副本置無效；

其中，在派生請求判斷中，其中判斷一次請求是否有派生請求，如果一次請求有派生請求，則使該一次請求不能從一次請求隊列釋放。

2.根據權利要求1所述的Cache一致性協議派生處理方法，其特征在于，還針對每一個一次請求的一致性處理流程執行地址沖突判斷；其中，在地址沖突判斷中，比較一次請求的地址和目前尚未完成的所有請求地址，如有相同則視為有地址沖突，記錄地址沖突信息，并使所述一次請求等待下一次處理。

3.根據權利要求3所述的Cache一致性協議派生處理方法，其特征在于，尚未完成的所有請求地址包括一次請求隊列、訪存請求隊列以及其他懸掛隊列中所有有效條目的地址信息，所述地址信息中包括了未完成的派生請求的請求地址。

4.根據權利要求1或2所述的Cache一致性協議派生處理方法，其特征在于，還針對每一個一次請求的一致性處理流程執行結構沖突判斷；其中，在結構沖突判斷中，不同的一次請求的處理需要不同的隊列資源，根據目錄訪問的查詢結果確定本次請求處理需要的隊列資源，判斷所需隊列資源是否可得。如果本次請求處理需要的隊列資源可用，則判定該一次請求無結構沖突；如果本次請求處理需要的隊列資源不可用，則判定該一次請求存在結構沖突，該一次請求需要等待下一次處理。

5.根據權利要求1或2所述的Cache一致性協議派生處理方法，其特征在于，對于無派生請求的一次請求，如果所述一次請求若無地址沖突和結構沖突，則從一次請求隊列釋放。

6.根據權利要求1或2所述的Cache一致性協議派生處理方法，其特征在于，還針對每一個一次請求的一致性處理流程執行可發射判斷；其中，在可發射判斷中，判斷當前的一次請求是否可以發射，如果判斷可以發射則繼續處理，如果判斷不可以發射則使一次請求處于等待處理的狀態。