用于次級(jí)高速緩沖存儲(chǔ)器的填充的動(dòng)態(tài)調(diào)整閾值的制作方法
【專利摘要】要插入到次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的數(shù)據(jù)的填充通過以下控制：確定候選數(shù)據(jù)的熱度度量；拒絕提供給次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的、其熱度度量小于閾值的候選數(shù)據(jù)；以及容許其熱度度量等于或大于熱度度量閾值的候選數(shù)據(jù)。熱度度量閾值的調(diào)整通過以下確定：比較與最近最多插入到次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的數(shù)據(jù)的命中有關(guān)的參考度量和與最近最多從次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器驅(qū)逐的數(shù)據(jù)的命中有關(guān)的參考度量；如果最近最多插入的參考度量大于最近最多驅(qū)逐的參考度量，則遞減閾值；以及如果最近最多插入的參考度量小于最近最多驅(qū)逐的參考度量，則遞增所述閾值。
【專利說明】用于次級(jí)高速緩沖存儲(chǔ)器的填充的動(dòng)態(tài)調(diào)整閾值
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器，更具體地涉及具有多個(gè)等級(jí)的高速緩沖存儲(chǔ)器。
【背景技術(shù)】
[0002]計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)系統(tǒng)典型地包括其中代表主機(jī)計(jì)算機(jī)系統(tǒng)存儲(chǔ)數(shù)據(jù)的各種類型的數(shù)據(jù)存儲(chǔ)。存儲(chǔ)控制或控制器響應(yīng)于讀和寫請(qǐng)求控制對(duì)數(shù)據(jù)存儲(chǔ)介質(zhì)和存儲(chǔ)器的存取。存儲(chǔ)控制可以根據(jù)安排為各種冗余、存取速度和安全等級(jí)的數(shù)據(jù)存儲(chǔ)設(shè)備指引數(shù)據(jù)，數(shù)據(jù)存儲(chǔ)設(shè)備諸如高速緩沖存儲(chǔ)器、非易失性存儲(chǔ)、RAID(獨(dú)立盤的冗余陣列)，JBOD(磁盤簇)等。
[0003]作為示例，國際商業(yè)機(jī)器公司(IBM? )ESS(企業(yè)存儲(chǔ)服務(wù)器)數(shù)據(jù)存儲(chǔ)系統(tǒng)，諸如DS8000?，具有稱為“中央電子復(fù)合體”或“CECs”的計(jì)算機(jī)實(shí)體、高速緩沖存儲(chǔ)器、非易失性存儲(chǔ)等的冗余群集。
[0004]在數(shù)據(jù)存儲(chǔ)系統(tǒng)中，高速緩沖存儲(chǔ)器包括用于存儲(chǔ)最近存取過、頻繁存取的、或有可能在不久的將來存取的數(shù)據(jù)或指令的快閃存儲(chǔ)器或存儲(chǔ)設(shè)備。代替被提取或重新計(jì)算，高速緩沖存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)可以被迅速存取，從而節(jié)省時(shí)間和資源二者。
[0005]高速緩沖存儲(chǔ)器可以提供在多個(gè)等級(jí)中。例如，高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)可以包括“第一”或“主要”高速緩沖存儲(chǔ)器和“次級(jí)”高速緩沖存儲(chǔ)器二者。典型地，第一高速緩沖存儲(chǔ)器比次級(jí)高速緩沖存儲(chǔ)器具有更快的存取并且每數(shù)據(jù)單元更昂貴，并且次級(jí)高速緩沖存儲(chǔ)器比第一高速緩沖存儲(chǔ)器具有更大的存儲(chǔ)容量。例如，第一高速緩沖存儲(chǔ)器包括動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)，然而次級(jí)高速緩沖存儲(chǔ)器包括快閃存儲(chǔ)器固態(tài)驅(qū)動(dòng)器(SSD)，諸如“Flash_Cache”(國際商業(yè)機(jī)器公司注冊(cè)商標(biāo))。當(dāng)存取數(shù)據(jù)時(shí)，計(jì)算系統(tǒng)或設(shè)備可以首先在第一高速緩沖存儲(chǔ)器中查找數(shù)據(jù)，并且如果數(shù)據(jù)不存在于此，則在次級(jí)高速緩沖存儲(chǔ)器中查找數(shù)據(jù)。當(dāng)寫入數(shù)據(jù)時(shí)，計(jì)算系統(tǒng)或設(shè)備可以將數(shù)據(jù)寫入到第一高速緩沖存儲(chǔ)器。如果沒有迅速地或頻繁地存取第一高速緩沖存儲(chǔ)器中的數(shù)據(jù)，則該數(shù)據(jù)可以降級(jí)到次級(jí)高速緩沖存儲(chǔ)器。如果沒有迅速地或頻繁地從次級(jí)高速緩沖存儲(chǔ)器存取數(shù)據(jù)，則其可以將其驅(qū)逐到更慢存取速度的數(shù)據(jù)存儲(chǔ)，諸如RAID、JBOD等。
[0006]典型地，采用LRU(最近最少使用)算法來選擇哪些數(shù)據(jù)降級(jí)到下一較低等級(jí)。

【發(fā)明內(nèi)容】

[0007]提供方法、計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品用于控制進(jìn)入到次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的數(shù)據(jù)。在本上下文中的“次級(jí)”是在第一級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器和其他數(shù)據(jù)存儲(chǔ)之間的任何等級(jí)的數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器。因此，在三級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中，“次級(jí)”數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器可以是第二級(jí)或第三級(jí)。
[0008]在包括次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)的一個(gè)實(shí)施例中，執(zhí)行以下步驟:
[0009]確定要插入到次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的候選數(shù)據(jù)的熱度度量；
[0010]根據(jù)次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的當(dāng)前狀態(tài)的高速緩存效率調(diào)整熱度度量閾值；
[0011]拒絕提供給次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的、其熱度度量小于閾值的候選數(shù)據(jù)；以及
[0012]容許提供給次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的、其熱度度量等于或大于熱度度量閾值的候選數(shù)據(jù)進(jìn)入次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器。
[0013]在進(jìn)一步的實(shí)施例中，通過以下步驟確定高速緩存效率:
[0014]維持與最近最多插入到次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的數(shù)據(jù)的命中(hit)有關(guān)的參考度量；
[0015]維持與最近最多從次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器驅(qū)逐的數(shù)據(jù)的命中有關(guān)的參考度量；以及
[0016]調(diào)整步驟包括根據(jù)最近最多插入的數(shù)據(jù)的參考度量和最近最多驅(qū)逐的數(shù)據(jù)的參考度量調(diào)整熱度度量閾值。
[0017]在進(jìn)一步的實(shí)施例中，調(diào)整步驟包括:
[0018]比較最近最多插入的數(shù)據(jù)的參考度量與最近最多驅(qū)逐的數(shù)據(jù)的參考度量；
[0019]如果最近最多插入的參考度量大于最近最多驅(qū)逐的參考度量，則遞減該閾值；以及
[0020]如果最近最多插入的參考度量小于最近最多驅(qū)逐的參考度量，則遞增該閾值。
[0021]在另一實(shí)施例中，其中高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)還包括第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器，熱度度量基于數(shù)據(jù)存儲(chǔ)在高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)的第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中時(shí)數(shù)據(jù)的熱度。
[0022]在進(jìn)一步的實(shí)施例中，提供給次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的數(shù)據(jù)包括從第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器降級(jí)的數(shù)據(jù)。
[0023]在另一實(shí)施例中，最近最多插入的數(shù)據(jù)列出在MRI列表中并且最近最多驅(qū)逐的數(shù)據(jù)列出在MRE列表中，并且參考度量包括計(jì)數(shù)對(duì)于數(shù)據(jù)在次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中時(shí)MRI中列出的數(shù)據(jù)的、在次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中的命中，以及計(jì)數(shù)對(duì)于數(shù)據(jù)已經(jīng)從次級(jí)高速緩沖存儲(chǔ)器中驅(qū)逐之后MRE中的數(shù)據(jù)的命中。
[0024]在進(jìn)一步是實(shí)施例中，其中數(shù)據(jù)包括數(shù)據(jù)的頁面，計(jì)數(shù)對(duì)于熱度度量的命中在每頁面的基礎(chǔ)上確定，并且對(duì)于分別在MRI和MRE中列出的頁面的全部確定最近最多插入和最近最多驅(qū)逐的參考度量。
[0025]在另一實(shí)施例中，調(diào)整步驟另外包括如果最近最多插入的參考度量和最近最多驅(qū)逐的參考度量基本上是相同的，則熱度度量維持不變。
[0026]在進(jìn)一步的實(shí)施例中，第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器包括提供數(shù)據(jù)給次級(jí)高速緩沖存儲(chǔ)器的DRAM第一高速緩沖存儲(chǔ)器，并且次級(jí)高速緩沖存儲(chǔ)器包括快閃存儲(chǔ)器。
[0027]為了更全面地理解本發(fā)明，應(yīng)到參考結(jié)合附圖的以下詳細(xì)描述。
【專利附圖】

【附圖說明】[0028]圖1是其中實(shí)現(xiàn)本發(fā)明的示例性網(wǎng)絡(luò)和計(jì)算機(jī)實(shí)現(xiàn)的存儲(chǔ)服務(wù)器系統(tǒng)的框圖；
[0029]圖2是圖1的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)的圖解示意；
[0030]圖3是圖1和2的系統(tǒng)的各種狀態(tài)的圖解示意；以及
[0031]圖4是描繪操作圖1和2的系統(tǒng)的示例性方法的流程圖。
【具體實(shí)施方式】
[0032]在以下參考附圖的描述中以優(yōu)選實(shí)施例描述本發(fā)明，其中同樣的數(shù)字代表相同或相似的元件。雖然按照實(shí)現(xiàn)本發(fā)明目的的最佳方式描述本發(fā)明，但是本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到鑒于這些教導(dǎo)不脫離本發(fā)明的范圍可以完成多種變化。
[0033]參考圖1，用計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)系統(tǒng)110圖示基于計(jì)算機(jī)的網(wǎng)絡(luò)架構(gòu)100的示例，計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)系統(tǒng)110可以實(shí)現(xiàn)本文討論的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)和方法。僅以示例的方式呈現(xiàn)架構(gòu)100，不意圖對(duì)其限制。本文公開的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)和方法可以應(yīng)用于廣泛的多種不同計(jì)算機(jī)、服務(wù)器、數(shù)據(jù)存儲(chǔ)系統(tǒng)和網(wǎng)絡(luò)架構(gòu)。
[0034]示例性的網(wǎng)絡(luò)架構(gòu)100可以包括耦接到網(wǎng)絡(luò)(諸如，存儲(chǔ)域網(wǎng)(SAN) 108)的一個(gè)或多個(gè)主機(jī)計(jì)算機(jī)系統(tǒng)102。網(wǎng)絡(luò)108可以包括使用任何適當(dāng)?shù)膮f(xié)議的任何合當(dāng)?shù)膶Ｓ没蚬没ミB。
[0035]存儲(chǔ)系統(tǒng)110包括存儲(chǔ)控制200，其配置為向和從開關(guān)202和數(shù)據(jù)存儲(chǔ)203與204傳輸數(shù)據(jù)并且控制開關(guān)202和數(shù)據(jù)存儲(chǔ)203與204的操作。例如，數(shù)據(jù)存儲(chǔ)可以包括經(jīng)由開關(guān)202可存取的固態(tài)驅(qū)動(dòng)器陣列和硬盤驅(qū)動(dòng)器?？商娲蚋郊拥?，數(shù)據(jù)存儲(chǔ)203和204可以包括單獨(dú)的設(shè)備或者可以包括具有許多設(shè)備的數(shù)據(jù)存儲(chǔ)庫。主機(jī)系統(tǒng)102的全部或任何可以指引和利用存儲(chǔ)系統(tǒng)110，并且利用本文的存儲(chǔ)控制200和數(shù)據(jù)高速緩存系統(tǒng)。
[0036]高速緩存系統(tǒng)可以實(shí)現(xiàn)在存儲(chǔ)控制200中，并且還可以可應(yīng)用于其他存儲(chǔ)系統(tǒng)。如所示，存儲(chǔ)控制200包括一個(gè)或多個(gè)服務(wù)器206?？刂?00還可以包括主機(jī)適配器208和設(shè)備適配器210以提供將控制200分別連接到主機(jī)系統(tǒng)102和數(shù)據(jù)存儲(chǔ)203與204的接口。多個(gè)服務(wù)器206a、206b可以提供冗余以確保數(shù)據(jù)總是可用于連接的主機(jī)102。因此，如果一個(gè)服務(wù)器206a故障，其他服務(wù)器206b可以保持運(yùn)作以確保數(shù)據(jù)傳輸能夠在主機(jī)系統(tǒng)102和數(shù)據(jù)存儲(chǔ)203與204之間繼續(xù)。該過程可以稱為“故障轉(zhuǎn)移(failover) ”。
[0037]具有類似于圖1中圖示的架構(gòu)的架構(gòu)的存儲(chǔ)系統(tǒng)110的一個(gè)示例是國際商業(yè)機(jī)器公司(IBM?)的DS8000?企業(yè)存儲(chǔ)服務(wù)器。DS8000?是提供數(shù)據(jù)存儲(chǔ)的高性能、高容量存儲(chǔ)控制，其設(shè)計(jì)為支持?jǐn)?shù)據(jù)存儲(chǔ)的連續(xù)操作和實(shí)現(xiàn)數(shù)據(jù)存儲(chǔ)的虛擬化，并且本文僅通過實(shí)施例示例的方式呈現(xiàn)，不意圖對(duì)其限制。因此，本文討論的高速緩存系統(tǒng)不限于DS8000?，但是可以在任何相當(dāng)?shù)木哂懈咚倬彺娴拇鎯?chǔ)控制200中實(shí)現(xiàn)，而不管制造商、產(chǎn)品名稱或者與系統(tǒng)110相關(guān)聯(lián)的組件或組件名稱。
[0038]在圖1的示例中，每個(gè)服務(wù)器206可以包括一個(gè)或多個(gè)計(jì)算機(jī)處理器212和存儲(chǔ)器214。計(jì)算機(jī)處理器212可以包括內(nèi)部處理和存儲(chǔ)能力，以存儲(chǔ)運(yùn)行在處理器上并且和其他的事物用于存取數(shù)據(jù)存儲(chǔ)203和204中的數(shù)據(jù)的軟件模塊。
[0039]在一個(gè)實(shí)施例中，存儲(chǔ)器214可以包括高速緩沖存儲(chǔ)器218。例如每當(dāng)主機(jī)102在讀取操作中從存儲(chǔ)系統(tǒng)110存取數(shù)據(jù)時(shí)，執(zhí)行該操作(例如，從存儲(chǔ)204讀取數(shù)據(jù))的服務(wù)器206可以在可能再次需要該數(shù)據(jù)的情況下，將數(shù)據(jù)保存在其高速緩沖存儲(chǔ)器218中。如果主機(jī)102再次存取該數(shù)據(jù)，則服務(wù)器206可以代替從存儲(chǔ)204提取該數(shù)據(jù)而從高速緩沖存儲(chǔ)器218提供該數(shù)據(jù)，節(jié)省了時(shí)間和資源二者。類似地，當(dāng)主機(jī)系統(tǒng)102執(zhí)行寫入時(shí)，月艮務(wù)器206可以在高速緩沖存儲(chǔ)器218中進(jìn)行存儲(chǔ)，或者主機(jī)系統(tǒng)102可以指引在高速緩沖存儲(chǔ)器218中存儲(chǔ)數(shù)據(jù)，以在稍后降級(jí)到存儲(chǔ)204。當(dāng)在高速緩沖存儲(chǔ)器218中存儲(chǔ)寫入時(shí)，該寫入也可以存儲(chǔ)在相對(duì)的服務(wù)器206的非易失性存儲(chǔ)器(NVS) 220中，以便在第一服務(wù)器206故障的情況下可以通過相對(duì)的服務(wù)器206恢復(fù)該寫入。
[0040]參考圖1和2，存儲(chǔ)系統(tǒng)110可以包括諸如硬盤驅(qū)動(dòng)器的數(shù)據(jù)存儲(chǔ)204和諸如基于快閃存儲(chǔ)器的非易失性存儲(chǔ)器的固態(tài)驅(qū)動(dòng)器(SSD)的數(shù)據(jù)存儲(chǔ)203 二者。SSD驅(qū)動(dòng)器或其他類型的固態(tài)存儲(chǔ)器的輸入/輸出(I/O)性能通常遠(yuǎn)快于硬盤驅(qū)動(dòng)器的I/O性能。因?yàn)檩^高的I/O性能，在某些實(shí)施例中SSD203可以用于在用作第一高速緩沖存儲(chǔ)器的高速緩沖存儲(chǔ)器218和硬盤驅(qū)動(dòng)器204之間提供大次級(jí)高速緩沖存儲(chǔ)器300。大次級(jí)高速緩沖存儲(chǔ)器300的使用可以顯著地提高存儲(chǔ)系統(tǒng)110的I/O性能。
[0041]如果讀取請(qǐng)求通過服務(wù)器206接收，使用次級(jí)高速緩沖存儲(chǔ)器300，該服務(wù)器最初可以在第一高速緩沖存儲(chǔ)器218中查找數(shù)據(jù)，如果數(shù)據(jù)不存在，在駐留在SSD203中的次級(jí)高速緩沖存儲(chǔ)器300中查找數(shù)據(jù)。如果在任一高速緩沖存儲(chǔ)器中數(shù)據(jù)均不可用，服務(wù)器206可以從硬盤驅(qū)動(dòng)器204檢索數(shù)據(jù)。類似地，當(dāng)寫入或修改數(shù)據(jù)時(shí)，服務(wù)器206最初可以將數(shù)據(jù)或修改的數(shù)據(jù)寫入第一高速緩沖存儲(chǔ)器218。數(shù)據(jù)最后可以降級(jí)到次級(jí)高速緩沖存儲(chǔ)器300以在第一高速緩沖存儲(chǔ)器218中騰出空間。數(shù)據(jù)最終可以降級(jí)到盤驅(qū)動(dòng)器204以在次級(jí)高速緩沖存儲(chǔ)器300中騰出可用空間。
[0042]當(dāng)從硬盤驅(qū)動(dòng)器204讀取數(shù)據(jù)時(shí)，在數(shù)據(jù)將再次被存取的情況下數(shù)據(jù)也可以存儲(chǔ)在第一高速緩沖存儲(chǔ)器218中。
[0043]作為示例，次級(jí)高速緩沖存儲(chǔ)器300可以使其大小提供存儲(chǔ)系統(tǒng)110的總數(shù)據(jù)存儲(chǔ)容量的約百分之一到百分之二十。因此，對(duì)于包括約4千萬兆字節(jié)的數(shù)據(jù)存儲(chǔ)(來自硬盤驅(qū)動(dòng)器204和SSD203 二者)的存儲(chǔ)系統(tǒng)110，該存儲(chǔ)空間的約2百萬兆字節(jié)可以用作次級(jí)高速緩沖存儲(chǔ)器300。第一高速緩沖存儲(chǔ)器218典型地是次級(jí)高速緩沖存儲(chǔ)器300的大小的小百分比。作為示例性實(shí)施例，用于第一高速緩沖存儲(chǔ)器218和次級(jí)高速緩沖存儲(chǔ)器300 二者的存儲(chǔ)空間可以安排在各頁面中以提供操作的方便。
[0044]參考圖2、3和4，在一個(gè)實(shí)施例中，應(yīng)用動(dòng)態(tài)調(diào)整的閾值以提供次級(jí)高速緩沖存儲(chǔ)器300的選擇填充。
[0045]在其中采用閾值過濾從第一高速緩沖存儲(chǔ)器218降級(jí)的數(shù)據(jù)的實(shí)施例中，通過僅在第一高速緩沖存儲(chǔ)器218中高速緩存的頁面和次級(jí)高速緩沖存儲(chǔ)器300的小部分上維持統(tǒng)計(jì)數(shù)據(jù)，實(shí)現(xiàn)閾值的調(diào)整。
[0046]通過控制200維持的統(tǒng)計(jì)數(shù)據(jù)包括作為要降級(jí)到次級(jí)高速緩沖存儲(chǔ)器300的候選的第一高速緩沖存儲(chǔ)器218中的頁面的熱度度量310。
[0047]熱度度量的一個(gè)示例是自從數(shù)據(jù)頁面已經(jīng)位于第一高速緩沖存儲(chǔ)器218中已經(jīng)存取數(shù)據(jù)頁面的次數(shù)的計(jì)數(shù)(“命中”)。由于大多數(shù)高速緩沖存儲(chǔ)器基于最近最少使用(LRU)算法(其中的許多類型對(duì)本領(lǐng)域的技術(shù)人員是已知的)確定哪些數(shù)據(jù)要降級(jí)，所以收集統(tǒng)計(jì)數(shù)據(jù)的有效方式是跟蹤和維持第一高速緩沖存儲(chǔ)器218中的所有頁面的熱度度量。例如，命中的數(shù)量可以以對(duì)于第一高速緩沖存儲(chǔ)器218中的每個(gè)頁面的元數(shù)據(jù)條目中的計(jì)數(shù)器的形式實(shí)現(xiàn)。
[0048]熱度度量的其他示例包括在頁面已經(jīng)位于第一高速緩沖存儲(chǔ)器218中時(shí)超過限定時(shí)間段的頁面的“命中”的數(shù)量，以及頁面的“命中”與第一高速緩沖存儲(chǔ)器218中的所有頁面的“命中”的平均值相比的比率。
[0049]在一個(gè)實(shí)施例中，熱度度量和候選數(shù)據(jù)僅僅是例如在讀取操作中已經(jīng)從存儲(chǔ)204復(fù)制的數(shù)據(jù)。
[0050]在圖3中，可調(diào)整的閾值T是熱度度量的形式。根據(jù)次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器300的當(dāng)前狀態(tài)的高速緩存效率調(diào)整熱度度量閾值。圖1的控制200比較要降級(jí)的候選頁面320的圖2的熱度度量310與熱度度量閾值T。如果候選數(shù)據(jù)的熱度度量310小于閾值T，則控制拒絕330提供給次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的候選數(shù)據(jù)。在一個(gè)示例中，拒絕的數(shù)據(jù)330被丟棄340。丟棄意味著如果數(shù)據(jù)已經(jīng)被從圖1的存儲(chǔ)204復(fù)制，則對(duì)數(shù)據(jù)的引用從存儲(chǔ)218移除，并且第一存儲(chǔ)218的元數(shù)據(jù)(諸如索引)以及原始拷貝維持在存儲(chǔ)204 中。
[0051]替代地，如果候選數(shù)據(jù)320包括最初已經(jīng)被寫入到第一高速緩沖存儲(chǔ)器218的數(shù)據(jù)，則丟棄意味著數(shù)據(jù)寫入到圖1的數(shù)據(jù)存儲(chǔ)204。
[0052]仍然參考圖3，圖1的控制200容許350提供給次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器300的候選數(shù)據(jù)320進(jìn)入次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器300，提供給次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器300的候選數(shù)據(jù)320的圖2的熱度度量310等于或大于熱度度量閾值T。
[0053]參考圖2和3，在一個(gè)實(shí)施例中，對(duì)通過控制200維持的熱度度量閾值T的高速緩存效率調(diào)整，基于維持與最近最多插入(MRI)到次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器300的數(shù)據(jù)365的命中有關(guān)的參考度量360、以及維持與最近最多從次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器300驅(qū)逐(MRE)的數(shù)據(jù)375的命中有關(guān)的參考度量370。在一個(gè)實(shí)施例中，MRI和MRE參考度量中采用的數(shù)據(jù)頁面的數(shù)量相等。作為一個(gè)示例，最近最多插入的數(shù)據(jù)365列出在MRI列表380中，并且最近最多驅(qū)逐的數(shù)據(jù)列出在MRE列表390中，以及參考度量包括計(jì)數(shù)對(duì)于數(shù)據(jù)在次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器300中時(shí)MRI中列出的數(shù)據(jù)的、在次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中的命中，以及計(jì)數(shù)對(duì)于數(shù)據(jù)已經(jīng)從次級(jí)高速緩沖存儲(chǔ)器中驅(qū)逐之后MRE中列出的數(shù)據(jù)的命中。列表380、390可以是使用先入先出取代策略的小幻影高速緩沖存儲(chǔ)器的形式。可替代地，可以通過在每個(gè)頁面移動(dòng)到次級(jí)高速緩沖存儲(chǔ)器、在高速緩沖存儲(chǔ)器內(nèi)移動(dòng)和移動(dòng)出高速緩沖存儲(chǔ)器時(shí)增加和刪除每個(gè)頁面標(biāo)識(shí)來確定列表。在每個(gè)頁面參考處控制更新兩個(gè)列表，記住MRI列表“r (MRI) ”和MRE列表“r (MRE) ”中出現(xiàn)的命中的數(shù)量。
[0054]在進(jìn)一步的實(shí)施例中，其中數(shù)據(jù)包括數(shù)據(jù)頁面，計(jì)數(shù)對(duì)于熱度度量310的命中在每頁面的基礎(chǔ)上確定，在一個(gè)示例中對(duì)于頁面在第一高速緩沖存儲(chǔ)器218中時(shí)該頁面的命中的數(shù)量。另一方面，對(duì)于分別在MRI365和MRE375中列出的所有頁面確定最近最多插入和最近最多驅(qū)逐的參考度量360、370。
[0055]在一個(gè)實(shí)施例中，圖1的控制200將最近最多插入的數(shù)據(jù)的參考度量360和最近最多驅(qū)逐的數(shù)據(jù)的參考度量370相比較；并且如果最近最多插入的參考度量360大于最近最多驅(qū)逐的參考度量370，則遞減閾值T ;并且如果最近最多插入的參考度量360小于最近最多驅(qū)逐的參考度量370，則遞減閾值。[0056]參考圖2、3和4，在一個(gè)實(shí)施例中，在步驟400，圖1的控制200從第一高速緩沖存儲(chǔ)器218降級(jí)頁面P。
[0057]在步驟410，可以在與步驟400無關(guān)的時(shí)間幀中出現(xiàn)，比較次級(jí)高速緩沖存儲(chǔ)器300的最近最多插入的數(shù)據(jù)365的參考度量與最近最多驅(qū)逐的數(shù)據(jù)375的參考度量370。
[0058]在一個(gè)實(shí)施例中，在穩(wěn)定狀態(tài)，對(duì)于容許進(jìn)入次級(jí)高速緩沖存儲(chǔ)器300的每個(gè)頁面，一個(gè)頁面已經(jīng)被驅(qū)逐。也就是說，每個(gè)容許暗示一個(gè)頁面取代。因此，在每個(gè)第一高速緩沖存儲(chǔ)器降級(jí)，控制將評(píng)估η個(gè)最新次級(jí)高速緩沖存儲(chǔ)器容許決定:如果這些是正確的(即，導(dǎo)致增加的命中比率)，則閾值T將遞減。具體地，如果最近最多插入的參考度量360大于415最近最多驅(qū)逐的參考度量370，則閾值T將遞減420。也就是說，之前的閾值TO以一個(gè)測(cè)量單位遞減從而變?yōu)樾麻撝礣l。在一個(gè)示例中，對(duì)于Tl的調(diào)整允許具有一個(gè)較小命中的頁面被容許進(jìn)入高速緩沖存儲(chǔ)器。較低閾值將導(dǎo)致更積極的次級(jí)高速緩沖存儲(chǔ)器填充。
[0059]另一方面，如果η個(gè)最新次級(jí)高速緩沖存儲(chǔ)器容許決定是錯(cuò)誤的(S卩，導(dǎo)致減小的命中比率)，則閾值T將增加。具體地，如果最近最多插入的參考度量360小于425最近最多驅(qū)逐的參考度量370，則閾值T將增加430。也就是說，之前的閾值TO以一個(gè)測(cè)量單位增加從而變?yōu)樾麻撝礣l。在一個(gè)示例中，對(duì)于Tl的調(diào)整允許具有一個(gè)較大數(shù)量的命中的頁面被容許進(jìn)入高速緩沖存儲(chǔ)器。較高閾值將導(dǎo)致丟棄340更多進(jìn)入頁面。
[0060]在一個(gè)實(shí)施例中，可以維持可替代的穩(wěn)定狀態(tài)，其中如果最近最多插入的參考度量360和最近最多驅(qū)逐的參考度量370基本上是相同的440，則保持熱度度量閾值T不變450。
[0061]作為替代，在特定的時(shí)間段可以進(jìn)行閾值T的調(diào)整。
[0062]結(jié)果，如果r (MRI) >r (MRE)，其意味著新容許的頁面比驅(qū)逐的頁面更熱并且閾值T應(yīng)當(dāng)更低。另一方面，如果r (MRI) <r (MRE)，其意味著驅(qū)逐的頁面對(duì)于主機(jī)系統(tǒng)102比新容許進(jìn)入的頁面更有價(jià)值并且不應(yīng)當(dāng)由新頁面取代；因此，填充等級(jí)應(yīng)當(dāng)更低并且容許閾值T應(yīng)當(dāng)更高。
[0063]在一個(gè)實(shí)施例中，在步驟460，降級(jí)頁面320的熱度“h(p) ”與新閾值Tl進(jìn)行比較。如果候選數(shù)據(jù)的熱度度量310小于閾值T，則控制拒絕465、330提供給次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的候選數(shù)據(jù)320，例如丟棄340拒絕的數(shù)據(jù)。圖1的控制200容許470、350提供給次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器300的候選數(shù)據(jù)320進(jìn)入次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器300，提供給次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器300的候選數(shù)據(jù)320的熱度度量310等于或大于熱度度量閾值T。
[0064]作為對(duì)閾值T的調(diào)整的示例，如果在最后的1000次存取期間，已經(jīng)存在MRE列表中的50個(gè)命中(在其頁面的任意上)和在MRI列表中的僅10個(gè)命中(在其頁面的任意上)，這意味著較大高速緩存價(jià)值的頁面正在被從次級(jí)高速緩沖存儲(chǔ)器驅(qū)逐以插入新的較少高速緩存價(jià)值的頁面，因此控制應(yīng)當(dāng)對(duì)次級(jí)高速緩沖存儲(chǔ)器300降低容許率(提高閾值T)。相反，在最后的1000次存取期間，已經(jīng)存在MRI列表中的50個(gè)命中(在其頁面的任意上)和在MRE列表中的僅10個(gè)命中(在其頁面的任意上)，這意味著較多高速緩存價(jià)值的新頁面正在被插入到次級(jí)高速緩沖存儲(chǔ)器并且較少高速緩存價(jià)值的頁面正在被驅(qū)逐，因此控制應(yīng)當(dāng)對(duì)次級(jí)高速緩沖存儲(chǔ)器300增大容許率(降低閾值T)以允許容許具有更多高速緩存價(jià)值的更多頁面的進(jìn)入。
[0065]本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到本文公開的本發(fā)明的實(shí)施例，包括用于控制圖1和2的系統(tǒng)100的次級(jí)高速緩沖存儲(chǔ)器300的填充的計(jì)算機(jī)實(shí)現(xiàn)的控制200、以及在此提供的功能，可以實(shí)施為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本方面的實(shí)施例可以采用以下形式，即完全的硬件所述、完全的軟件實(shí)施例(包括固件、駐留軟件、微代碼等)、或者硬件和軟件結(jié)合，諸如本文一般可以稱為“電路”、“模塊”或“系統(tǒng)”的組合軟件和硬件方面的實(shí)施例。此夕卜，本發(fā)明的實(shí)施還可以采用在一個(gè)或多個(gè)非瞬時(shí)計(jì)算機(jī)可讀介質(zhì)中實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)具有實(shí)現(xiàn)在其上計(jì)算機(jī)可讀的程序代碼。
[0066]可以采用一個(gè)或多個(gè)非瞬時(shí)計(jì)算機(jī)可讀的介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是一但不限于一電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的適當(dāng)組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子(非窮舉的列表)包括以下:具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPR0M或閃存)、光纖、便攜式緊湊磁盤只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本文的上下文中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0067]計(jì)算機(jī)可讀介質(zhì)上實(shí)現(xiàn)的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限于一無線、電線、光纜、RF等等，或者上述的任意合適的組合。
[0068]可以以一種或多種程序設(shè)計(jì)語言的組合來編寫用于執(zhí)行本發(fā)明的實(shí)施例的操作的計(jì)算機(jī)程序代碼，所述程序設(shè)計(jì)語言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語言一諸如Java、Smalltalk、C++等，還包括常規(guī)的過程式程序設(shè)計(jì)語言一諸如” C”程序設(shè)計(jì)語言或類似的程序設(shè)計(jì)語言。程序代碼可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在后者的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過任意種類的網(wǎng)絡(luò)——包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接)。
[0069]以上將參照根據(jù)本發(fā)明實(shí)施例的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明。將理解，流程圖和/或框圖的每個(gè)方框以及流程圖和/或框圖中各方框的組合，都可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，這些指令通過計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的裝置。
[0070]也可以把這些計(jì)算機(jī)程序指令存儲(chǔ)在能指令計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其他設(shè)備以特定方式工作的計(jì)算機(jī)可讀介質(zhì)中，這樣存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的指令就產(chǎn)生出一個(gè)包括實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的指令的制造品(manufacture)。
[0071]也可以把計(jì)算機(jī)程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過程，從而使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令提供實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的過程。
[0072]本領(lǐng)域的技術(shù)人員將理解可以關(guān)于以上討論方法做出改變，包括對(duì)步驟的排序的改變。此外，本領(lǐng)域的技術(shù)人員將理解可以采用與本文圖示的相比不同的具體組件安排。
[0073]雖然已經(jīng)詳細(xì)圖示了本發(fā)明的優(yōu)選實(shí)施例，但是不脫離如權(quán)利要求闡述的本發(fā)明的范圍，對(duì)本領(lǐng)域的技術(shù)人員而言可以出現(xiàn)對(duì)這些實(shí)施例的修改和改裝將是顯然的。
【權(quán)利要求】
1.一種用于向計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)的次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中填充數(shù)據(jù)的方法，包括: 確定要插入到所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的候選數(shù)據(jù)的熱度度量； 根據(jù)所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的當(dāng)前狀態(tài)的高速緩存效率調(diào)整熱度度量閾值； 拒絕提供給所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的、其熱度度量小于所述閾值的候選數(shù)據(jù)；以及 容許提供給所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的、其熱度度量等于或大于所述熱度度量閾值的候選數(shù)據(jù)進(jìn)入所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器。
2.根據(jù)權(quán)利要求1所述的方法，還包括: 維持與最近最多插入到所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的數(shù)據(jù)的命中有關(guān)的參考度量； 維持與最近最多從所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器驅(qū)逐的數(shù)據(jù)的命中有關(guān)的參考度量；以及 所述調(diào)整步驟包括根據(jù)所述最近最多插入的數(shù)據(jù)的所述參考度量和所述最近最多驅(qū)逐的數(shù)據(jù)的所述參考度量調(diào)整所述熱度度量閾值。
3.根據(jù)權(quán)利要求2所述的方法，其中所述調(diào)整步驟包括: 比較所述最近最多插入的數(shù)據(jù)的所述參考度量與所述最近最多驅(qū)逐的數(shù)據(jù)的所述參考度量； 如果所述最近最多插入的參考度量大于所述最近最多驅(qū)逐的參考度量，則遞減所述閾值；以及 如果所述最近最多插入的參考度量小于所述最近最多驅(qū)逐的參考度量，則遞增所述閾值。
4.根據(jù)權(quán)利要求3所述的方法，其中所述高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)還包括第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器，其中所述熱度度量基于所述數(shù)據(jù)存儲(chǔ)在所述高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)的所述第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中時(shí)所述數(shù)據(jù)的熱度。
5.根據(jù)權(quán)利要求4所述的方法，其中提供給所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的所述數(shù)據(jù)包括從所述第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器降級(jí)的數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述的方法，其中所述最近最多插入的數(shù)據(jù)列出在MRI列表中并且所述最近最多驅(qū)逐的數(shù)據(jù)列出在MRE列表中，并且所述參考度量包括計(jì)數(shù)對(duì)于所述數(shù)據(jù)在所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中時(shí)所述MRI中列出的所述數(shù)據(jù)的、在所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中的命中，以及計(jì)數(shù)對(duì)于所述數(shù)據(jù)已經(jīng)從所述次級(jí)高速緩沖存儲(chǔ)器中驅(qū)逐之后所述MRE中列出的所述數(shù)據(jù)的命中。
7.根據(jù)權(quán)利要求6所述的方法，其中所述數(shù)據(jù)包括數(shù)據(jù)的頁面，計(jì)數(shù)對(duì)于所述熱度度量的命中在每頁面的基礎(chǔ)上確定，并且對(duì)于分別在所述MRI和所述MRE中列出的所述頁面的全部確定所述最近最多插入和所述最近最多驅(qū)逐的參考度量。
8.根據(jù)權(quán)利要求3所述的方法，其中所述調(diào)整步驟還包括如果所述最近最多插入的參考度量和所述最近最多 驅(qū)逐的參考度量基本上是相同的，則所述熱度度量維持不變。
9.一種計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)，包括:次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器；以及 用于將數(shù)據(jù)填充到所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的控制，所述控制: 確定要插入到所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的候選數(shù)據(jù)的熱度度量； 根據(jù)所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的當(dāng)前狀態(tài)的高速緩存效率調(diào)整熱度度量閾值； 拒絕提供給所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的、其熱度度量小于所述閾值的候選數(shù)據(jù)；以及 容許提供給所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的、其熱度度量等于或大于所述熱度度量閾值的候選數(shù)據(jù)進(jìn)入所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器。
10.根據(jù)權(quán)利要求9所述的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)，其中所述控制還: 維持與最近最多插入到所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的數(shù)據(jù)的命中有關(guān)的參考 度量； 維持與最近最多從所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器驅(qū)逐的數(shù)據(jù)的命中有關(guān)的參考度量；以及 在所述調(diào)整步驟中，根據(jù)所述最近最多插入的數(shù)據(jù)的所述參考度量和所述最近最多驅(qū)逐的數(shù)據(jù)的所述參考度量調(diào)整所述熱度度量閾值。
11.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)，在所述調(diào)整步驟中: 比較所述最近最多插入的數(shù)據(jù)的所述參考度量與所述最近最多驅(qū)逐的數(shù)據(jù)的所述參考度量； 如果所述最近最多插入的參考度量大于所述最近最多驅(qū)逐的參考度量，則遞減所述閾值；以及 如果所述最近最多插入的參考度量小于所述最近最多驅(qū)逐的參考度量，則遞增所述閾值。
12.根據(jù)權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)，還包括第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器；以及 其中所述熱度度量基于所述數(shù)據(jù)存儲(chǔ)在所述高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)的所述第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中時(shí)所述數(shù)據(jù)的熱度。
13.根據(jù)權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)，其中提供給所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的所述數(shù)據(jù)包括從所述第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器降級(jí)的數(shù)據(jù)。
14.根據(jù)權(quán)利要求13所述的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)，其中所述控制還在所述維持參考步驟中: 將所述最近最多插入的數(shù)據(jù)列出在MRI列表中并且將所述最近最多驅(qū)逐的數(shù)據(jù)列出在MRE列表中，并且所述參考度量包括計(jì)數(shù)對(duì)于所述數(shù)據(jù)在所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中時(shí)所述MRI中列出的所述數(shù)據(jù)的、在所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中的命中，以及計(jì)數(shù)對(duì)于所述數(shù)據(jù)已經(jīng)從所述次級(jí)高速緩沖存儲(chǔ)器中驅(qū)逐之后所述MRE中列出的所述數(shù)據(jù)的命中。
15.根據(jù)權(quán)利要求14所述的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)，其中所述數(shù)據(jù)包括數(shù)據(jù)的頁面，計(jì)數(shù)對(duì)于所述熱度度量的命中在每頁面的基礎(chǔ)上確定，并且對(duì)于分別在所述MRI和所述MRE中列出的所述頁面的全部確定所述最近最多插入和所述最近最多驅(qū)逐的參考度量。
16.根據(jù)權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)，其中所述控制調(diào)整步驟還包括如果所述最近最多插入的參考度量和所述最近最多驅(qū)逐的參考度量基本上是相同的，則所述熱度度量維持不變。
17.根據(jù)權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)，其中所述第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器包括提供數(shù)據(jù)給所述次級(jí)高速緩沖存儲(chǔ)器的DRAM第一高速緩沖存儲(chǔ)器，并且所述次級(jí)高速緩沖存儲(chǔ)器包括快閃存儲(chǔ)器。
18.一種用于向計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)的次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中填充數(shù)據(jù)的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括具有其中實(shí)現(xiàn)非瞬時(shí)計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)程序產(chǎn)品包括: 確定要插入到所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的候選數(shù)據(jù)的熱度度量的計(jì)算機(jī)可用程序代碼； 根據(jù)所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的當(dāng)前狀態(tài)的高速緩存效率調(diào)整熱度度量閾值的計(jì)算機(jī)可用程序代碼； 拒絕提供給所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的、其熱度度量小于所述閾值的候選數(shù)據(jù)的計(jì)算機(jī)可用程序代碼；以及 容許提供給所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的、其熱度度量等于或大于所述熱度度量閾值的候選數(shù)據(jù)進(jìn)入所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的計(jì)算機(jī)可用程序代碼。
19.根據(jù)權(quán)利要求18所述的計(jì)算機(jī)程序產(chǎn)品，還包括計(jì)算機(jī)可用程序代碼用以: 維持與最近最多插入到所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的數(shù)據(jù)的命中有關(guān)的參考度量； 維持與最近最多從所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器驅(qū)逐的數(shù)據(jù)的命中有關(guān)的參考度量；以及 在所述調(diào)整步驟中，根據(jù)所述最近最多插入的數(shù)據(jù)的所述參考度量和所述最近最多驅(qū)逐的數(shù)據(jù)的所述參考度量調(diào)整所述熱度度量閾值。
20.根據(jù)權(quán)利要求19所述的計(jì)算機(jī)程序產(chǎn)品，還包括計(jì)算機(jī)可用程序代碼用以在所述調(diào)整步驟中: 比較所述最近最多插入的數(shù)據(jù)的所述參考度量與所述最近最多驅(qū)逐的數(shù)據(jù)的所述參考度量； 如果所述最近最多插入的參考度量大于所述最近最多驅(qū)逐的參考度量，則遞減所述閾值；以及 如果所述最近最多插入的參考度量小于所述最近最多驅(qū)逐的參考度量，則遞增所述閾值。
21.根據(jù)權(quán)利要求20所述的計(jì)算機(jī)程序產(chǎn)品，其中所述高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)還包括第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器，并且其中所述熱度度量基于所述數(shù)據(jù)存儲(chǔ)在所述高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)的所述第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中時(shí)所述數(shù)據(jù)的熱度。
22.根據(jù)權(quán)利要求21所述的計(jì)算機(jī)程序產(chǎn)品，其中提供給所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器的所述數(shù)據(jù)包括從所述第一數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器降級(jí)的數(shù)據(jù)。
23.根據(jù)權(quán)利要求22所述的計(jì)算機(jī)程序產(chǎn)品，其中所述最近最多插入的數(shù)據(jù)列出在MRI列表中并且所述最近最多驅(qū)逐的數(shù)據(jù)列出在MRE列表中，并且所述參考度量包括計(jì)數(shù)對(duì)于所述數(shù)據(jù)在所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中時(shí)所述MRI中列出的所述數(shù)據(jù)的、在所述次級(jí)數(shù)據(jù)存儲(chǔ)高速緩沖存儲(chǔ)器中的命中，以及計(jì)數(shù)對(duì)于所述數(shù)據(jù)已經(jīng)從所述次級(jí)高速緩沖存儲(chǔ)器中驅(qū)逐之后所述MRE中列出的所述數(shù)據(jù)的命中。
24.根據(jù)權(quán)利要求23所述的計(jì)算機(jī)程序產(chǎn)品，其中所述數(shù)據(jù)包括數(shù)據(jù)的頁面，計(jì)數(shù)對(duì)于所述熱度度量的命中在每頁面的基礎(chǔ)上確定，并且對(duì)于分別在所述MRI和所述MRE中列出的所述頁面的全部確定所述最近最多插入和所述最近最多驅(qū)逐的參考度量。
25.根據(jù)權(quán)利要求20所述的計(jì)算機(jī)程序產(chǎn)品，其中所述計(jì)算機(jī)程可用序代碼，在所述調(diào)整步驟中，如果所述最近最多插入的參考度量和所述最近最多驅(qū)逐的參考度量基本上是相同的，則所述熱度度量維持不變。
【文檔編號(hào)】G06F12/12GK103907100SQ201280053544
【公開日】2014年7月2日 申請(qǐng)日期:2012年10月19日 優(yōu)先權(quán)日:2011年10月31日
【發(fā)明者】L.M.格普塔, E.S.埃利弗塞里奧, I.科爾特西達(dá)斯, 胡曉宇, R.普萊特卡, R.哈斯, S.布利尼克, M.T.本哈斯 申請(qǐng)人:國際商業(yè)機(jī)器公司