[發(fā)明專利]實(shí)現(xiàn)混合預(yù)取的方法及相應(yīng)的裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210077583.9
• 申請(qǐng)日: 2012-03-22
• 公開（公告）號(hào): CN102662862A
• 公開（公告）日: 2012-09-12
• 發(fā)明（設(shè)計(jì)）人: 程旭;黨向磊;王簫音;佟冬;陸俊林;易江芳;王克義
• 申請(qǐng)（專利權(quán)）人: 北京北大眾志微系統(tǒng)科技有限責(zé)任公司
• 主分類號(hào): G06F12/08
• 分類號(hào): G06F12/08
• 代理公司: 常州市維益專利事務(wù)所 32211
• 代理人: 路接洲

1.一種實(shí)現(xiàn)混合預(yù)取的方法，其特征在于：使用全局歷史緩沖器按時(shí)間順序保存一份失效地址歷史信息，并使用多個(gè)索引表和全局歷史緩沖器中的多組指針實(shí)現(xiàn)多種數(shù)據(jù)預(yù)取方法。

2.如權(quán)利要求1所述的實(shí)現(xiàn)混合預(yù)取的方法，其特征在于：使用索引表按照數(shù)據(jù)預(yù)取方法的局部化策略劃分局部失效地址流，并使用指針將屬于同一局部失效地址流的失效地址鏈接起來。

3.如權(quán)利要求1所述的實(shí)現(xiàn)混合預(yù)取的方法，其特征在于：每增加一種數(shù)據(jù)預(yù)取方法，需要增加一個(gè)索引表和一組指針；在將新的失效地址存入全局歷史緩沖器時(shí)，逐個(gè)更新索引表中的指針，以將新的失效地址鏈接到按照每個(gè)預(yù)取方法的局部化策略劃分的局部失效地址流中。

4.如權(quán)利要求1所述的實(shí)現(xiàn)混合預(yù)取的方法，其特征在于：在查找可重復(fù)的訪存模式并產(chǎn)生預(yù)取請(qǐng)求時(shí)，按照順序逐個(gè)查找各預(yù)取方法的局部失效地址流。

5.如權(quán)利要求1所述的實(shí)現(xiàn)混合預(yù)取的方法，其特征在于：在某種預(yù)取方法下找到可重復(fù)的訪存模式時(shí)，即停止查找并產(chǎn)生預(yù)取請(qǐng)求，不再查找其余預(yù)取方法的局部失效地址流。

6.一種實(shí)現(xiàn)混合預(yù)取的預(yù)取器裝置，其特征在于：多個(gè)索引表，用于按照不同的局部化策略將全局失效地址流劃分成局部失效地址流，以實(shí)現(xiàn)多種不同的數(shù)據(jù)預(yù)取方法；每個(gè)索引表使用一種局部化策略劃分全局失效地址流，與一種數(shù)據(jù)預(yù)取方法相對(duì)應(yīng)，含有全相聯(lián)或組相聯(lián)結(jié)構(gòu)的多個(gè)表項(xiàng)，每個(gè)表項(xiàng)保存一個(gè)局部失效地址流的歷史訪存信息，并將該局部化策略的關(guān)鍵字作為標(biāo)簽位進(jìn)行索引查找，每一表項(xiàng)包含如下各個(gè)域：

有效位，用于標(biāo)識(shí)該表項(xiàng)是否保存有效信息；

標(biāo)簽域，用于在索引表所對(duì)應(yīng)的數(shù)據(jù)預(yù)取方法中標(biāo)識(shí)不同的局部失效地址流；

指針域，用于在索引表所對(duì)應(yīng)的數(shù)據(jù)預(yù)取方法中指向全局歷史緩沖器中屬于該局部失效地址流的失效地址鏈。

7.如權(quán)利要求6所述的實(shí)現(xiàn)混合預(yù)取的預(yù)取器裝置，其特征在于：還包含多組指針的全局歷史緩沖器，用于按時(shí)間順序保存所有的緩存失效地址，并使用多組指針按照不同的局部化策略將屬于同一局部失效地址流的所有地址鏈接起來。

8.如權(quán)利要求7所述的實(shí)現(xiàn)混合預(yù)取的預(yù)取器裝置，其特征在于：每一組指針對(duì)應(yīng)一種數(shù)據(jù)預(yù)取方法，按照該數(shù)據(jù)預(yù)取方法的局部化策略，將屬于同一局部失效地址流的所有失效地址鏈接起來，以在查找可重復(fù)訪存模式時(shí)，順著指針讀出局部失效地址流的所有失效地址。