JPS6290740A - ワンチツプキヤツシユメモリ - Google Patents
ワンチツプキヤツシユメモリInfo
- Publication number
- JPS6290740A JPS6290740A JP60230816A JP23081685A JPS6290740A JP S6290740 A JPS6290740 A JP S6290740A JP 60230816 A JP60230816 A JP 60230816A JP 23081685 A JP23081685 A JP 23081685A JP S6290740 A JPS6290740 A JP S6290740A
- Authority
- JP
- Japan
- Prior art keywords
- chip
- memory
- terminal
- block
- cache 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.)
- Granted
Links
Landscapes
- Static Random-Access Memory (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(産業上の利用分野)
この発明は、1チツプの集積回路内にディレクトリもデ
ータメモリも内蔵するワンチップキャッジ−メモリに関
するものであシ、特に複数個のワンチップキャッジ−メ
モリを接続することにより大容量のキャッジ−メモリを
実現することのできる拡張可能なワンチップキャッシュ
メモリに関スるものである。
ータメモリも内蔵するワンチップキャッジ−メモリに関
するものであシ、特に複数個のワンチップキャッジ−メ
モリを接続することにより大容量のキャッジ−メモリを
実現することのできる拡張可能なワンチップキャッシュ
メモリに関スるものである。
(従来の技術)
プロセッサと主メモリとの間に小容量の高速なバッファ
メモリを設置することによp、実効的な主メモリのアク
セス時間を高速化しうろことはコンピユーテイングサー
ベイ(Computing 5urvey )14巻3
号1982年473〜530ページに詳しく述べられて
いるように一般によく知られている。
メモリを設置することによp、実効的な主メモリのアク
セス時間を高速化しうろことはコンピユーテイングサー
ベイ(Computing 5urvey )14巻3
号1982年473〜530ページに詳しく述べられて
いるように一般によく知られている。
この手法は通常キャッシュメモリと呼ばれ、広く計算機
システムに使用されている。これは、計算機システム上
で実行されるプログラムのメモリアクセスにおいては局
所性があるという性質を利用したものであシ、プロセッ
サから主記憶へのアクセスに際し、アクセスの行なわれ
たワードを含む一定サイズの連続した記憶位置(通常こ
れをブロックと呼ぶ)の内容を主記憶からキャッシュメ
モリに取9込むことによシ、メモリアクセスの大部分は
、高速なキャッシュメモリへのアクセスですみ、低速な
主記憶へのアクセスを不要とすることができる。
システムに使用されている。これは、計算機システム上
で実行されるプログラムのメモリアクセスにおいては局
所性があるという性質を利用したものであシ、プロセッ
サから主記憶へのアクセスに際し、アクセスの行なわれ
たワードを含む一定サイズの連続した記憶位置(通常こ
れをブロックと呼ぶ)の内容を主記憶からキャッシュメ
モリに取9込むことによシ、メモリアクセスの大部分は
、高速なキャッシュメモリへのアクセスですみ、低速な
主記憶へのアクセスを不要とすることができる。
キャンシーメモリは、あとで詳しく述べるように、アド
レスレジスタ、データレジスタ、ディレクトl)、デー
タメモリ、制御回路等から構成されるが、従来はこれら
は論理ダート、メモリ等のそれぞれの集積回路チップを
組み合わせて構成されていた。しかしながら集積回路に
おいては、チップ内では高速な論理動作ちるいはメモリ
動作が可能であるのに対して、信号線をチップ外に取シ
出す場合にはチップ外の信号線の駆動のためにチップ内
の場合に比べて多大の遅延時間を費やしてしまうために
、キャッジ−メモリ全体としての処理速度を高めること
が困難であるという欠点があった。
レスレジスタ、データレジスタ、ディレクトl)、デー
タメモリ、制御回路等から構成されるが、従来はこれら
は論理ダート、メモリ等のそれぞれの集積回路チップを
組み合わせて構成されていた。しかしながら集積回路に
おいては、チップ内では高速な論理動作ちるいはメモリ
動作が可能であるのに対して、信号線をチップ外に取シ
出す場合にはチップ外の信号線の駆動のためにチップ内
の場合に比べて多大の遅延時間を費やしてしまうために
、キャッジ−メモリ全体としての処理速度を高めること
が困難であるという欠点があった。
一方、集積回路技術の進歩により1チツプの集積度が向
上した場合には、前述のキャノン−メモリ全体を1チツ
プ内に格納することにより、キャノン−メモリの性能を
格段に向上させることが可能となる。しかしながら、キ
ャッジ−メモリを1チツプで実現する場合には集積度の
制限から必ずしも1チツプ内に十分な容量のキャッジ−
メモリを格納できるとは限らず、このような場合には、
複数のキャッジ−メモリチップを組み合わせて大容量の
キャンシーメモリを実現することが必要になる。
上した場合には、前述のキャノン−メモリ全体を1チツ
プ内に格納することにより、キャノン−メモリの性能を
格段に向上させることが可能となる。しかしながら、キ
ャッジ−メモリを1チツプで実現する場合には集積度の
制限から必ずしも1チツプ内に十分な容量のキャッジ−
メモリを格納できるとは限らず、このような場合には、
複数のキャッジ−メモリチップを組み合わせて大容量の
キャンシーメモリを実現することが必要になる。
この発明は、前述の要求を満たすためになされたもので
、複数のワンチップキャッシュメモリを組み合わせて大
容量のキャンシーメモリを実現することが可能なワンチ
ップキャッシーメモリヲ提供することにある。
、複数のワンチップキャッシュメモリを組み合わせて大
容量のキャンシーメモリを実現することが可能なワンチ
ップキャッシーメモリヲ提供することにある。
(問題点を解決するための手段)
この発明のワンチノプキャソンユメモリによれば、同一
チップ上に当該チップの保持しているブロックを管理す
るためのディレクトリ、ブロックデータの保持のための
データメモリ、および関連する制御回路を内蔵し、プロ
セッサからキャッシュメモリへのメモリアクセス要求の
通信のための入出力端子として、メモリアクセスの要求
、完了信号等の第一のアクセス制御信号端子、プロセッ
サからのメモリアドレスのための第一のアドレス信号端
子、プロセッサとのデータのやシとシのための第一のデ
ータ信号端子を有し、キャッジ−メモリから主記憶への
メモリアクセス要求の通信のための入出力端子として第
二のアクセス制御信号端子、第二のアドレス信号端子、
第二のデータ信号端子を有し、当該キャッジ−メモリチ
ップにメモリアクセス要求のあったブロックが存在した
ことを他チップに通知するとともに他チップにおけるブ
ロックの存在の有無を検出するための一致検出端子、当
該キャッジ−メモリチップにおいてブロックの割り当て
を行なうべきであることを指定スルためのチップセレク
ト端子を持ち、プロセッサからのメモリアクセス要求に
際して自チップにおいて要求のあったブロックが見いだ
された場合には自チップ内でアクセスを行ない、自チッ
プにおいて要求のあったブロックが見いだされずかつ他
チップにも見いだされないことが前記一致検出端子によ
シ検出された場合には前記チップセレクト端子に選択信
号が印加されている場合に当該キャッシュメモリチップ
におけるブロックのロードを行なう。
チップ上に当該チップの保持しているブロックを管理す
るためのディレクトリ、ブロックデータの保持のための
データメモリ、および関連する制御回路を内蔵し、プロ
セッサからキャッシュメモリへのメモリアクセス要求の
通信のための入出力端子として、メモリアクセスの要求
、完了信号等の第一のアクセス制御信号端子、プロセッ
サからのメモリアドレスのための第一のアドレス信号端
子、プロセッサとのデータのやシとシのための第一のデ
ータ信号端子を有し、キャッジ−メモリから主記憶への
メモリアクセス要求の通信のための入出力端子として第
二のアクセス制御信号端子、第二のアドレス信号端子、
第二のデータ信号端子を有し、当該キャッジ−メモリチ
ップにメモリアクセス要求のあったブロックが存在した
ことを他チップに通知するとともに他チップにおけるブ
ロックの存在の有無を検出するための一致検出端子、当
該キャッジ−メモリチップにおいてブロックの割り当て
を行なうべきであることを指定スルためのチップセレク
ト端子を持ち、プロセッサからのメモリアクセス要求に
際して自チップにおいて要求のあったブロックが見いだ
された場合には自チップ内でアクセスを行ない、自チッ
プにおいて要求のあったブロックが見いだされずかつ他
チップにも見いだされないことが前記一致検出端子によ
シ検出された場合には前記チップセレクト端子に選択信
号が印加されている場合に当該キャッシュメモリチップ
におけるブロックのロードを行なう。
このようなワンチップキャッシュメモリによればその複
数個およびリプレース制御手段(リプレース管理ロソン
、?)を用い、プロセッサからのメモリアクセス要求制
御信号線、アドレス線、データ線を各々すべての前記ワ
ンチップキャッシュメモリの第一のアクセス制御信号端
子、第一のアドレス信号端子、第一のデータ信号端子に
接続し、前記すべてのワンチップキャッシュメモリの第
二のアクセス制御信号端子、第二のアドレス信号端子、
第二のデータ信号端子を、各々メモリアクセス要求制御
信号線、アドレス線、データ線を介して主記憶に接続す
るとともに前記全てのワンチップキャッジ−メモリの一
致検出端子を互いに接続したうえで前記リプレース制御
手段にも接続し、前記リプレース制御手段のチップセレ
クト信号を各々対応するワンチノノキャノンーメモリの
チップセレクト端子に印加し、前記リプレース制御手段
として、前記各ワンチップキャッシュメモリの前記一致
検出端子からの一致検出信号を調べ、前記複数個のワン
チップキャッシュメモ2.すの7いずnにおいても要求
のあったブロックが見いだされないときに、新にブロッ
クの割り当てを行なうべきワンチップキャッジ美メモリ
を決定し、決定されたワンチップキャッシュメモリに対
してチップセレクト信号を印加するとともに次に選択す
べきワンチップキャッジ−メモリに関する情報を更新す
るようにすることにより、フンチップキャソンユメモリ
内では内蔵するリプレースメントアルゴリズムによシ、
フンチップキャッシュメモリ間では前記リプレース制御
手段の提供するリプレースメントアルゴリズムによジブ
ロックのキャッジ−メモリへの割り当てを行なうことに
よ)ワンチップキャッシュメモリの複数個を1つのキャ
ッジ−メモリとして拡張することができる。
数個およびリプレース制御手段(リプレース管理ロソン
、?)を用い、プロセッサからのメモリアクセス要求制
御信号線、アドレス線、データ線を各々すべての前記ワ
ンチップキャッシュメモリの第一のアクセス制御信号端
子、第一のアドレス信号端子、第一のデータ信号端子に
接続し、前記すべてのワンチップキャッシュメモリの第
二のアクセス制御信号端子、第二のアドレス信号端子、
第二のデータ信号端子を、各々メモリアクセス要求制御
信号線、アドレス線、データ線を介して主記憶に接続す
るとともに前記全てのワンチップキャッジ−メモリの一
致検出端子を互いに接続したうえで前記リプレース制御
手段にも接続し、前記リプレース制御手段のチップセレ
クト信号を各々対応するワンチノノキャノンーメモリの
チップセレクト端子に印加し、前記リプレース制御手段
として、前記各ワンチップキャッシュメモリの前記一致
検出端子からの一致検出信号を調べ、前記複数個のワン
チップキャッシュメモ2.すの7いずnにおいても要求
のあったブロックが見いだされないときに、新にブロッ
クの割り当てを行なうべきワンチップキャッジ美メモリ
を決定し、決定されたワンチップキャッシュメモリに対
してチップセレクト信号を印加するとともに次に選択す
べきワンチップキャッジ−メモリに関する情報を更新す
るようにすることにより、フンチップキャソンユメモリ
内では内蔵するリプレースメントアルゴリズムによシ、
フンチップキャッシュメモリ間では前記リプレース制御
手段の提供するリプレースメントアルゴリズムによジブ
ロックのキャッジ−メモリへの割り当てを行なうことに
よ)ワンチップキャッシュメモリの複数個を1つのキャ
ッジ−メモリとして拡張することができる。
(実施例)
構成
この発明の詳細な説明する。まず、この発明の実施例に
おけるキャッシュメモリチップの構成を第一図によシ説
明する。この実施例においてはキャッシュメモリチップ
は端子として電源、接地、クロック等のための端子と、
プロセッサとの通信のだめの端子として、プロセッサか
らのメモリへのアクセス要求の通知およびキヤノンユメ
モリでのアクセスの完了通知のためのプロセッサアクセ
ス端子PC、メモリアドレスの通知のためのプロセッサ
アドレス端子PA、データのやりとシのためのプロセッ
サデータ端子PDをもち、主記憶との通信のための端子
として、同様にメモリアクセス端子MC,メモリアドレ
ス端子MA、メモリデータ端子MDをもつ。これに加え
てこのキャッシュメモリチップは、キャッシュメモリチ
ップでのブロックの検出を外部に通知するとともに他の
チップにおけるブロックの検出を検知するための一致検
出端子FSおよび、このキャッシュメモリチップでブロ
ックのロードを行なうべきであることを通知するための
チップセレクト端子C8を持つ。
おけるキャッシュメモリチップの構成を第一図によシ説
明する。この実施例においてはキャッシュメモリチップ
は端子として電源、接地、クロック等のための端子と、
プロセッサとの通信のだめの端子として、プロセッサか
らのメモリへのアクセス要求の通知およびキヤノンユメ
モリでのアクセスの完了通知のためのプロセッサアクセ
ス端子PC、メモリアドレスの通知のためのプロセッサ
アドレス端子PA、データのやりとシのためのプロセッ
サデータ端子PDをもち、主記憶との通信のための端子
として、同様にメモリアクセス端子MC,メモリアドレ
ス端子MA、メモリデータ端子MDをもつ。これに加え
てこのキャッシュメモリチップは、キャッシュメモリチ
ップでのブロックの検出を外部に通知するとともに他の
チップにおけるブロックの検出を検知するための一致検
出端子FSおよび、このキャッシュメモリチップでブロ
ックのロードを行なうべきであることを通知するための
チップセレクト端子C8を持つ。
プロセンサアドレス端子PAはアドレスレジスタ11の
入力に印加されておシ、アドレスレジスタ11のブロッ
クアドレス部の出力はディレクトリ12に印加されると
ともにメモリアドレス端子MAにも印加されている。ア
ドレスレジスタ11のブロック内ワードアドレス部の出
力は、制御口M13で生成されるワードアドレスととも
にブロック内ワードアドレスとしてデータメモリ14に
印加されるとともにメモリアドレス端子MAにも印加さ
れている。ディレクトリ12の一致アドレス出力FBA
はデータメモリ14にブロックアドレスとして印加され
るとともにリプレースメント回路15にも印加されてい
る。リプレースメント回路15で生成されたリプレース
すべきデータメモリ14上のブロックアドレスはディレ
クトリ12に書込みアドレスとして印加されている。デ
ィレクトリ12からの一致検出端子Fは制御回路13に
印加されているとともに制御回路13を介して一数構出
端子FSに出力されている。−数構出端子FSからの人
力は同じく制御回路13に印加されている。プロセッサ
データ端子PDには読み出しデータレジスタ16の出力
および書込みデータレジスタ17の入力側が接続されて
いる。読み出しデータレジスタ16の入力にはデータメ
モリ14から読み出しデータが印加され、書込みデータ
レジスタ14の出力は書込みデータとしてデータメモリ
14に印加されているとともにメモリデータ端子MDに
も印加されている。チップセレクト端子C8は制御回路
]3に接続されている。
入力に印加されておシ、アドレスレジスタ11のブロッ
クアドレス部の出力はディレクトリ12に印加されると
ともにメモリアドレス端子MAにも印加されている。ア
ドレスレジスタ11のブロック内ワードアドレス部の出
力は、制御口M13で生成されるワードアドレスととも
にブロック内ワードアドレスとしてデータメモリ14に
印加されるとともにメモリアドレス端子MAにも印加さ
れている。ディレクトリ12の一致アドレス出力FBA
はデータメモリ14にブロックアドレスとして印加され
るとともにリプレースメント回路15にも印加されてい
る。リプレースメント回路15で生成されたリプレース
すべきデータメモリ14上のブロックアドレスはディレ
クトリ12に書込みアドレスとして印加されている。デ
ィレクトリ12からの一致検出端子Fは制御回路13に
印加されているとともに制御回路13を介して一数構出
端子FSに出力されている。−数構出端子FSからの人
力は同じく制御回路13に印加されている。プロセッサ
データ端子PDには読み出しデータレジスタ16の出力
および書込みデータレジスタ17の入力側が接続されて
いる。読み出しデータレジスタ16の入力にはデータメ
モリ14から読み出しデータが印加され、書込みデータ
レジスタ14の出力は書込みデータとしてデータメモリ
14に印加されているとともにメモリデータ端子MDに
も印加されている。チップセレクト端子C8は制御回路
]3に接続されている。
制御回路13はプロセッサアクセス端子PCから印加さ
れるキャッジ−メモリの初期化要求、メモリへの書込み
、読み出し要求等の指令を受けて対応する処理を行なう
ための制御回路で、ここで生成される主記憶へのアクセ
ス要求はメモリアクセス端子MCに印加されている。
れるキャッジ−メモリの初期化要求、メモリへの書込み
、読み出し要求等の指令を受けて対応する処理を行なう
ための制御回路で、ここで生成される主記憶へのアクセ
ス要求はメモリアクセス端子MCに印加されている。
動作
次にこの発明の実施例におけるキヤノンユメモリチンプ
の動作を説明する。
の動作を説明する。
プロセッサP(図示せず)からプロセッサアクセス端子
PCを介して制御回路13にメモリアクセスの指令が印
加されると、制御回路13はプロセッサアドレス端子P
Aに印加されているメモリアドレスをアドレスレジスタ
11にセットしたうえで、このブロックアドレス部の値
によシディレクトIJ 12を検索する。その結果、一
致が検出され、ディレクトリ12の一数構出出力Fが値
“1″になった場合、即ち、アクセスの要求のちったア
ドレスヲ含むプロ、ンクが、自キャッンーメモリ上に存
在する場合には一数構出端子FSに値”1”を出力する
とともにディレクトリ12の出力する一数構出アドレス
FBAによりリプレースメント回路15を更新し、同じ
くディレクトリ12の出力するブロックアドレスFBA
およびアドレスレジスタ11のブロック内ワードアドレ
スの値をアドレスとしてデータメモリ14に対してアク
セスを行なう。即ちアクセス要求が読み出し要求である
場合にはデータメモリ14を読み、読み出された値を読
み出しデータレジスタ16に格納し、この出力をプロセ
ッサデータ端子PDに印加したうえでプロセッサアクセ
ス端子PCにアクセスの完了したことを知らせる信号を
印加する。アクセス要求が書込み要求である場合にはプ
ロセッサデータ端子PD上の書込みデータを書込みデー
タレジスタ17にセットしたうえで、この値をデータメ
モリ14に書き込み、プロセッサアクセス端子PCにア
クセスの完了したことを知らせる信号を印加する。
PCを介して制御回路13にメモリアクセスの指令が印
加されると、制御回路13はプロセッサアドレス端子P
Aに印加されているメモリアドレスをアドレスレジスタ
11にセットしたうえで、このブロックアドレス部の値
によシディレクトIJ 12を検索する。その結果、一
致が検出され、ディレクトリ12の一数構出出力Fが値
“1″になった場合、即ち、アクセスの要求のちったア
ドレスヲ含むプロ、ンクが、自キャッンーメモリ上に存
在する場合には一数構出端子FSに値”1”を出力する
とともにディレクトリ12の出力する一数構出アドレス
FBAによりリプレースメント回路15を更新し、同じ
くディレクトリ12の出力するブロックアドレスFBA
およびアドレスレジスタ11のブロック内ワードアドレ
スの値をアドレスとしてデータメモリ14に対してアク
セスを行なう。即ちアクセス要求が読み出し要求である
場合にはデータメモリ14を読み、読み出された値を読
み出しデータレジスタ16に格納し、この出力をプロセ
ッサデータ端子PDに印加したうえでプロセッサアクセ
ス端子PCにアクセスの完了したことを知らせる信号を
印加する。アクセス要求が書込み要求である場合にはプ
ロセッサデータ端子PD上の書込みデータを書込みデー
タレジスタ17にセットしたうえで、この値をデータメ
モリ14に書き込み、プロセッサアクセス端子PCにア
クセスの完了したことを知らせる信号を印加する。
ディレクトリ12で一致が検出されない場合、即ちアク
セスの要求のあったアドレスを含むブロックが自キャッ
ジーメモリ上に存在しない場合には、制御回路13は一
数構出端子FSO値を調べる。−数構出端子FSに値”
1″が印加されている場合、即ち他チップにブロックが
存在した場合には処理を終了する。−数構出端子FSに
値“0″が印加されている場合、即ち他チノゾにブロッ
クが存在しない場合にはチップセレクト端子C8を調べ
、これに値″1”が印加されている場合にはブロックの
ロードのために次の処理を行なう。
セスの要求のあったアドレスを含むブロックが自キャッ
ジーメモリ上に存在しない場合には、制御回路13は一
数構出端子FSO値を調べる。−数構出端子FSに値”
1″が印加されている場合、即ち他チップにブロックが
存在した場合には処理を終了する。−数構出端子FSに
値“0″が印加されている場合、即ち他チノゾにブロッ
クが存在しない場合にはチップセレクト端子C8を調べ
、これに値″1”が印加されている場合にはブロックの
ロードのために次の処理を行なう。
先ず、リプレースメント回路15でリプレースすべきデ
ーメツモリ14上のブロックを決定し、これに対応する
ディレクトリ12のエントリてアドレスレジスタ11の
ブロックアドレス部の値を登録する。次に(1アドレス
レジスメ11のブロックアドレス部の出力と制御回路1
3で生成するブロック内のワードアドレスをメモリアド
レス端子MAに、メモリ読み出し要求をメモリアクセス
端子MCに印加することによシ、主記憶を読み出し、メ
モリデータ端子MDにその読み出されたデータを書込み
データレジスタ17を介してデータメモリ14に書き込
む。ブロック内に属する全ワードに対してこれを行なっ
たのち、ディレクトリ12にこのブロックが有効である
ことを登録することによ)ブロックのロードの処理が完
了する。この後で前述のキャッジ−メモリの読み出しあ
るいは書込みの処理を再実行することによシプロセッサ
からのアクセスが行なわれることになる。チップセレク
ト端子C8に値“0″が印加されている場合には以上の
ブロックロードの処理は行なわない。
ーメツモリ14上のブロックを決定し、これに対応する
ディレクトリ12のエントリてアドレスレジスタ11の
ブロックアドレス部の値を登録する。次に(1アドレス
レジスメ11のブロックアドレス部の出力と制御回路1
3で生成するブロック内のワードアドレスをメモリアド
レス端子MAに、メモリ読み出し要求をメモリアクセス
端子MCに印加することによシ、主記憶を読み出し、メ
モリデータ端子MDにその読み出されたデータを書込み
データレジスタ17を介してデータメモリ14に書き込
む。ブロック内に属する全ワードに対してこれを行なっ
たのち、ディレクトリ12にこのブロックが有効である
ことを登録することによ)ブロックのロードの処理が完
了する。この後で前述のキャッジ−メモリの読み出しあ
るいは書込みの処理を再実行することによシプロセッサ
からのアクセスが行なわれることになる。チップセレク
ト端子C8に値“0″が印加されている場合には以上の
ブロックロードの処理は行なわない。
キャッシュメモリシステム
次に第二図によp前述したこの発明によるワンチップキ
ャノン−メモリを複数個用いたキャッジ−メモリシステ
ムの構成および動作を説明する。
ャノン−メモリを複数個用いたキャッジ−メモリシステ
ムの構成および動作を説明する。
この実施例においてはキャッシュメモリシステムは四個
のワンチップキャッシュメモリのチップC1〜C4を用
いて実現されているとする。また、リプレース管理ロジ
ックRCは内部に2ビツトのカウンタCNTを持ってお
シ、これによシキヤノンユメモリチップ間でファースト
インファーストアウトのリプレースメントアルゴリズム
を実現している。
のワンチップキャッシュメモリのチップC1〜C4を用
いて実現されているとする。また、リプレース管理ロジ
ックRCは内部に2ビツトのカウンタCNTを持ってお
シ、これによシキヤノンユメモリチップ間でファースト
インファーストアウトのリプレースメントアルゴリズム
を実現している。
各キャッシュメモリチップCI、C2,C3゜C4の一
数構出端子FSは1本の信号線FSLを介して互いに接
続されたうえで、リプレース管理ロジックRCに接続さ
れている。各キャッシュメモリチップCI、C2,C3
,C4の一数構出端子FSの出力側はこれによシワイア
ドオア回路を構成してお9、いずれかのキャッシュメモ
リチップで一致検出信号として値” l ”が印加され
ればこ・O信号線FSLの値は1″となるように構成さ
れている。リプレース管理ロジックRCからのからのチ
ップセレクト信号の出力として、前記2ビツトのカウン
タCNTの出力をデコードした出力が各々対応するキヤ
ノンユノモリチップCI、C2,C3゜C4のチップセ
レクト端子C8に印加されている。
数構出端子FSは1本の信号線FSLを介して互いに接
続されたうえで、リプレース管理ロジックRCに接続さ
れている。各キャッシュメモリチップCI、C2,C3
,C4の一数構出端子FSの出力側はこれによシワイア
ドオア回路を構成してお9、いずれかのキャッシュメモ
リチップで一致検出信号として値” l ”が印加され
ればこ・O信号線FSLの値は1″となるように構成さ
れている。リプレース管理ロジックRCからのからのチ
ップセレクト信号の出力として、前記2ビツトのカウン
タCNTの出力をデコードした出力が各々対応するキヤ
ノンユノモリチップCI、C2,C3゜C4のチップセ
レクト端子C8に印加されている。
プロセッサPからのアクセス要求信号線PCL、アドレ
ス信号線PAL 、データ信号線PDLはナベでのキャ
ッシュメモリチップC1,C2,C3゜C4の各々対応
する端子PC、PA 、PDにそれぞれ接続されており
、同様にすべてのキャッジ−メモリチップCI、C2,
C3,C4のメモリアクセス端子MC,メモリアドレス
端子MA、メモリデータ端子MDは各々アクセス要求信
号線、アドレス信号線、データ信号線に接続され、主記
憶MMに接続されている。プロセッサPからのアクセス
要求信号線PCLはリプレース管理ロジックRCにも印
加されている。
ス信号線PAL 、データ信号線PDLはナベでのキャ
ッシュメモリチップC1,C2,C3゜C4の各々対応
する端子PC、PA 、PDにそれぞれ接続されており
、同様にすべてのキャッジ−メモリチップCI、C2,
C3,C4のメモリアクセス端子MC,メモリアドレス
端子MA、メモリデータ端子MDは各々アクセス要求信
号線、アドレス信号線、データ信号線に接続され、主記
憶MMに接続されている。プロセッサPからのアクセス
要求信号線PCLはリプレース管理ロジックRCにも印
加されている。
プロセッサPからリプレース管理ロジックR,Cにメモ
リアクセスの指令が印加されると、リプレース管理ロジ
ックRCは各キャッシュメモリチップC1,C2,C3
,C4での前述のディレクトリ12の検索の処理が完了
した時点において前記信号線FSLを調べ、これが値“
0”の場合、即ちいずれのキャッシュメモリチップ01
〜C4においても対応するブロックが存在しない場合(
ミスヒツトの場合)には、前記チップセレクト信号で指
定されるキャッシュメモリチップにおける前記ブロック
のロードのための一数構出端子FSのチェックが完了し
た後の時点でカウンタCNTをカウントアツプする。こ
れにより、次にミスヒツトが発生した場合には、今回ブ
ロックロードの行なわれた次のキャッシュメモリチップ
でブロックロードの処理が行なわれることになる。
リアクセスの指令が印加されると、リプレース管理ロジ
ックRCは各キャッシュメモリチップC1,C2,C3
,C4での前述のディレクトリ12の検索の処理が完了
した時点において前記信号線FSLを調べ、これが値“
0”の場合、即ちいずれのキャッシュメモリチップ01
〜C4においても対応するブロックが存在しない場合(
ミスヒツトの場合)には、前記チップセレクト信号で指
定されるキャッシュメモリチップにおける前記ブロック
のロードのための一数構出端子FSのチェックが完了し
た後の時点でカウンタCNTをカウントアツプする。こ
れにより、次にミスヒツトが発生した場合には、今回ブ
ロックロードの行なわれた次のキャッシュメモリチップ
でブロックロードの処理が行なわれることになる。
これにより、この実施例の4個のキャッジ−メモリチッ
プからなるキャッシュメモリにおいては、キャッシュメ
モリで必要なブロックが見い出されないとき、即ちミス
ヒツトのときにはキャッジ−メモリチップ内では、自身
の持つリプレースアルゴリズムで、キャノン−メモリチ
ップ間で:・マ、ファーストインファーストアウトのリ
プレースアルゴリズムで、ブロックのリプレースが行な
われることになる。
プからなるキャッシュメモリにおいては、キャッシュメ
モリで必要なブロックが見い出されないとき、即ちミス
ヒツトのときにはキャッジ−メモリチップ内では、自身
の持つリプレースアルゴリズムで、キャノン−メモリチ
ップ間で:・マ、ファーストインファーストアウトのリ
プレースアルゴリズムで、ブロックのリプレースが行な
われることになる。
このような構成にしてキャソンーメモリの容量を4倍に
することによシ、キャソンーメモリにおいて必要なデー
タが見いだされる確率を高めることができる事になる。
することによシ、キャソンーメモリにおいて必要なデー
タが見いだされる確率を高めることができる事になる。
以上この発明の実施例について説明したがこの説明によ
り明らかなようにこの発明ではワンチップキャノン−メ
モリは、同一チップ上に当該チップの保持しているブロ
ックを管理するためのディレクトリ、ブロックデータの
保持のためのデータメモリ、および関連する制御回路を
内蔵し、プロセッサからキャッシュメモリへのメモリア
クセス要求の通信のための入出力端子として、メモリア
クセスの要求、完了信号等のための第一のアクセス制御
信号端子PC、プロセッサからのメモリアドレスのため
の第一のアドレス信号端子PA、プロセッサとのデータ
のやりと9のための第一〇デ−タ信号端子PD、キャッ
ジ−メモリから主記憶との間のメモリアクセス要求の通
信のための入出力端子として第二のアクセス制御信号端
子MC1第二のアドレス信号端子MA、第二のデータ信
号端子MD、当該キャッシュメモリチップにメモリアク
セス要求のあったブロックが存在したことを他チップに
通知するとともに他チップにおけるブロックの存在の有
無を検出するための一致検出端子FS、当該キャンシュ
メモリチップにおいてブロックの割9轟てを行なうべき
であることを指定するためのチップセレクト端子C8を
持ち、プロセッサからのメモリアクセス要求に際して自
チップにおいて要求のちったブロックが見いだされた場
合には自チップ内でアクセスを行ない、自チップにおい
て要求のあったブロックが見いだされずかつ他チップに
も見いだされないことが前記−数構出端子FSによシ検
出された場合には前記チップセレクト端子C8に選択信
号が印加されている場合に当該キャソンユメモリチップ
におけるブロックのロードを行なうものである。
り明らかなようにこの発明ではワンチップキャノン−メ
モリは、同一チップ上に当該チップの保持しているブロ
ックを管理するためのディレクトリ、ブロックデータの
保持のためのデータメモリ、および関連する制御回路を
内蔵し、プロセッサからキャッシュメモリへのメモリア
クセス要求の通信のための入出力端子として、メモリア
クセスの要求、完了信号等のための第一のアクセス制御
信号端子PC、プロセッサからのメモリアドレスのため
の第一のアドレス信号端子PA、プロセッサとのデータ
のやりと9のための第一〇デ−タ信号端子PD、キャッ
ジ−メモリから主記憶との間のメモリアクセス要求の通
信のための入出力端子として第二のアクセス制御信号端
子MC1第二のアドレス信号端子MA、第二のデータ信
号端子MD、当該キャッシュメモリチップにメモリアク
セス要求のあったブロックが存在したことを他チップに
通知するとともに他チップにおけるブロックの存在の有
無を検出するための一致検出端子FS、当該キャンシュ
メモリチップにおいてブロックの割9轟てを行なうべき
であることを指定するためのチップセレクト端子C8を
持ち、プロセッサからのメモリアクセス要求に際して自
チップにおいて要求のちったブロックが見いだされた場
合には自チップ内でアクセスを行ない、自チップにおい
て要求のあったブロックが見いだされずかつ他チップに
も見いだされないことが前記−数構出端子FSによシ検
出された場合には前記チップセレクト端子C8に選択信
号が印加されている場合に当該キャソンユメモリチップ
におけるブロックのロードを行なうものである。
前記ワンチップキャッシュメモリの複数個およびリプレ
ース管理ロジック(リプレース制御手段)を備え、更に
プロセッサからのメモリアクセス要求制御信号線、アド
レス線、データ線は各々すべての前記ワンチップキャッ
シュメモリの第一のアクセス制御信号端子、第一のアド
レス信号端子、第一のデータ信号端子にそれぞれ接続さ
れ、前記すべてのワンチップキャッシュメモリの第二の
アクセス制御信号端子、第二のアドレス信号端子、第二
のデータ信号端子は、各々メモリアクセス要求制御信号
線、アドレス線、データ線を介して主記憶に接続され、
前記全てのワンチップキャッシュメモリの一致検出端子
は互いに接続されたうえで前記リプレース管理ロジック
にも接続され、かつ、前記リプレース管理ロジックのチ
ップセレクト信号は各々対応するワンチップキャッシュ
メモリのチップセレクト端子に接続され、前記リプレー
ス管理ロジックは、前記各ワンチップキャッジ−メモリ
の前記−数構出端子からの一致検出信号を調べ、前記複
数個のワンチップキャッジ−メモリのいずれにおいても
要求のあったブロックが見いだされないときに、新にブ
ロックの割り当てを行なうべきワンチップキャッシュメ
モリを決定し、決定されたワンチップキャッシュメモリ
に対してチップセレクト信号を印加するとともに次に選
択すべきワンチップキャノン−メモリに関する情報を更
新する手段を備えることにより、ワンチップキャッジ−
メモリ内では内蔵するリプレースメントアルゴリズムに
より、ワンチップキャッジ−メモリ間では前記リプレー
ス管理ロジックの提供すルl)プレースメントアルゴリ
ズムによりブロックのキャッジ−メモリへの割り当てを
行なうことに1より;’拡、’、’FEE可能となる。
ース管理ロジック(リプレース制御手段)を備え、更に
プロセッサからのメモリアクセス要求制御信号線、アド
レス線、データ線は各々すべての前記ワンチップキャッ
シュメモリの第一のアクセス制御信号端子、第一のアド
レス信号端子、第一のデータ信号端子にそれぞれ接続さ
れ、前記すべてのワンチップキャッシュメモリの第二の
アクセス制御信号端子、第二のアドレス信号端子、第二
のデータ信号端子は、各々メモリアクセス要求制御信号
線、アドレス線、データ線を介して主記憶に接続され、
前記全てのワンチップキャッシュメモリの一致検出端子
は互いに接続されたうえで前記リプレース管理ロジック
にも接続され、かつ、前記リプレース管理ロジックのチ
ップセレクト信号は各々対応するワンチップキャッシュ
メモリのチップセレクト端子に接続され、前記リプレー
ス管理ロジックは、前記各ワンチップキャッジ−メモリ
の前記−数構出端子からの一致検出信号を調べ、前記複
数個のワンチップキャッジ−メモリのいずれにおいても
要求のあったブロックが見いだされないときに、新にブ
ロックの割り当てを行なうべきワンチップキャッシュメ
モリを決定し、決定されたワンチップキャッシュメモリ
に対してチップセレクト信号を印加するとともに次に選
択すべきワンチップキャノン−メモリに関する情報を更
新する手段を備えることにより、ワンチップキャッジ−
メモリ内では内蔵するリプレースメントアルゴリズムに
より、ワンチップキャッジ−メモリ間では前記リプレー
ス管理ロジックの提供すルl)プレースメントアルゴリ
ズムによりブロックのキャッジ−メモリへの割り当てを
行なうことに1より;’拡、’、’FEE可能となる。
以上の主旨に背かぬかぎり、この発明はいくつかの変形
があることは明かであろう。
があることは明かであろう。
すなわち、この実施例においてはリプレース管理ロジッ
クRCにはプロセッサからのメモリアクセス要求を印加
し、これによりキャッシュメモリチツプにおけるディレ
クトリ12の検索、ブロックロードのタイミング等を認
識するものとしているが必ずしもこのようにする必要は
なく、たとえば制御回路13からの一致検出信号をミス
ヒラiのときにのみ値“1”が端子FSに印加されるよ
うにするとともに一数構出信号線FSLがワイアドアン
ドのロジックとなるように構成することによシ、前記の
プロセッサからのメモリアクセス要求を印加することな
く必要なタイミングを発生することができるであろう。
クRCにはプロセッサからのメモリアクセス要求を印加
し、これによりキャッシュメモリチツプにおけるディレ
クトリ12の検索、ブロックロードのタイミング等を認
識するものとしているが必ずしもこのようにする必要は
なく、たとえば制御回路13からの一致検出信号をミス
ヒラiのときにのみ値“1”が端子FSに印加されるよ
うにするとともに一数構出信号線FSLがワイアドアン
ドのロジックとなるように構成することによシ、前記の
プロセッサからのメモリアクセス要求を印加することな
く必要なタイミングを発生することができるであろう。
前記実施例においてはこの発明の主旨とは直接関係がな
いので制御回路13の具体的な実現方法およびタイミン
グ等も含めた動作等、たとえばメモリアクセス要求、完
了信号を端子に印加するためのケ゛−トの制御、読み出
し、書込みデータのデータ端子への印加、受は取シ等に
ついては詳細な説明を省略したが、これらは従来知られ
ている技術で実現できることは明かであろう。またこの
実施例におけるディレクトリ12、リプレースメント回
路15等も従来のキャッシュメモリで採用するマツピン
グ方式に応じた構成がなされるであろう。リプレース管
理ロジックRCに関しても同様である。
いので制御回路13の具体的な実現方法およびタイミン
グ等も含めた動作等、たとえばメモリアクセス要求、完
了信号を端子に印加するためのケ゛−トの制御、読み出
し、書込みデータのデータ端子への印加、受は取シ等に
ついては詳細な説明を省略したが、これらは従来知られ
ている技術で実現できることは明かであろう。またこの
実施例におけるディレクトリ12、リプレースメント回
路15等も従来のキャッシュメモリで採用するマツピン
グ方式に応じた構成がなされるであろう。リプレース管
理ロジックRCに関しても同様である。
また前記実施例においては主記憶に一個のプロセッサカ
接続されるシングルプロセッサシステムを想定している
が、各々がこの発明によるキャッシュメモリを備えてい
る複数個のプロセッサからナルマルチプロセッサシステ
ムにおいては各プロセッサのキャッシュメモリと主記憶
との間での内容の一致を確保するための考慮が必要にな
るが、これについても従来知られている種々の方式が適
用できるでろろう。
接続されるシングルプロセッサシステムを想定している
が、各々がこの発明によるキャッシュメモリを備えてい
る複数個のプロセッサからナルマルチプロセッサシステ
ムにおいては各プロセッサのキャッシュメモリと主記憶
との間での内容の一致を確保するための考慮が必要にな
るが、これについても従来知られている種々の方式が適
用できるでろろう。
第1図はこの発明によるワンチップキャッシュメモリの
一例を示すブロック図、第2図は第1図に示したワンチ
ップキャッシュメモリの複数個を用いて構成したキャッ
シュメモリを示すブロック図である。 ■エ アドレスレジスタ、12:ディレクトリ、13:
制御回路、14:データメモリ、15:リプレースメン
ト回路、16:読み出しデータレジスタ、17:書込み
データレジスタ、MC二メモ)ノアクセス端子、MA:
メモリアドレス端子、MD°メモリデータ端子、PC:
プロセッサアクセス端子、P A プロセッサアト7
ス端子、PD、プロセッサデータ端子、FS −数構出
端子、C8:チップセレクト端子。
一例を示すブロック図、第2図は第1図に示したワンチ
ップキャッシュメモリの複数個を用いて構成したキャッ
シュメモリを示すブロック図である。 ■エ アドレスレジスタ、12:ディレクトリ、13:
制御回路、14:データメモリ、15:リプレースメン
ト回路、16:読み出しデータレジスタ、17:書込み
データレジスタ、MC二メモ)ノアクセス端子、MA:
メモリアドレス端子、MD°メモリデータ端子、PC:
プロセッサアクセス端子、P A プロセッサアト7
ス端子、PD、プロセッサデータ端子、FS −数構出
端子、C8:チップセレクト端子。
Claims (1)
- (1)同一チップ上に当該チップの保持しているブロッ
クを管理するためのディレクトリ、ブロックデータの保
持のためのデータメモリおよび関連する制御回路を内蔵
し、 プロセッサからキャッシュメモリへのメモリアクセス要
求の通信のための入出力端子として、メモリアクセスの
要求、完了信号等のための第一のアクセス制御信号端子
、 プロセッサからのメモリアドレスのための第一のアドレ
ス信号端子、 プロセッサとのデータのやりとりのための第一のデータ
信号端子、 キャッシュメモリから主記憶へのメモリアクセス要求の
通信のための入出力端子として第二のアクセス制御信号
端子、第二のアドレス信号端子、第二のデータ信号端子
、 当該キャッシュメモリチップにメモリアクセス要求のあ
ったブロックが存在したことを他チップに通知するとと
もに他チップにおけるブロックの存在の有無を検出する
ための一致検出端子、当該キャッシュメモリチップにお
いてブロックの割り当てを行なうべきであることを指定
するためのチップセレクト端子を持ち、 プロセッサからのメモリアクセス要求に際して自チップ
において要求のあったブロックが見いだされた場合には
自チップ内でアクセスを行ない、自チップにおいて要求
のあったブロックが見いだされず、かつ他チップにも見
いだされないことが前記一致検出端子により検出された
場合には前記チップセレクト端子に選択信号が印加され
ている場合に当該キャッシュメモリチップにおけるブロ
ックのロードを行なうワンチップキャッシュメモリ。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60230816A JPS6290740A (ja) | 1985-10-16 | 1985-10-16 | ワンチツプキヤツシユメモリ |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60230816A JPS6290740A (ja) | 1985-10-16 | 1985-10-16 | ワンチツプキヤツシユメモリ |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6290740A true JPS6290740A (ja) | 1987-04-25 |
JPH0467662B2 JPH0467662B2 (ja) | 1992-10-29 |
Family
ID=16913722
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60230816A Granted JPS6290740A (ja) | 1985-10-16 | 1985-10-16 | ワンチツプキヤツシユメモリ |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6290740A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6337443A (ja) * | 1986-08-01 | 1988-02-18 | Fujitsu Ltd | 半導体記憶装置 |
-
1985
- 1985-10-16 JP JP60230816A patent/JPS6290740A/ja active Granted
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6337443A (ja) * | 1986-08-01 | 1988-02-18 | Fujitsu Ltd | 半導体記憶装置 |
Also Published As
Publication number | Publication date |
---|---|
JPH0467662B2 (ja) | 1992-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS5830319Y2 (ja) | コンピユ−タシステム | |
US7590802B2 (en) | Direct deposit using locking cache | |
JP2006277762A (ja) | 分散共有メモリマルチプロセッサシステムのための分割疎ディレクトリ | |
CN112416812B (zh) | 访问请求处理方法、装置及计算机系统 | |
US7260674B2 (en) | Programmable parallel lookup memory | |
CN107025130A (zh) | 处理节点、计算机系统及事务冲突检测方法 | |
CN116414735A (zh) | 数据存储方法、系统、存储访问配置方法及相关设备 | |
JPS5832427B2 (ja) | 多重情報処理システム | |
US6813694B2 (en) | Local invalidation buses for a highly scalable shared cache memory hierarchy | |
JPS6255743A (ja) | キヤツシユメモリおよびこれを用いたキヤツシユメモリシステム | |
JPS6290740A (ja) | ワンチツプキヤツシユメモリ | |
US6826655B2 (en) | Apparatus for imprecisely tracking cache line inclusivity of a higher level cache | |
JPS6261135A (ja) | キヤツシユメモリ | |
US7519778B2 (en) | System and method for cache coherence | |
US6397295B1 (en) | Cache mechanism for shared resources in a multibus data processing system | |
GB2037466A (en) | Computer with cache memory | |
US20230418758A1 (en) | Tag processing for external caches | |
JPH07234819A (ja) | キャッシュメモリ | |
CN111190543B (zh) | 一种线程间共享nvdimm存储资源的存储方法及系统 | |
US20240295987A1 (en) | Method and device for accessing memory | |
JPH0685155B2 (ja) | ワンチップキャッシュメモリ | |
JPS62205455A (ja) | ワンチツプキヤツシユメモリ | |
JP2696899B2 (ja) | マルチプロセッサシステム | |
JPH0266653A (ja) | ワンチップキャッシュメモリ | |
JPS63282544A (ja) | ワンチツプキヤツシユメモリ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |