JPS62194564A - キヤツシユメモリ置換方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はキャッシュメモリの置換えアルゴリズムに関し
、特に大量データの移送時における置換えアルゴリズム
の変更に関する。

（従来の技術） 従来から、ブロック転送を行うキャッシュメモリのレベ
ル指定は一般にＬＲ，Ｕと云われる置換えアルゴリズム
により指定されている。

従って、この置換えアルゴリズムを笑現させる機能を有
する置換えレベル指示回路の出力により、ブロック転送
を行うキャッシュメモリのレベルを指定していた。

（発明が解決しようとする問題点） 上述し７＝（ＬＨ，Ｕと云う置換えアルゴリズムは、最
近使用されたデータの最も使用される確率が扁いことを
前提にしているため、キャッシュメモリに格納しても、
以降、使用されないことが判明しているデータを取扱う
とキャツシュヒツト掲をさげてしまう。

大量データを主記憶上で移送する場合には、運、読アド
レスのデータが移送されるので、ブロツク転送によるキ
ャッシュメモリへのデータ格納時に、同一ブロックのデ
ータはキャツシュヒツトするものと期待される。従って
、キャッシュメモリの使用が有利であるが、移送後のキ
ャッシュメモリ上のデータ、すなわち移送前の主記憶読
出しアドレスによって登録され之データに、以降、使用
されないことが判明しており、キャツシュヒツト率をさ
げてしまうと云う欠点がある。

特に、キャッシュメモリ容量と同様であるか、あるい（
１キャッシュメモリ容量以上の盆のデータを移送すると
、キャッシュメモリが移送データによってクリアされて
しまうことになると云う欠点がある。

本発明の目的は、置換えレベル指示回路ｆｃ有するキャ
ッシュメモリにおいてキャッシュメモリを索引するコマ
ンドに対して特定コマンドを解読し、ブロック転送を起
こしたコマンドが上記特定コマンドであると解読されな
い場合には、置換えレベル指示回路の出力をブロック転
送レベルとして選択し、上記特定コマンドであると解読
されｔ場合には特定レベルをブロック転送を行うレベル
として選択することにより上記欠点を除去し、キャツシ
ュヒツト率をさげることがないように構成し之キャッシ
ュメモリ置換方式を提供することにある。

（間融点を解決するための手段） 本発明によるキャッシュメモリ置換方式は置換えレベル
指示回路と、解読器と、セレクタとを具備して構成した
ものである。

置換えレベル指示回路は、主記憶装置より複数レベルか
ら成るキャッシュメモリへブロック転送するレベルを置
換えアルゴリズムに従って指示するためのものである。

解読器は、キャッシュメモリを索引するコマンドに対し
て特定コマンドを解読する友めのものである。

セレクタは、ブロック転送を起こし九コマンドが特定コ
マンドであると解茨されない場合には置換えレベル指示
回路の出力を選択し、特定コマンドであると解読された
場合には特定レベルをブロック転送のレベルとして選択
するためのものである。

（実　施　例〕 次に、本発明について図面を参照して説明する。

第１図は、本発明によるキャッシュメモ’Ｊ　［換方式
を実現する一実施例を示すブロック図である。第１図に
おいて、１はＡＡ／ＤＡ部、２は置換えレベル指示回路
、３（２アドレスレジスタ、４はコマンドレジスタ、５
は解読器、６はレベルレジスタ、７はセレクタである。

第１図は、キャッシュメモリの主構成であるアドレスお
よびデータを登録するＡＡ／ｒ）Ａ部１に対し、ブロッ
ク転送レベルを指示する信号線８の内容を決定する論理
を実現したものである。

通常、誼換えアルゴリズムを実現する機能を有する置良
えレベル指示回路２の出力は、セレクタ７を介して・信
号線８の内容としてブロック転送のレベルを指示してい
る。しかし、大量のデータを主記憶上で移送する場合に
はレベルレジスタ６の値をブロック転送するレベルとす
るため、キャッシュメモリを索引するコマンドを特定コ
マンドとしてコマンドレジスタ４へ格納する。コマンド
レジスタ４へ格納されｔコマンドに対し、特定コマンド
を解読する几めの解読器５が特定コマンドを解フすると
、セレクタ７に作用して信号線８へ送出されるべきレベ
ルレジスタ６の出力を選択させる。

従って、キャッシュメモリを索引する場合にコマンドと
して特定コマンドを使うことにより、ブロック転送する
キャッシュメモリのレベルを通常の置換えレベル指示回
路２の出力ではなく、レベルレジスタ６の出力、すなわ
ち固定されたレベルとすることができる。

すなわち、７持定コマンドを使用するとキャッシュメモ
リのルーベル分の容量、例えば１６レベル構成のキャッ
シュメモリであれば１／１６の容量しか使用されないこ
とになる。

（発明の効果） 以上説明し友ように本発明は、天竜のデータを主記憶上
で移送する場合に上記特定コマンドヲ使用し、キャッシ
ュメモリの容ｉｅルベル分に限定することにより、キャ
ッシュメモリにブロック転送して格納しても、以降、使
用されないデータによって置換されてしまうキャッシュ
メモリの容量をルベル分に限定させ、キャッシュメモリ
のヒツト率を高めることができると云う効果がある。

【図面の簡単な説明】

第１図は、本発明によるキャッシュメモリ置換方式の一
実施例を示すブロック図である。 １・・・ＡＡ／ＤＡ部 ２・・・置換えレベル指示回路 ３・・・アドレスレジスタ ４・・・コマンドレジスタ　　５・・・解読器６・・・
レベルレジスタ　　　７・・・セレクタ８・・・信号線 才１図

Claims (1)

【特許請求の範囲】
1. 主記憶装置より複数レベルから成るキャッシュメモリへ
   ブロック転送するレベルを置換えアルゴリズムに従つて
   指示するための置換えレベル指示回路と、前記キャッシ
   ュメモリを索引するコマンドに対して特定コマンドを解
   読するための解読器と、前記ブロック転送を起こしたコ
   マンドが前記特定コマンドであると解読されない場合に
   は前記置換えレベル指示回路の出力を選択し、前記特定
   コマンドであると解読された場合には特定レベルを前記
   ブロック転送のレベルとして選択するためのセレクタと
   を具備して構成したことを特徴とするキャッシュメモリ
   置換方式。