意高速緩沖存儲(chǔ)器均落入本發(fā)明的保護(hù)范圍。
[0032]總的來(lái)說(shuō)，在由于高速緩存缺失事件，改變與數(shù)據(jù)存儲(chǔ)線(例如，高速緩存線)相關(guān)聯(lián)的主標(biāo)記之后，以及在由對(duì)于接收地址的請(qǐng)求的數(shù)據(jù)更新數(shù)據(jù)存儲(chǔ)線(例如，高速緩存線)之前，提出的回收標(biāo)記設(shè)計(jì)利用與數(shù)據(jù)存儲(chǔ)線(例如，高速緩存線)相關(guān)聯(lián)的回收標(biāo)記。因此，在數(shù)據(jù)存儲(chǔ)線(例如，高速緩存線)中的原始數(shù)據(jù)在讀數(shù)據(jù)覆寫(xiě)之前仍然有用。當(dāng)從處理器發(fā)出另一個(gè)地址時(shí)，高速緩存命中/缺失首先應(yīng)用于主標(biāo)記。當(dāng)應(yīng)用于主標(biāo)記的高速緩存命中/缺失測(cè)試指示高速緩存缺失時(shí)，高速緩存命中/缺失測(cè)試應(yīng)用于回收標(biāo)記以查看是否有對(duì)于逐漸淘汰(phasing out)的數(shù)據(jù)存儲(chǔ)線(例如,高速緩存線)的重新使用的數(shù)據(jù)(reusing data)的高速緩存命中。因此，提出的回收標(biāo)記設(shè)計(jì)能夠增加命中率并降低訪存流量。具體地，當(dāng)存儲(chǔ)延遲較大時(shí)，提出的回收標(biāo)記設(shè)計(jì)可以降低更多的訪存流量。此外，當(dāng)降低存儲(chǔ)存取量時(shí)，功率消耗將降低。
[0033]雖然本發(fā)明已以較佳實(shí)施例揭露如上，然而必須了解其并非用以限定本發(fā)明。相反，任何本領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可做些許更動(dòng)與潤(rùn)飾，因此本發(fā)明的保護(hù)范圍應(yīng)當(dāng)以權(quán)利要求書(shū)所界定的保護(hù)范圍為準(zhǔn)。
【主權(quán)項(xiàng)】
1.一種存儲(chǔ)系統(tǒng)，其特征在于，包括: 數(shù)據(jù)存儲(chǔ)器； 標(biāo)記存儲(chǔ)器，包括: 多個(gè)第一標(biāo)記條目，該多個(gè)第一標(biāo)記條目中的每一個(gè)與分配于該數(shù)據(jù)存儲(chǔ)器中的多個(gè)數(shù)據(jù)存儲(chǔ)線中的一個(gè)數(shù)據(jù)存儲(chǔ)線相關(guān)聯(lián)；以及 多個(gè)第二標(biāo)記條目；以及 控制器，耦接于該數(shù)據(jù)存儲(chǔ)器和該標(biāo)記存儲(chǔ)器之間，該控制器將在該標(biāo)記存儲(chǔ)器中的特定的第二標(biāo)記條目設(shè)置為與特定的數(shù)據(jù)存儲(chǔ)線相關(guān)聯(lián)，該特定的數(shù)據(jù)存儲(chǔ)線與在該標(biāo)記存儲(chǔ)器中的特定的第一標(biāo)記條目相關(guān)聯(lián)。
2.根據(jù)權(quán)利要求1所述的存儲(chǔ)系統(tǒng)，其特征在于， 該多個(gè)第一標(biāo)記條目和該多個(gè)第二標(biāo)記條目中的每一個(gè)具有標(biāo)記域；以及 該控制器復(fù)制該特定的第一標(biāo)記條目的該標(biāo)記域的原始標(biāo)記內(nèi)容至該特定的第二標(biāo)記條目的該標(biāo)記域，然后通過(guò)新的標(biāo)記內(nèi)容更新該特定的第一標(biāo)記條目的該標(biāo)記域。
3.根據(jù)權(quán)利要求2所述的存儲(chǔ)系統(tǒng)，其特征在于， 當(dāng)確定在該數(shù)據(jù)存儲(chǔ)器中不能得到對(duì)于地址的請(qǐng)求的數(shù)據(jù)時(shí)，該控制器從該第一標(biāo)記條目選擇該特定的第一標(biāo)記條目，其中該新的標(biāo)記內(nèi)容是該地址的一部分。
4.根據(jù)權(quán)利要求3所述的存儲(chǔ)系統(tǒng)，其特征在于， 該特定的第一標(biāo)記條目進(jìn)一步包括狀態(tài)位；以及 當(dāng)該特定的第一標(biāo)記條目的該標(biāo)記域由該新的標(biāo)記內(nèi)容更新時(shí)，該控制器通過(guò)第一值設(shè)置該狀態(tài)位；然后該控制器通過(guò)第二值設(shè)置該狀態(tài)位，該特定的數(shù)據(jù)存儲(chǔ)線通過(guò)從另一個(gè)數(shù)據(jù)存儲(chǔ)器中抓取的該請(qǐng)求的數(shù)據(jù)來(lái)更新。
5.根據(jù)權(quán)利要求3所述的存儲(chǔ)系統(tǒng)，其特征在于， 該特定的第二標(biāo)記條目進(jìn)一步包括狀態(tài)位；以及 當(dāng)該特定的第二標(biāo)記條目的該標(biāo)記域存儲(chǔ)該特定的第一標(biāo)記條目的該標(biāo)記域的原始標(biāo)記內(nèi)容時(shí)，該控制器通過(guò)第一值設(shè)置該狀態(tài)位；然后通過(guò)從另一個(gè)數(shù)據(jù)存儲(chǔ)器中抓取的該請(qǐng)求的數(shù)據(jù)來(lái)更新該特定的數(shù)據(jù)存儲(chǔ)線，并且該控制器通過(guò)第二值設(shè)置該狀態(tài)位。
6.根據(jù)權(quán)利要求3所述的存儲(chǔ)系統(tǒng)，其特征在于， 在從另一個(gè)數(shù)據(jù)存儲(chǔ)器中抓取的對(duì)于該地址的該請(qǐng)求的數(shù)據(jù)更新該特定的數(shù)據(jù)存儲(chǔ)線之前，當(dāng)該特定的第二標(biāo)記條目指示在該特定的數(shù)據(jù)存儲(chǔ)線中得到對(duì)于另一個(gè)地址的請(qǐng)求的數(shù)據(jù)時(shí)，該控制器抓取并輸出存儲(chǔ)于該特定的數(shù)據(jù)存儲(chǔ)線中的原始數(shù)據(jù)以響應(yīng)該另一個(gè)地址。
7.根據(jù)權(quán)利要求1所述的存儲(chǔ)系統(tǒng)，其特征在于， 該控制器進(jìn)一步編程在該數(shù)據(jù)存儲(chǔ)器中分配的該多個(gè)數(shù)據(jù)存儲(chǔ)線中的每一個(gè)的數(shù)據(jù)存儲(chǔ)線的尺寸。
8.根據(jù)權(quán)利要求7所述的存儲(chǔ)系統(tǒng)，其特征在于， 當(dāng)該多個(gè)數(shù)據(jù)存儲(chǔ)線的尺寸由第一值編程時(shí)，該多個(gè)第一標(biāo)記條目和該多個(gè)第二標(biāo)記條目分別與分配于該數(shù)據(jù)存儲(chǔ)器中的多個(gè)第一數(shù)據(jù)存儲(chǔ)線相關(guān)聯(lián)；以及 當(dāng)該多個(gè)數(shù)據(jù)存儲(chǔ)線的尺寸由第二值編程時(shí)，僅在該標(biāo)記存儲(chǔ)器中的該多個(gè)第一標(biāo)記條目分別與分配于該數(shù)據(jù)存儲(chǔ)器中的多個(gè)第二數(shù)據(jù)存儲(chǔ)線相關(guān)聯(lián)。
9.根據(jù)權(quán)利要求8所述的存儲(chǔ)系統(tǒng)，其特征在于， 該第二值大于該第一值；以及 分配于該數(shù)據(jù)存儲(chǔ)器中的該多個(gè)第一數(shù)據(jù)線的數(shù)目大于分配于該數(shù)據(jù)存儲(chǔ)器中的該多個(gè)第二數(shù)據(jù)存儲(chǔ)線的數(shù)目。
10.根據(jù)權(quán)利要求1所述的存儲(chǔ)系統(tǒng)，其特征在于，該控制器進(jìn)一步編程該存儲(chǔ)系統(tǒng)的關(guān)聯(lián)程度。
11.根據(jù)權(quán)利要求1所述的存儲(chǔ)系統(tǒng)，其特征在于， 該標(biāo)記存儲(chǔ)器具有多個(gè)存儲(chǔ)體，該多個(gè)存儲(chǔ)體中的每一個(gè)具有以交叉方式布置的多個(gè)第一存儲(chǔ)行和多個(gè)第二存儲(chǔ)行； 該多個(gè)第一標(biāo)記條目?jī)H存儲(chǔ)于該多個(gè)存儲(chǔ)體的該多個(gè)第一存儲(chǔ)行中； 該多個(gè)第二標(biāo)記條目?jī)H存儲(chǔ)于該多個(gè)存儲(chǔ)體的該多個(gè)第二存儲(chǔ)行中；以及屬于相同組的第一標(biāo)記條目被存儲(chǔ)于不同的存儲(chǔ)體中；以及屬于相同組的第二標(biāo)記條目被存儲(chǔ)于不同的存儲(chǔ)體中。
12.根據(jù)權(quán)利要求1所述的存儲(chǔ)系統(tǒng)，其特征在于， 該標(biāo)記存儲(chǔ)器具有多個(gè)存儲(chǔ)體； 該多個(gè)第一標(biāo)記條目?jī)H存儲(chǔ)于一個(gè)存儲(chǔ)體中；以及 該多個(gè)第二標(biāo)記條目?jī)H存儲(chǔ)于另一個(gè)存儲(chǔ)體中。
13.根據(jù)權(quán)利要求1所述的存儲(chǔ)系統(tǒng)，其特征在于，該數(shù)據(jù)存儲(chǔ)器為讀高速緩存，或者該數(shù)據(jù)存儲(chǔ)器為讀/寫(xiě)高速緩存。
14.一種標(biāo)記存儲(chǔ)器，其特征在于，包括: 多個(gè)第一標(biāo)記條目，該多個(gè)第一標(biāo)記條目中的每一個(gè)與分配于該數(shù)據(jù)存儲(chǔ)器中的多個(gè)數(shù)據(jù)存儲(chǔ)線中的一個(gè)數(shù)據(jù)存儲(chǔ)線相關(guān)聯(lián)；以及多個(gè)第二標(biāo)記條目； 其中，將特定的第二標(biāo)記條目設(shè)置為與特定的數(shù)據(jù)存儲(chǔ)線相關(guān)聯(lián)；該特定的數(shù)據(jù)存儲(chǔ)線與特定的第一標(biāo)記條目相關(guān)聯(lián)。
15.根據(jù)權(quán)利要求14所述的標(biāo)記存儲(chǔ)器，其特征在于， 該多個(gè)第一標(biāo)記條目和該多個(gè)第二標(biāo)記條目中的每一個(gè)具有標(biāo)記域； 該特定的第二標(biāo)記條目的該標(biāo)記域存儲(chǔ)該特定第一標(biāo)記條目的該標(biāo)記域的原始標(biāo)記內(nèi)容；以及 該特定的第二標(biāo)記條目的該標(biāo)記域通過(guò)覆寫(xiě)該原始標(biāo)記內(nèi)容來(lái)存儲(chǔ)新的標(biāo)記內(nèi)容。
16.根據(jù)權(quán)利要求15所述的標(biāo)記存儲(chǔ)器，其特征在于， 該特定的第一標(biāo)記條目進(jìn)一步包括狀態(tài)位；以及 當(dāng)該特定的第一標(biāo)記條目的該標(biāo)記域由該新的標(biāo)記內(nèi)容更新時(shí)，該狀態(tài)位具有第一值；然后該特定的數(shù)據(jù)存儲(chǔ)線由對(duì)應(yīng)于該新的標(biāo)記內(nèi)容的數(shù)據(jù)來(lái)更新，該狀態(tài)位具有第二值。
17.根據(jù)權(quán)利要求15所述的標(biāo)記存儲(chǔ)器，其特征在于， 該特定的第二標(biāo)記條目進(jìn)一步包括狀態(tài)位；以及 當(dāng)該特定的第二標(biāo)記條目的該標(biāo)記域存儲(chǔ)該特定的第一標(biāo)記條目的該標(biāo)記域的該原始標(biāo)記內(nèi)容時(shí)，該狀態(tài)位具有第一值；然后該特定的數(shù)據(jù)存儲(chǔ)線由對(duì)應(yīng)于該新的標(biāo)記內(nèi)容的數(shù)據(jù)來(lái)更新，該狀態(tài)位具有第二值。
18.根據(jù)權(quán)利要求14所述的標(biāo)記存儲(chǔ)器，其特征在于， 當(dāng)該多個(gè)數(shù)據(jù)存儲(chǔ)線的尺寸由第一值設(shè)置時(shí)，該多個(gè)第一標(biāo)記條目和該多個(gè)第二標(biāo)記條目分別與分配于該數(shù)據(jù)存儲(chǔ)器中的多個(gè)數(shù)據(jù)存儲(chǔ)線相關(guān)聯(lián)；以及 當(dāng)該多個(gè)數(shù)據(jù)存儲(chǔ)線的尺寸由第二值設(shè)置時(shí)，僅在該標(biāo)記存儲(chǔ)器中的該多個(gè)第一標(biāo)記條目分別與分配于該數(shù)據(jù)存儲(chǔ)器中的多個(gè)數(shù)據(jù)存儲(chǔ)線相關(guān)聯(lián)。
19.根據(jù)權(quán)利要求18所述的標(biāo)記存儲(chǔ)器，其特征在于，該第二值大于該第一值。
20.根據(jù)權(quán)利要求14所述的標(biāo)記存儲(chǔ)器，其特征在于， 該標(biāo)記存儲(chǔ)器具有多個(gè)存儲(chǔ)體，該多個(gè)存儲(chǔ)體中的每一個(gè)具有以交叉方式布置的多個(gè)第一存儲(chǔ)行和多個(gè)第二存儲(chǔ)行； 該多個(gè)第一標(biāo)記條目?jī)H存儲(chǔ)于該多個(gè)存儲(chǔ)體的該多個(gè)第一存儲(chǔ)行中； 該多個(gè)第二標(biāo)記條目?jī)H存儲(chǔ)于該多個(gè)存儲(chǔ)體的該多個(gè)第二存儲(chǔ)行中； 屬于相同組的第一標(biāo)記條目被存儲(chǔ)于不同的存儲(chǔ)體中；以及屬于相同組的第二標(biāo)記條目被存儲(chǔ)于不同的存儲(chǔ)體中。
21.根據(jù)權(quán)利要求14所述的標(biāo)記存儲(chǔ)器，其特征在于， 該標(biāo)記存儲(chǔ)器具有多個(gè)存儲(chǔ)體； 該多個(gè)第一標(biāo)記條目?jī)H存儲(chǔ)于一個(gè)存儲(chǔ)體中；以及 該多個(gè)第二標(biāo)記條目?jī)H存儲(chǔ)于另一個(gè)標(biāo)記條目中。
【專(zhuān)利摘要】本發(fā)明提供一種存儲(chǔ)系統(tǒng)及標(biāo)記存儲(chǔ)器。其中該存儲(chǔ)系統(tǒng)包括：數(shù)據(jù)存儲(chǔ)器；標(biāo)記存儲(chǔ)器，包括：多個(gè)第一標(biāo)記條目，該多個(gè)第一標(biāo)記條目中的每一個(gè)與分配于該數(shù)據(jù)存儲(chǔ)器中的多個(gè)數(shù)據(jù)存儲(chǔ)線中的一個(gè)數(shù)據(jù)存儲(chǔ)線相關(guān)聯(lián)；以及多個(gè)第二標(biāo)記條目；以及控制器，耦接于該數(shù)據(jù)存儲(chǔ)器和該標(biāo)記存儲(chǔ)器之間，該控制器將在該標(biāo)記存儲(chǔ)器中的特定的第二標(biāo)記條目設(shè)置為與特定的數(shù)據(jù)存儲(chǔ)線相關(guān)聯(lián)，該特定的數(shù)據(jù)存儲(chǔ)線與在該標(biāo)記存儲(chǔ)器中的特定的第一標(biāo)記條目相關(guān)聯(lián)。本發(fā)明所提供的存儲(chǔ)系統(tǒng)與及標(biāo)記存儲(chǔ)器，可以增加命中率并降低訪存流量。
【IPC分類(lèi)】G06F12-08
【公開(kāi)號(hào)】CN104572494
【申請(qǐng)?zhí)枴緾N201410105335
【發(fā)明人】黃錫霖
【申請(qǐng)人】聯(lián)發(fā)科技（新加坡）私人有限公司
【公開(kāi)日】2015年4月29日
【申請(qǐng)日】2014年3月20日
【公告號(hào)】EP2866148A1, US20150121011