JP2004164606A - キャッシュ・コントローラ - Google Patents
キャッシュ・コントローラ Download PDFInfo
- Publication number
- JP2004164606A JP2004164606A JP2003325290A JP2003325290A JP2004164606A JP 2004164606 A JP2004164606 A JP 2004164606A JP 2003325290 A JP2003325290 A JP 2003325290A JP 2003325290 A JP2003325290 A JP 2003325290A JP 2004164606 A JP2004164606 A JP 2004164606A
- Authority
- JP
- Japan
- Prior art keywords
- cache
- memory
- node
- line
- replacement
- 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.)
- Granted
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
-
- 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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0813—Multiuser, multiprocessor or multiprocessing cache systems with a network or matrix configuration
-
- 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
Abstract
【解決手段】 本発明に係る方法では、書き込み可能なキャッシュ置き換え制御アレイ430を用いて順位付け指針を確立する。この指針はキャッシュ置き換え制御アレイ430にデータを書き込むことにより動的に変更することができる。本発明では、この順位付け指針に従って様々なキャッシュ・ラインの状態を順位付けておき、キャッシュ・ミスが発生したら、これら順位のうちで最上位のキャッシュ・ラインを置き換える。
【選択図】 図4
Description
(1)
セット・アソシアティブ・キャッシュ・メモリ、キャッシュ・メモリ・コントローラ、書き込み可能なキャッシュ置き換え制御アレイを備えたコンピュータ・システムを使用する方法であって、
キャッシュ・ミスを処理するために置き換えるべきキャッシュ・ラインを前記キャッシュ・メモリ・コントローラにより、かつ前記書き込み可能なキャッシュ置き換え制御アレイを制御することにより選択するステップと、
各キャッシュ・ラインを所定の状態群のうちの正確な1つに常に維持し、前記キャッシュ・メモリ中の各セット内で常に前記セットの各キャッシュ・ラインが前記セットの他のキャッシュ・ライン群の各々の状態と異なる、前記所定の状態群中の1つの状態にあるようにするステップと、
前記キャッシュ置き換え制御アレイが前記所定の状態群中の状態の各々に対応するエントリを備えるようにするステップと
を備え、
前記選択するステップが、
前記キャッシュ・メモリの各セット内で、前記セットの各キャッシュ・ラインの、前記所定の状態群中の状態に対応する、前記キャッシュ置き換え制御アレイ中の位置を求めるこにより置き換え用のキャッシュ・ラインを選択するステップと、
前記キャッシュ置き換え制御アレイ中の置き換え優先度位置の所定の順序に従い、前記キャッシュ置き換え制御アレイ中に定められている位置の中で最も高い置き換え優先度に対応する状態を有するキャッシュ・ラインを置き換え用に選択するステップと
を備えている
方法。
(2)
セット・アソシアティブ・キャッシュ・メモリと、
前記セット・アソシアティブ・キャッシュ・メモリに動作可能に接続されたキャッシュ・メモリ・コントローラと、
前記キャッシュ・メモリ・コントローラに動作可能に接続された書き込み可能なキャッシュ置き換え制御アレイと
を備え、
前記書き込み可能なキャッシュ置き換え制御アレイが前記キャッシュ置き換え制御アレイ中のエントリ数とセット・アソシアティブ度数との積のオーダーの個数の比較器のアレイを備え、
前記比較器のアレイはキャッシュ・セット中の各ラインの状態と前記キャッシュ置き換え制御アレイ中のすべてのエントリとの並行比較を可能にするように構成されており、前記並行比較の結果は比較結果が一致する個数であり、
前記書き込み可能なキャッシュ置き換え制御アレイが、前記キャッシュ置き換え制御アレイ中の置き換え優先度位置の所定の順序に従い最も高い置き換え優先度を有する、前記キャッシュ置き換え制御アレイ中のエントリと比較して一致するキャッシュ・ラインを探し出すことにより前記キャッシュ・セット中の置き換えるべきキャッシュ・ラインを選択するよにう適合している
コンピュータ・システム。
(3)
セット・アソシアティブ・キャッシュ・メモリを備えたコンピュータ・システムにおいてキャッシュ・ラインを置き換える方法であって、
書き込み可能なキャッシュ置き換え制御アレイを用いて順位付け指針を確立するステップであって、前記指針は前記書き込み可能なキャッシュ置き換え制御アレイにデータを書き込むことにより動的に変更しうる、ステップと、
前記順位付け指針に従って異なるキャッシュ・ラインの状態を順位付けるステップと、
キャッシュ・ミスが発生したら、前記順位のうち最も順位の高いキャッシュ・ラインを置き換えるステップと
を備えた
方法。
(4)
前記順位はリモート・ノード・ラインよりもローカル・ノード・ラインを上位に順位付けている、
上記(3)に記載の方法。
(5)
前記順位はローカル・ノード・ラインよりもリモート・ノード・ラインを上位に順位付けている、
上記(3)に記載の方法。
(6)
前記順位は待ち時間の長いノード・ラインよりも待ち時間の短いノード・ラインを上位に順位付けている、
上記(3)に記載の方法。
(7)
前記順位はノード待ち時間に基づいてノード・ラインを順位付けるとともに、LRU法に従って各ノード内のメモリ・ラインを順位付けている、
上記(3)に記載の方法。
(8)
前記順位は各ノードのヒットおよびミスの回数ならびに各ノードのメモリ参照の回数に従って前記コンピュータ・システム内のノードを順位付けている、
上記(3)に記載の方法。
(9) さらに、
前記セット・アソシアティブ・キャッシュ・メモリから
圧縮メインメモリ
非圧縮メインメモリ、および
他のメインメモリ部よりも低電力レベルで動作している低電力モードのメインメモリ
のうちの少なくとも1つを備えた不均一メインメモリ
に書き込むステップ
を備えた、
上記(3)に記載の方法。
(10)
セット・アソシアティブ・キャッシュ・メモリと、
書き込み可能な置き換え制御アレイを備えたキャッシュ・メモリ・コントローラと
を備え、
置き換え用のキャッシュ・ラインを順序付けるのに使用する指針を前記書き込み可能な置き換え制御アレイに様々なデータを書き込むことにより動的に変更する
コンピュータ・システム。
(11)
前記置き換え制御アレイが前記キャッシュ・ラインの各々を一意に順位付けるのに十分なほど大量の比較器を複数個備えている、
上記(10)に記載のコンピュータ・システム。
(12)
前記指針がリモート・ノード・ラインよりもローカル・ノード・ラインを上位に順位付ける、
上記(10)に記載のコンピュータ・システム。
(13)
前記指針がローカル・ノード・ラインよりもリモート・ノード・ラインを上位に順位付ける、
上記(10)に記載のコンピュータ・システム。
(14)
前記指針が待ち時間の長いノード・ラインよりも待ち時間の短いノード・ラインを上位に順位付ける、
上記(10)に記載のコンピュータ・システム。
(15)
前記指針がノード待ち時間に基づいてノードを順位付けるとともに、各ノード内のメモリ・ラインをLRU法に従って順位付ける、
上記(10)に記載のコンピュータ・システム。
(16)
前記指針が前記コンピュータ・システム内のノードを各ノードのヒットおよびミスの回数、ならびに各ノードのメモリ参照の回数に従って順位付けている、
上記(10)に記載のコンピュータ・システム。
(17) さらに、
前記セット・アソシアティブ・キャッシュ・メモリに接続され、
圧縮メインメモリ、
非圧縮メインメモリ、および
他のメインメモリ部よりも低電力レベルで動作している低電力モードのメインメモリ
のうちの少なくとも1つを備えた不均一メインメモリ
を備えた、
上記(10)に記載のコンピュータ・システム。
120 プロセッサ
130 プロセッサ
140 キャッシュ
150 キャッシュ
160 キャッシュ
170 メモリ
180 メモリ
190 メモリ
195 相互接続ネットワーク
210 レベル1(L1)キャッシュとレベル2(L2)キャッシュ
220 レベル1(L1)キャッシュとレベル2(L2)キャッシュ
230 L3キャッシュ
240 圧縮器
250 復元器
260 メインメモリ
270 非圧縮メモリ
310 プロセッサ
320 キャッシュ
330 アクティブ・メモリ
340 スタンバイ・メモリ
350 パワーダウン・メモリ
410 キャッシュ・コントローラ置き換え選択論理回路
420 キャッシュ・メモリ
430 キャッシュ置き換え制御アレイ(CRCA)
610 キャッシュ・ディレクトリ
620 キャッシュ・コントローラ論理回路
630 内容アドレス可能メモリ(CAM)
640 符号化論理回路
710 ORゲート
720 16ライン・ツー・4ライン・バイナリー優先度符号化器
730 4ライン・ツー・2ライン・バイナリー符号化器
740 16ライン・ツー・1ライン・マルチプレクサ
Claims (17)
- セット・アソシアティブ・キャッシュ・メモリ、キャッシュ・メモリ・コントローラ、書き込み可能なキャッシュ置き換え制御アレイを備えたコンピュータ・システムを使用する方法であって、
キャッシュ・ミスを処理するために置き換えるべきキャッシュ・ラインを前記キャッシュ・メモリ・コントローラにより、かつ前記書き込み可能なキャッシュ置き換え制御アレイを制御することにより選択するステップと、
各キャッシュ・ラインを所定の状態群のうちの正確な1つに常に維持し、前記キャッシュ・メモリ中の各セット内で常に前記セットの各キャッシュ・ラインが前記セットの他のキャッシュ・ライン群の各々の状態と異なる、前記所定の状態群中の1つの状態にあるようにするステップと、
前記キャッシュ置き換え制御アレイが前記所定の状態群中の状態の各々に対応するエントリを備えるようにするステップと
を備え、
前記選択するステップが、
前記キャッシュ・メモリの各セット内で、前記セットの各キャッシュ・ラインの、前記所定の状態群中の状態に対応する、前記キャッシュ置き換え制御アレイ中の位置を求めるこにより置き換え用のキャッシュ・ラインを選択するステップと、
前記キャッシュ置き換え制御アレイ中の置き換え優先度位置の所定の順序に従い、前記キャッシュ置き換え制御アレイ中に定められている位置の中で最も高い置き換え優先度に対応する状態を有するキャッシュ・ラインを置き換え用に選択するステップと
を備えている
方法。 - セット・アソシアティブ・キャッシュ・メモリと、
前記セット・アソシアティブ・キャッシュ・メモリに動作可能に接続されたキャッシュ・メモリ・コントローラと、
前記キャッシュ・メモリ・コントローラに動作可能に接続された書き込み可能なキャッシュ置き換え制御アレイと
を備え、
前記書き込み可能なキャッシュ置き換え制御アレイが前記キャッシュ置き換え制御アレイ中のエントリ数とセット・アソシアティブ度数との積のオーダーの個数の比較器のアレイを備え、
前記比較器のアレイはキャッシュ・セット中の各ラインの状態と前記キャッシュ置き換え制御アレイ中のすべてのエントリとの並行比較を可能にするように構成されており、前記並行比較の結果は比較結果が一致する個数であり、
前記書き込み可能なキャッシュ置き換え制御アレイが、前記キャッシュ置き換え制御アレイ中の置き換え優先度位置の所定の順序に従い最も高い置き換え優先度を有する、前記キャッシュ置き換え制御アレイ中のエントリと比較して一致するキャッシュ・ラインを探し出すことにより前記キャッシュ・セット中の置き換えるべきキャッシュ・ラインを選択するよにう適合している
コンピュータ・システム。 - セット・アソシアティブ・キャッシュ・メモリを備えたコンピュータ・システムにおいてキャッシュ・ラインを置き換える方法であって、
書き込み可能なキャッシュ置き換え制御アレイを用いて順位付け指針を確立するステップであって、前記指針は前記書き込み可能なキャッシュ置き換え制御アレイにデータを書き込むことにより動的に変更しうる、ステップと、
前記順位付け指針に従って異なるキャッシュ・ラインの状態を順位付けるステップと、
キャッシュ・ミスが発生したら、前記順位のうち最も順位の高いキャッシュ・ラインを置き換えるステップと
を備えた
方法。 - 前記順位はリモート・ノード・ラインよりもローカル・ノード・ラインを上位に順位付けている、
請求項3に記載の方法。 - 前記順位はローカル・ノード・ラインよりもリモート・ノード・ラインを上位に順位付けている、
請求項3に記載の方法。 - 前記順位は待ち時間の長いノード・ラインよりも待ち時間の短いノード・ラインを上位に順位付けている、
請求項3に記載の方法。 - 前記順位はノード待ち時間に基づいてノード・ラインを順位付けるとともに、LRU法に従って各ノード内のメモリ・ラインを順位付けている、
請求項3に記載の方法。 - 前記順位は各ノードのヒットおよびミスの回数ならびに各ノードのメモリ参照の回数に従って前記コンピュータ・システム内のノードを順位付けている、
請求項3に記載の方法。 - さらに、
前記セット・アソシアティブ・キャッシュ・メモリから
圧縮メインメモリ
非圧縮メインメモリ、および
他のメインメモリ部よりも低電力レベルで動作している低電力モードのメインメモリ
のうちの少なくとも1つを備えた不均一メインメモリ
に書き込むステップ
を備えた、
請求項3に記載の方法。 - セット・アソシアティブ・キャッシュ・メモリと、
書き込み可能な置き換え制御アレイを備えたキャッシュ・メモリ・コントローラと
を備え、
置き換え用のキャッシュ・ラインを順序付けるのに使用する指針を前記書き込み可能な置き換え制御アレイに様々なデータを書き込むことにより動的に変更する
コンピュータ・システム。 - 前記置き換え制御アレイが前記キャッシュ・ラインの各々を一意に順位付けるのに十分なほど大量の比較器を複数個備えている、
請求項10に記載のコンピュータ・システム。 - 前記指針がリモート・ノード・ラインよりもローカル・ノード・ラインを上位に順位付ける、
請求項10に記載のコンピュータ・システム。 - 前記指針がローカル・ノード・ラインよりもリモート・ノード・ラインを上位に順位付ける、
請求項10に記載のコンピュータ・システム。 - 前記指針が待ち時間の長いノード・ラインよりも待ち時間の短いノード・ラインを上位に順位付ける、
請求項10に記載のコンピュータ・システム。 - 前記指針がノード待ち時間に基づいてノードを順位付けるとともに、各ノード内のメモリ・ラインをLRU法に従って順位付ける、
請求項10に記載のコンピュータ・システム。 - 前記指針が前記コンピュータ・システム内のノードを各ノードのヒットおよびミスの回数、ならびに各ノードのメモリ参照の回数に従って順位付けている、
請求項10に記載のコンピュータ・システム。 - さらに、
前記セット・アソシアティブ・キャッシュ・メモリに接続され、
圧縮メインメモリ、
非圧縮メインメモリ、および
他のメインメモリ部よりも低電力レベルで動作している低電力モードのメインメモリ
のうちの少なくとも1つを備えた不均一メインメモリ
を備えた、
請求項10に記載のコンピュータ・システム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/272,032 US6961821B2 (en) | 2002-10-16 | 2002-10-16 | Reconfigurable cache controller for nonuniform memory access computer systems |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004164606A true JP2004164606A (ja) | 2004-06-10 |
JP3871331B2 JP3871331B2 (ja) | 2007-01-24 |
Family
ID=32092559
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003325290A Expired - Fee Related JP3871331B2 (ja) | 2002-10-16 | 2003-09-17 | キャッシュ・コントローラ |
Country Status (5)
Country | Link |
---|---|
US (1) | US6961821B2 (ja) |
JP (1) | JP3871331B2 (ja) |
KR (1) | KR100514677B1 (ja) |
CN (1) | CN1287297C (ja) |
TW (1) | TWI238935B (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008503922A (ja) * | 2004-06-16 | 2008-02-07 | エヌイーシー ラボラトリーズ アメリカ インク | 組込みシステムのためのメモリ圧縮アーキテクチャ |
JP2008181399A (ja) * | 2007-01-25 | 2008-08-07 | Megachips Lsi Solutions Inc | メモリコントローラ |
WO2009075070A1 (ja) * | 2007-12-10 | 2009-06-18 | Panasonic Corporation | 共有キャッシュ制御装置、共有キャッシュ制御方法及び集積回路 |
JP2012506093A (ja) * | 2008-10-15 | 2012-03-08 | マイクロン テクノロジー, インク. | ソリッドステート記憶装置内のホットメモリブロックテーブル |
JP2013174997A (ja) * | 2012-02-24 | 2013-09-05 | Mitsubishi Electric Corp | キャッシュ制御装置、及びキャッシュ制御方法 |
JP2017134817A (ja) * | 2015-11-13 | 2017-08-03 | エイチジーエスティーネザーランドビーブイ | 分散キャッシュメモリにおける適応分割用のシステム及び方法 |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7246102B2 (en) * | 2001-12-21 | 2007-07-17 | Agere Systems Inc. | Method of improving the lookup performance of three-type knowledge base searches |
US7237067B2 (en) * | 2004-04-22 | 2007-06-26 | Hewlett-Packard Development Company, L.P. | Managing a multi-way associative cache |
US7464246B2 (en) * | 2004-09-30 | 2008-12-09 | International Business Machines Corporation | System and method for dynamic sizing of cache sequential list |
US7287122B2 (en) * | 2004-10-07 | 2007-10-23 | International Business Machines Corporation | Data replication in multiprocessor NUCA systems to reduce horizontal cache thrashing |
US20060179231A1 (en) * | 2005-02-07 | 2006-08-10 | Advanced Micron Devices, Inc. | System having cache memory and method of accessing |
US7930484B2 (en) * | 2005-02-07 | 2011-04-19 | Advanced Micro Devices, Inc. | System for restricted cache access during data transfers and method thereof |
JP4368320B2 (ja) * | 2005-03-16 | 2009-11-18 | 富士通株式会社 | 情報処理システム,パイプライン処理装置,ビジー判定プログラム及び同プログラムを記録したコンピュータ読取可能な記録媒体 |
US7218566B1 (en) * | 2005-04-28 | 2007-05-15 | Network Applicance, Inc. | Power management of memory via wake/sleep cycles |
US7991959B2 (en) * | 2005-05-16 | 2011-08-02 | Texas Instruments Incorporated | Visualizing contents and states of hierarchical storage systems |
US8606998B2 (en) * | 2006-08-24 | 2013-12-10 | Advanced Micro Devices, Inc. | System and method for instruction-based cache allocation policies |
JP2008090395A (ja) * | 2006-09-29 | 2008-04-17 | Hitachi Ltd | 計算機システム、演算用ノード及びプログラム |
WO2008043670A1 (en) * | 2006-10-10 | 2008-04-17 | International Business Machines Corporation | Managing cache data |
US7711678B2 (en) * | 2006-11-17 | 2010-05-04 | Microsoft Corporation | Software transaction commit order and conflict management |
CN100464290C (zh) * | 2007-09-10 | 2009-02-25 | 杭州华三通信技术有限公司 | 缓存管理系统 |
US7984240B2 (en) * | 2008-03-04 | 2011-07-19 | International Business Machines Corporation | Memory compression implementation in a system with directly attached processor memory |
US7966455B2 (en) * | 2008-03-04 | 2011-06-21 | International Business Machines Corporation | Memory compression implementation in a multi-node server system with directly attached processor memory |
US8037251B2 (en) | 2008-03-04 | 2011-10-11 | International Business Machines Corporation | Memory compression implementation using non-volatile memory in a multi-node server system with directly attached processor memory |
US7930483B2 (en) * | 2008-03-04 | 2011-04-19 | International Business Machines Corporation | Associativity implementation in a system with directly attached processor memory |
CN101620588B (zh) * | 2008-07-03 | 2011-01-19 | 中国人民解放军信息工程大学 | 高效能计算机中可重构部件的一种连接与管理方法 |
US8527726B2 (en) | 2008-11-13 | 2013-09-03 | International Business Machines Corporation | Tiled storage array with systolic move-to-front reorganization |
US8543768B2 (en) | 2008-11-13 | 2013-09-24 | International Business Machines Corporation | Memory system including a spiral cache |
US8868838B1 (en) | 2008-11-21 | 2014-10-21 | Nvidia Corporation | Multi-class data cache policies |
US8103894B2 (en) * | 2009-04-24 | 2012-01-24 | International Business Machines Corporation | Power conservation in vertically-striped NUCA caches |
US8068373B1 (en) | 2010-10-25 | 2011-11-29 | Network Appliance, Inc. | Power management of memory via wake/sleep cycles |
US8738962B2 (en) | 2010-11-17 | 2014-05-27 | International Business Machines Corporation | Memory mirroring with memory compression |
US8495267B2 (en) | 2010-11-24 | 2013-07-23 | International Business Machines Corporation | Managing shared computer memory using multiple interrupts |
US10019381B2 (en) * | 2012-05-01 | 2018-07-10 | Nvidia Corporation | Cache control to reduce transaction roll back |
EP2680152B1 (en) * | 2012-06-27 | 2017-05-03 | Alcatel Lucent | Process for managing the storage of a list of N items in a memory cache of C items of a cache system |
US10031802B2 (en) * | 2013-06-28 | 2018-07-24 | Intel Corporation | Embedded ECC address mapping |
US9569385B2 (en) | 2013-09-09 | 2017-02-14 | Nvidia Corporation | Memory transaction ordering |
US9875185B2 (en) | 2014-07-09 | 2018-01-23 | Intel Corporation | Memory sequencing with coherent and non-coherent sub-systems |
US9767042B2 (en) * | 2015-02-25 | 2017-09-19 | Intel Corporation | Enhancing cache performance by utilizing scrubbed state indicators associated with cache entries |
CN104932990B (zh) * | 2015-06-03 | 2018-05-11 | 华为技术有限公司 | 一种高速缓冲存储器中数据块的替换方法和装置 |
US10521432B2 (en) * | 2016-11-10 | 2019-12-31 | Sap Se | Efficient execution of data stream processing systems on multi-core processors |
CN110879797B (zh) * | 2019-10-31 | 2021-09-07 | 西安交通大学 | 高速可重构处理器配置信息缓存替换方法及存储体系结构 |
EP3876104B1 (en) * | 2020-03-03 | 2023-08-02 | Technische Universität München | Method for evicting data from memory |
CN114564882A (zh) * | 2022-01-29 | 2022-05-31 | 内蒙古工业大学 | 基于离散事件的边缘深度学习模拟器的构建与应用 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5924116A (en) * | 1997-04-02 | 1999-07-13 | International Business Machines Corporation | Collaborative caching of a requested object by a lower level node as a function of the caching status of the object at a higher level node |
US6591347B2 (en) * | 1998-10-09 | 2003-07-08 | National Semiconductor Corporation | Dynamic replacement technique in a shared cache |
US6317778B1 (en) * | 1998-11-23 | 2001-11-13 | International Business Machines Corporation | System and method for replacement and duplication of objects in a cache |
US6633891B1 (en) * | 1998-11-24 | 2003-10-14 | Oracle International Corporation | Managing replacement of data in a cache on a node based on caches of other nodes |
US6272598B1 (en) * | 1999-03-22 | 2001-08-07 | Hewlett-Packard Company | Web cache performance by applying different replacement policies to the web cache |
US6360298B1 (en) * | 2000-02-10 | 2002-03-19 | Kabushiki Kaisha Toshiba | Load/store instruction control circuit of microprocessor and load/store instruction control method |
US6738865B1 (en) * | 2000-06-09 | 2004-05-18 | International Business Machines Corporation | Method, system, and program for demoting data from cache based on least recently accessed and least frequently accessed data |
JP2002140234A (ja) * | 2000-11-02 | 2002-05-17 | Hitachi Ltd | キャッシュ装置 |
-
2002
- 2002-10-16 US US10/272,032 patent/US6961821B2/en not_active Expired - Fee Related
-
2003
- 2003-07-30 CN CNB031524125A patent/CN1287297C/zh not_active Expired - Fee Related
- 2003-07-30 TW TW092120849A patent/TWI238935B/zh not_active IP Right Cessation
- 2003-09-15 KR KR10-2003-0063739A patent/KR100514677B1/ko not_active IP Right Cessation
- 2003-09-17 JP JP2003325290A patent/JP3871331B2/ja not_active Expired - Fee Related
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008503922A (ja) * | 2004-06-16 | 2008-02-07 | エヌイーシー ラボラトリーズ アメリカ インク | 組込みシステムのためのメモリ圧縮アーキテクチャ |
JP2008181399A (ja) * | 2007-01-25 | 2008-08-07 | Megachips Lsi Solutions Inc | メモリコントローラ |
US8375169B2 (en) | 2007-01-25 | 2013-02-12 | Megachips Corporation | Memory controller |
US8725952B2 (en) | 2007-01-25 | 2014-05-13 | Megachips Corporation | Memory controller for suppressing read disturb when data is repeatedly read out |
WO2009075070A1 (ja) * | 2007-12-10 | 2009-06-18 | Panasonic Corporation | 共有キャッシュ制御装置、共有キャッシュ制御方法及び集積回路 |
JP2012506093A (ja) * | 2008-10-15 | 2012-03-08 | マイクロン テクノロジー, インク. | ソリッドステート記憶装置内のホットメモリブロックテーブル |
JP2013174997A (ja) * | 2012-02-24 | 2013-09-05 | Mitsubishi Electric Corp | キャッシュ制御装置、及びキャッシュ制御方法 |
JP2017134817A (ja) * | 2015-11-13 | 2017-08-03 | エイチジーエスティーネザーランドビーブイ | 分散キャッシュメモリにおける適応分割用のシステム及び方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1287297C (zh) | 2006-11-29 |
TW200412499A (en) | 2004-07-16 |
US6961821B2 (en) | 2005-11-01 |
KR100514677B1 (ko) | 2005-09-14 |
KR20040034388A (ko) | 2004-04-28 |
JP3871331B2 (ja) | 2007-01-24 |
CN1490730A (zh) | 2004-04-21 |
US20040078524A1 (en) | 2004-04-22 |
TWI238935B (en) | 2005-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3871331B2 (ja) | キャッシュ・コントローラ | |
US7711902B2 (en) | Area effective cache with pseudo associative memory | |
US5584013A (en) | Hierarchical cache arrangement wherein the replacement of an LRU entry in a second level cache is prevented when the cache entry is the only inclusive entry in the first level cache | |
US8990506B2 (en) | Replacing cache lines in a cache memory based at least in part on cache coherency state information | |
CN109983536B (zh) | 响应标签匹配命令的存储电路 | |
US20090276572A1 (en) | Memory Management Among Levels of Cache in a Memory Hierarchy | |
US20130205089A1 (en) | Cache Device and Methods Thereof | |
US9317448B2 (en) | Methods and apparatus related to data processors and caches incorporated in data processors | |
KR19980079433A (ko) | 비포함 캐쉬 메모리 계층 구조에서 사용하기 위한 캐쉬 일관성 메카니즘 구현 방법 및 시스템 | |
JP2007004835A (ja) | キャッシュメモリの運用方法 | |
US11520589B2 (en) | Data structure-aware prefetching method and device on graphics processing unit | |
CN114077553A (zh) | 自适应性高速缓存分区 | |
US7287122B2 (en) | Data replication in multiprocessor NUCA systems to reduce horizontal cache thrashing | |
JP2003131946A (ja) | キャッシュメモリ制御装置及び方法 | |
JP6040840B2 (ja) | 演算処理装置、情報処理装置及び情報処理装置の制御方法 | |
WO2006040689A1 (en) | Implementation and management of moveable buffers in cache system | |
WO2006027643A1 (en) | A virtual address cache and method for sharing data stored in a virtual address cache | |
US6321299B1 (en) | Computer circuits, systems, and methods using partial cache cleaning | |
US7467260B2 (en) | Method and apparatus to purge remote node cache lines to support hot node replace in a computing system | |
Gharachorloo et al. | Efficient ECC-Based Directory Implementations for Scalable Multiprocessors | |
JP5045334B2 (ja) | キャッシュシステム | |
JPH11143774A (ja) | キャッシュ制御機構 | |
JP2700148B2 (ja) | コンピュータ内のキャッシュへ情報を装填する方法と装置 | |
JPH08137749A (ja) | キャッシュメモリ装置 | |
WO2010098152A1 (ja) | キャッシュメモリシステムおよびキャッシュメモリ制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060421 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060516 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060807 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20060807 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20060808 |
|
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: 20060926 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20060927 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061016 |
|
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: 20091027 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101027 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |