特許

J-GLOBAL ID：200903058976738431

データ・キャッシュのための制御器において最近に用いられたデータを更新する方法および装置

発明者： サンダラバラザン・ラジャゴパラン・イーエンガー ,  ジェイムズ・ナディア
出願人/特許権者： インテル・コーポレーション
代理人 (1件)： 山川 政樹
公報種別：公開公報
出願番号（国際出願番号）：特願平4-131375
公開番号（公開出願番号）：特開平6-028263
出願日： 1992年04月27日
公開日（公表日）： 1994年02月04日
要約：

【要約】【目的】 ウエイごとに2つのセクタがあるようなデータ・キャッシュのための制御器内のLRUポインタを更新する方法と装置を得ることである。【構成】 キャッシュ制御器tagramが2ウエイに構成される。各ウエイはタグと、キャッシュ・アレイ・アドレスのためのディレクトリを連想的にサーチするための有効ビット記憶装置とを含む。右ウエイと左ウエイの2つの各ウエイがタグ・アドレスを記憶する。ウエイの1つに対するライン充填中に選択される2つのラインがある。最初に用いられた(LRU)ポインタが、ライン充填サイクルでどのウエイを充填するかを選択する。LRUポインタが右ウエイを指すならば、右ヒット信号に応じてライン充填に対して右ウエイが選択される。右ウエイの右ラインが充填された時に、LRUポインタは左ウエイを指すためにフリップされる。LRUポインタが左ウエイを指すならば、左ヒット信号に応じてライン充填のために左ウエイが選択される。左ウエイの左ラインが充填された時に、LRUポインタは右ウエイを指すためにフリップされる。

請求項（抜粋）：

キャッシュ・データ・アレイ・アドレスのためのディレクトリを連想的にサーチするためにタグおよび有効なビット記憶装置をおのおの含む右ウエイと左ウエイの2つのウエイへ構成されたキャッシュ制御器tagramにおいて、前記ウエイの1つに対するライン充填サイクル中に2つのラインを選択する第1の手段と、最近に用いられたポインタが右ウエイを指すのであれば、右ヒット信号に応じて前記右ウエイがライン充填のために選択されるように、前記ライン充填サイクル中にどのウエイを充填するかを選択するための最近に用いられたポインタと、前記最近に用いられたポインタが前記左ウエイを指すならば、左ヒット信号に応じてライン充填のために前記左ウエイを選択する第2の手段と、前記左ウエイの左ラインが充填された時に前記最近に用いられたポインタに前記右ウエイを指させ、前記右ウエイの右ラインが充填された時に前記最近に用いられたポインタに前記左ウエイを指させる第3の手段と、を備える組み合わせ。