Pat

J-GLOBAL ID：200903058976738431

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

Inventor： サンダラバラザン・ラジャゴパラン・イーエンガー ,  ジェイムズ・ナディア
Applicant, Patent owner： インテル・コーポレーション
Agent (1)： 山川 政樹
Gazette classification：公開公報
Application number (International application number)：1992131375
Publication number (International publication number)：1994028263
Application date： Apr. 27, 1992
Publication date： Feb. 04, 1994
Summary：

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

Claim (excerpt)：

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