[發(fā)明專利]將數(shù)據(jù)寫入數(shù)據(jù)處理系統(tǒng)內(nèi)的系統(tǒng)存儲(chǔ)器的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201210188567.7
• 申請(qǐng)日: 2012-06-08
• 公開（公告）號(hào): CN102841856B
• 公開（公告）日: 2017-05-03
• 發(fā)明（設(shè)計(jì)）人: B·C·格雷森;W·T·錢戈瓦柴
• 申請(qǐng)（專利權(quán)）人: 飛思卡爾半導(dǎo)體公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02;G06F12/0893
• 代理公司: 中國國際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所11038
• 代理人: 申發(fā)振

1.一種數(shù)據(jù)處理方法，包括

存儲(chǔ)與緩存行關(guān)聯(lián)的狀態(tài)指示符，其中將所述狀態(tài)指示符存儲(chǔ)于與系統(tǒng)存儲(chǔ)器的區(qū)域關(guān)聯(lián)的跟蹤條目?jī)?nèi)，其中

所述緩存行是各自與系統(tǒng)存儲(chǔ)器的所述區(qū)域的相應(yīng)的獨(dú)特部分關(guān)聯(lián)的多個(gè)緩存行之一，其中所述多個(gè)緩存行包括N個(gè)緩存行，其中N是存儲(chǔ)系統(tǒng)存儲(chǔ)器的全部所述區(qū)域所需的緩存行的數(shù)量，

所述狀態(tài)指示符是各自與所述多個(gè)緩存行中的相應(yīng)的緩存行關(guān)聯(lián)的多個(gè)狀態(tài)指示符之一，使得所述多個(gè)緩存行中的每個(gè)緩存行具有所述多個(gè)狀態(tài)指示符中的相關(guān)的狀態(tài)指示符；并且

所述跟蹤條目包括：所述多個(gè)狀態(tài)指示符中的每一個(gè)，其中每個(gè)狀態(tài)指示符包括：

在相關(guān)的緩存行是用于將存儲(chǔ)于所述緩存行內(nèi)的數(shù)據(jù)寫入系統(tǒng)存儲(chǔ)器的所述區(qū)域的所述關(guān)聯(lián)部分的候選者時(shí)的未清理指示，以及

在相關(guān)的緩存行不是用于將存儲(chǔ)于所述緩存行內(nèi)的數(shù)據(jù)寫入系統(tǒng)存儲(chǔ)器的所述區(qū)域的所述關(guān)聯(lián)部分的候選者時(shí)的清理指示，

對(duì)于系統(tǒng)存儲(chǔ)器的所述區(qū)域確定包括所述未清理指示的所述多個(gè)狀態(tài)指示符的數(shù)量；以及

如果所確定的未清理指示的數(shù)量超過了閾值，則

選擇緩存行，

將所述存儲(chǔ)于所述緩存行內(nèi)的數(shù)據(jù)寫入系統(tǒng)存儲(chǔ)器的所述區(qū)域的所述關(guān)聯(lián)部分，以及

將清理指示存儲(chǔ)于與所述緩存行對(duì)應(yīng)的所述狀態(tài)指示符內(nèi)，其中所述清理指示識(shí)別出所述緩存行不是用于將存儲(chǔ)于所述緩存行內(nèi)的數(shù)據(jù)寫入系統(tǒng)存儲(chǔ)器的所述區(qū)域的所述關(guān)聯(lián)部分的候選者。

2.根據(jù)權(quán)利要求1所述的方法，還包括：

如果所確定的未清理指示的數(shù)量超過了所述閾值，執(zhí)行所述選擇所述緩存行，所述將存儲(chǔ)于所述緩存行內(nèi)的所述數(shù)據(jù)寫入，以及存儲(chǔ)與系統(tǒng)存儲(chǔ)器的所述區(qū)域關(guān)聯(lián)的所選數(shù)量的緩存行的清理指示，所選數(shù)量的緩存行中的每個(gè)都具有包括所述未清理指示的關(guān)聯(lián)的狀態(tài)指示符。

3.根據(jù)權(quán)利要求1所述的方法，還包括：

將所述跟蹤條目存儲(chǔ)于跟蹤陣列內(nèi)，其中

所述跟蹤陣列包括多個(gè)跟蹤條目，以及

所述多個(gè)跟蹤條目中的每一個(gè)都與系統(tǒng)存儲(chǔ)器的獨(dú)特區(qū)域關(guān)聯(lián)。

4.根據(jù)權(quán)利要求1所述的方法，其中各自對(duì)應(yīng)于若干處理器的若干處理器緩沖存儲(chǔ)器和系統(tǒng)緩沖存儲(chǔ)器中的一個(gè)或更多個(gè)包括所述多個(gè)緩存行。

5.一種數(shù)據(jù)處理系統(tǒng)，包括：

一個(gè)或更多個(gè)主設(shè)備，每個(gè)主設(shè)備包括處理器或外圍設(shè)備之一；

系統(tǒng)存儲(chǔ)器，包括多個(gè)系統(tǒng)存儲(chǔ)體，其中

每個(gè)系統(tǒng)存儲(chǔ)體包括多個(gè)獨(dú)特行，并且

每個(gè)獨(dú)特行對(duì)應(yīng)于所述系統(tǒng)存儲(chǔ)器的區(qū)域；

一個(gè)或更多個(gè)緩沖存儲(chǔ)器，與所述一個(gè)或更多個(gè)主設(shè)備耦接，并且存儲(chǔ)多個(gè)緩存行，其中

每個(gè)緩存行與所述多個(gè)獨(dú)特行中的一個(gè)獨(dú)特行的相應(yīng)的獨(dú)特部分關(guān)聯(lián)，

每個(gè)緩存行被配置用于存儲(chǔ)與所述獨(dú)特行的所述相應(yīng)的獨(dú)特部分關(guān)聯(lián)的數(shù)據(jù)，以由所述一個(gè)或更多個(gè)主設(shè)備訪問，并且

所述一個(gè)或更多個(gè)緩沖存儲(chǔ)器在主設(shè)備包括處理器時(shí)包括與相應(yīng)的處理器關(guān)聯(lián)的系統(tǒng)緩存中的一個(gè)或更多個(gè)或?qū)Ｓ镁彺?；以?/p>

緩存清理電路，與所述一個(gè)或更多個(gè)緩沖存儲(chǔ)器耦接，并且被配置用于

存儲(chǔ)各自與所述多個(gè)緩存行的相應(yīng)的緩存行關(guān)聯(lián)的多個(gè)狀態(tài)指示符，其中每個(gè)狀態(tài)指示符包括關(guān)于所述相應(yīng)的緩存行是用于將存儲(chǔ)于所述緩存行內(nèi)的數(shù)據(jù)寫入所述獨(dú)特行的所述相應(yīng)的獨(dú)特部分的候選者的未清理指示或者關(guān)于所述相應(yīng)的緩存行不是用于寫入存儲(chǔ)于所述緩存行內(nèi)的數(shù)據(jù)的候選者的清理指示之一，

選擇具有數(shù)量超過閾值的包括所述未清理指示的狀態(tài)指示符的緩存行，以及

對(duì)于所選擇的緩存行，選擇各自具有包括所述未清理指示的相應(yīng)的狀態(tài)指示符的一個(gè)或更多個(gè)緩存行，將存儲(chǔ)于所選擇的緩存行內(nèi)的所述數(shù)據(jù)寫入所述獨(dú)特行的所述相應(yīng)的獨(dú)特部分，以及將清理指示存儲(chǔ)于所述狀態(tài)指示符內(nèi)，

其中所述狀態(tài)指示符存儲(chǔ)于與所述獨(dú)特行關(guān)聯(lián)的跟蹤條目?jī)?nèi)，其中所述跟蹤條目包括：與和所述獨(dú)特行關(guān)聯(lián)的所述緩存行相關(guān)的所述多個(gè)狀態(tài)指示符中的N個(gè)狀態(tài)指示符，其中N代表存儲(chǔ)全部所述獨(dú)特行所需的緩存行的數(shù)量。

6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中所述緩存清理電路還包括：

用于存儲(chǔ)跟蹤陣列的跟蹤陣列存儲(chǔ)器，其中

所述跟蹤陣列包括多個(gè)跟蹤條目，并且

所述多個(gè)跟蹤條目中的每個(gè)跟蹤條目與獨(dú)特的行關(guān)聯(lián)。