JP3834323B2 - キャッシュメモリおよびキャッシュ制御方法 - Google Patents
キャッシュメモリおよびキャッシュ制御方法 Download PDFInfo
- Publication number
- JP3834323B2 JP3834323B2 JP2004135686A JP2004135686A JP3834323B2 JP 3834323 B2 JP3834323 B2 JP 3834323B2 JP 2004135686 A JP2004135686 A JP 2004135686A JP 2004135686 A JP2004135686 A JP 2004135686A JP 3834323 B2 JP3834323 B2 JP 3834323B2
- Authority
- JP
- Japan
- Prior art keywords
- way
- decrease
- increase
- ways
- counter
- 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/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/0864—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using pseudo-associative means, e.g. set-associative or hashing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1028—Power efficiency
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/50—Control mechanisms for virtual memory, cache or TLB
- G06F2212/502—Control mechanisms for virtual memory, cache or TLB using adaptive policy
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Energy 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
セットアソシアティブ方式のキャッシュメモリであって、
各々に動作または停止が選択可能な複数のウェイと、
キャッシュアクセスがヒットしたときヒットウェイを判定するヒット判定手段と、
動作中の各ウェイについて、使用された時期が最も新しいものから最も古いものまでの順位を管理しており、前記ヒット判定手段で得られた前記ヒットウェイがどの順位のウェイかを求め、前記各順位毎のヒット数をカウントし、前記各順位に対するヒット数の関係によって示されるアクセスパターンから動作ウェイ数の増減を判定するウェイ数増減判定手段と、
動作ウェイ数の増減の判定に従って、前記ウェイの各々の動作または停止を選択するウェイ数制御手段とを有している。
使用された時期が最も新しい順位のウェイでのヒット数をカウントするMRUカウンタと、使用された時期が最も古い順位のウェイでのヒット数をカウントするLRUカウンタとを具備し、
前記MRUカウンタの値が所定値に達したとき、前記第1の閾値に前記所定値を乗算した第3の閾値、および前記第2の閾値に前記所定値を乗算した第4の閾値と、前記LRUカウンタの値とを比較して前記動作ウェイ数の増減を判定することとしてもよい。
使用された時期が最も新しい順位のウェイでのヒット数をカウントするMRUカウンタと、使用された時期が最も古い順位のウェイでのヒット数をカウントするLRUカウンタとを具備し、
所定の判定タイミングで、前記第1の閾値に前記MRUカウンタの値を乗算した第5の閾値、および前記第2の閾値に前記MRUカウンタの値を乗算した第6の閾値と、前記LRUカウンタの値とを比較して前記動作ウェイ数の増減を判定することとしてもよい。
キャッシュアクセスのヒット数をカウントするヒット数カウンタを更に具備し、
前記ヒット数カウンタの値が所定値に達したときを前記判定タイミングとすることとしてもよい。
キャッシュアクセスの回数をカウントするアクセス回数カウンタを更に具備し、
前記アクセス回数カウンタの値が所定値に達したときを前記判定タイミングとすることとしてもよい。
セットアソシアティブ方式のキャッシュメモリであって、
各々に動作または停止が選択可能な複数のウェイと、
プログラムのキャッシュアクセスの振る舞いに応じて動作ウェイ数の増減を判定するウェイ数増減判定手段と、
前記動作ウェイ数の増減について、カウンタを用いて管理する複数の状態を有し、前記ウェイ数増減判定手段における動作ウェイ数の増減の判定結果に従って状態遷移し、状態遷移後の状態に応じて前記動作ウェイ数の増減を決定する必要ウェイ数予測手段と、
前記必要ウェイ数予測手段によって決定された前記動作ウェイ数の増減の判定に従って、前記ウェイの各々の動作または停止を選択するウェイ数制御手段とを有している。
1.ヒットしたウェイのLRU状態値を0に更新する。
2.ヒットしたウェイの更新前のLRU状態値より小さなLRU状態値を持つウェイのLRU状態値に1を加算する。
3.ヒットしたウェイの更新前のLRU状態値より大きなLRU状態値を持つウェイのLRU状態値は変更しない。
10 キャッシュ制御部
11 アドレスデコーダ
12 データマルチプレクサ
2 ウェイ数増減判定部
20〜23 アドレス比較器
24 ヒット判定部
3 必要ウェイ数予測部
30〜33 ウェイ
4 ウェイ数制御部
40、41、42、43 タグメモリ
50、51、52、53 データメモリ
100 LRU状態値保持部
101 LRU状態判定部
102 ウェイ数増減判定器
200 ブロックオフセット
201 セットアドレス
202 タグアドレス
400 LRUカウンタ
401 MRUカウンタ
402 閾値T1保持部
403 閾値T2保持部
410、411、413 比較器
412 判定タイミング生成用カウンタ値保持部
414、415 AND部
420 ヒット数カウンタ
421 閾値T1乗算器
422 閾値T2乗算器
430 キャッシュアクセス回数カウンタ
1000 ウェイ数増加情報
1001 ウェイ数削減情報
1002 必要ウェイ数増加情報
1003 必要ウェイ数削減情報
1004 ウェイ構成情報
1005 ウェイ32停止情報
1006 ウェイ33停止情報
1100 ヒット情報
1101 ヒットウェイ位置情報
1200 キャッシュアクセス情報
Claims (34)
- セットアソシアティブ方式のキャッシュメモリであって、
各々に動作または停止が選択可能な複数のウェイと、
キャッシュアクセスがヒットしたときヒットウェイを判定するヒット判定手段と、
動作中の各ウェイについて、使用された時期が最も新しいものから最も古いものまでの順位を管理しており、前記ヒット判定手段で得られた前記ヒットウェイがどの順位のウェイかを求め、前記各順位毎のヒット数をカウントし、前記各順位に対するヒット数の関係によって示されるアクセスパターンから動作ウェイ数の増減を判定するウェイ数増減判定手段と、
動作ウェイ数の増減の判定に従って、前記ウェイの各々の動作または停止を選択するウェイ数制御手段とを有するキャッシュメモリ。 - 前記ウェイ数増減判定手段は、使用された時期が最も古い順位のウェイでのヒット数を、使用された時期が最も新しい順位のウェイでのヒット数で除算して得た評価値を用いて前記アクセスパターンを判断する、請求項1記載のキャッシュメモリ。
- 前記ウェイ数増減判定手段は、前記評価値が第1の閾値より小さいとき前記動作ウェイ数を削減し、前記評価値が第2の閾値より大きいとき前記動作ウェイ数を増加する、請求項2記載のキャッシュメモリ。
- 前記ウェイ数増減判定手段は、
使用された時期が最も新しい順位のウェイでのヒット数をカウントするMRUカウンタと、使用された時期が最も古い順位のウェイでのヒット数をカウントするLRUカウンタとを具備し、
前記MRUカウンタの値が所定値に達したとき、前記第1の閾値に前記所定値を乗算した第3の閾値、および前記第2の閾値に前記所定値を乗算した第4の閾値と、前記LRUカウンタの値とを比較して前記動作ウェイ数の増減を判定する、請求項3記載のキャッシュメモリ。 - 前記ウェイ数増減判定手段は、
使用された時期が最も新しい順位のウェイでのヒット数をカウントするMRUカウンタと、使用された時期が最も古い順位のウェイでのヒット数をカウントするLRUカウンタとを具備し、
所定の判定タイミングで、前記第1の閾値に前記MRUカウンタの値を乗算した第5の閾値、および前記第2の閾値に前記MRUカウンタの値を乗算した第6の閾値と、前記LRUカウンタの値とを比較して前記動作ウェイ数の増減を判定する、請求項3記載のキャッシュメモリ。 - 前記ウェイ数増減判定手段は、
キャッシュアクセスのヒット数をカウントするヒット数カウンタを更に具備し、
前記ヒット数カウンタの値が所定値に達したときを前記判定タイミングとする、請求項5記載のキャッシュメモリ。 - 前記ウェイ数増減判定手段は、
キャッシュアクセスの回数をカウントするアクセス回数カウンタを更に具備し、
前記アクセス回数カウンタの値が所定値に達したときを前記判定タイミングとする、請求項5記載のキャッシュメモリ。 - 前記所定値は実行中のプログラムに応じて変更可能である、請求項4、6、または7のいずれか1項に記載のキャッシュメモリ。
- 前記所定値は現在の動作ウェイ数に応じて変更可能である、請求項4、6、または7のいずれか1項に記載のキャッシュメモリ。
- 前記第1の閾値または前記第2の閾値の少なくとも一方が、実行中のプログラムに応じて変更可能である、請求項3記載のキャッシュメモリ。
- 前記第1の閾値または前記第2の閾値の少なくとも一方が、現在の動作ウェイ数に応じて変更可能である、請求項3記載のキャッシュメモリ。
- 前記第1の閾値と前記第2の閾値が同じ値である、請求項3記載のキャッシュメモリ。
- 前記ウェイ数増減判定手段は、全ての順位でのヒット数から前記アクセスパターンを判断する、請求項1記載のキャッシュメモリ。
- 前記動作ウェイ数の増減について、カウンタを用いて管理する複数の状態を有し、前記ウェイ数増減判定手段における動作ウェイ数の増減の判定結果に従って状態遷移し、状態遷移後の状態に応じて前記ウェイ数制御手段に前記動作ウェイ数の増減を指示する必要ウェイ数予測手段を更に有する、請求項1記載のキャッシュメモリ。
- セットアソシアティブ方式のキャッシュメモリであって、
各々に動作または停止が選択可能な複数のウェイと、
プログラムのキャッシュアクセスの振る舞いに応じて動作ウェイ数の増減を判定するウェイ数増減判定手段と、
前記動作ウェイ数の増減について、カウンタを用いて管理する複数の状態を有し、前記ウェイ数増減判定手段における動作ウェイ数の増減の判定結果に従って状態遷移し、状態遷移後の状態に応じて前記動作ウェイ数の増減を決定する必要ウェイ数予測手段と、
前記必要ウェイ数予測手段によって決定された前記動作ウェイ数の増減の判定に従って、前記ウェイの各々の動作または停止を選択するウェイ数制御手段とを有するキャッシュメモリ。 - 前記必要ウェイ数予測手段は、実際に動作ウェイ数を増加させるウェイ数増加の状態と、実際に動作ウェイ数を削減するウェイ数削減の状態との間に少なくとも1つのウェイ数維持の状態を有し、前記ウェイ数増減判定手段の前記判定結果が動作ウェイ数増加であれば動作ウェイ数増加の方向に状態遷移し、前記ウェイ数増減判定手段の前記判定結果が動作ウェイ数削減であれば動作ウェイ数削減の方向に状態遷移することにより、前記ウェイ数増加の状態と前記ウェイ数減少の状態の間を遷移する、請求項14または15に記載のキャッシュメモリ。
- 前記必要ウェイ数予測手段の用いる前記カウンタは非対称であり、前記動作ウェイ数減少の方向よりも前記動作ウェイ数増加の方向へのカウント段数が少ない、請求項16記載のキャッシュメモリ。
- 各々に動作または停止が選択可能な複数のウェイを具備する、セットアソシアティブ方式のキャッシュメモリを制御するためのキャッシュ制御方法であって、
動作中の各ウェイについて、使用された時期が最も新しいものから最も古いものまでの順位を管理しておくステップと、
キャッシュヒットしたウェイであるヒットウェイがどの順位のウェイかを求め、前記各順位毎のヒット数をカウントするステップと、
前記各順位に対するヒット数の関係によって示されるアクセスパターンから動作ウェイ数の増減を判定するステップと、
動作ウェイ数の増減の判定に従って、前記ウェイの各々の動作または停止を選択するステップとを有するキャッシュ制御方法。 - 使用された時期が最も古い順位のウェイでのヒット数を、使用された時期が最も新しい順位のウェイでのヒット数で除算して得た評価値を用いて前記アクセスパターンを判断する、請求項18記載のキャッシュ制御方法。
- 前記評価値が第1の閾値より小さいとき前記動作ウェイ数を削減し、前記評価値が第2の閾値より大きいとき前記動作ウェイ数を増加する、請求項19記載のキャッシュ制御方法。
- 使用された時期が最も新しい順位のウェイでのヒット数をカウントするMRUカウンタと、使用された時期が最も古い順位のウェイでのヒット数をカウントするLRUカウンタとを用い、
前記MRUカウンタの値が所定値に達したとき、前記第1の閾値に前記所定値を乗算した第3の閾値、および前記第2の閾値に前記所定値を乗算した第4の閾値と、前記LRUカウンタの値とを比較して前記動作ウェイ数の増減を判定する、請求項20記載のキャッシュ制御方法。 - 使用された時期が最も新しい順位のウェイでのヒット数をカウントするMRUカウンタと、使用された時期が最も古い順位のウェイでのヒット数をカウントするLRUカウンタとを用い、
所定の判定タイミングで、前記第1の閾値に前記MRUカウンタの値を乗算した第5の閾値、および前記第2の閾値に前記MRUカウンタの値を乗算した第6の閾値と、前記LRUカウンタの値とを比較して前記動作ウェイ数の増減を判定する、請求項20記載のキャッシュ制御方法。 - キャッシュアクセスのヒット数をカウントするヒット数カウンタを更に用い、
前記ヒット数カウンタの値が所定値に達したときを前記判定タイミングとする、請求項22記載のキャッシュ制御方法。 - キャッシュアクセスの回数をカウントするアクセス回数カウンタを更に用い、
前記アクセス回数カウンタの値が所定値に達したときを前記判定タイミングとする、請求項22記載のキャッシュ制御方法。 - 前記所定値は実行中のプログラムに応じて変更可能である、請求項21、23、または24のいずれか1項に記載のキャッシュ制御方法。
- 前記所定値は現在の動作ウェイ数に応じて変更可能である、請求項21、23、または24のいずれか1項に記載のキャッシュ制御方法。
- 前記第1の閾値または前記第2の閾値の少なくとも一方が、実行中のプログラムに応じて変更可能である、請求項20記載のキャッシュ制御方法。
- 前記第1の閾値または前記第2の閾値の少なくとも一方が、現在の動作ウェイ数に応じて変更可能である、請求項20記載のキャッシュ制御方法。
- 前記第1の閾値と前記第2の閾値が同じ値である、請求項20記載のキャッシュ制御方法。
- 前記ウェイ数の増減を判定するステップは、全ての順位でのヒット数から前記アクセスパターンを判断する、請求項18記載のキャッシュ制御方法。
- 前記動作ウェイ数の増減について、カウンタを用いて管理する複数の状態を有し、前記動作ウェイ数の増減の判定結果に従って状態遷移し、状態遷移後の状態に応じて前記動作ウェイ数の増減を決定する、請求項18記載のキャッシュ制御方法。
- 各々に動作または停止が選択可能な複数のウェイを具備する、セットアソシアティブ方式のキャッシュメモリを制御するためのキャッシュ制御方法であって、
プログラムのキャッシュアクセスの振る舞いに応じて動作ウェイ数の増減を判定するステップと、
前記動作ウェイ数の増減について、カウンタを用いて管理する複数の状態を用い、前記動作ウェイ数の増減の判定結果に従って状態遷移し、状態遷移後の状態に応じて前記動作ウェイ数の増減を決定するステップと、
動作ウェイ数の増減の決定に従って、前記ウェイの各々の動作または停止を選択するステップとを有するキャッシュ制御方法。 - 実際に動作ウェイ数を増加させるウェイ数増加の状態と、実際に動作ウェイ数を削減するウェイ数削減の状態との間に少なくとも1つのウェイ数維持の状態を作り、前記判定結果が動作ウェイ数増加であれば動作ウェイ数増加の方向に状態遷移し、前記判定結果が動作ウェイ数削減であれば動作ウェイ数削減の方向に状態遷移することにより、前記ウェイ数増加の状態と前記ウェイ数減少の状態の間を遷移する、請求項31または32に記載のキャッシュ制御方法。
- 前記カウンタは非対称であり、前記動作ウェイ数減少の方向よりも前記動作ウェイ数増加の方向へのカウント段数が少ない、請求項33記載のキャッシュ制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004135686A JP3834323B2 (ja) | 2004-04-30 | 2004-04-30 | キャッシュメモリおよびキャッシュ制御方法 |
US11/116,232 US7437513B2 (en) | 2004-04-30 | 2005-04-28 | Cache memory with the number of operated ways being changed according to access pattern |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004135686A JP3834323B2 (ja) | 2004-04-30 | 2004-04-30 | キャッシュメモリおよびキャッシュ制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005316842A JP2005316842A (ja) | 2005-11-10 |
JP3834323B2 true JP3834323B2 (ja) | 2006-10-18 |
Family
ID=35188415
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004135686A Expired - Fee Related JP3834323B2 (ja) | 2004-04-30 | 2004-04-30 | キャッシュメモリおよびキャッシュ制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7437513B2 (ja) |
JP (1) | JP3834323B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130115090A (ko) * | 2010-05-11 | 2013-10-21 | 어드밴스드 마이크로 디바이시즈, 인코포레이티드 | 캐시 제어를 위한 방법 및 장치 |
Families Citing this family (69)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070156992A1 (en) * | 2005-12-30 | 2007-07-05 | Intel Corporation | Method and system for optimizing latency of dynamic memory sizing |
US7664970B2 (en) | 2005-12-30 | 2010-02-16 | Intel Corporation | Method and apparatus for a zero voltage processor sleep state |
US7966511B2 (en) * | 2004-07-27 | 2011-06-21 | Intel Corporation | Power management coordination in multi-core processors |
WO2006106890A1 (en) | 2005-03-31 | 2006-10-12 | Semiconductor Energy Laboratory Co., Ltd. | Arithmetic processing device and electronic appliance using arithmetic processing device |
EP1717708B1 (en) * | 2005-04-29 | 2010-09-01 | STMicroelectronics Srl | An improved cache memory system |
US7861055B2 (en) * | 2005-06-07 | 2010-12-28 | Broadcom Corporation | Method and system for on-chip configurable data ram for fast memory and pseudo associative caches |
US7616210B2 (en) * | 2005-08-23 | 2009-11-10 | Canon Kabushiki Kaisha | Memory apparatus and memory control method |
US7562191B2 (en) * | 2005-11-15 | 2009-07-14 | Mips Technologies, Inc. | Microprocessor having a power-saving instruction cache way predictor and instruction replacement scheme |
US7873820B2 (en) * | 2005-11-15 | 2011-01-18 | Mips Technologies, Inc. | Processor utilizing a loop buffer to reduce power consumption |
US7496771B2 (en) * | 2005-11-15 | 2009-02-24 | Mips Technologies, Inc. | Processor accessing a scratch pad on-demand to reduce power consumption |
US8275942B2 (en) * | 2005-12-22 | 2012-09-25 | Intel Corporation | Performance prioritization in multi-threaded processors |
US20070288776A1 (en) * | 2006-06-09 | 2007-12-13 | Dement Jonathan James | Method and apparatus for power management in a data processing system |
US8244980B2 (en) * | 2006-06-21 | 2012-08-14 | Intel Corporation | Shared cache performance |
US20080005473A1 (en) * | 2006-06-30 | 2008-01-03 | Tong Chen | Compiler assisted re-configurable software implemented cache |
US7467280B2 (en) * | 2006-07-05 | 2008-12-16 | International Business Machines Corporation | Method for reconfiguring cache memory based on at least analysis of heat generated during runtime, at least by associating an access bit with a cache line and associating a granularity bit with a cache line in level-2 cache |
US7844778B2 (en) * | 2006-07-11 | 2010-11-30 | International Business Machines Corporation | Intelligent cache replacement mechanism with varying and adaptive temporal residency requirements |
US7650465B2 (en) | 2006-08-18 | 2010-01-19 | Mips Technologies, Inc. | Micro tag array having way selection bits for reducing data cache access power |
US7657708B2 (en) * | 2006-08-18 | 2010-02-02 | Mips Technologies, Inc. | Methods for reducing data cache access power in a processor using way selection bits |
US8032734B2 (en) * | 2006-09-06 | 2011-10-04 | Mips Technologies, Inc. | Coprocessor load data queue for interfacing an out-of-order execution unit with an in-order coprocessor |
US7647475B2 (en) * | 2006-09-06 | 2010-01-12 | Mips Technologies, Inc. | System for synchronizing an in-order co-processor with an out-of-order processor using a co-processor interface store data queue |
US8225046B2 (en) * | 2006-09-29 | 2012-07-17 | Intel Corporation | Method and apparatus for saving power by efficiently disabling ways for a set-associative cache |
US9946547B2 (en) | 2006-09-29 | 2018-04-17 | Arm Finance Overseas Limited | Load/store unit for a processor, and applications thereof |
US8078846B2 (en) | 2006-09-29 | 2011-12-13 | Mips Technologies, Inc. | Conditional move instruction formed into one decoded instruction to be graduated and another decoded instruction to be invalidated |
US7594079B2 (en) | 2006-09-29 | 2009-09-22 | Mips Technologies, Inc. | Data cache virtual hint way prediction, and applications thereof |
JP4847272B2 (ja) * | 2006-10-18 | 2011-12-28 | 株式会社日立製作所 | 論理区画ごとに電源を管理する計算機システム、ストレージ装置及びそれらの制御方法 |
US7606976B2 (en) * | 2006-10-27 | 2009-10-20 | Advanced Micro Devices, Inc. | Dynamically scalable cache architecture |
US20080120471A1 (en) * | 2006-11-06 | 2008-05-22 | On Demand Microelectronics | Method and apparatus for least-recently-used replacement of a block frame in an electronic memory device |
JP4519151B2 (ja) * | 2007-03-20 | 2010-08-04 | 富士通株式会社 | キャッシュ制御回路 |
JP5224959B2 (ja) | 2008-07-29 | 2013-07-03 | 株式会社東芝 | キャッシュシステム |
US8347037B2 (en) | 2008-10-22 | 2013-01-01 | International Business Machines Corporation | Victim cache replacement |
US8209489B2 (en) | 2008-10-22 | 2012-06-26 | International Business Machines Corporation | Victim cache prefetching |
US8499124B2 (en) * | 2008-12-16 | 2013-07-30 | International Business Machines Corporation | Handling castout cache lines in a victim cache |
US8117397B2 (en) * | 2008-12-16 | 2012-02-14 | International Business Machines Corporation | Victim cache line selection |
US8225045B2 (en) * | 2008-12-16 | 2012-07-17 | International Business Machines Corporation | Lateral cache-to-cache cast-in |
US8489819B2 (en) * | 2008-12-19 | 2013-07-16 | International Business Machines Corporation | Victim cache lateral castout targeting |
US8949540B2 (en) * | 2009-03-11 | 2015-02-03 | International Business Machines Corporation | Lateral castout (LCO) of victim cache line in data-invalid state |
US8285939B2 (en) * | 2009-04-08 | 2012-10-09 | International Business Machines Corporation | Lateral castout target selection |
US8327073B2 (en) * | 2009-04-09 | 2012-12-04 | International Business Machines Corporation | Empirically based dynamic control of acceptance of victim cache lateral castouts |
US8312220B2 (en) * | 2009-04-09 | 2012-11-13 | International Business Machines Corporation | Mode-based castout destination selection |
US8347036B2 (en) * | 2009-04-09 | 2013-01-01 | International Business Machines Corporation | Empirically based dynamic control of transmission of victim cache lateral castouts |
JP5338905B2 (ja) * | 2009-05-29 | 2013-11-13 | 富士通株式会社 | キャッシュ制御装置およびキャッシュ制御方法 |
US8230176B2 (en) * | 2009-06-26 | 2012-07-24 | International Business Machines Corporation | Reconfigurable cache |
JP5625809B2 (ja) * | 2009-12-25 | 2014-11-19 | 富士通株式会社 | 演算処理装置、情報処理装置及び制御方法 |
US9189403B2 (en) * | 2009-12-30 | 2015-11-17 | International Business Machines Corporation | Selective cache-to-cache lateral castouts |
US8285950B2 (en) | 2010-06-03 | 2012-10-09 | International Business Machines Corporation | SMT/ECO mode based on cache miss rate |
US8589627B2 (en) * | 2010-08-27 | 2013-11-19 | Advanced Micro Devices, Inc. | Partially sectored cache |
US8484420B2 (en) * | 2010-11-30 | 2013-07-09 | International Business Machines Corporation | Global and local counts for efficient memory page pinning in a multiprocessor system |
CN103597545B (zh) | 2011-06-09 | 2016-10-19 | 株式会社半导体能源研究所 | 高速缓冲存储器及其驱动方法 |
JP6012263B2 (ja) | 2011-06-09 | 2016-10-25 | 株式会社半導体エネルギー研究所 | 半導体記憶装置 |
US10877669B1 (en) * | 2011-06-30 | 2020-12-29 | Amazon Technologies, Inc. | System and method for providing a committed throughput level in a data store |
US8954017B2 (en) * | 2011-08-17 | 2015-02-10 | Broadcom Corporation | Clock signal multiplication to reduce noise coupled onto a transmission communication signal of a communications device |
US9396117B2 (en) * | 2012-01-09 | 2016-07-19 | Nvidia Corporation | Instruction cache power reduction |
JP5458132B2 (ja) * | 2012-03-13 | 2014-04-02 | 株式会社東芝 | キャッシュ装置 |
JP5498526B2 (ja) * | 2012-04-05 | 2014-05-21 | 株式会社東芝 | キャッシュシステム |
US9552032B2 (en) | 2012-04-27 | 2017-01-24 | Nvidia Corporation | Branch prediction power reduction |
US9547358B2 (en) | 2012-04-27 | 2017-01-17 | Nvidia Corporation | Branch prediction power reduction |
US9135182B2 (en) * | 2012-06-01 | 2015-09-15 | Semiconductor Energy Laboratory Co., Ltd. | Central processing unit and driving method thereof |
JP5954112B2 (ja) * | 2012-10-24 | 2016-07-20 | 富士通株式会社 | メモリ装置、演算処理装置、及びキャッシュメモリ制御方法 |
US9304932B2 (en) | 2012-12-20 | 2016-04-05 | Qualcomm Incorporated | Instruction cache having a multi-bit way prediction mask |
US9021207B2 (en) * | 2012-12-20 | 2015-04-28 | Advanced Micro Devices, Inc. | Management of cache size |
US8984227B2 (en) * | 2013-04-02 | 2015-03-17 | Apple Inc. | Advanced coarse-grained cache power management |
US9400544B2 (en) | 2013-04-02 | 2016-07-26 | Apple Inc. | Advanced fine-grained cache power management |
US9396122B2 (en) | 2013-04-19 | 2016-07-19 | Apple Inc. | Cache allocation scheme optimized for browsing applications |
KR102027573B1 (ko) * | 2013-06-26 | 2019-11-04 | 한국전자통신연구원 | 캐시 메모리 제어 방법 및 그 장치 |
KR101490072B1 (ko) * | 2014-01-28 | 2015-02-06 | 한양대학교 산학협력단 | 캐시의 전력 제어를 위한 장치 및 방법 |
US9612970B2 (en) * | 2014-07-17 | 2017-04-04 | Qualcomm Incorporated | Method and apparatus for flexible cache partitioning by sets and ways into component caches |
US11281586B2 (en) * | 2017-05-09 | 2022-03-22 | Andes Technology Corporation | Processor and way prediction method thereof |
CN109390027B (zh) * | 2017-08-08 | 2021-05-07 | 慧荣科技股份有限公司 | 解码方法及相关的闪存控制器与电子装置 |
CN112954449B (zh) * | 2021-01-29 | 2023-03-24 | 浙江大华技术股份有限公司 | 视频流处理方法、系统、电子装置和存储介质 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01290051A (ja) | 1988-05-18 | 1989-11-21 | Nec Corp | キヤツシユメモリ付きデータ処理装置 |
JPH0520193A (ja) | 1991-07-15 | 1993-01-29 | Oki Electric Ind Co Ltd | キヤツシユ・メモリ装置 |
US5465342A (en) | 1992-12-22 | 1995-11-07 | International Business Machines Corporation | Dynamically adaptive set associativity for cache memories |
JPH08241208A (ja) | 1995-03-06 | 1996-09-17 | Fujitsu Ltd | キャッシュの情報表示システム |
JPH0950401A (ja) | 1995-08-09 | 1997-02-18 | Toshiba Corp | キャッシュメモリ及びそれを備えた情報処理装置 |
US5918245A (en) * | 1996-03-13 | 1999-06-29 | Sun Microsystems, Inc. | Microprocessor having a cache memory system using multi-level cache set prediction |
US6138209A (en) * | 1997-09-05 | 2000-10-24 | International Business Machines Corporation | Data processing system and multi-way set associative cache utilizing class predict data structure and method thereof |
JP2954178B1 (ja) | 1998-06-26 | 1999-09-27 | 甲府日本電気株式会社 | 可変式キャッシュ方式 |
JP2000298618A (ja) | 1999-04-14 | 2000-10-24 | Toshiba Corp | セットアソシアティブ型キャッシュメモリ装置 |
JP2002049529A (ja) | 2000-08-04 | 2002-02-15 | Sega Corp | キャッシュメモリ制御装置及びそれを利用したゲーム装置 |
EP1182567B1 (en) * | 2000-08-21 | 2012-03-07 | Texas Instruments France | Software controlled cache configuration |
US6983388B2 (en) | 2000-10-25 | 2006-01-03 | Agere Systems Inc. | Method and apparatus for reducing leakage power in a cache memory by using a timer control signal that removes power to associated cache lines |
JP2002236616A (ja) | 2001-02-13 | 2002-08-23 | Fujitsu Ltd | キャッシュメモリシステム |
JP2003131945A (ja) | 2001-10-25 | 2003-05-09 | Hitachi Ltd | キャッシュメモリ装置 |
US6848025B2 (en) * | 2001-10-26 | 2005-01-25 | Elan Research, Inc. | Method and system for programmable replacement mechanism for caching devices |
US7127560B2 (en) * | 2003-10-14 | 2006-10-24 | International Business Machines Corporation | Method of dynamically controlling cache size |
-
2004
- 2004-04-30 JP JP2004135686A patent/JP3834323B2/ja not_active Expired - Fee Related
-
2005
- 2005-04-28 US US11/116,232 patent/US7437513B2/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130115090A (ko) * | 2010-05-11 | 2013-10-21 | 어드밴스드 마이크로 디바이시즈, 인코포레이티드 | 캐시 제어를 위한 방법 및 장치 |
KR101673500B1 (ko) | 2010-05-11 | 2016-11-07 | 어드밴스드 마이크로 디바이시즈, 인코포레이티드 | 캐시 제어를 위한 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
JP2005316842A (ja) | 2005-11-10 |
US7437513B2 (en) | 2008-10-14 |
US20050246499A1 (en) | 2005-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3834323B2 (ja) | キャッシュメモリおよびキャッシュ制御方法 | |
Jain et al. | Back to the future: Leveraging Belady's algorithm for improved cache replacement | |
US7783836B2 (en) | System and method for cache management | |
US10540287B2 (en) | Spatial memory streaming confidence mechanism | |
JP4045296B2 (ja) | キャッシュメモリ及びその制御方法 | |
US8856452B2 (en) | Timing-aware data prefetching for microprocessors | |
US20080114964A1 (en) | Apparatus and Method for Cache Maintenance | |
Sethumurugan et al. | Designing a cost-effective cache replacement policy using machine learning | |
US9418019B2 (en) | Cache replacement policy methods and systems | |
US20080250207A1 (en) | Design structure for cache maintenance | |
US11403525B2 (en) | Using reinforcement learning to dynamically tune cache policy parameters | |
JP2017503299A (ja) | モードに応じてセットの1つ又は複数を選択的に選択するように動的に構成可能であるマルチモード・セット・アソシエイティブ・キャッシュ・メモリ | |
US20020152361A1 (en) | Directed least recently used cache replacement method | |
JP2017503298A (ja) | アドレス・タグ・ビットに基づく動的キャッシュ置換ウェイ選択 | |
Rodriguez-Rodriguez et al. | Reducing writes in phase-change memory environments by using efficient cache replacement policies | |
CN114631082B (zh) | 高速缓存访问测量偏斜校正 | |
WO2023173991A1 (en) | Cache line compression prediction and adaptive compression | |
US9218292B2 (en) | Least-recently-used (LRU) to first-dirty-member distance-maintaining cache cleaning scheduler | |
JP2019164659A (ja) | 情報処理装置、情報処理方法およびプログラム | |
Gawanmeh et al. | Enhanced Not Recently Used Algorithm for Cache Memory Systems in Mobile Computing | |
WO2023173995A1 (en) | Cache line compression prediction and adaptive compression | |
KR101704936B1 (ko) | 블록의 우선성에 기반한 ssd의 블록 교체방법 및 이를 적용하는 하이브리드 저장 시스템 | |
JP7366122B2 (ja) | プロセッサのフィルタリングされた分岐予測構造 | |
Bournoutian et al. | Application-aware adaptive cache architecture for power-sensitive mobile processors | |
Athni et al. | Improved Cache Replacement Policy based on Recency Time Re-Reference Interval Prediction |
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: 20060510 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060616 |
|
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: 20060705 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060721 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3834323 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100728 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110728 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110728 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120728 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120728 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130728 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |