優(yōu)先權(quán)要求

本申請案依據(jù)35u.s.c.§119(e)要求2014年11月25日申請且名為“產(chǎn)生用于共享高速緩沖存儲器的近似使用測量及相關(guān)方法及系統(tǒng)(generatingapproximateusagemeasurementsforsharedcachememory,andrelatedmethodsandsystems)”的美國臨時專利申請案第62/084,469號的優(yōu)先權(quán)，所述美國臨時專利申請案的內(nèi)容以引用的方式全文并入本文中。

本申請案還要求2015年9月22日申請的且題為“產(chǎn)生用于共享高速緩沖存儲器系統(tǒng)的近似使用測量(generatingapproximateusagemeasurementsforsharedcachememorysystems)”的美國專利申請案第14/860,993號的優(yōu)先權(quán)，所述美國專利申請案的內(nèi)容以引用的方式全文并入本文中。

本發(fā)明的技術(shù)大體上涉及共享高速緩沖存儲器系統(tǒng)，且具體來說，涉及測量共享高速緩沖存儲器的使用。

背景技術(shù)：

越來越多的計算機硬件單元(例如，中央處理單元(cpu)、圖形處理單元(gpu)、數(shù)字信號處理(dsp)單元及/或直接存儲器存取(dma)引擎，作為非限制性實例)經(jīng)配置以共享存儲器系統(tǒng)資源，例如高速緩沖存儲器、存儲器、互連帶寬及高速緩沖存儲器帶寬。計算機硬件單元之間的資源干擾及沖突可導(dǎo)致負面后果，例如(作為非限制性實例)錯過移動系統(tǒng)單芯片(soc)上的實時期限、或違反合并服務(wù)器上的服務(wù)水平協(xié)議(sla)。另外，與一些計算機硬件單元相關(guān)聯(lián)的參考串流可具有極少的時間局部性，如果未加抑制，那么會導(dǎo)致高速緩存污染及對總體性能的負面影響。因此，監(jiān)視資源共享的影響已變得更為重要以達成最佳系統(tǒng)性能。在這點上，用戶有能力監(jiān)視共享資源的使用可為合乎需要的。

然而，常規(guī)高速緩沖存儲器系統(tǒng)并不提供用于監(jiān)視高速緩存使用的具空間效率的機構(gòu)。因此，為了防止在存在高速緩存干擾時的最差狀況性能，這些常規(guī)高速緩沖存儲器系統(tǒng)可保持未經(jīng)充分利用。此外，缺乏關(guān)于高速緩沖存儲器占用的反饋可導(dǎo)致計算機處理系統(tǒng)不能提供系統(tǒng)任務(wù)的最佳調(diào)度。

技術(shù)實現(xiàn)要素：

具體實施方式中所揭示的方面包含產(chǎn)生用于共享高速緩沖存儲器系統(tǒng)的近似使用測量。在這點上，在一個方面中，提供共享高速緩沖存儲器系統(tǒng)。所述共享高速緩沖存儲器系統(tǒng)經(jīng)配置以近似得出多個服務(wù)質(zhì)量(qos)類別中的每一者的高速緩存使用，每一qos類別具有相關(guān)聯(lián)的qos標識符(qosid)。所述共享高速緩沖存儲器系統(tǒng)包含再分成多個高速緩存子分割的多個高速緩存線。根據(jù)本文中所揭示的一些方面，所述多個高速緩存子分割可包括(作為非限制性實例)個別高速緩存線、高速緩存線的集合及/或高速緩存線的存儲體。所述多個高速緩存子分割各自與所述多個qos類別中的將近似得出高速緩存使用的qos類別相關(guān)聯(lián)。所述共享高速緩沖存儲器系統(tǒng)還提供對應(yīng)于所述多個高速緩存子分割的多個qosid跟蹤標簽。在接收到包括qosid的存儲器存取請求時，所述共享高速緩沖存儲器系統(tǒng)的高速緩存使用監(jiān)視器進一步經(jīng)配置以存取對應(yīng)于所述存儲器存取請求的高速緩存子分割。所述高速緩存使用監(jiān)視器經(jīng)配置以確定所述存儲器存取請求的所述qosid是否對應(yīng)于與所述高速緩存子分割相關(guān)聯(lián)的qos類別?；诖舜_定，所述高速緩存使用監(jiān)視器更新與對應(yīng)于所述存儲器存取請求的所述高速緩存子分割相關(guān)聯(lián)的qosid跟蹤標簽。以此方式，可維持所述多個qosid跟蹤標簽以指示與每一高速緩存子分割相關(guān)聯(lián)的qos類別是否實際上在一給定時間使用所述高速緩存子分割。

所述高速緩存使用監(jiān)視器進一步經(jīng)配置以基于所述多個qosid跟蹤標簽產(chǎn)生針對所述多個qos類別中的qos類別的近似使用測量。通過將所述高速緩存使用測量的準確度與所述多個qosid跟蹤標簽的存儲額外負擔的減少進行權(quán)衡，所述共享高速緩沖存儲器系統(tǒng)可提供充足的使用測量數(shù)據(jù)以用于管理高速緩存分配，同時使得對處理器性能及功率消耗的影響最小化。

在另一方面中，提供共享高速緩沖存儲器系統(tǒng)。所述共享高速緩沖存儲器系統(tǒng)包括多個高速緩存子分割。所述共享高速緩沖存儲器系統(tǒng)進一步包括多個qosid跟蹤標簽，其各自與所述多個高速緩存子分割中的高速緩存子分割相關(guān)聯(lián)。所述共享高速緩沖存儲器系統(tǒng)還包括高速緩存使用監(jiān)視器。所述高速緩存使用監(jiān)視器經(jīng)配置以使所述多個高速緩存子分割中的每一高速緩存子分割與多個qos類別中的qos類別相關(guān)聯(lián)。所述高速緩存使用監(jiān)視器進一步經(jīng)配置以接收包括qosid的存儲器存取請求。所述高速緩存使用監(jiān)視器還經(jīng)配置以存取所述多個高速緩存子分割之中的對應(yīng)于所述存儲器存取請求的高速緩存子分割。所述高速緩存使用監(jiān)視器另外經(jīng)配置以確定所述存儲器存取請求的所述qosid是否對應(yīng)于與所述高速緩存子分割相關(guān)聯(lián)的所述qos類別。所述高速緩存使用監(jiān)視器進一步經(jīng)配置以基于所述確定更新多個qosid跟蹤標簽中的與對應(yīng)于所述存儲器存取請求的所述高速緩存子分割相關(guān)聯(lián)的qosid跟蹤標簽。所述高速緩存使用監(jiān)視器還經(jīng)配置以基于所述多個qosid跟蹤標簽產(chǎn)生針對所述多個qos類別中的所述qos類別的近似使用測量。

在另一方面中，提供共享高速緩沖存儲器系統(tǒng)。所述共享高速緩沖存儲器系統(tǒng)包括用于使所述共享高速緩沖存儲器系統(tǒng)的多個高速緩存子分割中的每一高速緩存子分割與多個qos類別中的qos類別相關(guān)聯(lián)的裝置。所述共享高速緩沖存儲器系統(tǒng)進一步包括用于接收包括qosid的存儲器存取請求的裝置。所述共享高速緩沖存儲器系統(tǒng)還包括用于存取所述多個高速緩存子分割之中的對應(yīng)于所述存儲器存取請求的高速緩存子分割的裝置。所述共享高速緩沖存儲器系統(tǒng)另外包括用于確定所述存儲器存取請求的所述qosid是否對應(yīng)于所述多個qos類別中的與所述高速緩存子分割相關(guān)聯(lián)的所述qos類別的裝置。所述共享高速緩沖存儲器系統(tǒng)進一步包括用于基于用于確定的所述裝置而更新多個qosid跟蹤標簽中的與對應(yīng)于所述存儲器存取請求的所述高速緩存子分割相關(guān)聯(lián)的qosid跟蹤標簽的裝置。所述共享高速緩沖存儲器系統(tǒng)還包括用于基于所述多個qosid跟蹤標簽產(chǎn)生針對所述多個qos類別中的所述qos類別的近似使用測量的裝置。

在另一方面中，提供用于近似得出共享高速緩沖存儲器使用的方法。所述方法包括使共享高速緩沖存儲器系統(tǒng)的多個高速緩存子分割中的每一高速緩存子分割與多個qos類別中的qos類別相關(guān)聯(lián)。所述方法進一步包括接收包括qosid的存儲器存取請求。所述方法還包括存取所述多個高速緩存子分割之中的對應(yīng)于所述存儲器存取請求的高速緩存子分割。所述方法另外包括確定所述存儲器存取請求的所述qosid是否對應(yīng)于所述多個qos類別中的與所述高速緩存子分割相關(guān)聯(lián)的所述qos類別。所述方法進一步包括基于所述確定更新多個qosid跟蹤標簽中的與對應(yīng)于所述存儲器存取請求的所述高速緩存子分割相關(guān)聯(lián)的qosid跟蹤標簽。所述方法還包括基于所述多個qosid跟蹤標簽產(chǎn)生針對所述多個qos類別中的所述qos類別的近似使用測量。

附圖說明

圖1說明包含高速緩存控制器的例示性共享高速緩沖存儲器系統(tǒng)，所述高速緩存控制器包括用于產(chǎn)生用于所述共享高速緩沖存儲器系統(tǒng)的近似使用測量的高速緩存使用監(jiān)視器；

圖2a到2d說明例示性共享高速緩沖存儲器系統(tǒng)實施方案，其中服務(wù)質(zhì)量(qos)類別及qos標識符(qosid)跟蹤標簽與分別包括高速緩存線、高速緩存線的集合及高速緩存線的存儲體的高速緩存子分割相關(guān)聯(lián)；

圖3a及3b說明圖1的共享高速緩沖存儲器系統(tǒng)的例示性操作，所述操作用于產(chǎn)生用于共享高速緩沖存儲器系統(tǒng)的近似使用測量；及

圖4為可包含圖1的共享高速緩沖存儲器系統(tǒng)以提供近似使用測量的例示性基于處理器的系統(tǒng)的框圖。

具體實施方式

現(xiàn)在參考圖式，描述本發(fā)明的若干例示性方面。詞語“例示性”在本文中用以意味著“充當實例、例子或說明”。不必將本文中描述為“例示性”的任何方面解釋為比其它方面優(yōu)選或有利。

在這點上，提供圖1以說明共享高速緩沖存儲器系統(tǒng)100的結(jié)構(gòu)。作為非限制性實例，可將共享高速緩沖存儲器系統(tǒng)100提供于半導(dǎo)體裸片中。在一些方面中，共享高速緩沖存儲器系統(tǒng)100可尤其為存儲器階層(未展示)中的1階(l1)高速緩沖存儲器、2階(l2)高速緩沖存儲器或3階(l3)高速緩沖存儲器。在圖1的實例中，共享高速緩沖存儲器系統(tǒng)100為經(jīng)組織成存儲體102(0)到102(x)的存儲器陣列。存儲體102(0)到102(x)中的每一者包括一或多個集合104(0)到104(y)，其中所述集合104(0)到104(y)中的每一者由高速緩存線106(0)到106(l)的子集組成。所述集合104(0)到104(y)中的每一者中的高速緩存線106(0)到106(l)的數(shù)目z被稱作共享高速緩沖存儲器系統(tǒng)100的“關(guān)聯(lián)性”，且集合104(0)到104(y)中的每一者內(nèi)的位于從0到z的特定位置處的所述群高速緩存線106(0)到106(l)被稱作對應(yīng)“通路(way)”108(0)到108(z)。每一通路108(0)到108(z)可能因此被視為所有集合104(0)到104(y)中的高速緩存線106(0)到106(l)的豎直“切片(slice)”。

應(yīng)理解，本文中所描述的方面并不限于元件的任何特定布置，且所揭示的技術(shù)可容易地延伸到共享高速緩沖存儲器系統(tǒng)100的各種結(jié)構(gòu)及布局。圖1中所說明的配置僅是為了說明的目的。在一些方面中，共享高速緩沖存儲器系統(tǒng)100可包括比本文中所說明的更少或更多存儲體102(0)到102(x)、更少或更多集合104(0)到104(y)、更少或更多高速緩存線106(0)到106(l)及/或更少或更多通路108(0)到108(z)。

繼續(xù)參考圖1，高速緩存控制器110耦合到每一存儲體102(0)到102(x)。在常規(guī)操作中，例如執(zhí)行軟件應(yīng)用程序的請求代理程序(未展示)可請求存儲于存儲器地址(未展示)處的指令或值(未展示)。如果未在共享高速緩沖存儲器系統(tǒng)100中發(fā)現(xiàn)所請求的指令或值，那么產(chǎn)生高速緩存未命中。作為響應(yīng)，高速緩存控制器110可起始高速緩存填充操作，其導(dǎo)致大小等于高速緩存線106(0)到106(l)中的一或多者且含有所請求的指令或值的系統(tǒng)存儲器的一部分(未展示)被檢索及存儲于高速緩存線106(0)到106(l)中的一者中。

共享高速緩沖存儲器系統(tǒng)100向多個qos類別112(0)到112(n)提供支持以實施針對共享存儲器使用的qos支持。qos類別112(0)到112(n)中的每一者與唯一qosid114(0)到114(n)相關(guān)聯(lián)。為了更加高效地在多個請求代理程序間分配高速緩存線106(0)到106(l)，高速緩存控制器110在一些方面中可提供高速緩存分配電路116。高速緩存分配電路116可通過將qosid114(0)到114(n)中的每一者與特定請求代理程序相關(guān)聯(lián)且指定用于所述qosid114(0)到114(n)的高速緩存線106(0)到106(l)的分配而允許實現(xiàn)用戶對共享高速緩沖存儲器系統(tǒng)100的高速緩存資源的控制。

通過在qosid114(0)到114(n)間分配高速緩存線106(0)到106(l)(因此有效地在對應(yīng)qos類別112(0)到112(n)間分配高速緩存線106(0)到106(l))，共享高速緩沖存儲器系統(tǒng)100可在許多使用案例情境中改進高速緩存性能。舉例來說，在一些方面中，共享高速緩沖存儲器系統(tǒng)100可允許實現(xiàn)實時約束以確保由請求代理程序進行的時延關(guān)鍵操作具有足夠高速緩沖存儲器以滿足實時要求。為了提供響應(yīng)于實時約束的服務(wù)，高速緩存分配電路116可經(jīng)配置以保證將在共享高速緩沖存儲器系統(tǒng)100中保留用于時間關(guān)鍵請求代理程序的高速緩存線106(0)到106(l)的最小工作集合。由高速緩存分配電路116分配高速緩存線106(0)到106(l)還可適用于強制執(zhí)行云端計算服務(wù)水平協(xié)議(sla)，及/或用于限制用于某些請求代理程序的高速緩存線106(0)到106(l)的高速緩存調(diào)配以改進計算機處理系統(tǒng)的總體吞吐量。

在多個請求代理程序間高效地分配高速緩存線106(0)到106(l)涉及監(jiān)視不同qos類別112(0)到112(n)對共享高速緩沖存儲器系統(tǒng)100的使用，以便確定資源分配對總體系統(tǒng)性能的影響。然而，常規(guī)高速緩沖存儲器系統(tǒng)并不提供用于監(jiān)視高速緩存使用的具空間效率的機構(gòu)。為了監(jiān)視給定qos類別112(0)到112(n)使用多少高速緩存線106(0)到106(l)，共享高速緩沖存儲器系統(tǒng)100具有識別由每一qos類別112(0)到112(n)存取的那些高速緩存線106(0)到106(l)的能力。

一個方法涉及通過高速緩存線106(0)到106(l)當前被分配到的qos類別112(0)到112(n)的qosid114(0)到114(n)標記高速緩存線106(0)到106(l)中的每一者。但是，就共享高速緩沖存儲器系統(tǒng)100內(nèi)的存儲空間來說，此方法可能過分地昂貴。舉例來說，在支持數(shù)目n個qos類別112(0)到112(n)的系統(tǒng)中，每一qosid114(0)到114(n)的標稱寬度為log2(n)個位。舉例來說，如果共享高速緩沖存儲器系統(tǒng)100的大小為32兆字節(jié)，包括用8位qosid114(0)到114(n)標記的128字節(jié)行，那么qosid114(0)到114(n)將占256千字節(jié)，其可約為一些計算機處理器核心中的常規(guī)l2高速緩沖存儲器的大小。

在這點上，共享高速緩沖存儲器系統(tǒng)100通過產(chǎn)生對于確定及監(jiān)視高速緩存線106(0)到106(l)的分配來說足夠精確的近似使用測量而減少存儲額外負擔。共享高速緩沖存儲器系統(tǒng)100因此提供高速緩存使用監(jiān)視器118以提供近似使用測量，例如提供到高速緩存控制器110的高速緩存分配電路116的近似使用測量120。在一些方面中，用戶(未展示)可使用qosid114(0)到114(n)查詢高速緩存使用監(jiān)視器118以發(fā)現(xiàn)對應(yīng)qos類別112(0)到112(n)的當前高速緩存使用的近似結(jié)果。在所述方面中，作為非限制性實例，可經(jīng)由存儲器映射接口(未展示)提供近似使用測量120。

為了提供具空間效率的高速緩存使用監(jiān)視，高速緩存使用監(jiān)視器118在一些方面中可將高速緩存線106(0)到106(l)的多個高速緩存子分割中的每一者與qos類別112(0)到112(n)中的一者相關(guān)聯(lián)。根據(jù)一些方面，所述多個高速緩存子分割可包括(作為非限制性實例)：高速緩存線106(0)到106(l)中的一或多者、高速緩存線106(0)到106(l)的集合104(0)到104(y)、高速緩存線106(0)到106(l)的通路108(0)到108(z)或高速緩存線106(0)到106(l)的存儲體102(0)到102(x)。在下文中關(guān)于圖2a到2d更詳細地論述這些例示性實施方案。每一高速緩存子分割還與多個qosid跟蹤標簽(未展示)中的一者相關(guān)聯(lián)，可由高速緩存使用監(jiān)視器118使用所述跟蹤標簽中的每一者以跟蹤高速緩存子分割當前是否正由與之相關(guān)聯(lián)的qos類別112(0)到112(n)使用。根據(jù)一些方面，所述多個qosid跟蹤標簽中的每一者可包括單個位。在一些方面中，qos跟蹤標簽可包括多個位，使得每一高速緩存子分割能夠與多個qos類別112(0)到112(n)相關(guān)聯(lián)。在一些方面中，所述多個qosid跟蹤標簽可與高速緩存線106(0)到106(l)一致地存儲，而一些方面可規(guī)定所述多個qosid跟蹤標簽存儲于qosid跟蹤標簽數(shù)據(jù)結(jié)構(gòu)122中。應(yīng)理解，雖然圖1將qosid跟蹤標簽數(shù)據(jù)結(jié)構(gòu)122說明為位于高速緩存控制器110內(nèi)，但qosid跟蹤標簽數(shù)據(jù)結(jié)構(gòu)122在一些方面中可位于共享高速緩沖存儲器系統(tǒng)100內(nèi)的其它處(例如，作為非限制性實例，在高速緩存使用監(jiān)視器118內(nèi))。

在接收到包括qosid126的存儲器存取請求124時，高速緩存使用監(jiān)視器118存取對應(yīng)于存儲器存取請求124的高速緩存子分割，且確定存儲器存取請求124的qosid126是否對應(yīng)于與高速緩存子分割相關(guān)聯(lián)的qos類別112(0)到112(n)。基于此確定，高速緩存使用監(jiān)視器118可更新對應(yīng)于存儲器存取請求124的高速緩存子分割的qosid跟蹤標簽。舉例來說，在一些方面中，提供一位的qosid跟蹤標簽，如果存儲器存取請求124的qosid126對應(yīng)于與高速緩存子分割相關(guān)聯(lián)的qos類別112(0)到112(n)，那么高速緩存使用監(jiān)視器118可將高速緩存子分割的qosid跟蹤標簽設(shè)定成為一(1)的值。如果存儲器存取請求124的qosid126并不對應(yīng)于與高速緩存子分割相關(guān)聯(lián)的qos類別112(0)到112(n)，那么高速緩存使用監(jiān)視器118可將高速緩存子分割的qosid跟蹤標簽設(shè)定成為零(0)的值。以此方式，可維持所述qosid跟蹤標簽以指示與每一高速緩存子分割相關(guān)聯(lián)的qos類別112(0)到112(n)是否實際上在一給定時間使用所述高速緩存子分割。

基于qosid跟蹤標簽，高速緩存使用監(jiān)視器118可針對qos類別112(0)到112(n)中的每一者產(chǎn)生高速緩存線106(0)到106(l)的近似使用測量120。在一些方面中，高速緩存使用監(jiān)視器118可通過確定與qos類別112(0)到112(n)相關(guān)聯(lián)的多個高速緩存子分割的分數(shù)，且進一步確定與qos類別112(0)到112(n)相關(guān)聯(lián)的設(shè)定了相關(guān)聯(lián)的qosid跟蹤標簽的高速緩存子分割的計數(shù)而產(chǎn)生近似使用測量120。高速緩存使用監(jiān)視器118接著可將高速緩存子分割的計數(shù)除以所述分數(shù)以產(chǎn)生近似使用測量120。

作為非限制性實例，假設(shè)共享高速緩沖存儲器系統(tǒng)100提供表示高速緩存子分割的十六(16)個集合104(0)到104(15)。集合104(0)到104(7)或集合104(0)到104(15)的總數(shù)的一半是為了測量目的與qos類別112(0)相關(guān)聯(lián)，而集合104(8)到104(15)是為了測量目的與qos類別112(n)相關(guān)聯(lián)。因此，與qos類別112(0)及112(1)中的每一者相關(guān)聯(lián)的多個高速緩存子分割的分數(shù)為(例如)1/2或0.5。進一步假設(shè)與qos類別112(0)相關(guān)聯(lián)的六(6)個集合104(0)到104(5)具有經(jīng)設(shè)定的相關(guān)聯(lián)qosid跟蹤標簽。因此，高速緩存使用監(jiān)視器118可產(chǎn)生近似使用測量120，其估計集合104(0)到104(15)中的十二(12)(即，六(6)除以0.5)個當前正由qos類別112(0)使用。

在一些方面中，高速緩存使用監(jiān)視器118可通過僅將高速緩存子分割與作用中qos類別112(0)到112(n)相關(guān)聯(lián)，而非將高速緩存子分割與固定最大數(shù)目的qos類別112(0)到112(n)相關(guān)聯(lián)來改進其準確度。舉例來說，如果僅一個qos類別112(0)為作用中，那么所述作用中qos類別112(0)可與共享高速緩沖存儲器系統(tǒng)100中的每一高速緩存線106(0)到106(l)相關(guān)聯(lián)，從而產(chǎn)生具有零誤差的近似使用測量120。一些方面可規(guī)定：除減少識別qos類別112(0)到112(n)所需的位數(shù)之外，高速緩存使用監(jiān)視器118還可使用常規(guī)取樣方法。作為非限制性實例，qosid跟蹤標簽可僅與高速緩存子分割的分散式子集相關(guān)聯(lián)。

可在一些方面中組合近似技術(shù)以提供針對給定應(yīng)用在額外負擔與準確度之間具有可接受的權(quán)衡的共享高速緩沖存儲器系統(tǒng)100的配置。在下文表1中說明一些方面中所提供的組合的存儲要求。在表1中，指示由各種配置要求的按字節(jié)計的總存儲量。每一條目是基于8兆字節(jié)、16通路、128字節(jié)行、4存儲體高速緩沖存儲器及支持最大32個qosid的系統(tǒng)計算。圓括號中的數(shù)目為完整及精確地跟蹤哪一高速緩存線被附加5位qosid所需的相對額外負擔的百分比。

表1

如上文所提及，在一些方面中，高速緩存子分割可包括高速緩存線106(0)到106(l)中的一或多者、高速緩存線106(0)到106(l)的集合104(0)到104(y)、高速緩存線106(0)到106(l)的通路108(0)到108(z)或高速緩存線106(0)到106(l)的存儲體102(0)到102(x)。在這點上，提供圖2a到2d以說明例示性方面，所述方面提供分別包括高速緩存線106(0)到106(l)、高速緩存線106(0)到106(l)的集合104(0)到104(y)、高速緩存線106(0)到106(l)的通路108(0)到108(z)及高速緩存線106(0)到106(l)的存儲體102(0)到102(x)的高速緩存子分割200(0)到200(l)、200(0)到200(y)、200(0)到200(z)、200(0)到200(x)。在圖2a中，高速緩存子分割200(0)到200(l)各自對應(yīng)于高速緩存線106(0)到106(l)中的一者，其中高速緩存線106(0)、106(2)及106(l)與qos類別112(0)相關(guān)聯(lián)且高速緩存線106(1)、106(3)與qos類別112(1)相關(guān)聯(lián)。高速緩存子分割200(0)到200(l)中的每一者還與包括單個位的對應(yīng)qosid跟蹤標簽202(0)到202(l)相關(guān)聯(lián)。qosid跟蹤標簽202(0)到202(l)指示高速緩存線106(1)當前由相關(guān)聯(lián)的qos類別112(1)使用，而高速緩存線106(2)及106(l)當前由相關(guān)聯(lián)的qos類別112(0)使用。同樣，qosid跟蹤標簽202(0)指示高速緩存線106(0)目前并非由相關(guān)聯(lián)的qos類別112(0)使用，且qosid跟蹤標簽202(3)指示高速緩存線106(3)目前并非由相關(guān)聯(lián)的qos類別112(1)使用。

在圖2b的實例中，高速緩存子分割200(0)到200(y)各自對應(yīng)于高速緩存線106(0)到106(l)的集合104(0)到104(y)中的一者。集合104(0)、104(2)及104(y)與qos類別112(0)相關(guān)聯(lián)，而集合104(1)、104(3)與qos類別112(1)相關(guān)聯(lián)。與高速緩存子分割200(0)到200(y)相關(guān)聯(lián)的qosid跟蹤標簽202(0)到202(y)指示集合104(1)當前由相關(guān)聯(lián)的qos類別112(1)使用，而集合104(2)及104(y)當前由相關(guān)聯(lián)的qos類別112(0)使用。類似地，qosid跟蹤標簽202(0)指示集合104(0)目前并非由相關(guān)聯(lián)的qos類別112(0)使用，且qosid跟蹤標簽202(3)指示集合104(3)目前并非由相關(guān)聯(lián)的qos類別112(1)使用。

在圖2c中，高速緩存子分割200(0)到200(z)各自對應(yīng)于高速緩存線106(0)到106(l)的通路108(0)到108(z)中的一者。通路108(0)、108(2)及108(z)與qos類別112(0)相關(guān)聯(lián)，而通路108(1)、108(3)與qos類別112(1)相關(guān)聯(lián)。與高速緩存子分割200(0)到200(z)相關(guān)聯(lián)的qosid跟蹤標簽202(0)到202(z)指示通路108(1)當前由相關(guān)聯(lián)的qos類別112(1)使用，而通路108(2)及108(z)當前由相關(guān)聯(lián)的qos類別112(0)使用。同樣，qosid跟蹤標簽202(0)指示通路108(0)目前并非由相關(guān)聯(lián)的qos類別112(0)使用，且qosid跟蹤標簽202(3)指示通路108(3)目前并非由相關(guān)聯(lián)的qos類別112(1)使用。

現(xiàn)在參考圖2d，高速緩存子分割200(0)到200(x)在此實例中各自對應(yīng)于高速緩存線106(0)到106(l)的存儲體102(0)到102(x)中的一者。存儲體102(0)、102(2)及102(x)與qos類別112(0)相關(guān)聯(lián)，而存儲體102(1)、102(3)與qos類別112(1)相關(guān)聯(lián)。在此實例中，與高速緩存子分割200(0)到200(x)相關(guān)聯(lián)的qosid跟蹤標簽202(0)到202(x)指示存儲體102(1)當前由相關(guān)聯(lián)的qos類別112(1)使用，而存儲體102(2)及102(x)當前由相關(guān)聯(lián)的qos類別112(0)使用。類似地，qosid跟蹤標簽202(0)指示存儲體102(0)目前并非由相關(guān)聯(lián)的qos類別112(0)使用，且qosid跟蹤標簽202(3)指示存儲體102(3)目前并非由相關(guān)聯(lián)的qos類別112(1)使用。

為了說明用于產(chǎn)生近似使用測量120的圖1的共享高速緩沖存儲器系統(tǒng)100的例示性操作，提供圖3a到3b。在描述圖3a到3b時，為清楚起見而引用圖1及2a到2d的元件。在圖3a中，操作以圖1的高速緩存使用監(jiān)視器118將共享高速緩沖存儲器系統(tǒng)100的多個高速緩存子分割(例如，高速緩存子分割200(0)到200(l)、200(0)到200(y)、200(0)到200(z)、200(0)到200(x))中的每一高速緩存子分割200(0)與多個qos類別112(0)到112(n)中的qos類別112(0)相關(guān)聯(lián)(框300)開始。在這點上，高速緩存使用監(jiān)視器118可在此處被稱作“用于將共享高速緩沖存儲器系統(tǒng)的多個高速緩存子分割中的每一高速緩存子分割與多個qos類別中的qos類別相關(guān)聯(lián)的裝置”。

高速緩存使用監(jiān)視器118接下來接收包括qosid126的存儲器存取請求124(框302)。因此，高速緩存使用監(jiān)視器118可在此處被稱作“用于接收包括qosid的存儲器存取請求的裝置”。高速緩存使用監(jiān)視器118存取多個高速緩存子分割200(0)到200(l)、200(0)到200(y)、200(0)到200(z)、200(0)到200(x)當中的對應(yīng)于存儲器存取請求124的高速緩存子分割200(0)(框304)。高速緩存使用監(jiān)視器118可因此在此處被稱作“用于存取多個高速緩存子分割當中的對應(yīng)于存儲器存取請求的高速緩存子分割的裝置”。

繼續(xù)參考圖3a，高速緩存使用監(jiān)視器118確定存儲器存取請求124的qosid126是否對應(yīng)于與高速緩存子分割200(0)相關(guān)聯(lián)的qos類別112(0)(框306)。在這點上，高速緩存使用監(jiān)視器118可在此處被稱作“用于確定存儲器存取請求的qosid是否對應(yīng)于多個qos類別中的與高速緩存子分割相關(guān)聯(lián)的qos類別的裝置”。基于所述確定，高速緩存使用監(jiān)視器118基于所述確定更新與對應(yīng)于存儲器存取請求124的高速緩存子分割200(0)相關(guān)聯(lián)的qosid跟蹤標簽202(0)(框308)。因此，高速緩存使用監(jiān)視器118可在此處被稱作“用于基于用于確定的裝置更新多個qosid跟蹤標簽中的與對應(yīng)于存儲器存取請求的高速緩存子分割相關(guān)聯(lián)的qosid跟蹤標簽的裝置”。處理接著在圖3b的框310處繼續(xù)。

現(xiàn)轉(zhuǎn)向圖3b，高速緩存使用監(jiān)視器118基于多個qosid跟蹤標簽202(0)到202(n)產(chǎn)生針對多個qos類別112(0)到112(z)中的qos類別112(0)的近似使用測量120(框310)。高速緩存使用監(jiān)視器118可因此在此處被稱作“用于基于多個qosid跟蹤標簽產(chǎn)生針對多個qos類別中的qos類別的近似使用測量的裝置”。在一些方面中，用于產(chǎn)生近似使用測量120的框310的操作可包含高速緩存使用監(jiān)視器118首先確定與qos類別112(0)相關(guān)聯(lián)的多個高速緩存子分割200(0)到200(x)的分數(shù)(框312)。在這點上，高速緩存使用監(jiān)視器118可在此處被稱作“用于確定與qos類別相關(guān)聯(lián)的多個高速緩存子分割的分數(shù)的裝置”。高速緩存使用監(jiān)視器118接下來可確定與qos類別112(0)相關(guān)聯(lián)的設(shè)定了相關(guān)聯(lián)qosid跟蹤標簽202(0)的多個高速緩存子分割200(0)到200(x)的計數(shù)(框314)。因此，高速緩存使用監(jiān)視器118可在此處被稱作“用于確定與qos類別相關(guān)聯(lián)的設(shè)定了相關(guān)聯(lián)qosid跟蹤標簽的多個高速緩存子分割的計數(shù)的裝置”。高速緩存使用監(jiān)視器118接著可將高速緩存子分割200(0)到200(x)的計數(shù)除以所述分數(shù)以產(chǎn)生近似使用測量120(框316)。高速緩存使用監(jiān)視器118可因此在此處被稱作“用于將多個高速緩存子分割的計數(shù)除以分數(shù)以產(chǎn)生近似使用測量的裝置”。

產(chǎn)生用于共享高速緩沖存儲器系統(tǒng)的近似使用測量可提供于任一基于處理器的裝置中或集成到任一基于處理器的裝置中。實例包含(而不限于)機頂盒、娛樂單元、導(dǎo)航裝置、通信裝置、固定位置數(shù)據(jù)單元、移動位置數(shù)據(jù)單元、移動電話、蜂窩式電話、計算機、便攜式計算機、臺式計算機、個人數(shù)字助理(pda)、監(jiān)視器、計算機監(jiān)視器、電視、調(diào)諧器、收音機、衛(wèi)星收音機、音樂播放器、數(shù)字音樂播放器、便攜式音樂播放器、數(shù)字視頻播放器、視頻播放器、數(shù)字視頻光盤(dvd)播放器，及便攜式數(shù)字視頻播放器。

在這點上，圖4為例示性基于處理器的系統(tǒng)400的框圖，所述基于處理器的系統(tǒng)400可包含圖1的具有高速緩存控制器110的共享高速緩沖存儲器系統(tǒng)(scms)100。在此實例中，基于處理器的系統(tǒng)400包含一或多個cpu402，每一者包含一個或多個處理器404。cpu402可為主控裝置。cpu402可具有耦合到處理器404以用于快速存取暫時存儲的數(shù)據(jù)的高速緩沖存儲器406。在一些方面中，高速緩沖存儲器406可包括圖1的共享高速緩沖存儲器系統(tǒng)100及/或高速緩存控制器110。cpu402耦合到系統(tǒng)總線408，且可將包含于基于處理器的系統(tǒng)400中的主控裝置及從屬裝置相互耦合。眾所周知，cpu402通過經(jīng)由系統(tǒng)總線408交換地址、控制及數(shù)據(jù)信息而與這些其它裝置通信。舉例來說，cpu402可將總線交易請求傳達到作為從屬裝置的一實例的存儲器控制器410。

其它主控裝置及從屬裝置可連接到系統(tǒng)總線408。如圖4中所說明，這些裝置可包含(作為實例)存儲器系統(tǒng)412、一或多個輸入裝置414、一或多個輸出裝置416、一或多個網(wǎng)絡(luò)接口裝置418及一或多個顯示控制器420。輸入裝置414可包含任一類型的輸入裝置，包含(但不限于)輸入鍵、開關(guān)、語音處理器等。輸出裝置416可包含任一類型的輸出裝置，包含(但不限于)音頻、視頻、其它視覺指示器等。網(wǎng)絡(luò)接口裝置418可為經(jīng)配置以允許與網(wǎng)絡(luò)422交換數(shù)據(jù)的任何裝置。網(wǎng)絡(luò)422可為任一類型的網(wǎng)絡(luò)，包含(但不限于)有線或無線網(wǎng)絡(luò)、專用網(wǎng)或公用網(wǎng)、局域網(wǎng)(lan)、無線局域網(wǎng)(wlan)、廣域網(wǎng)(wan)、bluetoothtm網(wǎng)絡(luò)及因特網(wǎng)。網(wǎng)絡(luò)接口裝置418可經(jīng)配置以支持任一類型的所要通信協(xié)議。存儲器系統(tǒng)412可包含一或多個存儲器單元424(0)到424(n)。

cpu402還可經(jīng)配置以經(jīng)由系統(tǒng)總線408存取顯示控制器420以控制發(fā)送到一或多個顯示器426的信息。顯示控制器420將信息經(jīng)由一或多個視頻處理器428發(fā)送到顯示器426進行顯示，所述一或多個視頻處理器將待顯示的信息處理成適用于顯示器426的格式。顯示器426可包含任一類型的顯示器，包含(但不限于)陰極射線管(crt)、液晶顯示器(lcd)、等離子顯示器等。

所屬領(lǐng)域的技術(shù)人員將進一步了解，可將結(jié)合本文中所揭示的方面描述的各種說明性邏輯塊、模塊、電路及算法實施為電子硬件。作為實例，可在任何電路、硬件組件、集成電路(ic)或ic芯片中使用本文中所描述的裝置。本文中所揭示的存儲器可為任何類型及大小的存儲器，且可經(jīng)配置以存儲任何類型的所要信息。為了清楚地說明此可互換性，上文已大體上關(guān)于功能性描述了各種說明性組件、塊、模塊、電路及步驟。如何實施此功能性視特定應(yīng)用、設(shè)計選擇及/或施加于整個系統(tǒng)的設(shè)計約束而定。所屬領(lǐng)域的技術(shù)人員可對于每一特定應(yīng)用以變化的方式實施所描述的功能性，但不應(yīng)將所述實施決策解釋為導(dǎo)致脫離本發(fā)明的范圍。

可通過處理器、數(shù)字信號處理器(dsp)、專用集成電路(asic)、現(xiàn)場可編程門陣列(fpga)或其它可編程邏輯裝置、離散門或晶體管邏輯、離散硬件組件，或其經(jīng)設(shè)計以執(zhí)行本文中所描述功能的任何組合來實施或執(zhí)行結(jié)合本文中所揭示的方面而描述的各種說明性邏輯塊、模塊及電路。處理器可為微處理器，但在替代方案中，處理器可為任何常規(guī)處理器、控制器、微控制器或狀態(tài)機。處理器還可實施為計算裝置的組合，例如dsp與微處理器的組合、多個微處理器、結(jié)合dsp核心的一或多個微處理器，或任何其它此種配置。

還應(yīng)注意，描述在本文的例示性方面中的任一者中所描述的操作步驟以提供實例及論述?？梢圆煌谒f明序列的眾多不同序列執(zhí)行所描述的操作。此外，描述于單個操作步驟中的操作可實際上以多個不同步驟執(zhí)行。另外，可組合例示性方面中所論述的一或多個操作步驟。應(yīng)理解，流程圖圖式中所說明的操作步驟可經(jīng)受如所屬領(lǐng)域的技術(shù)人員將容易地顯而易見的眾多不同修改。所屬領(lǐng)域的技術(shù)人員還將理解，可使用各種不同技術(shù)及技法中的任一者表示信息及信號。舉例來說，可由電壓、電流、電磁波、磁場或磁粒子、光場或光粒子或其任何組合表示在整個以上描述中可能提及的數(shù)據(jù)、指令、命令、信息、信號、位、符號及碼片。

提供本發(fā)明的以上描述以使得任何所屬領(lǐng)域的技術(shù)人員能夠制造或使用本發(fā)明。對本發(fā)明的各種修改對于所屬領(lǐng)域的技術(shù)人員來說將容易地顯而易見，且在不脫離本發(fā)明的精神或范圍的情況下，本文中所定義的一般原理可應(yīng)用于其它變體。因此，本發(fā)明并不意圖限于本文中所描述的實例及設(shè)計，而應(yīng)符合與本文中所揭示的原理及新穎特征相一致的最廣泛范圍。