JPH0358252A - キャッシュメモリ制御装置 - Google Patents
キャッシュメモリ制御装置Info
- Publication number
- JPH0358252A JPH0358252A JP1195145A JP19514589A JPH0358252A JP H0358252 A JPH0358252 A JP H0358252A JP 1195145 A JP1195145 A JP 1195145A JP 19514589 A JP19514589 A JP 19514589A JP H0358252 A JPH0358252 A JP H0358252A
- Authority
- JP
- Japan
- Prior art keywords
- data
- priority
- cache memory
- bit
- memory
- 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.)
- Pending
Links
- 230000015654 memory Effects 0.000 title claims abstract description 74
- 230000014759 maintenance of location Effects 0.000 claims description 40
- 230000000717 retained effect Effects 0.000 claims description 6
- 230000004044 response Effects 0.000 abstract description 2
- 238000000034 method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- BDEDPKFUFGCVCJ-UHFFFAOYSA-N 3,6-dihydroxy-8,8-dimethyl-1-oxo-3,4,7,9-tetrahydrocyclopenta[h]isochromene-5-carbaldehyde Chemical compound O=C1OC(O)CC(C(C=O)=C2O)=C1C1=C2CC(C)(C)C1 BDEDPKFUFGCVCJ-UHFFFAOYSA-N 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
技術分野
本発明はキャッシュメモリの制御装置に関し、特にキャ
ッシュメモリ内のエントリ更新時のデー夕追出し順位の
制御方式に関するものである。
ッシュメモリ内のエントリ更新時のデー夕追出し順位の
制御方式に関するものである。
従来技術
従来のこの種のキャッシュメモリ制御方式では、一番最
近アクセスされたデータを、キャッシュメモリ内の同一
セット内のデータの中で常に追出し順位が一番最後とな
るような制御、すなわちLRU (Least Rec
ently Used)方式が一般的となッテいる。
近アクセスされたデータを、キャッシュメモリ内の同一
セット内のデータの中で常に追出し順位が一番最後とな
るような制御、すなわちLRU (Least Rec
ently Used)方式が一般的となッテいる。
上述した従来のキャッシュメモリ制御装置では、一番最
近アクセスしたデータの追出し順位を常に一番最後にな
るように制御しているため、将来アクセスされることが
予想され、キャッシュメモリ内に保持しておきたいデー
タがある場合、一度キャッシュメモリ内に当該データを
格納したとしても、その後格納したデータと同じセット
に割当てられるデータアクセスがキャッシュメモリの持
つウェイ数以上行われると、保持しておきたいデータが
キャッシュメモリ内より追出されてしまい、次のアクセ
スが実際生じた時に、キャッシュにミスヒットしてしま
うという欠点がある。
近アクセスしたデータの追出し順位を常に一番最後にな
るように制御しているため、将来アクセスされることが
予想され、キャッシュメモリ内に保持しておきたいデー
タがある場合、一度キャッシュメモリ内に当該データを
格納したとしても、その後格納したデータと同じセット
に割当てられるデータアクセスがキャッシュメモリの持
つウェイ数以上行われると、保持しておきたいデータが
キャッシュメモリ内より追出されてしまい、次のアクセ
スが実際生じた時に、キャッシュにミスヒットしてしま
うという欠点がある。
発明の目的
本発明の目的は、キャッシュメモリ内に優先的に保持し
ておきたいデータはLRU方式により追出されることが
ないようにして、キャッシュヒット率を向上させるよう
にしたキャッシュメモリ制御装置を堤供することである
。
ておきたいデータはLRU方式により追出されることが
ないようにして、キャッシュヒット率を向上させるよう
にしたキャッシュメモリ制御装置を堤供することである
。
発明の構成
木発明によれば、保持データの更新を所定アルゴリズム
により行うよう構成されたキヤ・ソシュメモリの制御装
置であって、キャッシュメモリ内にデータを優先して保
持しておきたいアドレス領域か否かを示す優先保持ビッ
トを予め格納した優先保持アドレステーブルと、キャッ
シュメモリ内の保持データのアクセスに応答して前記優
先保持アドレステーブル内の対応する優先保持ビットに
応じてこのアクセスデータの更新時の追出し順泣を決定
する制御手段とを含むことを特徴とするキャッシュメモ
リ制御装置が得られる。
により行うよう構成されたキヤ・ソシュメモリの制御装
置であって、キャッシュメモリ内にデータを優先して保
持しておきたいアドレス領域か否かを示す優先保持ビッ
トを予め格納した優先保持アドレステーブルと、キャッ
シュメモリ内の保持データのアクセスに応答して前記優
先保持アドレステーブル内の対応する優先保持ビットに
応じてこのアクセスデータの更新時の追出し順泣を決定
する制御手段とを含むことを特徴とするキャッシュメモ
リ制御装置が得られる。
実施例
次に、本発明の実施例について図面を参照して説明する
。
。
第1図は本発明の実施例によるキャッシュメモリ制御装
置のブロック構成図である。タグ部メモリ1・1はウエ
イ#1用のタグメモリ、タグ部メモリ1・2はウエイ#
2用のタグメモリ、タグ部メモリ1◆nはウエイ#n用
のタグメモリである。
置のブロック構成図である。タグ部メモリ1・1はウエ
イ#1用のタグメモリ、タグ部メモリ1・2はウエイ#
2用のタグメモリ、タグ部メモリ1◆nはウエイ#n用
のタグメモリである。
データ部メモリ3・1はウエイ#1用のデータメモリ、
データ部メモリ3・2はウエイ#2用のデータメモリ、
データ部メモリ3・nはウェイ#nのデータメモリであ
る。
データ部メモリ3・2はウエイ#2用のデータメモリ、
データ部メモリ3・nはウェイ#nのデータメモリであ
る。
コンパレータ4●l〜4・nは各ウェイのタグメモリと
アクセスアドレスのタグアドレスとを比較するコンバレ
ータである。キャッシュヒット1′リ定同路10はキャ
ッシュメモリにヒットしたかどうかをコンパレータ4・
1〜4・nの粘果より’I’l1断する回路である。
アクセスアドレスのタグアドレスとを比較するコンバレ
ータである。キャッシュヒット1′リ定同路10はキャ
ッシュメモリにヒットしたかどうかをコンパレータ4・
1〜4・nの粘果より’I’l1断する回路である。
優先保持アドレステーブル11はデータをキャッシュメ
モリ内に優先して保有する必要があるかを表わす優先保
持ビットを予め格納したものであり、アクセスアドレス
により対応する優先保持ビットを読出すためのテーブル
である。
モリ内に優先して保有する必要があるかを表わす優先保
持ビットを予め格納したものであり、アクセスアドレス
により対応する優先保持ビットを読出すためのテーブル
である。
ノプレース順位メモリ12はキャッシュメモリの各ウエ
イのデータの追出し順位を格納するメモリであり、優先
保持ビットメモリ13は、優先保Hアドレステーブル1
1より読出されたキャッシュメモリの各ウェイのデータ
の優先保持ビットを格納しておくためのメモリである。
イのデータの追出し順位を格納するメモリであり、優先
保持ビットメモリ13は、優先保Hアドレステーブル1
1より読出されたキャッシュメモリの各ウェイのデータ
の優先保持ビットを格納しておくためのメモリである。
リプレース順位制御回路14はキャッシュメモリ内の各
ウエイの追出し順位を決定するための制呻同路である。
ウエイの追出し順位を決定するための制呻同路である。
優先保持ビットメモリデータ制御目路15は優先保持ビ
ットメモリ13に格納するデータを制御する回路である
。リプレース制御回路■6はキャッンユメモリ内のデー
タの入替えを制御する回路である。
ットメモリ13に格納するデータを制御する回路である
。リプレース制御回路■6はキャッンユメモリ内のデー
タの入替えを制御する回路である。
まず、キャッシュメモリ内にてきるだけ長い間1it!
iシておきたいデータが存在するアドレス領域の優先保
持ビットを有効とするように優先アドレステーブル11
に優先保持ビットを予め洛納1,ておく。尚、この優先
保持アドレステーブル■1は、プログラマブルとし、ま
たプログラム実行中優先保tjiの必要がなくなった場
合には、優先保持ビットを無効化できるよういつでも変
更ができるものである。
iシておきたいデータが存在するアドレス領域の優先保
持ビットを有効とするように優先アドレステーブル11
に優先保持ビットを予め洛納1,ておく。尚、この優先
保持アドレステーブル■1は、プログラマブルとし、ま
たプログラム実行中優先保tjiの必要がなくなった場
合には、優先保持ビットを無効化できるよういつでも変
更ができるものである。
キャッシュメモリがアクセスされた時には、アクセスア
ドレスによりタグ部メモリ1・1〜]n、データ部メモ
リ3・1〜3・n、リプレース順位メモリ12,優先保
持ビットメモリ13のすべてが同一のセットアドレスに
よってアクセスされる。
ドレスによりタグ部メモリ1・1〜]n、データ部メモ
リ3・1〜3・n、リプレース順位メモリ12,優先保
持ビットメモリ13のすべてが同一のセットアドレスに
よってアクセスされる。
まず、優先保持アドレステーブル11より得られた優先
保持ビットが宜効であった場合について説明する。この
場合には、通常のL R U iill御と同社にキャ
ッシュヒットil1定回路1 0によりアクセスアドレ
スがヒットしていると判定された場合、リプレース順位
制御回路14は現在のアクセスデータを有するウエイの
追出し順泣を最後にしてリプレース順位メモリ12に格
納する(第2図(a)参flu)。第2図(a)はウェ
イCにヒットした場合である。
保持ビットが宜効であった場合について説明する。この
場合には、通常のL R U iill御と同社にキャ
ッシュヒットil1定回路1 0によりアクセスアドレ
スがヒットしていると判定された場合、リプレース順位
制御回路14は現在のアクセスデータを有するウエイの
追出し順泣を最後にしてリプレース順位メモリ12に格
納する(第2図(a)参flu)。第2図(a)はウェ
イCにヒットした場合である。
キャッシュヒットi′11定回路10によりアクセスア
ドレスがキャッシュにヒットしていない(ミスヒット)
と1’l1定された場合には、リプレース制御回781
6はリプレース順位メモリ12により入替え対象となっ
ているウェイのデータを入替え、リプレース順泣制御回
路14は入替えられたウエイの追出し順位を最後にして
リプレース順位メモリに格納する(第2図(b)参照)
。
ドレスがキャッシュにヒットしていない(ミスヒット)
と1’l1定された場合には、リプレース制御回781
6はリプレース順位メモリ12により入替え対象となっ
ているウェイのデータを入替え、リプレース順泣制御回
路14は入替えられたウエイの追出し順位を最後にして
リプレース順位メモリに格納する(第2図(b)参照)
。
この時、キャッシュヒットtl+定回路10の結果にか
かわらず、優先保持ビットデータ制御回路15はアクセ
スされたウエイの優先保持ビットを有効として、優先保
持ビットメモリ13に格納する。
かわらず、優先保持ビットデータ制御回路15はアクセ
スされたウエイの優先保持ビットを有効として、優先保
持ビットメモリ13に格納する。
なぜならば、優先保持アドレステーブル11からのχ・
1応優先保持ビットは有効を示しているからである。
1応優先保持ビットは有効を示しているからである。
次に、アクセスアドレスによって優先保持アドレステー
ブル11により得られた優先保持ビットが優先保持を必
要としないことを表わす場合について述べる。この場合
、キャッシュヒット判定回路10によりキャッシュヒッ
トと判定された哨には、ヒットしたウェイのデータの追
出し順位を、以前のそのウエイの優先保持ビットに関係
なく、同一セットの中の優先保持ビットが有効でないウ
ェイの中で一番最後に追出される位置にリブレス順位制
御同路14か制御し、リプレース順泣メモリに格納する
。(第2図(c),(d)参照)。
ブル11により得られた優先保持ビットが優先保持を必
要としないことを表わす場合について述べる。この場合
、キャッシュヒット判定回路10によりキャッシュヒッ
トと判定された哨には、ヒットしたウェイのデータの追
出し順位を、以前のそのウエイの優先保持ビットに関係
なく、同一セットの中の優先保持ビットが有効でないウ
ェイの中で一番最後に追出される位置にリブレス順位制
御同路14か制御し、リプレース順泣メモリに格納する
。(第2図(c),(d)参照)。
第2図(c)はヒットしたウェイの優先保持ビットが以
前有効であった場合を示し、第2図(d)はヒットした
ウエイの優先保持ビットか以前有効でなかった場合を示
す。
前有効であった場合を示し、第2図(d)はヒットした
ウエイの優先保持ビットか以前有効でなかった場合を示
す。
キャッシュヒット判定回路10によりキャッシュミスヒ
ットであるとtl1定された場合には、リプレース制御
回路16はリプレース順位メモリ12が示す追出し対象
ウェイのデータを入替える。その11,1、アクセスさ
れたデータの追出し順位は、優先保持ビットが有効でな
いウエイの中で一番最後に追出される位置にリプレース
順位制御同路14が制副し、リプレース順位メモリ12
に田拍する(第2図(e)参照)。
ットであるとtl1定された場合には、リプレース制御
回路16はリプレース順位メモリ12が示す追出し対象
ウェイのデータを入替える。その11,1、アクセスさ
れたデータの追出し順位は、優先保持ビットが有効でな
いウエイの中で一番最後に追出される位置にリプレース
順位制御同路14が制副し、リプレース順位メモリ12
に田拍する(第2図(e)参照)。
優先保持アドレステーブル11のアクセス桔果の優先保
持ビットか有効でない場合には、キャッシュヒット判定
回路10の結果にかかわらず、優先保持ビットメモリデ
ータ制御回路15は、アクセスデータを保有するウエイ
の優先保持ビットを有効でないことを表わす様にして、
優先保持ビットメモリ13へ格納する。
持ビットか有効でない場合には、キャッシュヒット判定
回路10の結果にかかわらず、優先保持ビットメモリデ
ータ制御回路15は、アクセスデータを保有するウエイ
の優先保持ビットを有効でないことを表わす様にして、
優先保持ビットメモリ13へ格納する。
発明の効果
以上説明したように、本発明によれば、キャッシュメモ
リ内にアクセスアドレスによって優先保持の必要がある
かを表わす優先保持ビットを設け、長い時間キャッシュ
メモリ内に保持したいデータの優先保持ビットを有効と
することで、同一のセットに対するアクセスが何度行わ
れても優先保tjjビットが有効となっているデータは
キャッシュメモリより追出されないため、キャッシュメ
モリのヒット率を向上させることができるという効果が
ある。
リ内にアクセスアドレスによって優先保持の必要がある
かを表わす優先保持ビットを設け、長い時間キャッシュ
メモリ内に保持したいデータの優先保持ビットを有効と
することで、同一のセットに対するアクセスが何度行わ
れても優先保tjjビットが有効となっているデータは
キャッシュメモリより追出されないため、キャッシュメ
モリのヒット率を向上させることができるという効果が
ある。
第1図は本発明の実施例のシステムブロック図、主要部
分の符号の説明 11・・・・・・優先保持アドレステーブル12・・・
・・・リプレース順位メモリ13・・・・・・優先保持
ビットメモリ14・・・・・・リプレース順(立制御回
路15・・・・・・優先保持ビッ1・メモリデータ制御
[11路
分の符号の説明 11・・・・・・優先保持アドレステーブル12・・・
・・・リプレース順位メモリ13・・・・・・優先保持
ビットメモリ14・・・・・・リプレース順(立制御回
路15・・・・・・優先保持ビッ1・メモリデータ制御
[11路
Claims (1)
- (1)保持データの更新を所定アルゴリズムにより行う
よう構成されたキャッシュメモリの制御装置であって、
キャッシュメモリ内にデータを優先して保持しておきた
いアドレス領域か否かを示す優先保持ビットを予め格納
した優先保持アドレステーブルと、キャッシュメモリ内
の保持データのアクセスに応答して前記優先保持アドレ
ステーブル内の対応する優先保持ビットに応じてこのア
クセスデータの更新時の追出し順位を決定する制御手段
とを含むことを特徴とするキャッシュメモリ制御装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1195145A JPH0358252A (ja) | 1989-07-27 | 1989-07-27 | キャッシュメモリ制御装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1195145A JPH0358252A (ja) | 1989-07-27 | 1989-07-27 | キャッシュメモリ制御装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0358252A true JPH0358252A (ja) | 1991-03-13 |
Family
ID=16336189
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1195145A Pending JPH0358252A (ja) | 1989-07-27 | 1989-07-27 | キャッシュメモリ制御装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0358252A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5546559A (en) * | 1993-06-07 | 1996-08-13 | Hitachi, Ltd. | Cache reuse control system having reuse information field in each cache entry to indicate whether data in the particular entry has higher or lower probability of reuse |
US5906000A (en) * | 1996-03-01 | 1999-05-18 | Kabushiki Kaisha Toshiba | Computer with a cache controller and cache memory with a priority table and priority levels |
JP2002510085A (ja) * | 1998-03-31 | 2002-04-02 | インテル・コーポレーション | テンポラリ命令及び非テンポラリ命令用の共用キャッシュ構造 |
-
1989
- 1989-07-27 JP JP1195145A patent/JPH0358252A/ja active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5546559A (en) * | 1993-06-07 | 1996-08-13 | Hitachi, Ltd. | Cache reuse control system having reuse information field in each cache entry to indicate whether data in the particular entry has higher or lower probability of reuse |
US5906000A (en) * | 1996-03-01 | 1999-05-18 | Kabushiki Kaisha Toshiba | Computer with a cache controller and cache memory with a priority table and priority levels |
JP2002510085A (ja) * | 1998-03-31 | 2002-04-02 | インテル・コーポレーション | テンポラリ命令及び非テンポラリ命令用の共用キャッシュ構造 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2469682C (en) | Cache operation with non-cache memory | |
EP0675436B1 (en) | Recoverable set associative cache | |
US6557080B1 (en) | Cache with dynamic control of sub-block fetching | |
US5689679A (en) | Memory system and method for selective multi-level caching using a cache level code | |
JPS59165144A (ja) | 命令取出し装置 | |
US10423534B2 (en) | Cache memory | |
JP2002163151A (ja) | データ処理装置及びデータ処理装置におけるロックダウン・コントローラ及びデータ値をロックする方法 | |
JP3463292B2 (ja) | キャッシュ動作要求間の競合に応答して置換用の代替キャッシュ・エントリを選択する方法及びシステム | |
US5241639A (en) | Method for updating data from a cache address location to main memory and maintaining the cache address in registration memory | |
US6049849A (en) | Imprecise method and system for selecting an alternative cache entry for replacement in response to a conflict between cache operation requests | |
JPH0358252A (ja) | キャッシュメモリ制御装置 | |
US20080294849A1 (en) | Recording controller and recording control method | |
JPH01125641A (ja) | バッファメモリ制御方式 | |
US6415357B1 (en) | Caching method and apparatus | |
JPH0659977A (ja) | 明示的なライン置換え操作が可能なキャッシュメモリとその制御方法 | |
JPH0477344B2 (ja) | ||
US4733367A (en) | Swap control apparatus for hierarchical memory system | |
JPH04333929A (ja) | キャッシュメモリ制御方式 | |
JP2976909B2 (ja) | キャッシュ・データの掃き出し制御方法 | |
JPH04363738A (ja) | キャッシュメモリ装置 | |
JPH06175923A (ja) | ディスクキャッシュ装置の制御方法 | |
JPH04288647A (ja) | キャッシュメモリにおける置き換え制御装置 | |
JPH0883213A (ja) | キャッシュメモリを含む記憶装置 | |
JPS6042971B2 (ja) | 情報処理装置 | |
JPH06110787A (ja) | 半導体記憶装置およびその記憶制御方法 |