特許
J-GLOBAL ID：200903035821421113
キャッシュメモリにおいてキャッシュラインを置き換えるための方法および装置
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
古谷 馨 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-214519
公開番号（公開出願番号）：特開2000-090009
出願日： 1999年07月29日
公開日（公表日）： 2000年03月31日
要約：
【要約】【課題】キャッシュヒット率の高いキャッシュメモリ置換アルコ ゙リス ゙ムを提供する。【解決手段】キャッシュメモリ置換アルコ ゙リス ゙ムは、キャッシュラインがすぐには必要とされないであろう可能性に基づいてキャッシュラインを置き換える。本発明に従うキャッシュメモリは、連想的にアクセスされる複数のキャッシュラインを備えており、各キャッシュラインに関連付けられたカウントエントリは置換クラスを規定するカウント値を記憶している。カウントエントリには、一般的に、キャッシュラインがアクセスされるときにカウント値がロート ゙されるが、このカウント値は、キャッシュラインの内容がすぐに必要とされる可能性を示す。すなわち、すぐに必要とされる可能性のあるテ ゙ータは高い置換クラスに割り当てられ、より投機的ですぐに必要とされる可能性が低いテ ゙ータは、低い置換クラスに割り当てられる。キャッシュメモリが一杯になると、置換アルコ ゙リス ゙ムは、置換のために、最も低い置換クラスのキャッシュラインを選択する。
請求項（抜粋）：
複数のキャッシュラインを備えるキャッシュメモリであって、各キャッシュラインが、主メモリのメモリコンテンツのサブセットを記憶するためのコンテンツエントリと、それぞれの置換クラスが置換優先順位を示す、複数の置換クラスを表す値を推定可能な置換クラスエントリを備え、前記コンテンツエントリをロードするときに、前記複数の置換クラスの2以上の置換クラスの集合から選択された置換クラスを表す値に、前記置換クラスエントリを初期化することが可能であること。
IPC (2件)：
FI (2件)：
G06F 12/12 A
, G06F 12/08 X
