[發明專利]一種基于隨機擾動的防餓死訪存請求喚醒方法

有效

• 申請號: 201210274812.6
• 申請日: 2012-08-03
• 公開（公告）號: CN102831024A
• 公開（公告）日: 2012-12-19
• 發明（設計）人: 李永進;晏小波;鄧讓鈺;周宏偉;衣曉飛;張英;竇強;馬卓;王永文;謝倫國
• 申請（專利權）人: 中國人民解放軍國防科學技術大學
• 主分類號: G06F11/00
• 分類號: G06F11/00
• 代理公司: 湖南兆弘專利事務所 43008
• 代理人: 趙洪;周長清

1.一種基于隨機擾動的防餓死訪存請求喚醒方法，其特征在于：當從Cache來的訪存請求遇到目錄項為忙時，令暫時不能處理的訪存請求進入休眠狀態，然后通過隨機擾動的請求方式將處于休眠狀態的訪存請求喚醒，使其重新進入請求處理流水線。

2.根據權利要求1所述的基于隨機擾動的防餓死訪存請求喚醒方法，其特征在于：在訪存請求處理部分設置一個休眠請求緩存隊列SRQ，暫時不能處理的訪存請求進入休眠請求緩存隊列SRQ并處于休眠狀態；在休眠請求緩存隊列SRQ中等待的請求，從休眠請求緩存隊列SRQ的出口按順序被喚醒。

3.根據權利要求2所述的基于隨機擾動的防餓死訪存請求喚醒方法，其特征在于：在休眠請求緩存隊列SRQ出口的請求不是直接進入到請求處理流水線，而是再繼續等待一個隨機延時值后再進入請求處理流水線。

4.根據權利要求2或3所述的基于隨機擾動的防餓死訪存請求喚醒方法，其特征在于：在休眠請求緩沖隊列SRQ的出口處設置一個隨機數發生器，隨機數發生器用來產生休眠喚醒的隨機擾動延時值。

5.根據權利要求4所述的基于隨機擾動的防餓死訪存請求喚醒方法，其特征在于：在所述隨機數發生器的輸出端設置一個計數器，所述計數器打入隨機數發生器產生的隨機值作為初始值，當休眠請求緩沖隊列SRQ中有請求需要被喚醒時，計數器開始倒計時；計數器值為0時，該請求被喚醒。

6.根據權利要求5所述的基于隨機擾動的防餓死訪存請求喚醒方法，其特征在于：在所述請求處理流水線中協議處理器的入口處增加一個請求仲裁器，請求仲裁器用來對請求處理流水線中輸入請求緩沖器的請求和休眠請求緩沖隊列SRQ中的請求進行仲裁。

7.根據權利要求6所述的基于隨機擾動的防餓死訪存請求喚醒方法，其特征在于：在所述請求仲裁器中，來自休眠請求緩沖隊列SRQ的請求具體更高的優先級，即只要有來自休眠請求緩沖隊列SRQ的已喚醒的訪存請求，則優先處理。