1.一種存儲層次預(yù)取系統(tǒng),其特征在于,包括:
較低存儲層次,用以存儲信息并根據(jù)收到的訪問地址或預(yù)測地址向存儲器提供信息塊;
存儲器,用以存儲信息并根據(jù)收到的訪問地址輸出當(dāng)前信息塊;
地址產(chǎn)生器,用以對初始地址或預(yù)測地址加一增量,持續(xù)產(chǎn)生預(yù)測地址,并對產(chǎn)生的地址進(jìn)行篩選,向較低存儲層次提供篩選通過的預(yù)測地址,獲取相應(yīng)信息填充存儲器;當(dāng)預(yù)測地址未通過篩選時,所述地址產(chǎn)生器終止操作。
較高存儲層次,用以向存儲器提供訪問地址,接收存儲器輸出的當(dāng)前信息塊。
2.如權(quán)利要求1所述的存儲層次預(yù)取系統(tǒng),其特征在于,所述地址產(chǎn)生器通過如下產(chǎn)生方法一產(chǎn)生所述初始地址:
產(chǎn)生方法一、所述地址產(chǎn)生器在所述訪問地址上加一增量,產(chǎn)生所述初始地址。
3.如權(quán)利要求1所述的存儲層次預(yù)取系統(tǒng),其特征在于,所述地址產(chǎn)生器通過如下產(chǎn)生方法二產(chǎn)生所述初始地址:
產(chǎn)生方法二、所述地址產(chǎn)生器解析所述當(dāng)前信息塊,若判斷所述當(dāng)前信息塊中包含分支指令,則計算該分支指令的目標(biāo)地址,產(chǎn)生所述初始地址。
4.如權(quán)利要求1所述的存儲層次預(yù)取系統(tǒng),其特征在于,所述地址產(chǎn)生器含有地址篩選器,對所述地址產(chǎn)生器產(chǎn)生的所述預(yù)測地址進(jìn)行篩選,所述地址篩選器利用如下篩選方法一對產(chǎn)生的所述預(yù)測地址進(jìn)行篩選:
判斷所述地址產(chǎn)生器產(chǎn)生的所述預(yù)測地址的相應(yīng)信息是否已在所述存儲器中,若否,則該產(chǎn)生的所述預(yù)測地址通過篩選。
5.如權(quán)利要求1所述的存儲層次預(yù)取系統(tǒng),其特征在于,所述地址產(chǎn)生器含有地址篩選器,對所述地址產(chǎn)生器產(chǎn)生的所述預(yù)測地址進(jìn)行篩選,所述地址篩選器利用如下篩選方法二對產(chǎn)生的所述預(yù)測地址進(jìn)行篩選:
判斷所述地址產(chǎn)生器產(chǎn)生的預(yù)測地址是否越過預(yù)設(shè)的地址邊界,若否,則該產(chǎn)生的所述預(yù)測地址通過篩選。
6.如權(quán)利要求1所述的存儲層次預(yù)取系統(tǒng),其特征在于,所述地址產(chǎn)生器 含有地址篩選器,對所述地址產(chǎn)生器產(chǎn)生的所述預(yù)測地址進(jìn)行篩選,所述地址篩選器利用如下篩選方法三對產(chǎn)生的所述預(yù)測地址進(jìn)行篩選:
判斷所述地址產(chǎn)生器根據(jù)一個訪問地址持續(xù)產(chǎn)生的所述預(yù)測地址計數(shù)是否達(dá)到預(yù)設(shè)的最大值,若否,則該產(chǎn)生的所述預(yù)測地址通過篩選。
7.如權(quán)利要求1所述的存儲層次預(yù)取系統(tǒng),其特征在于,所述地址產(chǎn)生器含有地址篩選器,對所述地址產(chǎn)生器產(chǎn)生的所述預(yù)測地址進(jìn)行篩選,所述地址篩選器利用如下篩選方法四對產(chǎn)生的所述預(yù)測地址進(jìn)行篩選:
判斷根據(jù)所述地址產(chǎn)生器產(chǎn)生的所述預(yù)測地址從較低存儲層次獲得的信息塊中是否含有間接分支指令,若否,則當(dāng)時被檢測的所述預(yù)測地址通過篩選。
8.如權(quán)利要求1所述的存儲層次預(yù)取系統(tǒng),其特征在于,所述預(yù)取按所述訪問地址訪問存儲器的時間點(diǎn)安排預(yù)取優(yōu)先權(quán),較晚訪問的所述訪問地址比較早訪問的訪問地址優(yōu)先;對超過一定限度的較早訪問放棄預(yù)取。
9.一種存儲層次預(yù)取方法,其特征在于,包括:
步驟A:所述地址產(chǎn)生器根據(jù)初始地址持續(xù)產(chǎn)生預(yù)測地址;
步驟B:所述地址產(chǎn)生器對產(chǎn)生的預(yù)測地址進(jìn)行篩選;
步驟C:通過篩選的預(yù)測地址被向較低存儲層次發(fā)送;
步驟D:較低存儲層次輸出信息塊;
步驟E:所述信息塊存入存儲器;
步驟F:未通過篩選的預(yù)測地址使地址產(chǎn)生器終止操作。
10.如權(quán)利要求9所述的存儲層次預(yù)取方法,其特征在于,所述地址產(chǎn)生器利用如下篩選方法一對產(chǎn)生的所述預(yù)測地址進(jìn)行篩選:
判斷所述地址產(chǎn)生器產(chǎn)生的所述預(yù)測地址的相應(yīng)信息是否已在所述存儲器中,若否,則該產(chǎn)生的所述預(yù)測地址通過篩選。