專利名稱：基于任務(wù)的執(zhí)行階段動(dòng)態(tài)調(diào)整高速緩存分區(qū)大小的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及包括高速緩存存儲(chǔ)器的數(shù)據(jù)處理系統(tǒng)，更具體 地，涉及在多處理器中針對(duì)應(yīng)用任務(wù)對(duì)高速緩存存儲(chǔ)器進(jìn)行動(dòng)態(tài)分區(qū)。
背景技術(shù)：
高速緩存分區(qū)是多任務(wù)系統(tǒng)中眾所周知的技術(shù)，其通過(guò)減小資源 干擾來(lái)實(shí)現(xiàn)更加可預(yù)測(cè)的高速緩存性能。在包括多處理器的數(shù)據(jù)處理 系統(tǒng)中，在多個(gè)進(jìn)程或任務(wù)之間共享高速緩存存儲(chǔ)器。高速緩存存儲(chǔ) 器被分為不同的部分以用于不同的應(yīng)用任務(wù)。有利的是將高速緩存分 為多個(gè)部分，其中每個(gè)部分被分配給各類進(jìn)程，而不是各類進(jìn)程共享 整個(gè)高速緩存存儲(chǔ)器。在將高速緩存存儲(chǔ)器分為多個(gè)部分時(shí)，產(chǎn)生了 如何確定不同應(yīng)用任務(wù)的高速緩存分區(qū)的大小以及何時(shí)調(diào)整該高速緩 存分區(qū)的大小的問(wèn)題。
Henk Muller等的美國(guó)專利申請(qǐng)2002/0002657 Al公開了一種對(duì)系 統(tǒng)中的高速緩存存儲(chǔ)器進(jìn)行操作的方法，在該系統(tǒng)中，處理器能夠執(zhí) 行多個(gè)進(jìn)程。這樣的技術(shù)將高速緩存分為許多小分區(qū)，而不是便用一 個(gè)單片數(shù)據(jù)高速緩存，在單片數(shù)據(jù)高速緩存中，對(duì)不同數(shù)據(jù)對(duì)象的訪 問(wèn)可能彼此干擾。在這種情況下，典型地，編譯器知道高速緩存的架 構(gòu)并為任務(wù)分配高速緩存分區(qū)。這樣的技術(shù)在任務(wù)的整個(gè)執(zhí)行持續(xù)時(shí) 間內(nèi)為任務(wù)保留了的所分的高速緩存部分。因此，靜態(tài)的分區(qū)技術(shù)通 常導(dǎo)致對(duì)高速緩存的次優(yōu)使用或?qū)Ω咚倬彺娣謪^(qū)的保留不足。
由Edward Suh等在"Analytical Cache Models with applications to cache partitioning"中提出的動(dòng)態(tài)分區(qū)技術(shù)試圖通過(guò)動(dòng)態(tài)調(diào)整分區(qū)大小 來(lái)避免上述靜態(tài)分區(qū)的缺點(diǎn)。這樣的技術(shù)沒有考慮如各個(gè)任務(wù)的分階 段執(zhí)行之類的程序特性。例如，多媒體應(yīng)用的執(zhí)行行為通常屬于重復(fù) 行為(階段)，該重復(fù)行為(階段)可以具有不同的高速緩存使用特性。
可以通過(guò)在程序階段邊界(phase boundary)處確定分區(qū)大小來(lái)實(shí)現(xiàn)有 效的高速緩存使用。
Timothy等描述了可以精確地識(shí)別和預(yù)測(cè)程序行為的階段[參考文 獻(xiàn)2: "Discovering and exploiting program phase", Timothy Sherwood et al]。這些階段中的程序(任務(wù))行為具有不同的資源使用特性并可以 使用性能度量來(lái)量化。這種度量的一個(gè)示例是[參考文獻(xiàn)2]中描述的基 本塊矢量(basic block vector) [BBV]。
當(dāng)前的高速緩存分區(qū)技術(shù)為應(yīng)用任務(wù)在其整個(gè)執(zhí)行持續(xù)時(shí)間內(nèi)保 留了高速緩存存儲(chǔ)器的分區(qū)部分。但是，媒體處理任務(wù)具有彼此不同 的執(zhí)行階段，對(duì)高速緩存的需求在這些階段的每一個(gè)中發(fā)生變化。在 多任務(wù)實(shí)時(shí)系統(tǒng)中，由于高優(yōu)先級(jí)的應(yīng)用任務(wù)的到來(lái)，會(huì)切換應(yīng)用任 務(wù)。由于中斷而切換應(yīng)用任務(wù)也是常見的。這樣的任務(wù)切換可以在當(dāng) 前執(zhí)行的任務(wù)的不同執(zhí)行階段發(fā)生。當(dāng)前的高速緩存分區(qū)技術(shù)不能解 決這個(gè)高速緩存的變化需求的問(wèn)題。
因此，存在這樣一種未被滿足的需要，即根據(jù)執(zhí)行階段來(lái)動(dòng)態(tài)地 調(diào)整多處理器中針對(duì)每個(gè)任務(wù)分配的高速緩存分區(qū)的大小，使得在任 何給定的時(shí)間，只分配最少量的高速緩存空間。對(duì)這個(gè)問(wèn)題的解決方 案將確保對(duì)于即將到來(lái)的任務(wù)(切換進(jìn)來(lái)的中斷任務(wù)或高優(yōu)先級(jí)任務(wù)) 有足夠的(或更優(yōu)的)高速緩存空間可用。

發(fā)明內(nèi)容
本發(fā)明提出了一種多處理器中針對(duì)每個(gè)應(yīng)用任務(wù)動(dòng)態(tài)高速緩存分 區(qū)的方法和系統(tǒng)。提供了基于應(yīng)用任務(wù)的執(zhí)行階段來(lái)動(dòng)態(tài)地調(diào)整高速 緩存分區(qū)大小的方法。根據(jù)當(dāng)前任務(wù)的執(zhí)行階段來(lái)動(dòng)態(tài)地調(diào)整高速緩 存分區(qū)的大小，從而避免對(duì)整個(gè)高速緩存的不必要的保留，因此實(shí)現(xiàn) 了高速緩存的有效利用。
在多任務(wù)處理共享高速緩存/存儲(chǔ)器的多處理器中，通常認(rèn)為分區(qū) 是一種實(shí)現(xiàn)存儲(chǔ)器子系統(tǒng)的可預(yù)測(cè)性能的機(jī)制。在文獻(xiàn)中已有多種分 區(qū)方案，如路線分區(qū)(Way Partitioning)(列高速緩存(Column Caching)、集合分區(qū)(Set Partitioning)等。流應(yīng)用采用具有不同階段
的執(zhí)行模式，所述不同階段具有不同的持續(xù)時(shí)間。本發(fā)明的目的是利 用關(guān)于多媒體應(yīng)用任務(wù)的不同執(zhí)行階段的信息，從而基于在執(zhí)行階段 期間的需求來(lái)自調(diào)整分區(qū)大小。可以以許多方式來(lái)識(shí)別應(yīng)用任務(wù)(程 序)的執(zhí)行階段 一個(gè)示例是通過(guò)監(jiān)控工作集合的改變以及其他方法 [參考文獻(xiàn)2]。應(yīng)用任務(wù)的執(zhí)行階段被定義為在應(yīng)用任務(wù)的執(zhí)行中具有
相似行為的間隔的集合，而應(yīng)用任務(wù)的工作集合被定義為在特定執(zhí)行 階段處應(yīng)用任務(wù)的高速緩存分區(qū)需求。
本發(fā)明的一個(gè)方面提供了基于應(yīng)用任務(wù)的執(zhí)行階段來(lái)動(dòng)態(tài)調(diào)整高 速緩存分區(qū)大小的方法。以表格形式來(lái)標(biāo)識(shí)和更新應(yīng)用任務(wù)的執(zhí)行階 段。在執(zhí)行任務(wù)的特定情況期間調(diào)整高速緩存分區(qū)的大小，使得在任 何給定的時(shí)間點(diǎn)，為任務(wù)分配必要且足量的高速緩存空間。該高速緩 存分區(qū)大小是根據(jù)任務(wù)執(zhí)行期間任務(wù)的工作集合需求來(lái)確定的，動(dòng)態(tài) 或靜態(tài)地監(jiān)控所述任務(wù)的工作集合需求。
本發(fā)明的另一方面提供了一種用于在多處理器中針對(duì)應(yīng)用任務(wù)動(dòng) 態(tài)調(diào)整高速緩存分區(qū)大小的計(jì)算機(jī)系統(tǒng)。所述系統(tǒng)包括任務(wù)階段監(jiān)控 器，用于監(jiān)控應(yīng)用任務(wù)的工作集合的變化，可以動(dòng)態(tài)地監(jiān)控工作集合 的變化或可以靜態(tài)地收集信息并將其存儲(chǔ)在所述任務(wù)階段監(jiān)控器中。 在任務(wù)階段表中存儲(chǔ)任務(wù)的階段信息。所述任務(wù)階段表包含階段以及 在切換任務(wù)時(shí)分配的高速緩存分區(qū)(這是在相應(yīng)階段處應(yīng)用任務(wù)的工 作集合)。
所述系統(tǒng)也包括高速緩存分配控制器，用于在新的應(yīng)用任務(wù)中斷 當(dāng)前執(zhí)行的任務(wù)時(shí)分配最大高速緩存大小。在新的應(yīng)用任務(wù)中斷當(dāng)前 執(zhí)行的任務(wù)時(shí)，所述高速緩存分配控制器查看新的應(yīng)用任務(wù)的工作集 合需求，并通過(guò)為所述新任務(wù)分配最大可能的高速緩存大小來(lái)對(duì)所述 高速緩存進(jìn)行分區(qū)。根據(jù)所述新應(yīng)用任務(wù)的階段來(lái)進(jìn)行高速緩存存儲(chǔ) 器的分配。
本發(fā)明的一個(gè)目的是設(shè)計(jì)一種用于動(dòng)態(tài)地管理正在計(jì)算機(jī)系統(tǒng)上 執(zhí)行的多個(gè)進(jìn)程之間的高速緩存分區(qū)的方法和裝置。
本發(fā)明的另一個(gè)目的是通過(guò)避免在應(yīng)用任務(wù)執(zhí)行的整個(gè)持續(xù)時(shí)間 期間為正在執(zhí)行的應(yīng)用任務(wù)不必要地保留高速緩存分區(qū)，來(lái)提高高速
緩存的利用率。
本發(fā)明的另一個(gè)目的是增大將中斷任務(wù)的工作集合的更多部分映 射到高速緩存上的概率。因此，當(dāng)較高優(yōu)先級(jí)任務(wù)或中斷發(fā)生時(shí)，將 有更多高速緩存可用于分配給中斷任務(wù)。


本發(fā)明的上述概括不是旨在描述本發(fā)明的每個(gè)公開實(shí)施例。以下 的附圖和詳細(xì)描述提供了本發(fā)明的其他方面。
圖1示出了在多處理器中針對(duì)應(yīng)用任務(wù)動(dòng)態(tài)調(diào)整高速緩存分區(qū)大 小的方法的實(shí)施例。
圖2是示出了應(yīng)用任務(wù)的工作集合變化的圖示。
圖3是示出了針對(duì)應(yīng)用任務(wù)動(dòng)態(tài)調(diào)整高速緩存分區(qū)大小的系統(tǒng)實(shí)
施例的架構(gòu)的框圖。
圖4示出了用于存儲(chǔ)應(yīng)用任務(wù)的信息的任務(wù)階段表。 圖5是示出了兩個(gè)應(yīng)用任務(wù)(Tl和T2)的高速緩存需求的示例 的簡(jiǎn)單圖示。
圖6示出了當(dāng)新的應(yīng)用任務(wù)T3中斷當(dāng)前執(zhí)行的應(yīng)用任務(wù)(Tl和 T2)時(shí)圖5所示示例的高速緩存分區(qū)情況。
具體實(shí)施例方式
以下結(jié)合附圖，詳細(xì)描述本發(fā)明的上述和其他特征、方面和優(yōu)點(diǎn)。 附圖包括6幅圖。
圖1示意了在多處理器中針對(duì)應(yīng)用任務(wù)動(dòng)態(tài)調(diào)整高速緩存分區(qū)大 小的方法的實(shí)施例。通過(guò)使用應(yīng)用任務(wù)的基本塊矢量(BBV)度量或 工作集合，標(biāo)識(shí)每個(gè)應(yīng)用任務(wù)的執(zhí)行階段101。以表格的形式來(lái)存儲(chǔ) 應(yīng)用任務(wù)的階段信息和工作集合102。接著，根據(jù)應(yīng)用任務(wù)的執(zhí)行階 段，利用該階段信息來(lái)動(dòng)態(tài)配置高速緩存分區(qū)。
根據(jù)所提出的發(fā)明，在應(yīng)用任務(wù)執(zhí)行的特定情況期間調(diào)整高速緩 存分區(qū)的大小，使得在任何給定的時(shí)間點(diǎn)，為應(yīng)用任務(wù)分配必要且足 量的高速緩存空間。該高速緩存分區(qū)大小是根據(jù)任務(wù)執(zhí)行期間的任務(wù)
的工作集合需求來(lái)確定的?？梢詣?dòng)態(tài)或靜態(tài)地監(jiān)控所述任務(wù)的工作集 合需求。通過(guò)避免在應(yīng)用任務(wù)的整個(gè)執(zhí)行持續(xù)時(shí)間為應(yīng)用任務(wù)冗余地 保留高速緩存分區(qū)，提高了總體高速緩存利用率。
圖2示出了描述應(yīng)用任務(wù)的工作集合變化的圖201。在圖2中示 出了在任務(wù)的執(zhí)行時(shí)間段"T"期間的應(yīng)用任務(wù)的工作集合W (t)的 變化。應(yīng)用任務(wù)的工作集合在其執(zhí)行時(shí)間段T期間發(fā)生變化。相應(yīng)地 存在與工作集合W1、 W2和W3相對(duì)應(yīng)的不同階段P1、 P2和P3。根 據(jù)如調(diào)度量(schedule quantum)、中斷、輸入/輸出緩沖器的數(shù)據(jù)/空間 可用性等系統(tǒng)條件，可以在應(yīng)用任務(wù)執(zhí)行的任何階段切換應(yīng)用任務(wù)。 如果在應(yīng)用任務(wù)執(zhí)行時(shí)間段T期間為應(yīng)用任務(wù)分配的高速緩存分區(qū)是 恒定的(如現(xiàn)有技術(shù))，則這將導(dǎo)致高速緩存分區(qū)的冗余分塊。
例如，如果為應(yīng)用任務(wù)分配的高速緩存分區(qū)等于Wl (字節(jié))的 分區(qū)，而且如果該應(yīng)用任務(wù)在P3 (與W3相對(duì)應(yīng))切換，則不必要地 為該應(yīng)用任務(wù)分塊了高速緩存空間Wl-W3。
圖3是示出了用于針對(duì)應(yīng)用任務(wù)動(dòng)態(tài)調(diào)整高速緩存分區(qū)大小的系 統(tǒng)實(shí)施例的架構(gòu)的框圖。任務(wù)階段監(jiān)控器301監(jiān)控應(yīng)用任務(wù)的工作集 合變化?？梢詣?dòng)態(tài)地監(jiān)控所述工作集合變化，或者靜態(tài)地收集信息。 在任務(wù)階段表302中存儲(chǔ)階段信息。任務(wù)階段表302包含階段以及在 切換應(yīng)用任務(wù)時(shí)分配的高速緩存分區(qū)(這是在相應(yīng)階段處應(yīng)用任務(wù)的 工作集合)。
在新的應(yīng)用任務(wù)中斷當(dāng)前執(zhí)行的任務(wù)時(shí)，高速緩存分配控制器 303査看新的應(yīng)用任務(wù)的工作集合需求，并根據(jù)新的應(yīng)用任務(wù)的階段， 通過(guò)為新的任務(wù)分配最大可能的高速緩存大小來(lái)進(jìn)行高速緩存分區(qū)。
圖4示出了用于存儲(chǔ)應(yīng)用任務(wù)的信息401的任務(wù)階段表302。任 務(wù)階段表302包括每個(gè)應(yīng)用任務(wù)的單獨(dú)的任務(wù)ID、應(yīng)用任務(wù)的階段信 息以及在任務(wù)切換時(shí)為每個(gè)應(yīng)用任務(wù)分配的高速緩存分區(qū)大小。對(duì)三 個(gè)連續(xù)的應(yīng)用任務(wù)T1、 T2和T3，應(yīng)用任務(wù)的階段信息分別被標(biāo)記為 Pi (Tl)、 P2 (T2)禾卩P3 (T3)， Pl、 P2、 P3是三個(gè)任務(wù)的三個(gè)不同 階段。同樣，在任務(wù)切換時(shí)為每個(gè)應(yīng)用任務(wù)分配的高速緩存分區(qū)大小 被標(biāo)記為Wl、 W2和W3。圖5是示出了兩個(gè)應(yīng)用任務(wù)的高速緩存要求的示例501的簡(jiǎn)單圖
示。如圖5所示，考慮兩個(gè)應(yīng)用任務(wù)T1和T2的高速緩存需求。假定 總的高速緩存大小是20行。應(yīng)用任務(wù)運(yùn)行在多任務(wù)模式下，從一個(gè)任 務(wù)切換至另一個(gè)任務(wù)。在一段時(shí)間之后，假定執(zhí)行產(chǎn)生了具有在階段 P2 (Tl)的任務(wù)T1以及在階段P3 (T2)的任務(wù)T2的高速緩存。被 占用的總的高速緩存是7+4=11行，剩余9行空閑。
圖6示出了當(dāng)新的應(yīng)用任務(wù)T3中斷當(dāng)前執(zhí)行的應(yīng)用任務(wù)時(shí)示例 601的兩種情況下的高速緩存分區(qū)情況。在圖5中，考慮這樣一種情 形，即新的應(yīng)用任務(wù)T3 (中斷任務(wù))在階段P1 (T3)到達(dá)，其工作 集合需求為8行。在情況l 602所示的傳統(tǒng)模式的高速緩存分區(qū)中， 基于最大高速緩存需求來(lái)分配高速緩存大小，即在整個(gè)執(zhí)行持續(xù)時(shí)間 中，為任務(wù)T1分配7行，為任務(wù)T2分配8行。這將消耗15行，直 到任務(wù)Tl和任務(wù)T2完成其執(zhí)行為止。
在情況2 603中，可以為任務(wù)T3分配高速緩存，剩余1行空閑。 如果任務(wù)Tl、 T2處于其執(zhí)行的其他某個(gè)階段處，情況1 601和情況2 602中的分配將更有戲劇性。例如，如果任務(wù)Tl和T2分別處于階段 Pl (Tl)和P1 (T2)，當(dāng)任務(wù)T3到達(dá)時(shí)，丁3有20- (2+4) =14行可 用。因此，對(duì)于情況2，即使任務(wù)T3的工作集合更多(最大14)，也 有空閑行可用于該中斷應(yīng)用任務(wù)。
在針對(duì)音頻、視頻和移動(dòng)應(yīng)用的片上系統(tǒng)(SoC)中，本發(fā)明可 實(shí)現(xiàn)其工業(yè)應(yīng)用。本發(fā)明通過(guò)避免在應(yīng)用任務(wù)執(zhí)行的整個(gè)持續(xù)時(shí)間期 間為正在執(zhí)行的應(yīng)用任務(wù)不必要地保留高速緩存分區(qū)，來(lái)提高高速緩 存的利用率。因此可以實(shí)現(xiàn)高速緩存存儲(chǔ)器的有效利用。
權(quán)利要求
1. 一種針對(duì)多個(gè)應(yīng)用任務(wù)動(dòng)態(tài)地調(diào)整多處理器中的高速緩存分區(qū)的大小的方法，其中，所述多處理器能夠執(zhí)行所述多個(gè)應(yīng)用任務(wù)，所述多處理器包括主存儲(chǔ)器和高速緩存存儲(chǔ)器，所述高速緩存存儲(chǔ)器包括高速緩存分區(qū)的集合，所述方法包括以下步驟標(biāo)識(shí)和監(jiān)控所述多個(gè)應(yīng)用任務(wù)的執(zhí)行階段；維護(hù)和更新關(guān)于當(dāng)前應(yīng)用任務(wù)的執(zhí)行階段和工作集合的信息；以及根據(jù)所述當(dāng)前應(yīng)用任務(wù)的執(zhí)行階段，動(dòng)態(tài)地配置所述高速緩存分區(qū)，從而避免在任務(wù)執(zhí)行的整個(gè)持續(xù)時(shí)間上為執(zhí)行任務(wù)冗余地保留高速緩存分區(qū)。
2. 如權(quán)利要求l所述的方法，其中，所述應(yīng)用任務(wù)包括指令序列。
3. 如權(quán)利要求l所述的方法，其中，所述應(yīng)用任務(wù)的執(zhí)行階段包括在所述應(yīng)用任務(wù)執(zhí)行中的具有相似行為的間隔的集合。
4. 如權(quán)利要求l所述的方法，其中，所述應(yīng)用任務(wù)的工作集合包括在特定執(zhí)行階段處所述應(yīng)用任務(wù)的高速緩存分區(qū)需求。
5. 如權(quán)利要求l所述的方法，其中，靜態(tài)地進(jìn)行對(duì)所述執(zhí)行任務(wù) 的執(zhí)行階段的監(jiān)控，以及根據(jù)執(zhí)行期間所述應(yīng)用任務(wù)的工作集合需求 來(lái)確定高速緩存分區(qū)大小。
6. 如權(quán)利要求l所述的方法，其中，動(dòng)態(tài)地進(jìn)行對(duì)所述執(zhí)行任務(wù) 的執(zhí)行階段的監(jiān)控，以及根據(jù)執(zhí)行期間所述應(yīng)用任務(wù)的工作集合需求 來(lái)確定高速緩存分區(qū)大小。
7. 如權(quán)利要求l所述的方法，其中，當(dāng)出現(xiàn)較高優(yōu)先級(jí)任務(wù)時(shí)， 有足夠的高速緩存分區(qū)可用于分配給所述高優(yōu)先級(jí)任務(wù)，從而將所述 較高優(yōu)先級(jí)任務(wù)的工作集合的充足的部分映射到所述高速緩存上。
8. 如權(quán)利要求l所述的方法，其中，為每個(gè)應(yīng)用任務(wù)分配的高速 緩存分區(qū)根據(jù)執(zhí)行階段而變化，從而在任何給定的時(shí)間，只分配最優(yōu) 量的高速緩存空間。
9. 一種針對(duì)個(gè)應(yīng)用任務(wù)動(dòng)態(tài)地調(diào)整多處理器中的高速緩存分區(qū) 的大小的系統(tǒng)，其中，所述多處理器能夠執(zhí)行所述多個(gè)應(yīng)用任務(wù)，所 述多處理器包括主存儲(chǔ)器和高速緩存存儲(chǔ)器，所述高速緩存存儲(chǔ)器包 括高速緩存分區(qū)的集合，所述系統(tǒng)包括任務(wù)階段監(jiān)控器，用于監(jiān)控應(yīng)用任務(wù)的工作集合的變化；存儲(chǔ)器，用于存儲(chǔ)來(lái)自所述任務(wù)階段監(jiān)控器的關(guān)于應(yīng)用任務(wù)的階段信息；以及高速緩存分配控制器，用于在新的應(yīng)用任務(wù)中斷當(dāng)前執(zhí)行的應(yīng)用 任務(wù)時(shí)，分配最大高速緩存大小。
10. 如權(quán)利要求9所述的系統(tǒng)，其中，所述存儲(chǔ)器包括任務(wù)階段表，所述任務(wù)階段表包括應(yīng)用任務(wù)的階段信息以及在切換任務(wù)時(shí)為每個(gè)應(yīng) 用任務(wù)分配的高速緩存分區(qū)大小，其中，為每個(gè)應(yīng)用任務(wù)分配的高速 緩存分區(qū)大小包括在相應(yīng)階段處任務(wù)的工作集合。
11. 如權(quán)利要求9所述的系統(tǒng)，其中，所述任務(wù)階段監(jiān)控器靜態(tài)地 監(jiān)控工作集合的變化，并將其存儲(chǔ)在任務(wù)階段表中。
12. 如權(quán)利要求9所述的系統(tǒng)，其中，所述任務(wù)階段監(jiān)控器動(dòng)態(tài)地 監(jiān)控工作集合的變化，并將其存儲(chǔ)在所述存儲(chǔ)器中。
13. 如權(quán)利要求9所述的系統(tǒng)，其中，所述應(yīng)用任務(wù)包括指令序列。
全文摘要
本發(fā)明提出了用于在多處理器中針對(duì)應(yīng)用任務(wù)的高速緩存動(dòng)態(tài)分區(qū)的方法和系統(tǒng)。提供了基于應(yīng)用任務(wù)的執(zhí)行階段來(lái)動(dòng)態(tài)調(diào)整高速緩存分區(qū)大小的方法。以表格形式來(lái)標(biāo)識(shí)和更新應(yīng)用任務(wù)的執(zhí)行階段。在執(zhí)行任務(wù)的特定情況期間調(diào)整高速緩存分區(qū)的大小，使得在任何給定的時(shí)間點(diǎn)，為任務(wù)分配必要且足量的高速緩存空間。該高速緩存分區(qū)大小是根據(jù)任務(wù)執(zhí)行期間的任務(wù)的工作集合需求來(lái)確定的，動(dòng)態(tài)或靜態(tài)地監(jiān)控所述任務(wù)的工作集合需求。根據(jù)任務(wù)的執(zhí)行階段來(lái)動(dòng)態(tài)調(diào)整高速緩存分區(qū)的大小，以避免不必要地保留整個(gè)高速緩存，因此實(shí)現(xiàn)了高速緩存的有效利用。
文檔編號(hào)G06F12/08GK101395586SQ200780007357
公開日2009年3月25日 申請(qǐng)日期2007年2月24日 優(yōu)先權(quán)日2006年3月2日
發(fā)明者斯里拉姆·克里斯蘭, 畢尤·托馬斯, 米林德·馬諾哈爾·庫(kù)爾卡尼, 薩拿斯·卡拉帕姆 申請(qǐng)人:Nxp股份有限公司