TW200945051A - Systems and methods for cache line replacement - Google Patents

Systems and methods for cache line replacement Download PDF

Info

Publication number
TW200945051A
TW200945051A TW098104985A TW98104985A TW200945051A TW 200945051 A TW200945051 A TW 200945051A TW 098104985 A TW098104985 A TW 098104985A TW 98104985 A TW98104985 A TW 98104985A TW 200945051 A TW200945051 A TW 200945051A
Authority
TW
Taiwan
Prior art keywords
cache memory
memory
instruction
cache
tag
Prior art date
Application number
TW098104985A
Other languages
English (en)
Inventor
Ajay A Ingle
Erich J Plondke
Lucian Codrescu
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW200945051A publication Critical patent/TW200945051A/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0808Multiuser, multiprocessor or multiprocessing cache systems with cache invalidating means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12Replacement control
    • G06F12/121Replacement control using replacement algorithms
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10Providing a specific technical effect
    • G06F2212/1016Performance improvement
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Description

200945051 六、發明說明: 【發明所屬之技術領域】 本文揭露之發明性概念之實施例大體而言係、關於資料處 理系統之領域。舉例而言’本文揭露之發明性概念之實施 係關於用於高速緩衝記憶體線重置之系統及方法。 【先前技術】 在田5許多„十舁系統中,記憶體(例如,隨機存取記憶 儲存待由處理^用於計算指令之資料。舉例而言,記 憶、體可儲存待由處理器相加之兩個運算元,且儲存來自該 兩個運算元之求和之結果。因此,在實例巾,處理器可存 取記憶體以讀取該兩個運算元,且再次存取該記憶體以寫 入結果。 記憶體可具有比處理器慢之操作速度。因此,處理器可 在對記憶體之存取期間等待。因此,在處理器可能閒置而 等待記憶體之存取時,計算裝置消耗功率及時間。為了增 Φ 加計算系統之總體處理速度在減少功率消耗,可將具有比 記憶體快之操作速度之高速缓衝記憶體耦接至處理器。該 高速緩衝記憶體包括複數個高速緩衝記憶體線,其中每一 ' 高速緩衝記憶體線可將資料之一部分儲存在記憶體中。 由於高速緩衝記憶體比記憶體快’因此將可由處理器使 用之資料預載入至高速緩衝記憶體之若干部分(例如,高 速緩衝記憶體線)中。因此,當處理器將擷取用於處理之 資料時,該處理器存取高速缓衝記憶體以獲得該資料。若 高速緩衝記憶體不包括該資料,則存取記憶體以獲得該資 138335.doc 200945051 料。 在將較多資料預巷入$古、* 預載入至问逮緩衝記憶體中時,可以新計 算或操取之資料重置先前儲在少次1丨 置无別储存之資料。因此,可存在一 組態以確定填充及/或重置高 ^ 门逆缓衝5己憶體線之順序的糸 統。在習知處理器中,高速 ’、 訂》己L體之间速緩衝記憶體 線係循序使用,其中一旦到達高速緩衝記憶體之最後—高 速缓衝記㈣線’處理器便循環回至第—高速緩衝記憶體 線。處理β中可存在一用以確定並指向將由該處理器使用 之下-高速緩衝記憶體線的系統。—種此系統實施先進先 出(FIFO)高速緩衝記憶體重置策略,纟中將指標遞增以便 循序指向高速緩衝記憶體之下—高速緩衝記憶體線。 處理器可執行__程式以包括高速緩衝記憶體維護指令以 使-高速緩衝記憶體線無效。由於指令可使高速緩衝記憶 體線無效,因此在“指向—待由處理器重置之有效高速 緩衝記憶體線時,無效高速緩衝記憶體線可存在於高速缓 衝記憶體中。因此,在一實施FIF〇重置策略之高速緩衝記 憶體中,可在一無效高速緩衝記憶體線存在時藉由一載入 操作重置一有效高速緩衝記憶體線。此方法中之一問題在 於’有效高速緩衝記憶體線之減少可能要求處理器更頻繁 地存取記憶體,因此引起功率消耗之增加及計算速度之滅 【發明内容】 描述一種用於確定一要重置之高速緩衝記憶體線的系 統。在一實施例中’該系統包括一高速緩衝記憶體,其包 138335.doc 200945051 含複數個尚速緩衝δ己憶體線。該系統進一步包括一識別 器’其經組態以識別一高速緩衝記憶體線以用於重置。該 系統亦包括一控制邏輯’其經組態以確定該識別器之— 值,該值係選自一增量器、一高速緩衝記憶體維護指令或 保持相同。 本文揭露之一或多個實施例之優點可包括功率節省及增 _ 加之處理器速度。 提及此說明性實施例並非用以限制或界定本文揭露之發 明性概念,而是提供實例以幫助其理解。在審閱整個申請 案之後,本揭示案之其他態樣、優點及特徵將變得顯而易 見,申請案包括以下部分:圖式簡單說明、實施方式及申 請專利範圍。 【實施方式】 ‘參看附圖閱5賣以下貫施方式時更好地理解本文揭露之 發明性概念之此等及其他特徵、態樣及優點。 ❿ 在以下描述中,為解釋之目的,闡述許多特定細節以便 提供對本文揭露之發明性概念的全面理解。然而熟習此項 技術者將明瞭,可在無此等特定細節中之某些細節之情況 下實踐本文揭露之發明性概念。在其他實例中,以方塊圖 形式展示熟知之結構及器件,以避免混淆本文揭露之發明 性概念之基本原理。 本文揭露之發明性概念之實施例係關於用於高速緩衝記 憶體線重置之系統及方法。圖i之示意圖中說明之習知系 統100可經修改以便減少存在於高速緩衝記憶體中之無效 138335.doc 200945051 高速緩衝記憶體線之數目 記憶體未中(cache miss)。 地存取記憶體。 。因此,可存在較少之 因此,處理器在操作期 高迷緩衝 間可較少 轉—叫也硬风扣儡肢董置系統 圖1為說明用於確定高速緩衝記憶體線以用於重置之习 知系統100的示意圖。在系統100中,處理器經循序組 遍曆高速緩衝記憶體以重置儲存於高速緩衝記憶體線= 資料。 α τ4 如圖1之示意圖中說明,系統刚包括標籤儲存褒置110 及狀態儲存裝置U2。標籤儲存裝置11〇及狀態儲存装置 112可為包含相同數目之組(例如,列)及路(例如的 列。狀態及標籤陣列110、112之每一單元對應於處理器之 南速緩衝記㈣之—高速緩衝記憶體線m〇〇中, =組包括十六個路(G·15),其可對應於處理器可獨立地 八讀取及向其寫人的十六個資料高速緩衝記憶體線。 標藏陣列110之每-單元儲存-標鐵。該標鐵可為當前 對應於1速緩衝記憶體線之一記憶體位置之-地址。舉 Γ:情广緩衝記憶體線可儲存來自具有記憶體位址 位:::。狀:Γ之貧料。因1"b ’對應標籤單元儲存記憶體 吟之狀列112之每—單元儲存對應高速緩衝記憶體 衝^^中如’有效或無效)。繼續上述實例,若高速緩 值為有效’則狀態單元儲存指示該高 =衝=體線為有效之資訊。待由處理器執行之程式可 包括南速緩衝記憶體維護指令,該等指令可包括用以藉由 138335.doc 200945051 直接指向待無效化之高速緩衝記憶體線或指向標鐵(儲存 對應於該標籤之記憶體之值的高速緩衝記憶體線料效 化)而使-高速緩衝記憶體線無效化的指令。為使高速緩 衝記憶體線無效化U⑽可將—無效㈣儲存於狀離 陣列112之對應單元中。
系統100進一步包括複數個識別器114(例如,指標)。識 別器114之數目對應於標籤及狀態陣列11〇、112中:組^ 數目。此夕卜,由於在系統100中每組中路之數目為16 :因 此每-識別器可為四位元。因此,每一 FIF〇可經組態以指 向其各別組之十六路中之任一者’因此能夠指向與該組相 關聯之十六個高速緩衝記憶體線。 在系統100中,當指令102待由處理器執行時,指令102 可由系統1〇〇接收。指令102可包括組1〇4、位元組ι〇6及標 籤108。位元組106可為執行該指令之處理器將執行之操作 的類型(例如,載入、相加等)。若指令為載入或儲存,則 組104可為該十六個高速緩衝記憶體線中—者之值可自其 載入或儲存的組。標籤108為儲存指令將包括之值之記憶 體的記憶體位址。在一實例中,若指令為載入運算元A, 則該指令可包括組1〇4(在高速緩衝記憶體中將運算元A儲 存於何處)、位元組1〇6(該指令為載入指令)及標籤1〇8(運 算元A在記憶體中儲存於何處)。 系統100進一步包括增量器120。在系統1〇〇中對於識 別器114中之每一者存在一增量器。待載入之一高速緩衝 記憶體之一組之下一路由用於該組之對應識別器丨14指 138335.doc 200945051 向。隨後’當將一值載入至該高速緩衝記憶體之組1〇4之 該路時,則用於組104之識別器114之增量器i 20遞增該識 別器以指向該高速緩衝記憶體之該組之下一路。一旦遞增 至该組之最後一路,則增量器可翻轉該值(例如,丨5至〇)以 便指向该組之第一路。因此,循序載入高速缓衝記憶體 線。 若指令102並非載入指令,則系統1〇〇確定指令1〇2之標 籤108是否儲存在標籤陣列11〇中。若標籤1〇8儲存在標籤 陣列110中,則可儲存對應於標籤丨08之記憶體位置之記憶 體值。儲存位置可為用於標籤陣列110之其中儲存標籤108 之單元的各別高速緩衝記憶體線。 系統100包括標籤比較器116,用以確定儲存在對應於標 籤108之記憶體位置中之記憶體值是否儲存在高速緩衝記 憶體之一高速緩衝記憶體線中。對於標籤及狀態陣列之每 一路(例如,行)可存在一標籤比較器。因此,對於系統 100’ 116中可存在十六個標籤比較器。對於其對應的路, 標籤比較器比較標籤1〇8與標籤陣列11〇中為組1〇4之路儲 存之標籤。標籤比較器進一步藉由存取對應於標籤陣列 之單元的狀態陣列112之單元之狀態而確定儲存於棹籤 ㈣not之標籤是否有效。若十六個比較器均未發現標 籤與有效狀態之間的匹配,則標籤比較器〗16可輪出表示 該記憶體值未儲存在高速緩衝記憶體中的未中信號m。 因此’可將δ亥值自S己憶體載入至高速緩衝記憶體。若十六 個比較器中之-者發現標籤財效狀態之間的匹配,則標 138335.doc 200945051 籤比較器116可輸出表示該記憶體值儲存在高速缓衝記憶 體中的命中信號118。因此,處理器可存取高速緩衝記憶 體而非存取記憶體。 若指令102為載入指令,則系統100可存取用於組104之 制器114以確定將載入哪一高速緩衝記憶體線。隨後遞 ㈣別器m以便指向待栽人之下—高速緩衝記憶體線。 由於可存在用以使高速緩衝記憶體之高速緩衝記憶體線 無效之指♦,因此在對應識別器指向高速緩衝記憶體之一 不同高速緩衝記憶體線時可存在一無效高速緩衝記憶體 線。因此,在一包括習知系統100之處理器中,可在一無 效高速緩衝記憶體線存在同時藉由載入操作來重置一有效 高速緩衝記憶體線。 高速緩衝記憶體維護指令 同速緩衝s己憶體維護指令可包括按余引無效化 by index)}日令及按位址無效化by address)指 Φ ^按索引無效化指令包括待無效化之高速緩衝記憶體之 索引因此,6亥扎令特定指向待無效化之一高速緩衝記憶 II、線因此’當處理器執行一按索引無效化指令時,狀態 陣列之對應於该經索引之高速緩衝記憶體線的單元儲存無 效狀態。 ^ 按^址無效化指令包括記憶體之位址(例如,標鐵)。因 此®處理器執行按位址無效化指令時,處理器將使與記 It體位址相關聯之高速緩衝記憶體線無效化。因此,處理 器搜尋標籤陣列中之記憶體位址,且使與儲存匹配標籤之 138335.doc 200945051 標籤單元相關聯之高速緩衝記憶體線無效化。 在例示性系統200(圖2)及例示性系統300(圖3)中,對於 經由一無效化指令而變為無效之一高速緩衝記憶體線,系 統200、300可選派對應於用於無效化之高速緩衝記憶體線 之組的識別器’使得該識別器指向該無效化之高速緩衝記 憶體線。因此,在同一組之一有效高速緩衝記憶體線之前 重置一無效化之高速緩衝記憶體線。 鬲迷緩衝記憶《 圖2至3中之示意圖說明用於重置高速緩衝記憶體線之系 統的例示性實施例。圖2之示意圖說明用於確定一高速緩 衝記憶體之高速緩衝記憶體線以用於重置的例示性系統 200,其中按索引無效化指令在處理器操作期間存在。圖3 之示意圖說明用於確定一高速緩衝記憶體之高速緩衝記憶 體線以用於重置的例示性系統300,其中按索引無效化指 令及按位址無效化指令在處理器操作期間存在。 參見圖2’與圖i之系統100相比,系統2〇〇包括選擇器 202。在非維護指令之處理期間,選擇器搬選擇經遞增之 識別器值(即’增量器120之輸出)。因此,系統2〇〇可類似 於圖!中之系統1〇〇而操作。舉例而言,在載入操作期間, 系統200使用指令102之組1〇4來選擇識別器i 14、㈣_ m之組及標籤陣列11G之組。處理器隨後將儲存於記憶體 之標藏_中之值載人至由組1G4及識別器ιΐ4識別之高速 緩衝記憶體線中。由於位元組⑽展示指令為載入指令, 因此接收位元組106之增量器⑽遞增所選擇之識別器114 138335.doc -10- 200945051 以指向該矣且之T ^ 、' 卜—南速緩衝記憶體線。選擇器202隨後選 擇增量器之輪+ fΛ # 和出(經遞增之識別器值),因為該指令並非高 速’友衝°己憶體維護/按索引無效化指令。識別器114隨後儲 存經遞增之識別器值。 在另實例中,在儲存操作期間,系統2〇〇使用指令1〇2 之、’且1〇4來選擇識別器1丨4、狀態陣列112之組及標籤陣列 110之、、且。處理器將對應於組丨〇4及一預定路之高速緩衝記 參 It體線之值發送至由標籤⑽識別之記憶體之記憶體位置 以用於儲存。由於該指令並非載入指+,亦無需來自記憶 體之值以便由處理器執行’因此增量器12〇不遞增識別器 值。由於該指令並非按索引無效化指令,因此選擇器202 選擇增里态120之輸出。因此,識別器之識別器值在所儲 存指令之執行期間保持相同。 某些指令(諸如相加或相乘)可包括將用於指令之執行的 運算元。該運算元習知上儲存在記憶體中。因此,該運算 參 元可儲存在高速緩衝記憶體中。因此,系統200可確定該 運鼻元疋否儲存在高速緩衝記憶體中。類似於圖丨中之系 統100,若該運算元儲存在高速緩衝記憶體中,則自標籤 比較器116輸出命中信號118。若該運算元未儲存在高速緩 衝記憶體中,則自標籤比較器116輸出未中信號118。將命 中或未中信號118投送至增量器12〇以幫助控制增量器12〇 是否遞增一識別器值。 若信號118為未中,則該運算元未儲存在高速緩衝記憶 體中且需自記憶體載入至高速緩衝記憶體。因此,用於組 138335.doc 200945051 104之識別器114識別待重置之下一高速緩衝記憶體線。將 運算元載入至所識別之高速緩衝記憶體線。在接收到未中 4吕说118時’增董120遞增識別器值以便指向經重置高速 緩衝記憶體線之後的下一高速緩衝記憶體線。若信號u 8 為命中,則無需自記憶體載入運算元至高速緩衝記憶體。 因此,在接收到命中信號118時,増量器12〇不改變識別器 值0 ❿ 系統200之操作在高速緩衝記憶體維護指令(例如,高速 緩衝記憶體無效化指令)之執行期間自系統1〇〇(圖1}之操作 偏離。當執行高速緩衝記憶體維護指令時,選擇器2〇2選 擇自該指令輸入之索引。處採哭介成 1慝理15亦使經索引之高速緩衝記 憶體線無效化。由於選擇器逝選擇來自該指令之索引, 因此用於經索引之高速緩衝記憶體線之識別器ιΐ4等於該 索引’以便指向無效化之高速緩衝記憶體線。因此,當使 一高速緩衝記㈣線無料,系統2㈣該無效化之高速 :衝記憶體線設定為待重置的一組之下一高速緩衝記憶體 線。 參看圖3’可藉由索引或藉由位址執行無效化。因此, 與圖!中之系統⑽相比,系統扇包括編 3〇4。類似於圖2中之系統扇 及、擇益
行期間類似於W之系統i。。而摔作。=…W 時,該維護指令可為按㈣無效化指令:^行維護指令 令。若高速緩衝記憶體維護指令為按;引:位址無效化指 選擇器304選擇來自指令⑽之 且=化指令’則 ’、 且系統300類似於圖2 138335.doc 12 200945051 t之系統200而操作。 若高速缓衝記憶體維護指令為按位址無效化指令,則選 擇器綱選擇編碼器3〇2之輸出。如先前描述,按位址無效 化指令包括-記憶體位址,針對該位址,處理器將發現與 #籤1()8之記憶體位置相關聯之-高速緩衝記憶體線並使 . 言亥高速緩衝記憶體線無效化。因此,編碼器3〇2可經組態 以輸出與記憶體之標籤108之記憶體位置相關聯的組刚中 參冑速緩衝記憶體線之識別器值,使得識別器指向用於由處 理器重置的無效化之高速緩衝記憶體線。 對於標籤陣列之-組之每—路存在一標鐵比較器。因 二b ’在說明性實施例中,可存在十六個標籤比較器。如先 前陳述,若標籤比較器具有有效的標籤匹配,則標籤比較 器輸出一命中信號。在一實施例中,若一比較器匹配標鐵 且自狀態陣列m中之對應單元接收到有效狀態,則比較 器輸出1。一組中僅一個高速緩衝記憶體線可與一記憶體 ❹ 位址(標籤108)相關聯。因此,用於一組104之十六個標籤 比較器之輸出可為:⑴表示未中之十六個零(即,來自每 一標籤比較器之一個零)或(ii)表示命中的十五個零及一個 1(即,來自匹配標籤且接收到有效狀態之標籤比較器的一 ‘個1,及來自其餘十五個標籤比較器中每一者之一個零 因此,自該等標籤比較器116將該十六個位元發送至編碼 器 302。 在一實施例中,編碼器302經組態以將接收到之十六個 位元值編蝎為一個四位元識別器值。舉例而言,若用於組 138335.doc -13· 200945051 104之路!〇(來自路〇_15)之標籤比較器為1,則編碼器可輸 出「1010」^在另一實例中,若路3為i,則編碼器可 輸出「0011」^因此,編碼器302輸出之識別器值由選擇 器304選擇且由識別器114儲存,使得無效化之高速緩衝記 憶體線被指向作為待重置之下一高速緩衝記憶體線。 高速緩衝記憶髏重置系統之操作的例示性方法 圖4至5為說明高速緩衝記憶體重置系統2〇〇、3〇〇之操作 之例示性方法的流程圖。圖4為說明在圖2之示意圖中說明 之系統200之操作之例示性方法4〇〇的流程圖。圖5為說明❹ 在圖3之不意圖中說明之系統3〇〇之操作之例示性方法 的流程圖。 參看圖4,系統200在402中確定待執行之指令是否為高 速緩衝記憶體維護指令。用於系統2〇〇之高速緩衝記憶體 維護指令為按索引無效化指令。若指令並非高速緩衝記憶 體維護指令,則系統2〇〇在4()4中選派用於組1()4之識別器 作為增篁益120之輸出。在一實施例中,選擇器2〇2選擇增 量器120之輸出以將值饋送回識別器⑴中。若增量器⑶ 〇 自標籤比較器116接收到命中信號118,則增量器12〇不遞 增識別器值。若增量器12〇接收到未中信號118,則增量_ 120遞增識別⑬值1此,用於组iQ4之識別^要麼保持彳目 同,要麼遞增。 若指令為高速緩衝記憶體維護指令,則系統200自指令 102擷為無效化索引。隨後在中使位於該索引處之 高速緩衝記憶體線無效化。前進至410,系統200選派用於 138335.doc -14- 200945051 組^之識別器作為來自指令之索引。在一實施例中 擇益202選擇來自指令之索引以饋送回識別器114中。因 此’識別器指向作為捭番罟夕下 〇 ^… 兩速_記憶體線的無 效化之同速緩衝記憶體線。 八關於圖3中之系統300參見圖5 ’系統300確定待執行之指 . 彳是否為高速緩衝記憶體維護指令(5G2及510)。用於系^ .3〇0之高速缓衝記憶體維護指令可為按索引無效化指令或 φ 按位址無效化指令。因此,在502中開始,系統300確定指 令是否為按索引無效化指令。若指令為按索引無效心 令,則系統300在504中自指令1〇2擷取無效化索引。隨後 在506中使位於該索引處之高速緩衝記憶體線無效化。前 進至508 ’系統200選派用於組1〇4之識別器作為來自指令 之索引。在一實施例中,選擇器3〇4選擇來自指令之索引 以饋送回識別器114中。因此,識別器指向作為待重置之 下一高速緩衝記憶體線的無效化之高速緩衝記憶體線。 Φ 若指令並非按索引無效化指令,則系統300在510中確定 指令是否為高速緩衝記憶體按位址無效化指令。若指令為 按位址無效化指令,則系統300在512中自指令1〇2擷取無 效化記憶體位址(例如,標籤108)〇前進至514,系統3〇〇確 -定用於組104之任何高速緩衝記憶體線是否儲存記憶體中 位於自私令102擷取之記憶體位址(例如,標籤1〇8)處的 值。 若系統300確定一高速緩衝記憶體線儲存來自記憶體中 §亥位址處之值,則系統3〇〇之編碼器3〇2在516中對來自標 138335.doc 200945051 籤比較器116之輸出進行編碼以產生'高速緩衝記憶體線 索引(例如,一指向無效化之高速緩衝記憶體線的四位元 識別器值)。前進至518,系統3〇〇將用於組1〇4之識別器選 派為經編碼值,使得組1〇4之識別器指向待無效化之高速 緩衝記憶體線。在520中使高速緩衝記憶體線無效化。 若系統300在514中確定儲存於無效化位址之記憶體位置 中之值未儲存在高速緩衝記憶體中,則用於組1〇4之識別 器114保持相同,因為在522中未使任何高速緩衝記憶體線 無效化。再參看510,若指令並非按位址無效化指令,則 指令並非高速緩衝記憶體維護指令。因此,系統3〇〇在524 中選派用於組104之識別器作為增量器12〇之輸出。在一實 施例中,選擇器304選擇增量器120之輸出以將值饋送回識 別器114中。若增量器12〇自標籤比較器丨16接收到命中信 號118,則增量器120不遞增識別器值。若增量器12〇接收 到未中信號118,則增量器120遞增識別器值。因此,用於 組104之識別器要麼保持相同要麼遞增。 包括高速緩衝記憶體重置系統之例示性器件 可在任何包括暫存器檔案之處理器(諸如數位信號處理 器)中包括多模式暫存器檔案。圖6至1〇之—般圖說明可併 入一高速緩衝記憶體重置系統以如圖2及3之示意圖中說明 而重置無效化之咼速緩衝記憶體線的例示性器件。 圖6為說明攜帶型通信器件6〇〇之例示性實施例的圖。如 圖6之一般圖中說明,該攜帶型通信器件包括一晶片上系 統602,其包括數位信號處理器(DSP)604。圖6之—般圖亦 138335.doc -16- 200945051 展示顯示器控制器606 ’其耦接至數位信號處理器604及顯 示器608 »而且,輸入器件61〇耦接至DSP 604。如圖示, s己憶體612耗接至DSP 604。另外,編碼器/解碼器(CODEC) 614可耦接至DSP 604。揚聲器616及麥克風618可耦接至 CODEC 614 〇 圖6之一般圖進一步說明無線控制器62〇,其耦接至數位 信號處理器604及無線天線622。在一特定實施例中,電源 ❹ 624耦接至晶片上系統6〇2。而且,在一特定實施例中,如 圖6中說明,顯示器626、輸入器件63〇、揚聲器616、麥克 風618、無線天線622及電源624在晶片上系統602外部。然 而’每一者均耦接至晶片上系統602之一組件。 在一特定實施例中,DSP 604包括高速緩衝記憶體重置 系統680以確定以來自記憶體612之值重置Dsp 6〇4之高速 缓衝記憶體之哪些高速緩衝記憶體線。 圖7為說明蜂巢式電話7〇〇之例示性實施例的圖。如圖 φ 不,蜂巢式電話700包括晶片上系統702,其包括耦接在一 起之數位基頻處理器7〇4及類比基頻處理器7〇6。在一特定 實施例中,數位基頻處理器7〇4為數位信號處理器。如圖7 之一般圖中說明,顯示器控制器7〇8及觸控螢幕控制器7ι〇 搞接至數位基頻處理器704。又,在晶片上系統7〇2外部之 觸控螢幕顯不器712耗接至顯示器控制器7〇8及觸控榮幕控 制器710。 圖7之一般圖進一步說明視訊編碼器714(例如,逐行倒 相(PLA)編碼态、順序傳送彩色與儲存(secam)編碼器或. 138335.doc 200945051 國家電視系統委員會(NTSC)編碼器)耦接至數位基頻處理 器704。此外,視訊放大器716耦接至視訊編碼器714及觸 控螢幕顯示器712。而且,視訊埠718耦接至視訊放大器 716。如圖7之一般圖中描繪,通用串列匯流排(USB)控制 器720耦接至數位基頻處理器704。而且,USB埠722耦接 至USB控制器720。記憶體724及用戶身份模組(SIM)卡726 亦可耦接至數位基頻處理器704。此外,如圖7之一般圖中 所示,數位相機728可耦接至數位基頻處理器704。在一例 示性實施例中,數位相機728為一電荷耦合器件(CCD)相機 或一互補金屬氧化物半導體(CMOS)相機。 如圖7之一般圖中進一步說明,立體聲音訊CODEC 730 可耗接至類比基頻處理器706。而且,音訊放大器732可耦 接至立體聲音訊CODEC 730。在一例示性實施例中,第一 立體聲揚聲器734及第二立體聲揚聲器736耦接至音訊放大 器732。麥克風放大器738亦可耦接至立體聲音訊CODEC 730。另外,麥克風740可耦接至麥克風放大器738。在一 特定實施例中,頻率調變(FM)無線電調諧器742可耦接至 立體聲音訊CODEC 730。而且’ FM天線744麵接至FM無線 電調諧器742。此外,立體聲頭戴耳機746可耦接至立體聲 音訊 CODEC 730。 圖7之一般圖進一步說明射頻(RF)收發器748可耦接至類 比基頻處理态706。RF開關7 5 0可麵接至rf收發器748及RF 天線752。小鍵盤754可耦接至類比基頻處理器7〇6。而 且’具有麥克風之單聲道耳機756可耦接至類比基頻處理 138335.doc •18- 200945051 器706。此外,振動器器件758可耦接至類比基頻處理器 706。圖7之一般圖亦展示電源76〇可耦接至晶片上系統 702。在一特定實施例中,電源76〇為直流(DC)電源,其向 蜂巢式電話700之各種組件提供功率。此外,在一特定實 施例中,該電源為可再充電DC電池或自耦接至_AC電源 之交流(AC)至DC變壓器得到之dc電源。 如圖7之一般圖中描繪,觸控螢幕顯示器712、視訊埠 718、USB埠722、相機728、第一立體聲揚聲器734、第二 立體聲揚聲器73 6、麥克風740、FM天線744、立體聲頭戴 耳機746、RF開關750、RF天線752、小鍵盤754、單聲道 耳機756、振動器758及電源760可在晶片上系統702外部。 在一特定實施例中,數位基頻處理器704包括高速緩衝記 憶體重置系統780,以確定以來自記憶體724之值重置處理 器704之高速緩衝記憶體之哪些高速緩衝記憶體線。 圖8為說明無線網際網路協定(IP)電話8〇〇之例示性實施 例的圖。如圖示,無線IP電話8〇〇包括晶片上系統802,其 包括數位信號處理器(DSP)804。顯示器控制器806可耦接 至DSP 804且顯示器808耦接至顯示器控制器806。在一例 示性實施例中’顯示器808為液晶顯示器(LCD)。圖8進一 步展示小鍵盤810可耦接至DSP 804。 快閃記憶體812可耦接至DSP 804。同步動態隨機存取記 憶體(SDRAM)814、靜態隨機存取記憶體(SRAM)816及電 可抹除可程式化唯讀記憶體(EEPROM)818亦可耦接至DSP 804。圖8之一般圖亦展示發光二極體(LED)820可耦接至 138335.doc -19- 200945051 DSP 804。另外,在一特定實施例中,語音CODEC 822可 耦接至DSP 804。放大器824可耦接至語音CODEC 822且單 聲道揚聲器826可耦接至放大器824。圖8之一般圖進一步 說明耦接至語音CODEC 822之單聲道耳機828。在一特定 實施例中,單聲道耳機828包括一麥克風。 無線區域網路(WLAN)基頻處理器830可耦接至DSP 804。RF收發器832可耗接至WLAN基頻處理器830且RF天 線834可耦接至RF收發器832。在一特定實施例中,藍芽控 制器836亦可耦接至DSP 804且藍芽天線838可耦接至控制 器836。圖8之一般圖亦展示USB埠840亦可耦接至DSP 804。而且,電源842輛接至晶片上系統8 〇 2且向無線IP電 話800之各種組件提供功率。 如圖8之一般圖中指示,顯示器808、小鍵盤810、LED 820、單聲道揚聲器826、單聲道耳機828、RF天線834、藍 芽天線838、USB埠840及電源842可在晶片上系統8〇2外部 且搞接至晶片上系統8 0 2之一或多個組件。在一特定實施 例中’數位信號處理器804包括高速緩衝記憶體重置系統 880以確定以來自快閃記憶體812、SDRAM 814、SRAM 8 16及/或EEPROM 818之值重置處理器804之高速緩衝記憶 體之哪些高速緩衝記憶體線。 圖9為說明攜帶型數位助理(pda)900之例示性實施例的 圖。如圖示,PDA 900包括晶片上系統902,其包括數位信 號處理器(DSP)904。觸控螢幕控制器906及顯示器控制器 908耦接至DSP 904。此外’觸控螢幕顯示器91〇耦接至觸 138335.doc -20- 200945051 控螢幕控制器906及顯示器控制器908。圖9之一般圖亦指 示小鍵盤912可耦接至DSP 904。 在一特定實施例中,立體聲音訊CODEC 926可耦接至 DSP 904。第一立體聲放大器928可耦接至立體聲音訊 CODEC 920且第一立體聲揚聲器930可耦接至第一立體聲 放大器928。另外,麥克風放大器932可耦接至立體聲音訊 CODEC 920且麥克風934可耦接至麥克風放大器932〇圖9 之一般圖進一步展示第二立體聲放大器936可耦接至立體 聲音訊CODEC 926且第二立體聲揚聲器938可耦接至第二 立體聲放大器936。在一特定實施例中,立體聲頭戴耳機 940亦可耦接至立體聲音訊CODEC 926。 圖9之一般圖亦說明802.1 1控制器942可耦接至DSP 904 且802.1 1天線944可耦接至802.11控制器942。而且,藍芽 控制器946可耦接至DSP 904且藍芽天線948可耦接至藍芽 控制器946。USB控制器950可耦接至DSP 904且USB埠952 可耦接至USB控制器950。另外,智慧卡954(例如,多媒體 卡(MMC)或安全數位卡(SD))可耦接至DSP 904。此外,電 源956可耦接至晶片上系統902且可向PDA 900之各種組件 提供功率。 如圖9之一般圖中指示,顯示器910、小鍵盤912、IrDA 埠922、數位相機924、第一立體聲揚聲器930、麥克風 934、第二立體聲揚聲器938、立體聲頭戴耳機940、 802.11天線944、藍芽天線948、USB埠952及電源956可在 晶片上系統902外部且耦接至該晶片上系統之一或多個組 138335.doc -21- 200945051
件。在一特定實施例中,數位信號處理器9〇4包括高速緩 衝。己隐體重置系統980以確定以來自快閃記憶體914、R〇M 916 DRAM 918及/或EEPROM 920之值重置處理器904之 高速緩衝記憶體之哪些高速緩衝記憶體線。 圖10為說明音§孔檔案播放器(例如,Mp3播放器)1 之 例示性貫施例的圖。如圖示,音訊檔案播放器丨〇〇〇包括晶 片上系統1002,其包括數位信號處理器(DSp)1〇〇4。顯示 器控制器1006可耦接至DSP 1004且顯示器1〇〇8耦接至顯示 器控制器1006。在一例示性實施例中,顯示器1〇〇8為液晶 顯示器(1^0)。小鍵盤1〇1〇可耦接至〇31>1〇〇4。 如圖10之一般圖中進一步描繪,快閃記憶體1〇12及唯讀 記憶體(ROM) 1014可耦接至DSP 1004。另外,在一特定實 施例中,音訊C〇DEC 1〇16可耦接至Dsp 1〇〇4。放大器 1018可耦接至音訊CODEC 1016且單聲道揚聲器1〇2〇可耦 接至放大器1018。圖10之一般圖進一步指示麥克風輸入 1022及立體聲輸入1〇24亦可耗接至音訊c〇dEC 1016。在 一特定實施例中,立體聲頭戴耳機1〇26亦可耦接至音訊 CODEC 1016。 USB埠1028及智慧卡1030可耗接至DSP 1〇〇4。另外,電 源1032可耦接至晶片上系統10〇2且可向音訊檔案播放器 1000之各種組件提供功率。 如圖10之一般圖中指示,顯示器1〇〇8、小鍵盤1〇1〇、單 聲道揚聲器1020、麥克風輸入1022、立體聲輸入1024、立 體聲頭戴耳機1026、USB埠1028及電源1〇32在晶片上系統 138335.doc -22- 200945051 1002外部且耦接至晶片上系統10〇2上之一或多個組件。在 一特定實施例中,數位信號處理器1004包括高速緩衝記憶 體重置系統1080以確定以來自快閃記憶體1〇12及/戋反 1014之值重置處理器1004之高速緩衝記憶體之哪些高速緩 衝記憶體線。 概要 僅出於說明及描述目的而呈現對本文揭露之發明性概念 《實施例的上述描述,且不期望其為詳盡的或將本文揭露 之發明性概念限於所揭露之精確形式。在不背離本文揭露 之發明性概念之精神及範脅之情況下,熟習此項技術者可 明瞭許多修改及調適。 【圖式簡單說明】 圖1為說明一用於確定高速緩衝記憶體線以用於重置之 習知糸統的先前技術示意圖。 圖2為說明一用於確定高速緩衝記憶體線以用於重置之 e 例示性系統的示意圖,其中存在按索引無效化指令。 圖3為說明-用於碟定高速緩衝記憶體線以用於重置之 <列不性系統的示意圖,其中存在按索引無效化指令及按位 址無效化指令。 ® 4為說明圖2之示意圖中說明之系統之操作的例示性方 法的流程圖。 圖5為說明圖3之示意圖中說明之系統之操作的例示性方 法的流程圖。 圖6為明併入一數位作缺虎理盟^ . η仰八敦仅疵羼理态之例示性攜帶型通信 138335.doc -23· 200945051 裔件的一般圖’其可包括如圖2至3中說明之高速緩衝記憶 體重置系統。 圖7為說明併入一數位信號處理器之例示性蜂巢式電話 的般圖’其可包括如圖2至3中說明之高速緩衝記憶體重 圖8為說明併入一數位信號處理器之例示性無線網際紹 路協定電話的-般圖,其可包括如圖2至3中說明之高速海 衝記憶體重置系統。 >
圖9為說明併入一數位信號處理器之例示性攜帶型數七 助理的-般圖,其可包括如圖2至3中說明之高逮緩_ 體重置系統。 圖10為說明併入一數位信號處理器之例示性音訊檔案老 放器的一般圖,其可包括如圖2至3中說明之高速緩衝記必 體重置系統。 【主要元件符號說明】 100 習知系統 102 指令 104 組 106 位元組 108 標籤 110 標戴儲存裝 置/標籤陣列 112 狀態儲存袈 置/狀態陣列 114 識別器 116 標籤比較器
138335.doc • 24 - 200945051
118 120 200 202 300 302 304 400 500 600 602 604 606 608 610 612 614 616 618 620 622 624 信號 增量器 系統 選擇器 糸統 編碼 選擇器 在圖2之示意圖中說明之系統200之操作之例 示性方法 在圖3之示意圖中說明之系統300之操作之例 示性方法 攜帶型通信器件 晶片上糸統 數位信號處理器 顯示器控制器 顯示器 輸入器件 記憶體 編碼器/解碼器 揚聲器 麥克風 無線控制器 無線天線 電源 138335.doc -25- 200945051 680 高速缓衝記憶體重置系 700 蜂巢式電話 702 晶片上糸統 704 數位基頻處理器(DSP) 706 類比基頻處理益 708 顯示器控制器 710 觸控螢幕控制器 712 顯示器/觸控螢幕 714 視訊編瑪 716 視訊放大盗 718 視訊埠 720 通用串列匯流排控制器 722 USB埠 724 記憶體 726 用戶身份模組卡 728 數位相機 730 立體聲音訊CODEC 732 音訊放大器 734 立體聲揚聲器 736 立體聲揚聲器 738 麥克風放大器 740 麥克風 742 射頻無線電調諧器 744 FM天線 138335.doc -26- 200945051 Ο ⑩ 746 立體聲頭戴耳機 748 RF收發器 750 RF開關 752 RF天線 754 小鍵盤 756 具有麥克風之單聲道耳機 758 振動器 760 電源 780 高速缓衝記憶體重置系統 800 無線網際網路協定電話 802 晶片上系統 804 數位信號處理器 806 顯示器控制器 808 顯示器 810 小鍵盤 812 快閃記憶體 814 同步動態隨機存取記憶體 816 靜態隨機存取記憶體 818 電可抹除可程式化唯讀記憶體 820 發光二極體 822 語音CODEC 824 放大器 826 單聲道揚聲器 828 具有麥克風之單聲道耳機 138335.doc -27- 200945051 830 無線區域網路基頻處理器 832 RF收發器 834 RF天線 836 藍芽控制器 ♦ 838 藍芽天線 840 USB埠 842 電源 880 高速缓衝記憶體重置系統 900 攜帶型數位助理 902 晶片上系統 904 數位信號處理器 906 觸控螢幕控制器 908 顯示器控制器 910 顯示器 912 小鍵盤 914 快閃記憶體 916 ROM 918 DRAM 920 EEPROM 922 IrDA 埠 924 數位相機 926 立體聲音訊CODEC 928 立體聲放大器 930 立體聲揚聲器 138335.doc -28- 200945051 932 麥克風放大器 934 麥克風 936 立體聲放大器 938 立體聲揚聲器 940 立體聲頭戴耳機 942 802.1 1控制·器 944 802.1 1天線 946 藍芽控制器 胃 948 藍芽天線 950 USB控制器 952 USB埠 954 智慧卡 956 電源 980 高速缓衝記憶體重置系統 1000 音訊檔案播放器 赢 1002 晶片上系統 1004 數位信號處理器 1006 顯示器控制器 ' 1008 顯示器 1010 小鍵盤 1012 快閃記憶體 1014 ROM 1016 音訊CODEC 1018 放大器 138335.doc -29- 200945051 1020 單聲道揚聲器 1022 麥克風輸入 1024 立體聲輸入 1026 立體聲頭戴耳機 1028 USB埠 1030 智慧卡 1032 電源 1080 高速緩衝記憶體重置系統 138335.doc -30-

Claims (1)

  1. 200945051 七、申請專利範圍: 1. 一種系統,其包含: 一高速緩衝記憶體,其包含複數個高速緩衝記憶體 線; 一識別器,其經組態以識別一高速缓衝記憶體線以用 於重置;及 一控制邏輯,其經組態以確定該識別器之一值,該值 ❿ _ 係選自一增量器、一高速緩衝記憶體維護指令或保持相 同。 2·如請求項丨之系統,其中該高速緩衝記憶體維護指令為 一高速緩衝記憶體按索引無效化指令。 3·如請求項2之系統,其中該高速緩衝記憶體維護指令包 括待由該控制邏輯選擇之該值。 4.如5月求項丨之系統,其中該高速緩衝記憶體維護指令為 一高速緩衝記憶體按位址無效化指令。 μ 5·如請求項4之㈣’其中該控制邏輯包含儲存於該高速 緩衝記憶體中之資訊之—標籤索引。 6. =請求項5之系統’其中該控制邏輯進_步包含一比較 器’該比較確定該維勒令之—標籤是否匹 配於在-預定義組中儲存於該標鐵索引令之任一才严鐵 7. 如請求項6之系統’其中該控制邏輯進—步包含: 態索:經組態以儲存該標籤索引中的· 之有效性’其中該比較器經組態以確 疋儲存於該私戴索引中之該標籤是否有效。 138335.doc 200945051 8·如請求項7之系統’其中該控制邏輯進一步包含一編碼 °亥蝙碼器經組態以接收該比較器之輸出且將該輪出 編碼為一高速緩衝記憶體線之一路位址以作為該維護指 令之輸出’以作為該識別器之該值供選擇。 9. 一種方法,其包含; 藉由一識別器自包含複數個高速緩衝記憶體線之—言 速緩衝記憶體識別一高速緩衝記憶體線以用於重置;及 藉由一控制邏輯確定該識別器之一值,該值係選自一 增量器、一高速緩衝記憶體維護指令或保持相同。 10.如請求項9之方法’其中該高速缓衝記憶體維護指 一高速緩衝記憶體按索引無效化指令。 … 11_如請求項10之方法,其中 古 〃甲》亥同速緩衝§己憶體維護指令勺 括待由該控制邏輯選擇之該值。 匕 12. 如請求項9之方法,其中哕古 一 丹〒该间速緩衝自己憶體維護指 一尚速緩衝記憶體按位址無效化指令。 馮 13. 如請求項12之方法,其進—步包含: 藉由該控制邏輯館存儲存於該高速 訊之一標籤索引;及 L體中之貢 -〜咕难暖指令之一標籤是 一預定義組中儲存於該樟蕕去士 匹配力 铩叙索W中之任—標籤。 14.如請求項π之方法,苴谁—本 八進—步包含在確定該 之一標籤與該維護指令中之4 # 知紙索5 之5亥標滅之間的-匹配a# 由該比較器確定該標籤索弓丨中之該標籤是否有 15·如請求項14之方法,其進一步包含藉 效。 編螞益將驾 138335.doc -2- 200945051 較器之一輪由 # 編碼為一高速緩衝記憶體線之—路位址以 作马該維諉;^人 擇。 θ々之輸出,以作為該識別器之謗值供選 16.種系統,其包含: ^自包,複數個高速緩衝記憶體線之—高迷緩衝記 心aS、刷咼速緩衝記憶體線以用於重置的構件;及 :確疋,亥用於識別一高速緩衝記憶體線之構件之一 值的構件,句 # %、 ^值係選自一增量器、一高速緩衝記憶體维 護指令或保持相同。 ,. 二求項16之系統,其中該高速緩衝記憶體維護指令為 一高速緩衝記憶體按索引無效化指令。 18·如μ求項16之系統’其中該高速緩衝記憶體維護指令為 同速緩衝記憶體按位址無效化指令。 19’如叫求項18之系統,其進—步包含用於確定儲存於該高 鲁 速緩衝記憶體中之該維護指令之一狀態之一位置的構 件》 20’如明求項18之系統,其進一步包含用於編碼該位置的構 件’該位置將被識別為待重置之該高速緩衝記憶體線。 138335.doc
TW098104985A 2008-02-29 2009-02-17 Systems and methods for cache line replacement TW200945051A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/039,954 US8464000B2 (en) 2008-02-29 2008-02-29 Systems and methods for cache line replacements

Publications (1)

Publication Number Publication Date
TW200945051A true TW200945051A (en) 2009-11-01

Family

ID=40565113

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098104985A TW200945051A (en) 2008-02-29 2009-02-17 Systems and methods for cache line replacement

Country Status (7)

Country Link
US (2) US8464000B2 (zh)
EP (1) EP2260388B1 (zh)
JP (2) JP5474836B2 (zh)
KR (1) KR101252744B1 (zh)
CN (2) CN105868128B (zh)
TW (1) TW200945051A (zh)
WO (1) WO2009108463A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8464000B2 (en) 2008-02-29 2013-06-11 Qualcomm Incorporated Systems and methods for cache line replacements
US9170955B2 (en) * 2012-11-27 2015-10-27 Intel Corporation Providing extended cache replacement state information
US9158702B2 (en) 2012-12-28 2015-10-13 Intel Corporation Apparatus and method for implementing a scratchpad memory using priority hint
WO2015075673A1 (en) 2013-11-21 2015-05-28 Green Cache AB Systems and methods for reducing first level cache energy by eliminating cache address tags
US9619387B2 (en) * 2014-02-21 2017-04-11 Arm Limited Invalidating stored address translations
US10019368B2 (en) 2014-05-29 2018-07-10 Samsung Electronics Co., Ltd. Placement policy for memory hierarchies
US10146438B1 (en) 2016-06-29 2018-12-04 EMC IP Holding Company LLC Additive library for data structures in a flash memory
US10055351B1 (en) 2016-06-29 2018-08-21 EMC IP Holding Company LLC Low-overhead index for a flash cache
US10089025B1 (en) 2016-06-29 2018-10-02 EMC IP Holding Company LLC Bloom filters in a flash memory
US10037164B1 (en) 2016-06-29 2018-07-31 EMC IP Holding Company LLC Flash interface for processing datasets
US10261704B1 (en) 2016-06-29 2019-04-16 EMC IP Holding Company LLC Linked lists in flash memory
US10331561B1 (en) * 2016-06-29 2019-06-25 Emc Corporation Systems and methods for rebuilding a cache index

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS579155B2 (zh) * 1975-02-04 1982-02-19
JPS63178354A (ja) 1987-01-20 1988-07-22 Hitachi Ltd バツフアメモリのリプレ−ス制御方式
JPH05189356A (ja) 1992-01-14 1993-07-30 Matsushita Electric Ind Co Ltd メモリ制御装置
JP2005108262A (ja) 1994-09-09 2005-04-21 Renesas Technology Corp データ処理装置
JP3740195B2 (ja) 1994-09-09 2006-02-01 株式会社ルネサステクノロジ データ処理装置
GB2311880A (en) 1996-04-03 1997-10-08 Advanced Risc Mach Ltd Partitioned cache memory
US6405287B1 (en) * 1999-11-17 2002-06-11 Hewlett-Packard Company Cache line replacement using cache status to bias way selection
US6408364B1 (en) 2000-03-17 2002-06-18 Advanced Micro Devices, Inc. Apparatus and method for implementing a least recently used cache replacement algorithm
US6725337B1 (en) * 2001-05-16 2004-04-20 Advanced Micro Devices, Inc. Method and system for speculatively invalidating lines in a cache
US20040143711A1 (en) * 2002-09-09 2004-07-22 Kimming So Mechanism to maintain data coherency for a read-ahead cache
US7669009B2 (en) * 2004-09-23 2010-02-23 Intel Corporation Method and apparatus for run-ahead victim selection to reduce undesirable replacement behavior in inclusive caches
US8464000B2 (en) 2008-02-29 2013-06-11 Qualcomm Incorporated Systems and methods for cache line replacements

Also Published As

Publication number Publication date
US20130254489A1 (en) 2013-09-26
KR101252744B1 (ko) 2013-04-09
JP2011513844A (ja) 2011-04-28
CN105868128B (zh) 2018-05-18
KR20100119820A (ko) 2010-11-10
CN101960433B (zh) 2016-04-27
JP5474836B2 (ja) 2014-04-16
US20090222626A1 (en) 2009-09-03
CN105868128A (zh) 2016-08-17
JP5722389B2 (ja) 2015-05-20
JP2013232210A (ja) 2013-11-14
EP2260388A1 (en) 2010-12-15
WO2009108463A1 (en) 2009-09-03
US8464000B2 (en) 2013-06-11
EP2260388B1 (en) 2016-08-31
US8812789B2 (en) 2014-08-19
CN101960433A (zh) 2011-01-26

Similar Documents

Publication Publication Date Title
TW200945051A (en) Systems and methods for cache line replacement
US9235418B2 (en) Register files for a digital signal processor operating in an interleaved multi-threaded environment
CN101501634B (zh) 使用标量/向量指令处理数据的系统和方法
JP5280521B2 (ja) 分岐予測における使用のためのマルチモードレジスタファイル
US8688761B2 (en) Arithmetic logic and shifting device for use in a processor
EP3149594B1 (en) Method and apparatus for cache access mode selection
KR101239272B1 (ko) 하드웨어 프리페치 어드레스 및 산술 연산 값을 계산하기 위한 듀얼 함수 가산기
KR20070118705A (ko) 레지스터 파일에 액세스하기 위해 프리디케이트 값을이용하는 시스템 및 방법
US20150089126A1 (en) Data Compression In Processor Caches
CN116820722A (zh) 任务调度方法、装置、芯片模组、电子设备及存储介质