[發(fā)明專(zhuān)利]內(nèi)存數(shù)據(jù)預(yù)取方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410157970.2
• 申請(qǐng)日: 2014-04-18
• 公開(kāi)（公告）號(hào): CN103914394B
• 公開(kāi)（公告）日: 2017-06-23
• 發(fā)明（設(shè)計(jì)）人: 黃帥;王煥東;陳新科;陳廈
• 申請(qǐng)（專(zhuān)利權(quán)）人: 龍芯中科技術(shù)有限公司
• 主分類(lèi)號(hào): G06F12/02
• 分類(lèi)號(hào): G06F12/02;G06F12/0862
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司11205
• 代理人: 劉芳

1.一種內(nèi)存數(shù)據(jù)預(yù)取方法，其特征在于，包括：

向內(nèi)存發(fā)送預(yù)取命令；

將N個(gè)預(yù)取地址分別寫(xiě)入一個(gè)N項(xiàng)先入先出隊(duì)列FIFO的每一項(xiàng)中，其中，N≥1；

從所述內(nèi)存一次獲取存儲(chǔ)在所述N個(gè)預(yù)取地址的N個(gè)數(shù)據(jù)項(xiàng)；

將所述N個(gè)數(shù)據(jù)項(xiàng)存儲(chǔ)于所述N項(xiàng)FIFO的每一項(xiàng)中；

其中，所述向內(nèi)存發(fā)送預(yù)取命令包括：

判斷出所述N個(gè)預(yù)取地址對(duì)應(yīng)的地址有效位均為無(wú)效，且所述N個(gè)數(shù)據(jù)項(xiàng)的對(duì)應(yīng)的數(shù)據(jù)有效位均為無(wú)效時(shí)，向所述內(nèi)存發(fā)送所述預(yù)取命令。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將N個(gè)預(yù)取地址分別寫(xiě)入一個(gè)N項(xiàng)FIFO的每一項(xiàng)中，包括：

將所述N個(gè)預(yù)取地址分別寫(xiě)入所述N項(xiàng)FIFO的N個(gè)地址存儲(chǔ)單元中，所述N個(gè)地址存儲(chǔ)單元中設(shè)有與所述N個(gè)預(yù)取地址對(duì)應(yīng)的N個(gè)地址有效位；并將與所述N個(gè)預(yù)取地址對(duì)應(yīng)的所述N個(gè)地址有效位均置為有效；

相應(yīng)的，所述將所述N個(gè)數(shù)據(jù)項(xiàng)存儲(chǔ)于所述N項(xiàng)FIFO的每一項(xiàng)中，包括：

將所述N個(gè)數(shù)據(jù)項(xiàng)分別存儲(chǔ)于所述N項(xiàng)FIFO的N個(gè)數(shù)據(jù)存儲(chǔ)單元中，所述N個(gè)數(shù)據(jù)存儲(chǔ)單元中設(shè)有與所述N個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)的N個(gè)數(shù)據(jù)有效位；并將與所述N個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)的所述N個(gè)數(shù)據(jù)有效位置為有效。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，還包括：

接收高速緩存缺失命令，所述高速緩存缺失命令中包含缺失地址；

若判斷出所述缺失地址與所述N個(gè)地址存儲(chǔ)單元中的首個(gè)預(yù)取地址相同，且所述首個(gè)預(yù)取地址對(duì)應(yīng)的地址有效位為有效，則判定為命中預(yù)取數(shù)據(jù)；

將所述首個(gè)預(yù)取地址所對(duì)應(yīng)的地址有效位置為無(wú)效。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述將所述首個(gè)預(yù)取地址所對(duì)應(yīng)的地址有效位置為無(wú)效之后，還包括：

若與所述缺失地址相同的所述首個(gè)預(yù)取地址的地址有效位為無(wú)效，且與所述首個(gè)預(yù)取地址對(duì)應(yīng)的數(shù)據(jù)項(xiàng)的數(shù)據(jù)有效位為有效，則將所述數(shù)據(jù)項(xiàng)返回高速緩沖存儲(chǔ)器；

在將所述數(shù)據(jù)項(xiàng)返回所述高速緩沖存儲(chǔ)器后，將所述數(shù)據(jù)項(xiàng)對(duì)應(yīng)的數(shù)據(jù)有效位置為無(wú)效。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，還包括：

若判斷出所述缺失地址與所述N個(gè)地址存儲(chǔ)單元中的首個(gè)預(yù)取地址不相同，則判定為沒(méi)有命中預(yù)取數(shù)據(jù)。

6.一種內(nèi)存數(shù)據(jù)預(yù)取裝置，其特征在于，包括：

發(fā)送模塊，用于向內(nèi)存發(fā)送預(yù)取命令；

寫(xiě)入模塊，用于將N個(gè)預(yù)取地址分別寫(xiě)入一個(gè)N項(xiàng)先入先出隊(duì)列FIFO的每一項(xiàng)中，其中，N≥1；

獲取模塊，用于從所述內(nèi)存一次獲取存儲(chǔ)在所述N個(gè)預(yù)取地址的N個(gè)數(shù)據(jù)項(xiàng)；

存儲(chǔ)模塊，用于將所述N個(gè)數(shù)據(jù)項(xiàng)存儲(chǔ)于所述N項(xiàng)FIFO的每一項(xiàng)中；

其中，所述發(fā)送模塊具體用于在判斷出所述N個(gè)預(yù)取地址的地址有效位均為無(wú)效，且所述N個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)的數(shù)據(jù)有效位均為無(wú)效時(shí)，向所述內(nèi)存發(fā)送所述預(yù)取命令。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括：置位模塊；

其中，所述寫(xiě)入模塊具體用于將所述N個(gè)預(yù)取地址分別寫(xiě)入所述N項(xiàng)FIFO的N個(gè)地址存儲(chǔ)單元中，所述N個(gè)地址存儲(chǔ)單元中設(shè)有與所述N個(gè)預(yù)取地址對(duì)應(yīng)的N個(gè)地址有效位，所述置位模塊將與所述N個(gè)預(yù)取地址對(duì)應(yīng)的所述N個(gè)地址有效位均置為有效；

相應(yīng)的，所述存儲(chǔ)模塊具體用于將所述N個(gè)數(shù)據(jù)項(xiàng)分別存儲(chǔ)于所述N項(xiàng)FIFO的N個(gè)數(shù)據(jù)存儲(chǔ)單元中，所述N個(gè)數(shù)據(jù)存儲(chǔ)單元中設(shè)有與所述N個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)的N個(gè)數(shù)據(jù)有效位，所述置位模塊將與所述N個(gè)數(shù)據(jù)項(xiàng)對(duì)應(yīng)的所述N個(gè)數(shù)據(jù)有效位置為有效。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括接收模塊，用于接收高速緩存缺失命令，所述高速緩存缺失命令中包含缺失地址；

所述裝置還包括判斷模塊，用于在判斷出所述缺失地址與所述N個(gè)地址存儲(chǔ)單元中的首個(gè)預(yù)取地址相同，且所述首個(gè)預(yù)取地址對(duì)應(yīng)的地址有效位為有效時(shí)，判定為命中預(yù)取數(shù)據(jù)；所述置位模塊還用于將所述首個(gè)預(yù)取地址對(duì)應(yīng)的地址有效位置為無(wú)效。