專利名稱：動(dòng)態(tài)更新自適應(yīng)的空閑計(jì)時(shí)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及動(dòng)態(tài)更新自適應(yīng)的空閑計(jì)時(shí)器。
背景技術(shù)：
計(jì)算設(shè)備通常包括用于控制例如處理器對(duì)存儲(chǔ)器的訪問以讀寫數(shù)據(jù)的存儲(chǔ)器控制器。例如，存儲(chǔ)器可以配置為動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)，其提供計(jì)算設(shè)備的“主存儲(chǔ)器”，用于存儲(chǔ)供處理器使用的數(shù)據(jù)，如計(jì)算機(jī)可執(zhí)行指令以及用于根據(jù)計(jì)算機(jī)可執(zhí)行指令進(jìn)一步處理的數(shù)據(jù)等等。
一種用來提高對(duì)DRAM的訪問效率的技術(shù)是在對(duì)存儲(chǔ)器的通信已經(jīng)空閑了預(yù)定時(shí)間量(這可以稱為“空閑時(shí)間”)時(shí)關(guān)閉主存儲(chǔ)器的“頁面”。因此，對(duì)存儲(chǔ)器的未來請(qǐng)求將利用“頁面為空”的時(shí)機(jī)執(zhí)行，從而不會(huì)遇到在打開另一個(gè)頁面之前要關(guān)閉該頁面的額外開銷。例如，當(dāng)未來請(qǐng)求導(dǎo)致“頁面錯(cuò)失(page miss)”(例如，與打開的頁面不同的頁面進(jìn)行下一個(gè)存儲(chǔ)器事務(wù)處理)多于“頁面命中(page hit)”時(shí)，將遇到性能增益。因此，如果“錯(cuò)失”頁面已經(jīng)關(guān)閉，那么請(qǐng)求另一個(gè)頁面的開銷將減到最少。
然而，用來設(shè)置空閑時(shí)間的傳統(tǒng)技術(shù)是在啟動(dòng)時(shí)由基本輸入輸出系統(tǒng)(BIOS)設(shè)置，并且在存儲(chǔ)器控制器的操作期間沒有變化。因此，這些傳統(tǒng)技術(shù)是靜態(tài)的，并且因此不能解決存儲(chǔ)器控制器所遇到的數(shù)據(jù)改變。

發(fā)明內(nèi)容
一種裝置，包括基于先前所做的對(duì)存儲(chǔ)器關(guān)閉頁面的判決來在具有多個(gè)超時(shí)值的標(biāo)度中轉(zhuǎn)換的存儲(chǔ)器控制器。
一種裝置，包括使用基于標(biāo)度的技術(shù)來基于先前所做的對(duì)存儲(chǔ)器關(guān)閉頁面的判決在多個(gè)超時(shí)值之間轉(zhuǎn)換的存儲(chǔ)器控制器，其中至少一個(gè)所述轉(zhuǎn)換的發(fā)生是基于是否已經(jīng)達(dá)到預(yù)定數(shù)量的計(jì)數(shù)，在此期間，所述存儲(chǔ)器控制器沒有遇到存儲(chǔ)器通信而對(duì)所述存儲(chǔ)器關(guān)閉特定的所述頁面。
一種系統(tǒng)，包括光標(biāo)控制設(shè)備；存儲(chǔ)器；存儲(chǔ)器控制器，在通信上耦合到所述存儲(chǔ)器，用于服務(wù)于存儲(chǔ)器請(qǐng)求并使用基于標(biāo)度的技術(shù)來基于先前所做的對(duì)所述存儲(chǔ)器關(guān)閉頁面的判決在多個(gè)超時(shí)值之間轉(zhuǎn)換；以及處理器，在通信上耦合到所述光標(biāo)控制設(shè)備和所述存儲(chǔ)器控制器，其中所述處理器響應(yīng)從所述光標(biāo)控制設(shè)備接收的輸入提供所述存儲(chǔ)器請(qǐng)求。
一種方法，包括獲得對(duì)存儲(chǔ)器的頁面訪問的歷史；通過存儲(chǔ)器控制器觀察所述頁面訪問中哪個(gè)頁面訪問導(dǎo)致頁面無效命中、頁面有效錯(cuò)失、頁面無效錯(cuò)失或頁面有效命中；以及基于所述觀察管理所述存儲(chǔ)器控制器對(duì)所述存儲(chǔ)器的訪問。


圖1是可操作以便執(zhí)行動(dòng)態(tài)更新空閑計(jì)時(shí)器技術(shù)的計(jì)算設(shè)備的示例性實(shí)現(xiàn)的示意圖。
圖2是更詳細(xì)地示出圖1的動(dòng)態(tài)空閑計(jì)時(shí)器的示例性實(shí)現(xiàn)的示意圖。
圖3示出可操作以便控制圖2的空閑計(jì)時(shí)器的計(jì)數(shù)器的狀態(tài)機(jī)的示例性實(shí)現(xiàn)。
圖4示出用于圖2的空閑計(jì)時(shí)器的倒數(shù)計(jì)時(shí)器的示例性實(shí)現(xiàn)。
圖5示出在圖2的動(dòng)態(tài)空閑計(jì)時(shí)器的動(dòng)態(tài)更新仲裁器和動(dòng)態(tài)更新跟蹤器之間的示例性交互。
圖6是用于跟蹤頁面轉(zhuǎn)換并對(duì)圖5中的動(dòng)態(tài)更新仲裁器生成“好”和“壞”判決指示的圖2中的頁面信息跟蹤器的示例性狀態(tài)機(jī)的示意圖。
圖7是“預(yù)充電”和“預(yù)充電所有”請(qǐng)求技術(shù)的示例性實(shí)現(xiàn)的示意圖。
圖8是描繪其中利用頁面訪問歷史來管理對(duì)存儲(chǔ)器的訪問的示例性實(shí)現(xiàn)中的過程的流程圖。
在論述中的示例中利用相同的附圖標(biāo)記來表示相同的結(jié)構(gòu)和部件。
具體實(shí)施例方式
在以下論述中，描述了可以提供和/或利用動(dòng)態(tài)更新自適應(yīng)的空閑計(jì)時(shí)器的示例性設(shè)備。然后描述了可以由這些示例性設(shè)備使用和在不脫離本發(fā)明的精神和范圍的情況下可以由其它設(shè)備使用的示例性過程。
示例性設(shè)備圖1示出計(jì)算設(shè)備102的示例性實(shí)現(xiàn)100，它可操作以便使用動(dòng)態(tài)更新自適應(yīng)的空閑計(jì)時(shí)器技術(shù)。計(jì)算設(shè)備102可以采用各種方式來配置，如傳統(tǒng)的臺(tái)式計(jì)算機(jī)(例如臺(tái)式PC)、服務(wù)器、筆記本計(jì)算機(jī)、個(gè)人信息設(shè)備等等。因此，計(jì)算設(shè)備102可以配置為具有顯著的處理和存儲(chǔ)器資源的“厚重”計(jì)算設(shè)備(例如服務(wù)器)到具有相對(duì)有限的處理和/或存儲(chǔ)器資源的“輕薄”計(jì)算設(shè)備(如個(gè)人信息設(shè)備)。還設(shè)想各式各樣的其它配置。
如圖1所示的計(jì)算設(shè)備102包括處理器104、存儲(chǔ)器106、存儲(chǔ)器控制器108和光標(biāo)控制設(shè)備110。光標(biāo)控制設(shè)備110(例如鼠標(biāo)、觸摸屏、跟蹤板等等)經(jīng)由總線、例如經(jīng)由圖形存儲(chǔ)器控制器集線器中的主機(jī)總線在通信上耦合到處理器104。處理器104可以采用各種方式配置，因此不受形成該處理器的材料或在其中使用的處理機(jī)制的限制。例如，處理器可以由半導(dǎo)體和/或晶體管(例如，電子集成電路(IC))等等組成。此外，盡管示出單個(gè)處理器104，但該處理器104可以表示通過使用總線在通信上耦合到存儲(chǔ)器控制器108的多個(gè)處理器。
類似地，存儲(chǔ)器106可以表示計(jì)算設(shè)備102的“主存儲(chǔ)器”，它可以采用各種方式配置。例如，存儲(chǔ)器106可以配置為DRAM，其可以包括同步DRAM(SDRAM)、存儲(chǔ)器總線式DRAM(RDRAM)、雙倍數(shù)據(jù)速率同步DRAM(DDR DRAM)等等。
存儲(chǔ)器控制器108配置為服務(wù)于“存儲(chǔ)器請(qǐng)求”(下文又可稱為“請(qǐng)求”)，本文所用的“存儲(chǔ)器請(qǐng)求”是指在啟動(dòng)器和存儲(chǔ)器106之間傳送命令和地址。例如，“讀取存儲(chǔ)器請(qǐng)求”是指從存儲(chǔ)器106傳送數(shù)據(jù)到啟動(dòng)器。例如，處理器104可以啟動(dòng)讀取存儲(chǔ)器請(qǐng)求(例如，響應(yīng)于從光標(biāo)控制設(shè)備110接收的輸入)以便從存儲(chǔ)器106傳送數(shù)據(jù)到處理器104?！皩懭氪鎯?chǔ)器請(qǐng)求”是指從啟動(dòng)器傳送數(shù)據(jù)到存儲(chǔ)器106。繼續(xù)先前實(shí)例，處理器104可以啟動(dòng)寫入存儲(chǔ)器請(qǐng)求以便從處理器104傳送數(shù)據(jù)到存儲(chǔ)器106。通過使用關(guān)于地址等的傳送的預(yù)定協(xié)議，可以將控制信息(例如，存儲(chǔ)器請(qǐng)求的優(yōu)先級(jí)和讀/寫特性)作為存儲(chǔ)器請(qǐng)求的一部分傳送。
在一個(gè)實(shí)現(xiàn)中，存儲(chǔ)器控制器108配置為在存儲(chǔ)器106和處理器104之間通過使用“頁面”來傳送數(shù)據(jù)。例如，“頁面”可以指存儲(chǔ)在實(shí)現(xiàn)存儲(chǔ)器106的一個(gè)或多個(gè)DRAM的行內(nèi)的數(shù)據(jù)塊。經(jīng)由存儲(chǔ)器控制器108提供的行地址訪問該實(shí)例中的行，然后提供所尋址的特定數(shù)據(jù)的列地址。也可以使用另一個(gè)列地址來訪問該行內(nèi)的其他數(shù)據(jù)，而不必再次提供行地址，這可以稱為“頁面命中”。因?yàn)榭梢栽诹性L問之間不提供行地址的情況下以及在不關(guān)閉當(dāng)前沒有被訪問的“打開”頁面的情況下執(zhí)行列訪問，所以在訪問數(shù)據(jù)時(shí)，依照此方式(可以稱為“頁面模式”)從相同行讀取或?qū)懭腩~外數(shù)據(jù)提供較少的等待時(shí)間。因此，這可以提高存儲(chǔ)器106的使用效率。
當(dāng)存儲(chǔ)器讀取請(qǐng)求命中“打開”頁面時(shí)，該存儲(chǔ)器讀取請(qǐng)求被發(fā)送到為它提供服務(wù)的存儲(chǔ)器控制器108。在一個(gè)實(shí)現(xiàn)中，存儲(chǔ)器控制器108將當(dāng)前的存儲(chǔ)器請(qǐng)求的頁面(例如地址的行部分)記錄在存儲(chǔ)器控制器108中的頁面寄存器內(nèi)。如果在空閑時(shí)間周期(對(duì)此的進(jìn)一步論述可以在下文中找到)內(nèi)檢測(cè)到另一個(gè)存儲(chǔ)器請(qǐng)求并且該請(qǐng)求指向與當(dāng)前的存儲(chǔ)器請(qǐng)求相同的頁面，這可以通過比較記錄在頁面寄存器中的頁面來檢測(cè)，那么可以在不關(guān)閉該頁面的情況下繼續(xù)當(dāng)前的數(shù)據(jù)傳送。
然后，存儲(chǔ)器控制器108可以經(jīng)由總線將選定的存儲(chǔ)器請(qǐng)求的地址連同對(duì)應(yīng)的控制信息一起傳送到存儲(chǔ)器106。在一個(gè)實(shí)現(xiàn)中，控制信息包括用于指示寫入哪個(gè)數(shù)據(jù)字節(jié)的寫入啟用線(例如，雙倍數(shù)據(jù)速率(DDR)協(xié)議的數(shù)據(jù)掩碼)、用于指示正在傳送的地址的行部分的行地址線、以及用于指示正在傳送的列地址的列地址線。如果請(qǐng)求是讀取請(qǐng)求，那么存儲(chǔ)器106提供選定數(shù)據(jù)。
當(dāng)輸入代理訪問另一個(gè)頁面(即“錯(cuò)失”)時(shí)，然后關(guān)閉當(dāng)前頁面(如果有的話)，并且通過提供存儲(chǔ)器請(qǐng)求的行地址、然后提供對(duì)應(yīng)列地址來訪問該另一個(gè)頁面。
如前所述，一種可以用來提高對(duì)存儲(chǔ)器106的訪問效率的技術(shù)是當(dāng)對(duì)存儲(chǔ)器的通信已經(jīng)空閑了預(yù)定時(shí)間量(這可以稱為“空閑時(shí)間”)時(shí)，對(duì)存儲(chǔ)器106關(guān)閉頁面。因此，對(duì)存儲(chǔ)器的未來請(qǐng)求將利用“頁面為空”的時(shí)機(jī)執(zhí)行，從而不會(huì)遇到在打開另一個(gè)頁面以前要關(guān)閉該頁面的額外開銷。
為了確定是否以及何時(shí)對(duì)存儲(chǔ)器106關(guān)閉頁面，存儲(chǔ)器控制器108可以使用動(dòng)態(tài)空閑計(jì)時(shí)器112以及記分板114。記分板114配置為跟蹤存儲(chǔ)在隊(duì)列116中的將由存儲(chǔ)器控制器108處理的對(duì)存儲(chǔ)器106的未決請(qǐng)求的存在。例如，記分板114可以跟蹤所尋址的存儲(chǔ)器106的內(nèi)存列(rank)和存儲(chǔ)體(bank)。在沒有未決的存儲(chǔ)器請(qǐng)求時(shí)，記分板114可以向動(dòng)態(tài)空閑計(jì)時(shí)器112提供指示以開始關(guān)閉當(dāng)前頁面的倒數(shù)計(jì)時(shí)。
動(dòng)態(tài)空閑計(jì)時(shí)器112配置為使用通過跟蹤之前所做的頁面關(guān)閉的判決來關(guān)閉頁面和尋址動(dòng)態(tài)變化的代碼流的技術(shù)。動(dòng)態(tài)空閑計(jì)時(shí)器112還可以在操作期間動(dòng)態(tài)地調(diào)節(jié)以補(bǔ)償“壞”頁面關(guān)閉判決和“好”判決用于增加隨后的“好”判決的數(shù)量。例如，動(dòng)態(tài)空閑計(jì)時(shí)器112可以使用“定標(biāo)”技術(shù)，它基于先前所做的關(guān)閉頁面的判決在預(yù)定超時(shí)值的標(biāo)度中轉(zhuǎn)換，而不管這些判決是“好”還是“壞”。因此，動(dòng)態(tài)空閑計(jì)時(shí)器112可以基于先前的代碼流預(yù)測(cè)即將到來的代碼流的行為，并因此通過使用超時(shí)值來調(diào)節(jié)空閑時(shí)間，利用空閑時(shí)間來確定何時(shí)關(guān)閉頁面。對(duì)動(dòng)態(tài)空閑計(jì)時(shí)器112的進(jìn)一步論述可以參見下圖。盡管圖1的示例性實(shí)現(xiàn)100示出代表獨(dú)立功能性的部件，但在不脫離本發(fā)明的精神和范圍的情況下，可以將這些部件進(jìn)一步結(jié)合(例如，處理器104和存儲(chǔ)器控制器108可以由相同的管芯形成)、劃分等等。
圖2是更詳細(xì)地示出圖1的動(dòng)態(tài)空閑計(jì)時(shí)器112的示例性實(shí)現(xiàn)200的示意圖。圖2的動(dòng)態(tài)空閑計(jì)時(shí)器112包括五個(gè)部件，它們標(biāo)為空閑計(jì)時(shí)器202、頁面信息跟蹤器204、動(dòng)態(tài)更新仲裁器206、動(dòng)態(tài)更新跟蹤器208和頁面關(guān)閉調(diào)度器210。
空閑計(jì)時(shí)器202表示用于計(jì)算打開和關(guān)閉頁面的空閑周期的數(shù)量的主計(jì)數(shù)器，其被復(fù)制給每個(gè)內(nèi)存列/存儲(chǔ)體。頁面信息跟蹤器204跟蹤當(dāng)前和先前的頁面狀態(tài)信息并生成頁面關(guān)閉判決說明，其被復(fù)制給每個(gè)內(nèi)存列/存儲(chǔ)體，其輸出提供給動(dòng)態(tài)更新仲裁器206和動(dòng)態(tài)更新跟蹤器208。
在將要執(zhí)行頁面關(guān)閉判決的更新時(shí)，動(dòng)態(tài)更新仲裁器206為每個(gè)內(nèi)存列/存儲(chǔ)體之間的動(dòng)態(tài)更新跟蹤器208的所有權(quán)處理仲裁。動(dòng)態(tài)更新跟蹤器208可以實(shí)現(xiàn)為基于水印的信用/借貸跟蹤器，其管理空閑計(jì)時(shí)器202的計(jì)數(shù)器的時(shí)間的遞增/遞減。動(dòng)態(tài)更新跟蹤器208還提供用于遞增或遞減由動(dòng)態(tài)更新仲裁器206仲裁的獲勝內(nèi)存列/存儲(chǔ)體的超時(shí)值的邏輯。頁面關(guān)閉調(diào)度器210仲裁來自每個(gè)內(nèi)存列/存儲(chǔ)體空閑計(jì)時(shí)器202的頁面關(guān)閉請(qǐng)求并提供請(qǐng)求包212到流間仲裁器214用于周期啟動(dòng)216。
當(dāng)在存儲(chǔ)器控制器的每個(gè)讀/寫隊(duì)列中沒有對(duì)特定內(nèi)存列/存儲(chǔ)體的未決請(qǐng)求時(shí)，記分板114給空閑計(jì)時(shí)器202提供指示。然后，空閑計(jì)時(shí)器202將從超時(shí)值(由動(dòng)態(tài)更新跟蹤器208和動(dòng)態(tài)更新仲裁器206控制)開始倒數(shù)計(jì)時(shí)，并在倒數(shù)計(jì)時(shí)終止時(shí)向頁面關(guān)閉調(diào)度器210提供頁面關(guān)閉請(qǐng)求。頁面信息跟蹤器204基于所啟動(dòng)的周期的歷史跟蹤先前的頁面狀態(tài)信息和頁面關(guān)閉判決，并提供更新請(qǐng)求到動(dòng)態(tài)更新仲裁器206。動(dòng)態(tài)更新仲裁器206配置為在多個(gè)來自內(nèi)存列/存儲(chǔ)體的更新請(qǐng)求之間仲裁，并提供獲勝的內(nèi)存列/存儲(chǔ)體信息到動(dòng)態(tài)更新跟蹤器208以便為未來的頁面關(guān)閉更新對(duì)應(yīng)內(nèi)存列/存儲(chǔ)體的超時(shí)值。
圖3示出可操作以便控制圖2的空閑計(jì)時(shí)器202的計(jì)數(shù)器的狀態(tài)機(jī)300的示例性實(shí)現(xiàn)。空閑計(jì)時(shí)器202是“主”計(jì)時(shí)器塊，其配置為從超時(shí)值倒數(shù)計(jì)時(shí)以控制頁面關(guān)閉，其控制可以由圖3的狀態(tài)機(jī)300執(zhí)行。
該狀態(tài)機(jī)包括空閑302狀態(tài)、計(jì)數(shù)304狀態(tài)、請(qǐng)求306狀態(tài)和空閑計(jì)數(shù)308狀態(tài)?？臻e302狀態(tài)是這樣一種狀態(tài)在該狀態(tài)期間，存儲(chǔ)器控制器108的存儲(chǔ)器寄存器是空閑的，例如隨著未決請(qǐng)求而打開或關(guān)閉。
計(jì)數(shù)304狀態(tài)使空閑計(jì)時(shí)器202為沒有未決請(qǐng)求的打開頁面執(zhí)行倒數(shù)計(jì)時(shí)。請(qǐng)求306狀態(tài)是在空閑計(jì)時(shí)器202到時(shí)間時(shí)進(jìn)入的，以便對(duì)頁面關(guān)閉調(diào)度器210斷言存儲(chǔ)體的頁面關(guān)閉請(qǐng)求。當(dāng)處于這個(gè)狀態(tài)時(shí)，請(qǐng)求保持?jǐn)嘌?，直到頁面關(guān)閉調(diào)度器210提供服務(wù)為止?？臻e計(jì)數(shù)308狀態(tài)使得將為關(guān)閉頁面執(zhí)行空閑周期倒數(shù)計(jì)時(shí)，其可用于補(bǔ)償具有“壞”判決的間歇突發(fā)的數(shù)據(jù)流，使得它不會(huì)影響動(dòng)態(tài)更新跟蹤器208的總體判決。對(duì)圖3的狀態(tài)機(jī)300的弧形術(shù)語描述如下所述，在此之后是對(duì)狀態(tài)機(jī)300的狀態(tài)之間的轉(zhuǎn)換的描述。
“mrst_b”狀態(tài)機(jī)300的有效低復(fù)位。
“q_noreq”沒有來自每個(gè)隊(duì)列116的對(duì)內(nèi)存列/存儲(chǔ)體的未決請(qǐng)求。
“dpgregval”特定頁面(即內(nèi)存列/存儲(chǔ)體)打開。
“idle_timer”空閑計(jì)時(shí)器202是在進(jìn)入計(jì)數(shù)304狀態(tài)時(shí)從超時(shí)值倒數(shù)計(jì)時(shí)的實(shí)際計(jì)數(shù)器。
“infinite_override”倒數(shù)計(jì)時(shí)超時(shí)值可以設(shè)置為“無窮大”(例如“FFh”)來指示無窮大的空閑倒數(shù)計(jì)時(shí)時(shí)間以防止斷言任何頁面關(guān)閉請(qǐng)求。
“zero_override”倒數(shù)計(jì)時(shí)超時(shí)值可以設(shè)置為“零”(例如“00h”)來指示零空閑倒數(shù)計(jì)時(shí)時(shí)間用于立即的頁面關(guān)閉請(qǐng)求。
“scr_use_dit”這是指示啟用空閑計(jì)時(shí)器202的配置位。
“scr_idle_cnt_en”這是指示啟用用于關(guān)閉頁面的空閑周期倒數(shù)計(jì)時(shí)的配置位。
一旦復(fù)位，狀態(tài)機(jī)300便進(jìn)入空閑302狀態(tài)。在沒有來自每個(gè)隊(duì)列的未決請(qǐng)求的頁面打開、倒數(shù)計(jì)時(shí)超時(shí)值不是零(例如“00h”)或無窮大(例如“FFh”)并且啟用空閑計(jì)時(shí)器202時(shí)，狀態(tài)機(jī)300轉(zhuǎn)換為計(jì)數(shù)304狀態(tài)。這表明，內(nèi)存列/存儲(chǔ)體為伺機(jī)性頁面關(guān)閉作好了準(zhǔn)備，并且將觸發(fā)用超時(shí)值加載倒數(shù)計(jì)時(shí)器。
當(dāng)處于計(jì)數(shù)304狀態(tài)時(shí)，空閑計(jì)時(shí)器202的計(jì)數(shù)器從超時(shí)值連續(xù)地倒數(shù)計(jì)時(shí)每個(gè)存儲(chǔ)器時(shí)鐘，直到它到達(dá)零為止。當(dāng)頁面在空閑計(jì)時(shí)器202終止以前關(guān)閉(例如，由于對(duì)存儲(chǔ)器106的請(qǐng)求，空閑計(jì)時(shí)器202被編程為/動(dòng)態(tài)地移到無窮大值，等等)時(shí)，空閑計(jì)時(shí)器202將轉(zhuǎn)換回到空閑302狀態(tài)。
<}0{>當(dāng)滿足下面的條件時(shí)，觸發(fā)從計(jì)數(shù)304狀態(tài)到請(qǐng)求306狀態(tài)的轉(zhuǎn)換·空閑計(jì)時(shí)器202到時(shí)間(idle_timer＝＝0)或超時(shí)值以編程方式/動(dòng)態(tài)地移到零(例如“00h”)(zero_override)，以及·仍沒有對(duì)那個(gè)存儲(chǔ)體的請(qǐng)求(q_noreq)，以及·頁面仍然打開(pgregvalid)。
當(dāng)處于請(qǐng)求306狀態(tài)時(shí)，如果發(fā)布預(yù)充電是安全的(prech_safe)，那么空閑計(jì)時(shí)器202對(duì)頁面關(guān)閉調(diào)度器210斷言頁面關(guān)閉請(qǐng)求(pgclose_req)，并且在該頁面關(guān)閉時(shí)轉(zhuǎn)換回到空閑302狀態(tài)。換句話說，空閑計(jì)時(shí)器202斷言“預(yù)充電”以關(guān)閉當(dāng)前頁面，并且在頁面關(guān)閉時(shí)轉(zhuǎn)換到空閑302狀態(tài)。還應(yīng)注意，在超時(shí)值是零(例如“00h”)并且立即發(fā)布預(yù)充電命令(即關(guān)閉當(dāng)前頁面)是安全的情況下，從空閑302狀態(tài)到請(qǐng)求306狀態(tài)存在直接弧線。
在內(nèi)存列/存儲(chǔ)體空閑并且關(guān)閉時(shí)，空閑計(jì)時(shí)器202還可起到備用計(jì)時(shí)器的作用。這在狀態(tài)機(jī)300中由空閑計(jì)數(shù)308狀態(tài)表示。當(dāng)存儲(chǔ)體空閑，同時(shí)沒有對(duì)那個(gè)內(nèi)存列/存儲(chǔ)體的未決請(qǐng)求，并且該內(nèi)存列/存儲(chǔ)體是關(guān)閉時(shí)，進(jìn)入空閑計(jì)數(shù)308狀態(tài)。如果啟用空閑計(jì)數(shù)器202(scr_idle_cnt_en)，那么這觸發(fā)空閑計(jì)數(shù)器202計(jì)算空閑周期的數(shù)量，在空閑周期期間，存儲(chǔ)體關(guān)閉。每隔一定時(shí)間(scr_idle_cnt[7:0])，當(dāng)“壞”頁面關(guān)閉判決間隔足夠長(zhǎng)的時(shí)間量時(shí)，將“獎(jiǎng)勵(lì)(reward)”記入空閑計(jì)數(shù)器202以彌補(bǔ)“壞”頁面關(guān)閉判決的序列，對(duì)此的進(jìn)一步論述可以參見下圖。
圖4示出空閑計(jì)時(shí)器202的倒數(shù)計(jì)時(shí)器的示例性實(shí)現(xiàn)。如前所述，空閑計(jì)時(shí)器202連續(xù)地倒數(shù)計(jì)數(shù)直到它到達(dá)零為止，并且維持在那里直到加載新的超時(shí)值為止。當(dāng)狀態(tài)機(jī)300處于計(jì)數(shù)304狀態(tài)或空閑計(jì)數(shù)308狀態(tài)時(shí)，進(jìn)行倒數(shù)計(jì)時(shí)。圖4中示出的“dyn_cnt”和“slot_cnt”觸發(fā)器(flop)在動(dòng)態(tài)空閑計(jì)時(shí)器112中用作基于水印的方案的存儲(chǔ)點(diǎn)?！皊lot_cnt”還可以用作進(jìn)入8位8:1多路復(fù)用器的索引，該多路復(fù)用器包含將用于空閑計(jì)時(shí)器202的預(yù)定(如預(yù)編程)超時(shí)值(圖4中示為“scr_timeout”)。應(yīng)該注意，圖3和4的結(jié)構(gòu)被復(fù)制給內(nèi)存列/存儲(chǔ)體。
動(dòng)態(tài)更新仲裁器206仲裁來自每個(gè)存儲(chǔ)體的請(qǐng)求使用動(dòng)態(tài)更新跟蹤器208的請(qǐng)求。例如，動(dòng)態(tài)更新仲裁器206可以審查來自每個(gè)存儲(chǔ)體的每個(gè)有效請(qǐng)求，并決定最佳候選者來取得動(dòng)態(tài)更新跟蹤器208的所有權(quán)以更新它的“dyn_cnt”和“slot_cnt”值。以此方式，可以通過共享動(dòng)態(tài)更新跟蹤器208的使用來獲得減少的門數(shù)。
可以使用兩個(gè)層級(jí)來執(zhí)行對(duì)動(dòng)態(tài)更新跟蹤器208的仲裁。第一層級(jí)仲裁基于第一可用算法，其中最低內(nèi)存列具有最高優(yōu)先權(quán)，然后是最低存儲(chǔ)體，其可以與頁面關(guān)閉調(diào)度器210相似。根據(jù)每個(gè)內(nèi)存列/存儲(chǔ)體的空閑計(jì)時(shí)器對(duì)取得資格的“idle_inc_req”執(zhí)行仲裁。取得資格的“idle_inc_req”(即，空閑計(jì)數(shù)“獎(jiǎng)賞”)描述因?yàn)榭臻e計(jì)時(shí)器202處于“空閑計(jì)數(shù)”狀態(tài)時(shí)終止并且標(biāo)度不在“中央”(例如，“20h”計(jì)數(shù))而斷言“idle_inc_req”的任一內(nèi)存列/存儲(chǔ)體。這通過不仲裁不產(chǎn)生標(biāo)度變化的請(qǐng)求顯著降低所仲裁的“idle_inc_req”的量。
當(dāng)沒有從每個(gè)存儲(chǔ)體的頁面信息跟蹤器204接收到頁面無效命中(PIH)、頁面無效錯(cuò)失(PIM)、頁面有效命中(PVH)或頁面有效錯(cuò)失(PVM)指示時(shí)，為第一層級(jí)的獲勝者賦予動(dòng)態(tài)更新跟蹤器208的所有權(quán)。否則，為任何斷言它的頁面信息狀態(tài)的存儲(chǔ)體賦予所有權(quán)的優(yōu)先級(jí)。由于流間仲裁器214在給定時(shí)鐘周期給予每個(gè)存儲(chǔ)體單個(gè)周期，所以從架構(gòu)觀點(diǎn)來看，該實(shí)現(xiàn)假定PIH、PIM、PVH和PVM是相互獨(dú)占的，但也可以設(shè)想其它實(shí)現(xiàn)。
嬴得仲裁的存儲(chǔ)體將在下一個(gè)時(shí)鐘周期內(nèi)將下列屬性向外多路復(fù)用以及發(fā)送到動(dòng)態(tài)更新跟蹤器208·頁面無效命中(PIH)；·頁面有效錯(cuò)失(PVM)；·獎(jiǎng)賞指示(獎(jiǎng)賞)，如果啟用用于動(dòng)態(tài)空閑計(jì)時(shí)器112的獎(jiǎng)賞，并且該獎(jiǎng)賞包括好判決(PVH和PIM)和“idle_inc_req”，那么斷言獎(jiǎng)賞指示；·動(dòng)態(tài)更新計(jì)數(shù)(dyn_cnt[5:0])；以及·在前一個(gè)時(shí)鐘內(nèi)許可的內(nèi)存列/存儲(chǔ)體索引。
接著，在接下來的2個(gè)時(shí)鐘周期內(nèi)多路復(fù)用和發(fā)送以下屬性·時(shí)段計(jì)數(shù)(slot_cnt[2:0])；·零計(jì)數(shù)超過(zero_override)；·無窮大計(jì)數(shù)超過(infinite_override)；以及·兩個(gè)時(shí)鐘周期以前許可的內(nèi)存列/存儲(chǔ)體索引。
動(dòng)態(tài)更新跟蹤器208跟蹤由空閑計(jì)時(shí)器202所做的“好”和“壞”頁面關(guān)閉判決的數(shù)量，其實(shí)例如下表所示。例如，可以將動(dòng)態(tài)更新跟蹤器208實(shí)現(xiàn)為6位標(biāo)度。在一個(gè)實(shí)現(xiàn)中，無論它何時(shí)觸發(fā)閾值或者是否斷言復(fù)位，計(jì)數(shù)器都預(yù)置為標(biāo)度的中央(例如“20h”)。

這些判決用于如下所述地在預(yù)定計(jì)數(shù)器值之間定標(biāo)。當(dāng)由于超時(shí)值太“大”(即，超時(shí)值所涉及的時(shí)間量)而遇到預(yù)定數(shù)量的“壞”判決時(shí)，執(zhí)行到具有相對(duì)較少時(shí)間量的超時(shí)值的轉(zhuǎn)換(例如，在超時(shí)值的標(biāo)度中“下降”一個(gè)級(jí)別)。例如，當(dāng)在一個(gè)PIH之后是四個(gè)PVM并且將低水印閾值設(shè)置為比“20h”低三個(gè)計(jì)數(shù)(即在1Ch)時(shí)，在遇到PIH時(shí)，通過基于6位水印的標(biāo)度執(zhí)行到“21h”的轉(zhuǎn)換，并且在遇到第一個(gè)PVM時(shí)移動(dòng)“回”到“20h”。也可以分別為接下來遇到的三個(gè)PVM執(zhí)行到“1Fh”、“1Eh”和“1Ch”的轉(zhuǎn)換。因?yàn)閷⒌退≡O(shè)置為“1Ch”，所以它將在低相位上斷開(trip)6位水印，以便使“slot_cnt”為那個(gè)內(nèi)存列/存儲(chǔ)體選擇被編程為描述相對(duì)較少時(shí)間量的超時(shí)值的較低時(shí)段。一旦斷開，基于6位水印的標(biāo)度將復(fù)位回到那個(gè)內(nèi)存列/存儲(chǔ)體的“20h”計(jì)數(shù)。
當(dāng)啟用“獎(jiǎng)賞”并且在一個(gè)PIH之后是三個(gè)PVM、一個(gè)“好”判決和一個(gè)PVM時(shí)，將執(zhí)行如下轉(zhuǎn)換。標(biāo)度將從“20h”變?yōu)椤?1h”(用于PIH)，到“20h”(第一PVM)，到“1Fh”(第二PVM)，到“1Eh”(第三PVM)，到“1Fh”(“好”判決)，并且最后到用于第四PVM的“1Eh”。由于在此實(shí)例中將低水印編程為“1Ch”，因此因?yàn)榈退”灰粋€(gè)“好”判決抵銷，所以低水印沒有斷開，并且因此它將采用更多PVM來斷開低水印。這將解決附加預(yù)充電命令(即，關(guān)閉頁面)的需要。當(dāng)遇到預(yù)定數(shù)量的“好”判決時(shí)，執(zhí)行類似的轉(zhuǎn)換，以便在超時(shí)值的標(biāo)度中“上升”一個(gè)級(jí)別到具有相對(duì)較大時(shí)間量的超時(shí)值。
在觀察到頁面無效錯(cuò)失或頁面有效命中時(shí)，執(zhí)行到涉及更靠近(例如更靠近一個(gè)級(jí)別)標(biāo)度的中央(例如，“20h”)的時(shí)間量的另一個(gè)超時(shí)值的轉(zhuǎn)換。這解決由附加預(yù)充電或激活命令提高的等待時(shí)間。此外，在已經(jīng)發(fā)生預(yù)定數(shù)量的計(jì)數(shù)，在此期間在存儲(chǔ)器和存儲(chǔ)器控制器之間沒有發(fā)生通信時(shí)，執(zhí)行轉(zhuǎn)換來移動(dòng)到更接近于標(biāo)度的中央。如同先前關(guān)于圖3的空閑計(jì)數(shù)308狀態(tài)所描述，這彌補(bǔ)其中觀察到在一系列相對(duì)廣泛隔開的“壞”判決以后在關(guān)閉頁面上相對(duì)較長(zhǎng)的不活動(dòng)周期的情況。
如前所述，動(dòng)態(tài)更新跟蹤器208的所有權(quán)由動(dòng)態(tài)更新仲裁器206仲裁。一旦確立所有權(quán)，便將獲勝內(nèi)存列/存儲(chǔ)體的更新信息向外多路復(fù)用并發(fā)送到空閑計(jì)時(shí)器202以便更新“dyn_cnt”和“slot_cnt”。使用立即頁面信息來在下一個(gè)時(shí)鐘周期內(nèi)更新那個(gè)內(nèi)存列/存儲(chǔ)體的空閑計(jì)時(shí)器202中的“dyn_cnt”標(biāo)度。在下一個(gè)時(shí)鐘周期內(nèi)，更新那個(gè)內(nèi)存列/存儲(chǔ)體的“slot_cnt”。
動(dòng)態(tài)更新跟蹤器208也可以包含兩個(gè)可編程水印級(jí)別，例如“高”和“低”水印。如果到達(dá)“高”水印，那么“slot_cnt”移動(dòng)到“較高”時(shí)段，例如在標(biāo)度中描述相對(duì)較大超時(shí)值的級(jí)別。通常，將較高時(shí)段編程為大于當(dāng)前時(shí)段的超時(shí)值，因此這將增大由空閑計(jì)時(shí)器202使用的超時(shí)值。同樣地，在到達(dá)低水印時(shí)，“slot_cnt”移動(dòng)到較低時(shí)段(例如，在標(biāo)度中描述相對(duì)較小超時(shí)值的級(jí)別)，因此減小空閑計(jì)時(shí)器202的超時(shí)值。如果將任一時(shí)段的超時(shí)值編程為零(例如“00h”)或無窮大(例如“FFh”)，那么可以對(duì)時(shí)段移動(dòng)封頂以便限制時(shí)段范圍，即，標(biāo)度的范圍。例如，可以編程八個(gè)時(shí)段(即級(jí)別)的時(shí)段范圍。
如果滿足下列條件，那么用于獲勝內(nèi)存列/存儲(chǔ)體的動(dòng)態(tài)更新跟蹤器208的標(biāo)度可以復(fù)位到標(biāo)度的中央(例如“20h”)斷言復(fù)位，或高水印斷開，或低水印斷開。
對(duì)動(dòng)態(tài)更新跟蹤器208和動(dòng)態(tài)更新仲裁器206之間的交互的進(jìn)一步論述可以參見下圖。
圖5示出在動(dòng)態(tài)更新仲裁器206和動(dòng)態(tài)更新跟蹤器208之間的示例性交互500。根據(jù)圖6的狀態(tài)機(jī)600，從存儲(chǔ)器控制器108的頁面寄存器生成PIH、PIM、PVH和PVM指示，其中圖6示出用于跟蹤頁面轉(zhuǎn)換的頁面信息跟蹤器204的示例性狀態(tài)機(jī)600。
當(dāng)狀態(tài)機(jī)600處于PIH、PIM、PVH或PVM狀態(tài)時(shí)，生成頁面信息。Wait_Valid(等待有效)和Wait_Invalid(等待無效)狀態(tài)用于使頁面信息跟蹤器204保持處于未決狀態(tài)，直到頁面從PVM或PIH/PIM恢復(fù)為止，以便防止由于先前判決而產(chǎn)生錯(cuò)誤記入。例如，根據(jù)先前PVM記入一個(gè)激活命令或根據(jù)先前PIH記入一個(gè)讀/寫啟動(dòng)將彌補(bǔ)來自上述PVM/PIH的懲罰。
下面規(guī)定頁面信息跟蹤器的指示的細(xì)節(jié)。當(dāng)遇到下列情況時(shí)斷言頁面無效命中(PIH)那個(gè)內(nèi)存列/存儲(chǔ)體的頁面寄存器無效(！pgregvalid)，以及對(duì)那個(gè)內(nèi)存列/存儲(chǔ)體啟動(dòng)激活命令(setvalid)，以及先前的行地址與當(dāng)前的行地址相同(samelaunch)。
當(dāng)遇到下列情況時(shí)斷言頁面無效錯(cuò)失(PIM)那個(gè)內(nèi)存列/存儲(chǔ)體的頁面寄存器無效(！pgregvalid)，以及對(duì)那個(gè)內(nèi)存列/存儲(chǔ)體啟動(dòng)激活命令(setvalid)，以及先前的行地址與當(dāng)前的行地址不相同(！samelaunch)。
當(dāng)遇到下列情況時(shí)斷言頁面有效命中(PVH)那個(gè)內(nèi)存列/存儲(chǔ)體的頁面寄存器有效(pgregvalid)，以及對(duì)那個(gè)內(nèi)存列/存儲(chǔ)體啟動(dòng)讀/寫命令(dlaunchrdwrcmd*samerkbk)，以及在前一個(gè)周期中沒有對(duì)那個(gè)內(nèi)存列/存儲(chǔ)體斷言頁面關(guān)閉請(qǐng)求(！pgcls_req_f)。
當(dāng)遇到下列情況時(shí)斷言頁面有效錯(cuò)失(PVM)那個(gè)內(nèi)存列/存儲(chǔ)體的頁面寄存器有效(pgregvalid)，以及對(duì)那個(gè)內(nèi)存列/存儲(chǔ)體啟動(dòng)預(yù)充電或預(yù)充電所有命令(clrvalid)，以及同意來自隊(duì)列之一的請(qǐng)求(q_req_gnt)，以及在前一個(gè)周期中沒有對(duì)那個(gè)內(nèi)存列/存儲(chǔ)體斷言頁面關(guān)閉請(qǐng)求(！pgcls_req_f)，以及在至少2個(gè)周期內(nèi)斷言用于那個(gè)內(nèi)存列/存儲(chǔ)體的預(yù)充電安全(presafe_ff)，以及不同意刷新命令(！refresh_gnt)。
如前所述，動(dòng)態(tài)空閑計(jì)時(shí)器100還包括頁面關(guān)閉調(diào)度器210，其收集來自每個(gè)內(nèi)存列/存儲(chǔ)體的每個(gè)頁面關(guān)閉請(qǐng)求，并且為到流間仲裁器214的頁面關(guān)閉請(qǐng)求仲裁最佳候選者。在一個(gè)實(shí)現(xiàn)中，頁面關(guān)閉調(diào)度器210存在兩級(jí)仲裁，例如根據(jù)存儲(chǔ)體和根據(jù)內(nèi)存列。
第一級(jí)仲裁基于第一可用請(qǐng)求為在相同內(nèi)存列中的每個(gè)存儲(chǔ)體(例如從存儲(chǔ)體0到存儲(chǔ)體7)就最佳候選者作出決定。第二級(jí)仲裁基于第一可用請(qǐng)求為每個(gè)內(nèi)存列(例如從內(nèi)存列0到內(nèi)存列3)就最佳候選者作出決定。在此實(shí)例中，這隱含了內(nèi)存列0的存儲(chǔ)體0、內(nèi)存列1的存儲(chǔ)體0、內(nèi)存列2的存儲(chǔ)體0、內(nèi)存列3的存儲(chǔ)體0、內(nèi)存列0的存儲(chǔ)體1、內(nèi)存列1的存儲(chǔ)體1等等的仲裁順序。
頁面關(guān)閉調(diào)度器210也可以為特定的內(nèi)存列請(qǐng)求“預(yù)充電所有”周期(例如到流間仲裁器214的邊帶信號(hào))，該內(nèi)存列具有兩個(gè)或兩個(gè)以上請(qǐng)求頁面關(guān)閉的存儲(chǔ)體(potential_prechall_rk[3:0])，以及在該內(nèi)存列中的每個(gè)存儲(chǔ)體是請(qǐng)求頁面關(guān)閉(pgclose_req[31:0])或者頁面是無效的(！pgregvalid[31:0])，并且在無效頁面上發(fā)布預(yù)充電是安全的(prechln_safe[31:0])。
“預(yù)充電所有”請(qǐng)求可以取代來自其它存儲(chǔ)體/內(nèi)存列的頁面關(guān)閉請(qǐng)求。在一個(gè)實(shí)現(xiàn)中，當(dāng)對(duì)一個(gè)以上內(nèi)存列斷言多個(gè)“預(yù)充電所有”請(qǐng)求時(shí)，可以服務(wù)于最低的內(nèi)存列。圖7示出該技術(shù)的示例性實(shí)現(xiàn)。
示例性過程以下論述描述可以利用先前描述的系統(tǒng)和設(shè)備實(shí)現(xiàn)的動(dòng)態(tài)更新自適應(yīng)的空閑計(jì)時(shí)器技術(shù)。將這些過程示為一組指定由一個(gè)或多個(gè)設(shè)備執(zhí)行的操作的塊，它們不一定局限于所示通過相應(yīng)塊執(zhí)行操作的順序。
圖8描繪可以由圖1的存儲(chǔ)器控制器108使用的示例性實(shí)現(xiàn)中的過程800。獲得對(duì)存儲(chǔ)器的頁面訪問的歷史(方塊802)。例如，可以使用頁面信息跟蹤器204來跟蹤頁面訪問。通過存儲(chǔ)器控制器觀察哪個(gè)頁面訪問產(chǎn)生頁面無效命中、頁面有效錯(cuò)失、頁面無效錯(cuò)失或頁面有效命中(方塊804)。因此，存儲(chǔ)器控制器108可以確定哪些判決是“好” (例如，頁面無效錯(cuò)失或頁面有效命中)或“壞”(例如，頁面無效命中或頁面有效錯(cuò)失)?；谏鲜鲇^察管理存儲(chǔ)器控制器對(duì)存儲(chǔ)器的訪問(方塊806)。例如，可以使用基于標(biāo)度的技術(shù)來在包括多個(gè)超時(shí)值的標(biāo)度的級(jí)別(即時(shí)段)之間轉(zhuǎn)換。
結(jié)論雖然已經(jīng)以結(jié)構(gòu)特征和/或方法動(dòng)作特有的語言描述了本發(fā)明，但應(yīng)理解，所附權(quán)利要求中定義的發(fā)明不一定局限于所述的具體特征或動(dòng)作。更確切地說，這些具體特征和動(dòng)作是作為實(shí)現(xiàn)所要求的發(fā)明的示例性形式而公開的。
權(quán)利要求
1.一種裝置，包括基于先前所做的對(duì)存儲(chǔ)器關(guān)閉頁面的判決來在具有多個(gè)超時(shí)值的標(biāo)度中轉(zhuǎn)換的存儲(chǔ)器控制器。
2.如權(quán)利要求1所述的裝置，其特征在于，所述存儲(chǔ)器是動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)。
3.如權(quán)利要求1所述的裝置，其特征在于，當(dāng)由于一個(gè)所述超時(shí)值涉及太大的時(shí)間量而遇到與關(guān)閉頁面的好判決呈杠桿關(guān)系的預(yù)定數(shù)量的壞判決時(shí)，所述存儲(chǔ)器控制器從一個(gè)所述超時(shí)值轉(zhuǎn)換為另一個(gè)涉及相對(duì)較少時(shí)間量的所述超時(shí)值。
4.如權(quán)利要求1所述的裝置，其特征在于，當(dāng)由于一個(gè)所述時(shí)間值涉及太小的時(shí)間量而遇到與好判決呈杠桿關(guān)系的預(yù)定數(shù)量的壞判決時(shí)，所述存儲(chǔ)器控制器從一個(gè)所述超時(shí)值轉(zhuǎn)換為另一個(gè)涉及相對(duì)較大時(shí)間量的所述超時(shí)值。
5.如權(quán)利要求1所述的裝置，其特征在于，當(dāng)觀察到頁面無效錯(cuò)失的好判決時(shí)，所述存儲(chǔ)器控制器從一個(gè)所述超時(shí)值轉(zhuǎn)換為另一個(gè)涉及更接近所述標(biāo)度的中央的時(shí)間量的所述超時(shí)值。
6.如權(quán)利要求1所述的裝置，其特征在于，當(dāng)觀察到頁面有效命中的好判決時(shí)，所述存儲(chǔ)器控制器從一個(gè)所述超時(shí)值轉(zhuǎn)換為另一個(gè)涉及更接近所述標(biāo)度的中央的時(shí)間量的所述超時(shí)值。
7.如權(quán)利要求1所述的裝置，其特征在于，當(dāng)發(fā)生預(yù)定數(shù)量的計(jì)數(shù)，在此期間，在所述存儲(chǔ)器和所述存儲(chǔ)器控制器之間沒有發(fā)生通信時(shí)，所述存儲(chǔ)器控制器從一個(gè)所述超時(shí)值轉(zhuǎn)換為另一個(gè)涉及更接近所述標(biāo)度的中央的時(shí)間量的所述超時(shí)值。
8.如權(quán)利要求1所述的裝置，其特征在于，用于在所述標(biāo)度中轉(zhuǎn)換的時(shí)段計(jì)數(shù)是指數(shù)的。
9.如權(quán)利要求1所述的裝置，其特征在于，所述存儲(chǔ)器控制器基于所述先前判決的可變樣本大小在所述標(biāo)度中轉(zhuǎn)換。
10.一種裝置，包括使用基于標(biāo)度的技術(shù)來基于先前所做的對(duì)存儲(chǔ)器關(guān)閉頁面的判決在多個(gè)超時(shí)值之間轉(zhuǎn)換的存儲(chǔ)器控制器，其中至少一個(gè)所述轉(zhuǎn)換的發(fā)生是基于是否已經(jīng)達(dá)到預(yù)定數(shù)量的計(jì)數(shù)，在此期間，所述存儲(chǔ)器控制器沒有遇到存儲(chǔ)器通信而對(duì)所述存儲(chǔ)器關(guān)閉特定的所述頁面。
11.如權(quán)利要求10所述的裝置，其特征在于，所述先前判決包括用于對(duì)所述存儲(chǔ)器關(guān)閉頁面的好判決。
12.如權(quán)利要求11所述的裝置，其特征在于，所述好判決包括頁面無效錯(cuò)失和頁面有效命中。
13.如權(quán)利要求10所述的裝置，其特征在于，所述先前判決包括用于對(duì)所述存儲(chǔ)器關(guān)閉頁面的壞判決。
14.如權(quán)利要求13所述的裝置，其特征在于，所述壞判決包括頁面無效命中和頁面有效錯(cuò)失。
15.一種系統(tǒng)，包括光標(biāo)控制設(shè)備；存儲(chǔ)器；存儲(chǔ)器控制器，在通信上耦合到所述存儲(chǔ)器，用于服務(wù)于存儲(chǔ)器請(qǐng)求并使用基于標(biāo)度的技術(shù)來基于先前所做的對(duì)所述存儲(chǔ)器關(guān)閉頁面的判決在多個(gè)超時(shí)值之間轉(zhuǎn)換；以及處理器，在通信上耦合到所述光標(biāo)控制設(shè)備和所述存儲(chǔ)器控制器，其中所述處理器響應(yīng)從所述光標(biāo)控制設(shè)備接收的輸入提供所述存儲(chǔ)器請(qǐng)求。
16.如權(quán)利要求15所述的系統(tǒng)，其特征在于，所述先前判決包括頁面無效命中、頁面無效錯(cuò)失、頁面有效命中和頁面有效錯(cuò)失。
17.如權(quán)利要求15所述的系統(tǒng)，其特征在于，所述存儲(chǔ)器控制器包括用于管理標(biāo)度以便在超時(shí)值之間轉(zhuǎn)換的動(dòng)態(tài)更新跟蹤器；以及用于為所述動(dòng)態(tài)更新跟蹤器的所有權(quán)處理仲裁的動(dòng)態(tài)更新仲裁器。
18.一種方法，包括獲得對(duì)存儲(chǔ)器的頁面訪問的歷史；通過存儲(chǔ)器控制器觀察所述頁面訪問中哪個(gè)頁面訪問導(dǎo)致頁面無效命中、頁面有效錯(cuò)失、頁面無效錯(cuò)失或頁面有效命中；以及基于所述觀察管理所述存儲(chǔ)器控制器對(duì)所述存儲(chǔ)器的訪問。
19.如權(quán)利要求18所述的方法，其特征在于，所述管理是通過在時(shí)段的集合中轉(zhuǎn)換來執(zhí)行的，其中每個(gè)集合具有超時(shí)值。
20.如權(quán)利要求18所述的方法，其特征在于，所述管理是基于由所述頁面無效錯(cuò)失和所述頁面有效命中指示的關(guān)閉存儲(chǔ)器的頁面的好判決以及由所述頁面無效命中和所述頁面有效錯(cuò)失指示的關(guān)閉所述存儲(chǔ)器的頁面的壞判決來執(zhí)行的。
全文摘要
本文提出動(dòng)態(tài)更新自適應(yīng)的空閑計(jì)時(shí)器的實(shí)施例。動(dòng)態(tài)空閑計(jì)時(shí)器配置為使用通過跟蹤之前所做的頁面關(guān)閉的判決來關(guān)閉頁面和尋址動(dòng)態(tài)變化的代碼流的技術(shù)。動(dòng)態(tài)空閑計(jì)時(shí)器還可以在操作期間動(dòng)態(tài)地調(diào)節(jié)以補(bǔ)償“壞”頁面關(guān)閉判決和“好”判決用于增加隨后的“好”判決的數(shù)量。動(dòng)態(tài)空閑計(jì)時(shí)器可以例如使用“定標(biāo)”技術(shù)，它基于先前所做的關(guān)閉頁面的判決在預(yù)定超時(shí)值的標(biāo)度中轉(zhuǎn)換，而不管這些判決是“好”還是“壞”。因此，動(dòng)態(tài)空閑計(jì)時(shí)器可以基于先前的代碼流預(yù)測(cè)即將到來的代碼流的行為，并因此通過使用超時(shí)值來調(diào)節(jié)空閑時(shí)間，利用空閑時(shí)間來確定何時(shí)關(guān)閉頁面。
文檔編號(hào)G06F13/16GK101071403SQ20071010357
公開日2007年11月14日 申請(qǐng)日期2007年3月30日 優(yōu)先權(quán)日2006年3月30日
發(fā)明者C·H·德, S·卡里納哈利, Z·博金 申請(qǐng)人:英特爾公司