[發(fā)明專(zhuān)利]一種提高TLB利用效率的方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201110301231.2
• 申請(qǐng)日: 2011-10-08
• 公開(kāi)（公告）號(hào): CN102360339A
• 公開(kāi)（公告）日: 2012-02-22
• 發(fā)明（設(shè)計(jì)）人: 陳天洲;馬建良;虞保忠;邵景程;全佰行
• 申請(qǐng)（專(zhuān)利權(quán)）人: 浙江大學(xué)
• 主分類(lèi)號(hào): G06F12/10
• 分類(lèi)號(hào): G06F12/10
• 代理公司: 杭州宇信知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 33231
• 代理人: 張宇娟

1.一種提高TLB利用效率的方法，其特征在于，包括如下步驟：

添加一個(gè)RF預(yù)測(cè)器、以及一塊過(guò)濾緩存；

當(dāng)TLB不發(fā)生缺失時(shí)，不管在TLB中命中還是在過(guò)濾緩存中命中，把命 中塊的實(shí)際重用頻率加1；

當(dāng)TLB發(fā)生缺失時(shí)，使用RF預(yù)測(cè)器來(lái)預(yù)測(cè)缺失塊的重用頻率，RF預(yù)測(cè) 器保存了回收塊的塊重用信息；

通過(guò)預(yù)先設(shè)置一個(gè)過(guò)濾閥值，將預(yù)測(cè)的重用頻率與過(guò)濾閾值比較，如果預(yù) 測(cè)的重用頻率大于過(guò)濾閾值，就把缺失塊插入TLB，TLB中缺失塊的實(shí)際重用 頻率域置為0，否則把缺失塊插入過(guò)濾緩存，過(guò)濾緩存中缺失塊的實(shí)際重用頻 率域置為0。

2.如權(quán)利要求1所述提高TLB利用效率的方法，其特征在于：如果缺失 塊插入數(shù)據(jù)TLB，則按照替換算法，數(shù)據(jù)TLB會(huì)產(chǎn)生一個(gè)回收塊，用回收塊的 實(shí)際重用頻率更新預(yù)測(cè)器中該塊的塊重用信息，同時(shí)，把回收塊丟棄。

3.如權(quán)利要求1所述提高TLB利用效率的方法，其特征在于：如果缺失 塊插入過(guò)濾緩存，則過(guò)濾緩存替換算法會(huì)產(chǎn)生一個(gè)回收塊，如果該回收塊的重 用頻率等于它的實(shí)際重用頻率，則用該實(shí)際重用頻率更新RF預(yù)測(cè)器的塊重用 信息，并把回收塊丟棄；否則把該回收塊插入數(shù)據(jù)TLB。

4.如權(quán)利要求2或3所述提高TLB利用效率的方法，其特征在于：TLB 的域結(jié)構(gòu)包括有一個(gè)實(shí)際重用頻率域，所述過(guò)濾緩存的域結(jié)構(gòu)與所述TLB的域 結(jié)構(gòu)一致。

5.如權(quán)利要求4所述提高TLB利用效率的方法，其特征在于：所述過(guò)濾 緩存獨(dú)立于TLB，在邏輯結(jié)構(gòu)上位于TLB與頁(yè)表之間。

6.如權(quán)利要求5所述提高TLB利用效率的方法，其特征在于：所述過(guò)濾 緩存的容量小于所述TLB。

7.如權(quán)利要求6所述提高TLB利用效率的方法，其特征在于：所述RF 預(yù)測(cè)器使用所述缺失塊的虛擬地址的低4位與高4位的與或運(yùn)算結(jié)果作為索引。

8.如權(quán)利要求7所述提高TLB利用效率的方法，其特征在于：所述過(guò)濾 緩存回收塊插入TLB時(shí)，所述過(guò)濾緩存回收塊的實(shí)際重用頻率一起被傳給 TLB。

9.如權(quán)利要求8所述提高TLB利用效率的方法，其特征在于：所述過(guò)濾 緩存的替換算法為L(zhǎng)RU替換算法。

10.如權(quán)利要求9所述提高TLB利用效率的方法，其特征在于：所述TLB 的域結(jié)構(gòu)的實(shí)際重用頻率域大小為2個(gè)比特，用于指示該TLB塊的實(shí)際使用次 數(shù)。