[發明專利]一種提高TLB利用效率的方法無效
| 申請號: | 201110301231.2 | 申請日: | 2011-10-08 |
| 公開(公告)號: | CN102360339A | 公開(公告)日: | 2012-02-22 |
| 發明(設計)人: | 陳天洲;馬建良;虞保忠;邵景程;全佰行 | 申請(專利權)人: | 浙江大學 |
| 主分類號: | G06F12/10 | 分類號: | G06F12/10 |
| 代理公司: | 杭州宇信知識產權代理事務所(普通合伙) 33231 | 代理人: | 張宇娟 |
| 地址: | 310027 浙*** | 國省代碼: | 浙江;33 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 提高 tlb 利用 效率 方法 | ||
1.一種提高TLB利用效率的方法,其特征在于,包括如下步驟:
添加一個RF預測器、以及一塊過濾緩存;
當TLB不發生缺失時,不管在TLB中命中還是在過濾緩存中命中,把命 中塊的實際重用頻率加1;
當TLB發生缺失時,使用RF預測器來預測缺失塊的重用頻率,RF預測 器保存了回收塊的塊重用信息;
通過預先設置一個過濾閥值,將預測的重用頻率與過濾閾值比較,如果預 測的重用頻率大于過濾閾值,就把缺失塊插入TLB,TLB中缺失塊的實際重用 頻率域置為0,否則把缺失塊插入過濾緩存,過濾緩存中缺失塊的實際重用頻 率域置為0。
2.如權利要求1所述提高TLB利用效率的方法,其特征在于:如果缺失 塊插入數據TLB,則按照替換算法,數據TLB會產生一個回收塊,用回收塊的 實際重用頻率更新預測器中該塊的塊重用信息,同時,把回收塊丟棄。
3.如權利要求1所述提高TLB利用效率的方法,其特征在于:如果缺失 塊插入過濾緩存,則過濾緩存替換算法會產生一個回收塊,如果該回收塊的重 用頻率等于它的實際重用頻率,則用該實際重用頻率更新RF預測器的塊重用 信息,并把回收塊丟棄;否則把該回收塊插入數據TLB。
4.如權利要求2或3所述提高TLB利用效率的方法,其特征在于:TLB 的域結構包括有一個實際重用頻率域,所述過濾緩存的域結構與所述TLB的域 結構一致。
5.如權利要求4所述提高TLB利用效率的方法,其特征在于:所述過濾 緩存獨立于TLB,在邏輯結構上位于TLB與頁表之間。
6.如權利要求5所述提高TLB利用效率的方法,其特征在于:所述過濾 緩存的容量小于所述TLB。
7.如權利要求6所述提高TLB利用效率的方法,其特征在于:所述RF 預測器使用所述缺失塊的虛擬地址的低4位與高4位的與或運算結果作為索引。
8.如權利要求7所述提高TLB利用效率的方法,其特征在于:所述過濾 緩存回收塊插入TLB時,所述過濾緩存回收塊的實際重用頻率一起被傳給 TLB。
9.如權利要求8所述提高TLB利用效率的方法,其特征在于:所述過濾 緩存的替換算法為LRU替換算法。
10.如權利要求9所述提高TLB利用效率的方法,其特征在于:所述TLB 的域結構的實際重用頻率域大小為2個比特,用于指示該TLB塊的實際使用次 數。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于浙江大學,未經浙江大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201110301231.2/1.html,轉載請聲明來源鉆瓜專利網。





