JP4009304B2 - キャッシュメモリおよびキャッシュメモリ制御方法 - Google Patents
キャッシュメモリおよびキャッシュメモリ制御方法 Download PDFInfo
- Publication number
- JP4009304B2 JP4009304B2 JP2005514011A JP2005514011A JP4009304B2 JP 4009304 B2 JP4009304 B2 JP 4009304B2 JP 2005514011 A JP2005514011 A JP 2005514011A JP 2005514011 A JP2005514011 A JP 2005514011A JP 4009304 B2 JP4009304 B2 JP 4009304B2
- Authority
- JP
- Japan
- Prior art keywords
- access
- cache
- cache entry
- information indicating
- new
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
- G06F12/121—Replacement control using replacement algorithms
- G06F12/126—Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
- G06F12/127—Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning using additional replacement algorithms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
- G06F12/121—Replacement control using replacement algorithms
- G06F12/123—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
- G06F12/124—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list being minimized, e.g. non MRU
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
<全体構成>
図1は、本発明の実施の形態1におけるプロセッサ1、キャッシュメモリ3、メモリ2を含むシステムの概略構成を示すブロック図である。同図のように、本発明のキャッシュメモリ3は、プロセッサ1およびメモリ2を有するシステムに備えられ、リプレースアルゴリズムとしてLRU方式を簡略化した擬似的なLRU方式を用いる。本実施の形態では、擬似的なLRU方式として、キャッシュエントリのアクセス順序を示すデータをキャッシュエントリー毎に1ビットだけで表現し、当該ビットが0のキャッシュエントリーの中からリプレース対象エントリーを1つ選択する方式を採用している。
以下では、キャッシュメモリ3の具体例として、4ウェイ・セット・アソシエイティブ方式のキャッシュメモリに上記擬似LRUを適用した場合の構成について説明する。
図4は、制御部38の構成を示すブロック図である。同図のように、制御部38は、フラグ更新部39とリプレース部40を備える。
図6は、フラグ更新部39におけるフラグ更新処理を示すフローチャートである。同図では、バリッドフラグが0(無効)であるキャッシュエントリーの使用フラグUは0に初期化されているものとする。
(U0_in)&(U2_in)&(U3_in)=0 (式2)
(U0_in)&(U1_in)&(U3_in)=0 (式3)
(U0_in)&(U1_in)&(U2_in)=0 (式4)
図8は、図7の入出力論理を有するフラグ更新部39の具体的な回路例を示す図である。同図のフラグ更新部39は、アンド回路80〜83、アンド回路84〜87、オア回路88、オア回路89〜92、セレクタ93〜96を備える。
図9は、リプレース部40におけるリプレース処理を示すフローチャートである。 同図においてリプレース部40は、メモリアクセスがミスしたとき(ステップS91)、セットインデックスにより選択されたセットにおける、4つウェイの使用フラグUを読み出し(ステップS92)、使用フラグUが0のウェイを1つ選択する(ステップS93)。このとき、使用フラグUが0になっているウェイが複数存在する場合は、リプレース部40はランダムに1つを選択する。さらに、リプレース部40は、当該セットにおける選択されたウェイのキャッシュエントリーを対象にリプレースし(ステップS94)、リプレース後に当該キャッシュエントリーの使用フラグUを1に初期化する(ステップS95)。なお、このときバリッドフラグV、ダーティフラグDは、それぞれ1、0に初期化される。
なお、本発明のキャッシュメモリは、上記の実施形態の構成に限るものではなく、種々の変形が可能である。以下、変形例のいくつかについて説明する。
図13は、本発明の実施の形態2におけるキャッシュメモリの構成を示すブロック図である。同図のキャッシュメモリは、図2の構成と比較して、ウェイ31a〜31dの代わりにウェイ131a〜131dを備える点と、制御部38の代わりに制御部138を備える点とが異なっている。以下、同じ点は説明を省略して、異なる点を中心に説明する。
図16は、リプレース部140におけるリプレース処理を示すフローチャートである。同図は、図9と比較して、ステップS92の代わりにステップS92aを有する点と、ステップ92aと93の間にステップS161およびS162が追加された点と、ステップS95の代わりにステップS95aを有する点とが異なっている。
図17は、フラグ更新部139におけるフラグ更新処理を示すフローチャートである。同図は、図6と比較して、ステップS62とS63の間にステップS171が追加された点が異なる。
(1)実施の形態1における変形例(1)〜(5)を本実施の形態に適用してもよい。
Claims (9)
- キャッシュの単位となるデータを保持するキャッシュエントリー毎に、アクセスの有無を示す1ビットのアクセス情報を記憶する記憶手段と、
アクセス無しを示すアクセス情報に対応するキャッシュエントリーの中からリプレース対象のキャッシュエントリーを選択する選択手段と、
キャッシュエントリーにヒットしたとき当該キャッシュエントリーに対応するアクセス情報をアクセス有りに更新し、その際に他の全てのキャッシュエントリーに対応するアクセス情報がアクセス有りを示す場合には、他の全てのキャッシュエントリーに対応するアクセス情報をアクセス無しにリセットする更新手段を備え、
前記更新手段は、さらに、前記リセットに際して前記ヒットしたキャッシュエントリーに対応するアクセス情報をアクセス無しにリセットし、
前記記憶手段は、さらに、キャッシュエントリー毎に、メモリからキャッシュエントリーにデータが格納された直後の新しい状態であるか否かを示すニュー情報を記憶し、
前記更新手段は、さらに、キャッシュエントリーにヒットしたとき当該キャッシュエントリーに対応するニュー情報を新しい状態でないことを示すようリセットし、
前記選択手段は、アクセス無しを示すアクセス情報に対応するキャッシュエントリーの中から、新しい状態でないことを示すニュー情報に対応するキャッシュエントリーを優先して、リプレース対象のキャッシュエントリーを選択する
ことを特徴とするキャッシュメモリ。 - 前記選択手段は、アクセス無しを示すアクセス情報に対応し、かつ新しい状態でないことを示すニュー情報に対応するキャッシュエントリーが存在しない場合には、ニュー情報を無視して、リプレース対象のキャッシュエントリーを選択する
ことを特徴とする請求項1記載のキャッシュメモリ。 - 前記選択手段は、アクセス有りを示すアクセス情報に対応し、または新しい状態であることを示すニュー情報に対応するキャッシュエントリーのみが存在する場合には、ニュー情報を無視して、リプレース対象のキャッシュエントリーを選択する
ことを特徴とする請求項1記載のキャッシュメモリ。 - セット・アソシエイティブ方式のキャッシュメモリであって、
キャッシュの単位となるデータを保持するキャッシュエントリー毎に、アクセスの有無を示す1ビットのアクセス情報を記憶する記憶手段と、
アクセス無しを示すアクセス情報に対応するキャッシュエントリーの中からリプレース対象のキャッシュエントリーを選択する選択手段と、
キャッシュエントリーにヒットしたとき当該キャッシュエントリーに対応するアクセス情報をアクセス有りに更新し、その際に当該キャッシュエントリーと同一のセット内における他の全てのキャッシュエントリーに対応するアクセス情報がアクセス有りを示す場合には、前記同一のセット内における他の全てのキャッシュエントリーに対応するアクセス情報をアクセス無しにリセットする更新手段とを備え、
前記更新手段は、さらに、前記リセットに際してキャッシュヒットしたキャッシュエントリーに対応するアクセス情報をアクセス無しにリセットし、
前記記憶手段は、さらに、キャッシュエントリー毎に、キャッシュエントリーにデータが格納された直後の新しい状態であるか否かを示すニュー情報を記憶し、
前記更新手段は、さらに、キャッシュエントリーにヒットしたとき当該キャッシュエントリーに対応するニュー情報を新しい状態でないことを示すようリセットし、
前記選択手段は、アクセス無しを示すアクセス情報に対応し、かつ新しい状態でないことを示すニュー情報に対応する前記同一セット内のキャッシュエントリーの中から、リプレース対象のキャッシュエントリーを選択する
ことを特徴とするキャッシュメモリ。 - 前記選択手段は、アクセス無しを示すアクセス情報に対応し、かつ新しい状態でないことを示すニュー情報に対応するキャッシュエントリーが存在しない場合には、ニュー情報を無視して、リプレース対象のキャッシュエントリーを選択する
ことを特徴とする請求項4記載のキャッシュメモリ。 - 前記選択手段は、アクセス有りを示すアクセス情報に対応し、または新しい状態であることを示すニュー情報に対応するキャッシュエントリーのみが存在する場合には、ニュー情報を無視して、リプレース対象のキャッシュエントリーを選択する
ことを特徴とする請求項4記載のキャッシュメモリ。 - キャッシュの単位となるデータを保持するキャッシュエントリー毎に、アクセスの有無を示す1ビットのアクセス情報を記憶する記憶手段と、
アクセス無しを示すアクセス情報に対応するキャッシュエントリーの中からリプレース対象のキャッシュエントリーを選択する選択手段と、
キャッシュエントリーにヒットしたことを検出する手段と、
ヒットしたことが検出されたキャッシュエントリーに対応するアクセス情報をアクセス有りに更新する第1更新手段と
ヒットしたことが検出されたキャッシュエントリー以外の他の全てのキャッシュエントリーに対応するアクセス情報がアクセス有りを示すか否かを判定する判定手段と、
判定手段の判定結果が肯定である場合に、他の全てのキャッシュエントリーに対応するアクセス情報をアクセス無しを示すように更新する第2更新手段とを備え、
前記記憶手段は、さらに、キャッシュエントリー毎に、メモリからキャッシュエントリーにデータが格納された直後の新しい状態であるか否かを示すニュー情報を記憶し、
前記第1更新手段は、さらに、ヒットしたことが検出されたキャッシュエントリーに対応するニュー情報を新しい状態でないことを示すようリセットし、
前記選択手段は、アクセス無しを示すアクセス情報に対応するキャッシュエントリーの中から、新しい状態でないことを示すニュー情報に対応するキャッシュエントリーを優先して、リプレース対象のキャッシュエントリーを選択する
ことを特徴とするキャッシュメモリ。 - セット・アソシエイティブ方式のキャッシュメモリであって、
キャッシュの単位となるデータを保持するキャッシュエントリー毎に、アクセスの有無を示す1ビットのアクセス情報を記憶する記憶手段と、
アクセス無しを示すアクセス情報に対応するキャッシュエントリーの中からリプレース対象のキャッシュエントリーを選択する選択手段と、
キャッシュエントリーにヒットしたことを検出する手段と、
ヒットしたことが検出されたキャッシュエントリーに対応するアクセス情報をアクセス有りに更新する第1更新手段と、
ヒットしたことが検出されたキャッシュエントリーと同一のセット内における他の全てのキャッシュエントリーに対応するアクセス情報がアクセス有りを示すか否かを判定する判定手段と、
判定手段の判定結果が肯定である場合に、他の全てのキャッシュエントリーに対応するアクセス情報をアクセス無しを示すように更新する第2更新手段とを備え、
前記記憶手段は、さらに、キャッシュエントリー毎に、キャッシュエントリーにデータが格納された直後の新しい状態であるか否かを示すニュー情報を記憶し、
前記第1更新手段は、さらに、ヒットしたことが検出されたキャッシュエントリーに対応するニュー情報を新しい状態でないことを示すようリセットし、
前記選択手段は、前記同一のセット内においてアクセス無しを示すアクセス情報に対応するキャッシュエントリーの中から、新しい状態でないことを示すニュー情報に対応するキャッシュエントリーを優先して、リプレース対象のキャッシュエントリーを選択する
ことを特徴とするキャッシュメモリ。 - キャッシュメモリのキャッシュエントリー毎に、アクセスの有無を示すアクセス情報を記憶する記憶部を有するキャッシュメモリの制御方法であって、
キャッシュヒットおよびミスを検出する検出ステップと、
ヒットしたことが検出されたキャッシュエントリーに対応する1ビットのアクセス情報をアクセス有りに更新する第1更新ステップと、
ヒットしたことが検出されたキャッシュエントリー以外の他の全てのキャッシュエントリーに対応するアクセス情報がアクセス有りを示すか否かを判定する判定ステップと、
判定ステップの判定結果が肯定である場合に、他の全てのキャッシュエントリーに対応するアクセス情報をアクセス無しを示すように更新する第2更新ステップと、
ミスしたことが検出されたとき、アクセス無しを示すアクセス情報に対応するキャッシュエントリーの中からリプレース対象のキャッシュエントリーを選択する選択ステップと
を有し、
前記記憶部は、さらに、キャッシュエントリー毎に、メモリからキャッシュエントリーにデータが格納された直後の新しい状態であるか否かを示すニュー情報を記憶し、
前記第1更新ステップにおいて、さらに、キャッシュエントリーにヒットしたとき当該キャッシュエントリーに対応するニュー情報を新しい状態でないことを示すようリセットし、
前記選択ステップにおいて、アクセス無しを示すアクセス情報に対応するキャッシュエントリーの中から、新しい状態でないことを示すニュー情報に対応するキャッシュエントリーを優先して、リプレース対象のキャッシュエントリーを選択する
ことを特徴とする制御方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003327032 | 2003-09-19 | ||
JP2003327032 | 2003-09-19 | ||
PCT/JP2004/012421 WO2005029336A1 (ja) | 2003-09-19 | 2004-08-23 | キャッシュメモリおよびキャッシュメモリ制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2005029336A1 JPWO2005029336A1 (ja) | 2006-11-30 |
JP4009304B2 true JP4009304B2 (ja) | 2007-11-14 |
Family
ID=34372854
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005514011A Expired - Fee Related JP4009304B2 (ja) | 2003-09-19 | 2004-08-23 | キャッシュメモリおよびキャッシュメモリ制御方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20070028055A1 (ja) |
EP (1) | EP1667028A4 (ja) |
JP (1) | JP4009304B2 (ja) |
KR (1) | KR20060063804A (ja) |
CN (1) | CN100429632C (ja) |
TW (1) | TW200525356A (ja) |
WO (1) | WO2005029336A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7951913B2 (en) | 2006-06-02 | 2011-05-31 | Biotika A.S. | Method of polymyxin B recovery from fermentation broth |
US8119371B2 (en) | 2006-06-15 | 2012-02-21 | Biotika A.S. | Process for the preparation of polymyxin B employing (PAENI) Bacillus polymyxa |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4090497B2 (ja) | 2005-04-08 | 2008-05-28 | 松下電器産業株式会社 | キャッシュメモリシステム及びその制御方法 |
KR100772196B1 (ko) * | 2005-12-06 | 2007-11-01 | 한국전자통신연구원 | Pci 메모리를 이용한 무복사 캐싱 방법 및 그 장치 |
US7516275B2 (en) * | 2006-04-25 | 2009-04-07 | International Business Machines Corporation | Pseudo-LRU virtual counter for a locking cache |
US20080292560A1 (en) * | 2007-01-12 | 2008-11-27 | Dov Tamarkin | Silicone in glycol pharmaceutical and cosmetic compositions with accommodating agent |
US7861041B2 (en) * | 2007-09-04 | 2010-12-28 | Advanced Micro Devices, Inc. | Second chance replacement mechanism for a highly associative cache memory of a processor |
US8214602B2 (en) * | 2008-06-23 | 2012-07-03 | Advanced Micro Devices, Inc. | Efficient load queue snooping |
TW201015319A (en) * | 2008-09-17 | 2010-04-16 | Panasonic Corp | Cache memory, memory system, data copying method and data rewriting method |
TW201017421A (en) * | 2008-09-24 | 2010-05-01 | Panasonic Corp | Cache memory, memory system and control method therefor |
JP6340874B2 (ja) * | 2014-03-31 | 2018-06-13 | ブラザー工業株式会社 | 非吐出ノズル検出装置 |
CN107992433A (zh) * | 2017-12-19 | 2018-05-04 | 北京云知声信息技术有限公司 | 二级缓存检测方法及装置 |
US10783083B2 (en) * | 2018-02-12 | 2020-09-22 | Stmicroelectronics (Beijing) Research & Development Co. Ltd | Cache management device, system and method |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4195343A (en) * | 1977-12-22 | 1980-03-25 | Honeywell Information Systems Inc. | Round robin replacement for a cache store |
JPS55157181A (en) * | 1979-05-25 | 1980-12-06 | Nec Corp | Buffer memory control system |
FR2645986B1 (fr) * | 1989-04-13 | 1994-06-17 | Bull Sa | Procede pour accelerer les acces memoire d'un systeme informatique et systeme pour la mise en oeuvre du procede |
JPH04288647A (ja) * | 1991-02-27 | 1992-10-13 | Mitsubishi Electric Corp | キャッシュメモリにおける置き換え制御装置 |
US5497477A (en) * | 1991-07-08 | 1996-03-05 | Trull; Jeffrey E. | System and method for replacing a data entry in a cache memory |
US5353425A (en) * | 1992-04-29 | 1994-10-04 | Sun Microsystems, Inc. | Methods and apparatus for implementing a pseudo-LRU cache memory replacement scheme with a locking feature |
JP3309425B2 (ja) * | 1992-05-22 | 2002-07-29 | 松下電器産業株式会社 | キャッシュ制御装置 |
JPH06348595A (ja) * | 1993-06-07 | 1994-12-22 | Hitachi Ltd | キャッシュ装置 |
US5802568A (en) * | 1996-06-06 | 1998-09-01 | Sun Microsystems, Inc. | Simplified least-recently-used entry replacement in associative cache memories and translation lookaside buffers |
US5809528A (en) * | 1996-12-24 | 1998-09-15 | International Business Machines Corporation | Method and circuit for a least recently used replacement mechanism and invalidated address handling in a fully associative many-way cache memory |
US6032228A (en) * | 1997-11-26 | 2000-02-29 | International Business Machines Corporation | Flexible cache-coherency mechanism |
US6393525B1 (en) * | 1999-05-18 | 2002-05-21 | Intel Corporation | Least recently used replacement method with protection |
US6282617B1 (en) * | 1999-10-01 | 2001-08-28 | Sun Microsystems, Inc. | Multiple variable cache replacement policy |
US20030105929A1 (en) * | 2000-04-28 | 2003-06-05 | Ebner Sharon M. | Cache status data structure |
JP3661614B2 (ja) * | 2001-07-12 | 2005-06-15 | 日本電気株式会社 | キャッシュメモリ制御方法及びマルチプロセッサシステム |
JP2003131946A (ja) * | 2001-10-19 | 2003-05-09 | Nec Corp | キャッシュメモリ制御装置及び方法 |
US20030084253A1 (en) * | 2001-10-31 | 2003-05-01 | Johnson David J.C. | Identification of stale entries in a computer cache |
US6996678B1 (en) * | 2002-07-31 | 2006-02-07 | Cisco Technology, Inc. | Method and apparatus for randomized cache entry replacement |
-
2004
- 2004-08-23 EP EP04772377A patent/EP1667028A4/en not_active Withdrawn
- 2004-08-23 JP JP2005514011A patent/JP4009304B2/ja not_active Expired - Fee Related
- 2004-08-23 KR KR1020057024622A patent/KR20060063804A/ko not_active Application Discontinuation
- 2004-08-23 WO PCT/JP2004/012421 patent/WO2005029336A1/ja active Application Filing
- 2004-08-23 US US10/571,531 patent/US20070028055A1/en not_active Abandoned
- 2004-08-23 CN CNB2004800270749A patent/CN100429632C/zh not_active Expired - Fee Related
- 2004-08-30 TW TW093126043A patent/TW200525356A/zh unknown
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7951913B2 (en) | 2006-06-02 | 2011-05-31 | Biotika A.S. | Method of polymyxin B recovery from fermentation broth |
US8119371B2 (en) | 2006-06-15 | 2012-02-21 | Biotika A.S. | Process for the preparation of polymyxin B employing (PAENI) Bacillus polymyxa |
Also Published As
Publication number | Publication date |
---|---|
WO2005029336A1 (ja) | 2005-03-31 |
CN100429632C (zh) | 2008-10-29 |
CN1853171A (zh) | 2006-10-25 |
EP1667028A4 (en) | 2008-10-29 |
TW200525356A (en) | 2005-08-01 |
JPWO2005029336A1 (ja) | 2006-11-30 |
EP1667028A1 (en) | 2006-06-07 |
US20070028055A1 (en) | 2007-02-01 |
KR20060063804A (ko) | 2006-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4098347B2 (ja) | キャッシュメモリおよびその制御方法 | |
US6282617B1 (en) | Multiple variable cache replacement policy | |
US7783836B2 (en) | System and method for cache management | |
US7805574B2 (en) | Method and cache system with soft I-MRU member protection scheme during make MRU allocation | |
US7577793B2 (en) | Patrol snooping for higher level cache eviction candidate identification | |
US7321954B2 (en) | Method for software controllable dynamically lockable cache line replacement system | |
US20100281218A1 (en) | Intelligent cache replacement mechanism with varying and adaptive temporal residency requirements | |
JP2005528695A (ja) | キャッシュ置換ポリシーの簡略化した実施態様を用いたマルチスレッド化キャッシュのための方法および装置 | |
JP2005528694A (ja) | スレッド識別子に基づくキャッシュ追い出しを用いたマルチスレッド化キャッシュのための方法および装置 | |
JP4009304B2 (ja) | キャッシュメモリおよびキャッシュメモリ制御方法 | |
US9348753B2 (en) | Controlling prefetch aggressiveness based on thrash events | |
US8589630B2 (en) | Methods and apparatus for handling a cache miss | |
US9720847B2 (en) | Least recently used (LRU) cache replacement implementation using a FIFO storing indications of whether a way of the cache was most recently accessed | |
US5829051A (en) | Apparatus and method for intelligent multiple-probe cache allocation | |
CN109074313B (zh) | 缓存和方法 | |
KR100395768B1 (ko) | 멀티 레벨 캐쉬 시스템 | |
US7555610B2 (en) | Cache memory and control method thereof | |
EP0942376A1 (en) | Method and system for pre-fetch cache interrogation using snoop port | |
US20110179227A1 (en) | Cache memory and method for cache entry replacement based on modified access order | |
JP2014186579A (ja) | キャッシュメモリ、キャッシュメモリ制御装置、および、そのキャッシュメモリ制御方法 | |
KR19990068873A (ko) | 캐쉬 메모리 | |
JP2010191754A (ja) | キャッシュ記憶装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070522 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070718 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070719 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070807 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070831 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100907 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110907 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120907 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |