JP2707958B2 - キャッシュ一致処理制御装置 - Google Patents
キャッシュ一致処理制御装置Info
- Publication number
- JP2707958B2 JP2707958B2 JP5308926A JP30892693A JP2707958B2 JP 2707958 B2 JP2707958 B2 JP 2707958B2 JP 5308926 A JP5308926 A JP 5308926A JP 30892693 A JP30892693 A JP 30892693A JP 2707958 B2 JP2707958 B2 JP 2707958B2
- Authority
- JP
- Japan
- Prior art keywords
- central processing
- processing unit
- destination information
- access
- information field
- 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.)
- Expired - Lifetime
Links
Description
【０００１】
【産業上の利用分野】本発明は情報処理システムにおい
て、とくにマルチプロセッサシステムのキャッシュ一致
処理制御装置に関する。
て、とくにマルチプロセッサシステムのキャッシュ一致
処理制御装置に関する。
【０００２】
【従来の技術】従来、情報処理装置においては各ＣＰＵ
毎にメモリの写しを有するキャッシュを持っていた。と
ころがマルチプロセッサシステムの場合ある１つのキャ
ッシュに対しストア動作が行われた場合、もし他のキャ
ッシュに同じメモリの内容を持っているとしたらその内
容は古くなってしまう。このキャッシュコヒーレンシ問
題を解決するため従来より行われてきた方法としては、
あるキャッシュにストア動作が行われた際、キャッシュ
一致処理要求すなわちキャッシュのフラッシュ要求を他
のすべてのキャッシュに対して発行していた。
毎にメモリの写しを有するキャッシュを持っていた。と
ころがマルチプロセッサシステムの場合ある１つのキャ
ッシュに対しストア動作が行われた場合、もし他のキャ
ッシュに同じメモリの内容を持っているとしたらその内
容は古くなってしまう。このキャッシュコヒーレンシ問
題を解決するため従来より行われてきた方法としては、
あるキャッシュにストア動作が行われた際、キャッシュ
一致処理要求すなわちキャッシュのフラッシュ要求を他
のすべてのキャッシュに対して発行していた。
【０００３】特開平３−５２０４３号公報には、デバッ
グに使用するため全てのＣＰＵを対象としてシステム制
御装置２からのプロセッサナンバ１０５と自装置のプロ
セッサナンバとの比較結果を強制的に不一致にするフリ
ップフロップ１０を具備する情報処理装置が開示されて
いる。この技術では全てのＣＰＵ番号の一致をとる必要
がある。
グに使用するため全てのＣＰＵを対象としてシステム制
御装置２からのプロセッサナンバ１０５と自装置のプロ
セッサナンバとの比較結果を強制的に不一致にするフリ
ップフロップ１０を具備する情報処理装置が開示されて
いる。この技術では全てのＣＰＵ番号の一致をとる必要
がある。
【０００４】
【発明が解決しようとする課題】近年、マルチプロセッ
サのＣＰＵ台数増加に比例してキャッシュ一致処理の頻
度も増加してきた、ところが本来同じ内容が複数のキャ
ッシュに登録されていてしかもその内容に対しストア動
作が行われることは頻度的には少ないとされている。し
かしながらその少ない頻度で発生するキャッシュコヒー
レンシ保証のため本来無駄なキャッシュ一致処理要求が
特開平３−５２０４３号公報に示されるように他の全て
のＣＰＵ番号と比較しなければならないため本来の処理
を停止する状況が生じ、性能的に大きな問題となってき
た。さらにキャッシュメモリのタグとしては全てのＣＰ
Ｕ番号を格納しなければならずメモリの記憶領域を格納
しなければならないという問題があった。
サのＣＰＵ台数増加に比例してキャッシュ一致処理の頻
度も増加してきた、ところが本来同じ内容が複数のキャ
ッシュに登録されていてしかもその内容に対しストア動
作が行われることは頻度的には少ないとされている。し
かしながらその少ない頻度で発生するキャッシュコヒー
レンシ保証のため本来無駄なキャッシュ一致処理要求が
特開平３−５２０４３号公報に示されるように他の全て
のＣＰＵ番号と比較しなければならないため本来の処理
を停止する状況が生じ、性能的に大きな問題となってき
た。さらにキャッシュメモリのタグとしては全てのＣＰ
Ｕ番号を格納しなければならずメモリの記憶領域を格納
しなければならないという問題があった。
【０００５】
【課題を解決するための手段】本発明の第１の装置は、
第１のキャッシュメモリを有する中央処理装置と、デー
タのコピー先である中央処理装置番号または同じ情報が
複数の中央処理装置にコピーされているか否かを示す情
報を格納するコピー先情報フィールドを含むディレクト
リを有する第２のキャッシュメモリと、この第２のキャ
ッシュメモリにアクセスがあった場合には要求元中央処
理装置番号と前記コピー先情報フィールドの内容とを比
較する比較手段と、前記第２のキャッシュメモリへのア
クセスがリードアクセスでこの比較手段からの比較結果
が異なった中央処理装置番号であった場合には前記コピ
ー先情報フィールドの内容を複数の中央処理装置にコピ
ーされていることを示す内容に更新し前記第２のキャッ
シュメモリへのアクセスがストアアクセスの場合には前
記コピー先情報フィールドの内容を前記要求元中央処理
装置番号に更新するコピー先情報フィールド更新手段
と、前記第２のキャッシュメモリへのアクセスがストア
アクセスであって前記比較手段の比較結果が同じ中央処
理装置番号であった場合には一致処理要求は発行せず前
記第２のキャッシュメモリへのアクセスがストアアクセ
スであって前記比較手段の比較結果が異なる中央処理装
置番号であった場合には前記コピー先情報フィールドに
登録されている中央処理装置に対しキャッシュ一致処理
要求を発行し前記コピー先情報フィールドが複数の中央
処理装置にコピーしていることを示す場合には全ての中
央処理装置に対しキャッシュ一致処理要求を発行するキ
ャッシュ一致処理制御手段とを含み、前記中央処理装置
は複数のグループに分割され、前記コピー先情報フィー
ルドは中央処理装置グループ番号および同一情報が複数
の中央処理装置グループにコピーされているか否かを示
す情報を格納し、前記比較手段は前記第２のキャッシュ
メモリにアクセスがあった場合の前記要求元中央処理装
置番号と前記中央処理装置グループ番号を比較し、前記
キャッシュ一致処理制御手段は、前記第２のキャッシュ
メモリへのアクセスがストアアクセスであって前記比較
手段が前記中央処理装置グループ番号を比較した結果要
求元中央処理装置とコピー先中央処理装置とが同一グル
ープに属していると判断したときは要求元中央処理装置
以外のグループ内の全ての中央処理装置に対しキャッシ
ュ一致処理要求を発行し コピー先中央処理装置が複数の
グループを示しているときは全ての中央処理装置に対し
て一致処理要求を発行し前記コピー先情報フィールド更
新手段はコピー先情報フィールドを要求元中央処理装置
グループ番号に更新する。
第１のキャッシュメモリを有する中央処理装置と、デー
タのコピー先である中央処理装置番号または同じ情報が
複数の中央処理装置にコピーされているか否かを示す情
報を格納するコピー先情報フィールドを含むディレクト
リを有する第２のキャッシュメモリと、この第２のキャ
ッシュメモリにアクセスがあった場合には要求元中央処
理装置番号と前記コピー先情報フィールドの内容とを比
較する比較手段と、前記第２のキャッシュメモリへのア
クセスがリードアクセスでこの比較手段からの比較結果
が異なった中央処理装置番号であった場合には前記コピ
ー先情報フィールドの内容を複数の中央処理装置にコピ
ーされていることを示す内容に更新し前記第２のキャッ
シュメモリへのアクセスがストアアクセスの場合には前
記コピー先情報フィールドの内容を前記要求元中央処理
装置番号に更新するコピー先情報フィールド更新手段
と、前記第２のキャッシュメモリへのアクセスがストア
アクセスであって前記比較手段の比較結果が同じ中央処
理装置番号であった場合には一致処理要求は発行せず前
記第２のキャッシュメモリへのアクセスがストアアクセ
スであって前記比較手段の比較結果が異なる中央処理装
置番号であった場合には前記コピー先情報フィールドに
登録されている中央処理装置に対しキャッシュ一致処理
要求を発行し前記コピー先情報フィールドが複数の中央
処理装置にコピーしていることを示す場合には全ての中
央処理装置に対しキャッシュ一致処理要求を発行するキ
ャッシュ一致処理制御手段とを含み、前記中央処理装置
は複数のグループに分割され、前記コピー先情報フィー
ルドは中央処理装置グループ番号および同一情報が複数
の中央処理装置グループにコピーされているか否かを示
す情報を格納し、前記比較手段は前記第２のキャッシュ
メモリにアクセスがあった場合の前記要求元中央処理装
置番号と前記中央処理装置グループ番号を比較し、前記
キャッシュ一致処理制御手段は、前記第２のキャッシュ
メモリへのアクセスがストアアクセスであって前記比較
手段が前記中央処理装置グループ番号を比較した結果要
求元中央処理装置とコピー先中央処理装置とが同一グル
ープに属していると判断したときは要求元中央処理装置
以外のグループ内の全ての中央処理装置に対しキャッシ
ュ一致処理要求を発行し コピー先中央処理装置が複数の
グループを示しているときは全ての中央処理装置に対し
て一致処理要求を発行し前記コピー先情報フィールド更
新手段はコピー先情報フィールドを要求元中央処理装置
グループ番号に更新する。
【０００６】本発明の第２の装置は、第１のキャッシュ
メモリを有する中央処理装置と、データのコピー先であ
る中央処理装置番号または同じ情報が複数の中央処理装
置にコピーされているか否かを示す情報を格納するコピ
ー先情報フィールドを含むディレクトリを有する第２の
キャッシュメモリと、この第２のキャッシュメモリにア
クセスがあった場合には要求元中央処理装置番号と前記
コピー先情報フィールドの内容とを比較する比較手段
と、前記第２のキャッシュメモリへのアクセスがリード
アクセスでこの比較手段からの比較結果が異なった中央
処理装置番号であった場合には前記コピー先情報フィー
ルドの内容を複数の中央処理装置にコピーされているこ
とを示す内容に更新し前記第２のキャッシュメモリへの
アクセスがストアアクセスの場合には前記コピー先情報
フィールドの内容を前記要求元中央処理装置番号に更新
するコピー先情報フィールド更新手段と、前記第２のキ
ャッシュメモリへのアクセスがストアアクセスであって
前記比較手段の比較結果が同じ中央処理装置番号であっ
た場合には一致処理要求は発行せず前記第２のキャッシ
ュメモリへのアクセスがストアアクセスであって前記比
較手段の比較結果が異なる中央処理装置番号であった場
合には前記コピー先情報フィールドに登録されている中
央処理装置に対しキャッシュ一致処理要求を発行し前記
コピー先情報フィールドが複数の中央処理装置にコピー
していることを示す場合には全ての中央処理装置に対し
キャッシュ一致処理要求を発行するキャッシュ一致処理
制御手段とを含み、前記中央処理装置は複数のグループ
に分割され、前記コピー先情報フィールドは、中央処理
装置番号と、中央処理装置グループ番号と、同一情報が
複数の中央処理装置グループにコピーされているか否か
を示す情報とを格納し、前記比較手段は前記第２のキャ
ッシュメモリへのアクセスがあった場合には前記中央処
理装置の番号および前記中央処理装置グループ番号の両
方を比較し、前記キャッシュ一致処理制御手段は前記第
２のキャッシュメモリへのアクセスがストアアクセスで
あって前記比較手段が同一の中央処理装置番号と検出し
た場合にはキャッシュ一致処理要求は発行せず、前記比
較手段が異なる中央処理装置番号だが同一の中央処理装
置グループ番号であると判定する場合には要求元中央処
理装置以外のグループ内の全ての中央処理装置に対して
キャッシュ一致処理要求を発行 し、前記比較手段が異な
る中央処理装置グループ番号と判定する場合には登録さ
れているグループ内の全ての中央処理装置に対しキャッ
シュ一致処理要求を発行し前記コピー先情報フィールド
更新手段は前記コピー先情報フィールドを要求元中央処
理装置番号および中央処理装置番号に更新する。
メモリを有する中央処理装置と、データのコピー先であ
る中央処理装置番号または同じ情報が複数の中央処理装
置にコピーされているか否かを示す情報を格納するコピ
ー先情報フィールドを含むディレクトリを有する第２の
キャッシュメモリと、この第２のキャッシュメモリにア
クセスがあった場合には要求元中央処理装置番号と前記
コピー先情報フィールドの内容とを比較する比較手段
と、前記第２のキャッシュメモリへのアクセスがリード
アクセスでこの比較手段からの比較結果が異なった中央
処理装置番号であった場合には前記コピー先情報フィー
ルドの内容を複数の中央処理装置にコピーされているこ
とを示す内容に更新し前記第２のキャッシュメモリへの
アクセスがストアアクセスの場合には前記コピー先情報
フィールドの内容を前記要求元中央処理装置番号に更新
するコピー先情報フィールド更新手段と、前記第２のキ
ャッシュメモリへのアクセスがストアアクセスであって
前記比較手段の比較結果が同じ中央処理装置番号であっ
た場合には一致処理要求は発行せず前記第２のキャッシ
ュメモリへのアクセスがストアアクセスであって前記比
較手段の比較結果が異なる中央処理装置番号であった場
合には前記コピー先情報フィールドに登録されている中
央処理装置に対しキャッシュ一致処理要求を発行し前記
コピー先情報フィールドが複数の中央処理装置にコピー
していることを示す場合には全ての中央処理装置に対し
キャッシュ一致処理要求を発行するキャッシュ一致処理
制御手段とを含み、前記中央処理装置は複数のグループ
に分割され、前記コピー先情報フィールドは、中央処理
装置番号と、中央処理装置グループ番号と、同一情報が
複数の中央処理装置グループにコピーされているか否か
を示す情報とを格納し、前記比較手段は前記第２のキャ
ッシュメモリへのアクセスがあった場合には前記中央処
理装置の番号および前記中央処理装置グループ番号の両
方を比較し、前記キャッシュ一致処理制御手段は前記第
２のキャッシュメモリへのアクセスがストアアクセスで
あって前記比較手段が同一の中央処理装置番号と検出し
た場合にはキャッシュ一致処理要求は発行せず、前記比
較手段が異なる中央処理装置番号だが同一の中央処理装
置グループ番号であると判定する場合には要求元中央処
理装置以外のグループ内の全ての中央処理装置に対して
キャッシュ一致処理要求を発行 し、前記比較手段が異な
る中央処理装置グループ番号と判定する場合には登録さ
れているグループ内の全ての中央処理装置に対しキャッ
シュ一致処理要求を発行し前記コピー先情報フィールド
更新手段は前記コピー先情報フィールドを要求元中央処
理装置番号および中央処理装置番号に更新する。
【０００７】
【実施例】次に本発明の一実施例について図面を参照し
て詳細に説明する。
て詳細に説明する。
【０００８】図１を参照すると、本発明の一実施例で
は、１０台のＣＰＵ（１−０〜１−９）がメモリ制御装
置（２）に接続されている。またＣＰＵ０（１−０）〜
ＣＰＵ４（１−４）をグループ０、ＣＰＵ５（１−５）
〜ＣＰＵ９（１−９）をグループ１というようにグルー
プわけしてある。なお図には示していないが各ＣＰＵに
はそれぞれ内部に第１のキャッシュメモリを持ってい
る。第２のキャッシュメモリはメモリ制御装置（２）内
に備えられている。第２のキャッシュメモリのディレク
トリ（２−２）にはデータのコピー先ＣＰＵ番号グルー
プ番号または複数ＣＰＵグループ間にまたがって同じ情
報を保持するかを示す情報を格納するコピー先情報フィ
ールド（２−２−１）が備えられている。前記メモリ制
御装置（２）は、リクエスト処理部（２−１）、第２の
キャッシュメモリにアクセスがあった場合このリクエス
ト処理部（２−１）からの要求元のＣＰＵ番号と前記コ
ピー先情報フィールドの内容とを比較する比較手段（２
−５）、第２のキャッシメモリのアクセスがリードアク
セスの場合で、この比較手段からの比較結果が異なった
ＣＰＵ番号であった場合コピー先情報フィールドの内容
を複数ＣＰＵにコピーされていることを示す内容に更新
し、第２のキャッシュメモリへのアクセスがストアアク
セスの場合コピー先情報フィールドの内容を要求元ＣＰ
Ｕ番号およびＣＰＵグループ番号の少なくとも１つに更
新するコピー先情報フィールド更新手段（２−３）、お
よび第２のキャッシュメモリへのアクセスがストアアク
セスの場合であって前記比較手段の比較結果が同じＣＰ
Ｕ番号であった場合一致処理要求は発行せず第２のキャ
ッシュメモリへのアクセスがストアアクセスの場合であ
って前記比較手段の比較結果が異なるＣＰＵ番号であっ
た場合前記コピー先情報フィールドに登録されているＣ
ＰＵに対してキャッシュ一致処理要求を発行し、前記コ
ピー先情報フィールドが複数のＣＰＵにコピーしている
ことを示している場合全てのＣＰＵに対しキャッシュ一
致処理要求を発行するキャッシュ一致処理制御手段（２
−４）を含む。
は、１０台のＣＰＵ（１−０〜１−９）がメモリ制御装
置（２）に接続されている。またＣＰＵ０（１−０）〜
ＣＰＵ４（１−４）をグループ０、ＣＰＵ５（１−５）
〜ＣＰＵ９（１−９）をグループ１というようにグルー
プわけしてある。なお図には示していないが各ＣＰＵに
はそれぞれ内部に第１のキャッシュメモリを持ってい
る。第２のキャッシュメモリはメモリ制御装置（２）内
に備えられている。第２のキャッシュメモリのディレク
トリ（２−２）にはデータのコピー先ＣＰＵ番号グルー
プ番号または複数ＣＰＵグループ間にまたがって同じ情
報を保持するかを示す情報を格納するコピー先情報フィ
ールド（２−２−１）が備えられている。前記メモリ制
御装置（２）は、リクエスト処理部（２−１）、第２の
キャッシュメモリにアクセスがあった場合このリクエス
ト処理部（２−１）からの要求元のＣＰＵ番号と前記コ
ピー先情報フィールドの内容とを比較する比較手段（２
−５）、第２のキャッシメモリのアクセスがリードアク
セスの場合で、この比較手段からの比較結果が異なった
ＣＰＵ番号であった場合コピー先情報フィールドの内容
を複数ＣＰＵにコピーされていることを示す内容に更新
し、第２のキャッシュメモリへのアクセスがストアアク
セスの場合コピー先情報フィールドの内容を要求元ＣＰ
Ｕ番号およびＣＰＵグループ番号の少なくとも１つに更
新するコピー先情報フィールド更新手段（２−３）、お
よび第２のキャッシュメモリへのアクセスがストアアク
セスの場合であって前記比較手段の比較結果が同じＣＰ
Ｕ番号であった場合一致処理要求は発行せず第２のキャ
ッシュメモリへのアクセスがストアアクセスの場合であ
って前記比較手段の比較結果が異なるＣＰＵ番号であっ
た場合前記コピー先情報フィールドに登録されているＣ
ＰＵに対してキャッシュ一致処理要求を発行し、前記コ
ピー先情報フィールドが複数のＣＰＵにコピーしている
ことを示している場合全てのＣＰＵに対しキャッシュ一
致処理要求を発行するキャッシュ一致処理制御手段（２
−４）を含む。
【０００９】次に本発明の一実施例の動作について図面
を参照して詳細に説明する。
を参照して詳細に説明する。
【００１０】図１および２を参照すると、今、ＣＰＵ０
（１−０）よりメモリ制御装置（２）にアクセスがあっ
た結果としてメモリ制御装置内の第２のキャッシュにＣ
ＰＵ０がコピーを持つデータが登録されたときの動作を
説明する。そのとき第２のキャッシュ内のコピー先情報
フィールド（２−２−１）にはコピー先がＣＰＵ０であ
ることを示すため“００００”が書込まれている。
（１−０）よりメモリ制御装置（２）にアクセスがあっ
た結果としてメモリ制御装置内の第２のキャッシュにＣ
ＰＵ０がコピーを持つデータが登録されたときの動作を
説明する。そのとき第２のキャッシュ内のコピー先情報
フィールド（２−２−１）にはコピー先がＣＰＵ０であ
ることを示すため“００００”が書込まれている。
【００１１】先ず、第２のキャッシュに対する読出し要
求が発生した場合について説明する。第２のキャッシュ
に対し読出し要求があった場合は、リクエスト処理部
（２−１）よりその要求元がどこであるかをコンパレー
タ（２−５）に送出する。今、要求元がＣＰＵ０であっ
た場合はコピー先情報フィルードの内容と一致すること
をコンパレータ（２−５）が検出し、その結果コピー先
情報フィールド更新手段（２−３）はコピー先情報フィ
ールドの更新が不要であると判断する。
求が発生した場合について説明する。第２のキャッシュ
に対し読出し要求があった場合は、リクエスト処理部
（２−１）よりその要求元がどこであるかをコンパレー
タ（２−５）に送出する。今、要求元がＣＰＵ０であっ
た場合はコピー先情報フィルードの内容と一致すること
をコンパレータ（２−５）が検出し、その結果コピー先
情報フィールド更新手段（２−３）はコピー先情報フィ
ールドの更新が不要であると判断する。
【００１２】次に要求元がＣＰＵ１であった場合は、コ
ンパレータ（２−５）は要求元とコピー先情報フィール
ドが不一致であることをコピー先情報フィールド更新手
段に通知し、更新手段は同一グループであるＣＰＵ０と
ＣＰＵ１に同じデータを保持することになるために、コ
ピー先情報フィールドをグループ０を示す“１０１１”
に更新する。次に要求元がＣＰＵ５であった場合は、コ
ピー先情報フィールド更新手段（２−３）は異なるグル
ープ間にまたがって同じ情報を保持することになるため
に、コピー先情報フィールドを複数グループを示す“１
１１１”に更新する。
ンパレータ（２−５）は要求元とコピー先情報フィール
ドが不一致であることをコピー先情報フィールド更新手
段に通知し、更新手段は同一グループであるＣＰＵ０と
ＣＰＵ１に同じデータを保持することになるために、コ
ピー先情報フィールドをグループ０を示す“１０１１”
に更新する。次に要求元がＣＰＵ５であった場合は、コ
ピー先情報フィールド更新手段（２−３）は異なるグル
ープ間にまたがって同じ情報を保持することになるため
に、コピー先情報フィールドを複数グループを示す“１
１１１”に更新する。
【００１３】次に、第２のキャッシュメモリに対する書
込み要求が発生した場合について説明する。
込み要求が発生した場合について説明する。
【００１４】第２のキャッシュメモリに対し書込み要求
があった場合は、リクエスト処理部（２−１）よりその
要求元がどこであるかをコンパレータ（２−５）に送出
する。今、要求元がＣＰＵ０であった場合はコピー先情
報フィールドの内容と一致することをコンパレータ（２
−５）が検出し、その結果キャッシュ一致処理要求が不
要であることを一致処理制御手段（２−４）が判断す
る。次に要求元がＣＰＵ１であった場合はコンパレータ
（２−５）は要求元とコピー先が不一致であることを検
出し、一致処理制御手段（２−４）はＣＰＵ１に対しキ
ャッシュ一致処理要求を発行しコピー先情報フィールド
更新手段はＣＰＵ０に唯一のコピーがあることを示すた
め“０００１”に更新する。要求元がＣＰＵ５であった
場合にも一致処理制御手段（２−４）はＣＰＵ０に対し
一致処理要求を発行しコピー先情報フィールド更新手段
（２−３）はコピー先がＣＰＵ５であることを示すため
“０１０１”に更新する。
があった場合は、リクエスト処理部（２−１）よりその
要求元がどこであるかをコンパレータ（２−５）に送出
する。今、要求元がＣＰＵ０であった場合はコピー先情
報フィールドの内容と一致することをコンパレータ（２
−５）が検出し、その結果キャッシュ一致処理要求が不
要であることを一致処理制御手段（２−４）が判断す
る。次に要求元がＣＰＵ１であった場合はコンパレータ
（２−５）は要求元とコピー先が不一致であることを検
出し、一致処理制御手段（２−４）はＣＰＵ１に対しキ
ャッシュ一致処理要求を発行しコピー先情報フィールド
更新手段はＣＰＵ０に唯一のコピーがあることを示すた
め“０００１”に更新する。要求元がＣＰＵ５であった
場合にも一致処理制御手段（２−４）はＣＰＵ０に対し
一致処理要求を発行しコピー先情報フィールド更新手段
（２−３）はコピー先がＣＰＵ５であることを示すため
“０１０１”に更新する。
【００１５】次にコピー先情報フィールドがグループ０
即ち“１０１１”であった場合に第２のキャッシュメモ
リに対してアクセス要求があった場合の動作について説
明する。先ず、読出し要求があった時は、グループ０内
のＣＰＵすなわち、ＣＰＵ０，１，２，３，および４の
うちいずれかより読出し要求があった場合はコピー先情
報フィールド更新手段は更新の必要がないと判断する。
即ち“１０１１”であった場合に第２のキャッシュメモ
リに対してアクセス要求があった場合の動作について説
明する。先ず、読出し要求があった時は、グループ０内
のＣＰＵすなわち、ＣＰＵ０，１，２，３，および４の
うちいずれかより読出し要求があった場合はコピー先情
報フィールド更新手段は更新の必要がないと判断する。
【００１６】グループ１内のＣＰＵすなわち、ＣＰＵ
５，６，７，８および９のうちいずれかより読み出し要
求があった場合はコピー先情報フィールド更新手段はコ
ピー先が複数グループにまたがることを示すため“１１
１１”に更新する。つぎに書込み要求があった場合は要
求元がいずれのＣＰＵであっても要求元のＣＰＵ以外の
グループ０全てのＣＰＵに対し一致処理要求を発行し、
コピー先情報フィールド更新手段（２・３）は要求元が
唯一のコピー先になったことを示すため要求元ＣＰＵ番
号に更新する。
５，６，７，８および９のうちいずれかより読み出し要
求があった場合はコピー先情報フィールド更新手段はコ
ピー先が複数グループにまたがることを示すため“１１
１１”に更新する。つぎに書込み要求があった場合は要
求元がいずれのＣＰＵであっても要求元のＣＰＵ以外の
グループ０全てのＣＰＵに対し一致処理要求を発行し、
コピー先情報フィールド更新手段（２・３）は要求元が
唯一のコピー先になったことを示すため要求元ＣＰＵ番
号に更新する。
【００１７】最後に、コピー先情報フィールドが複数グ
ループにコピーがあることを示す“１１１１”であった
場合に第２のキャッシュメモリにアクセス要求があった
場合の動作について説明する。
ループにコピーがあることを示す“１１１１”であった
場合に第２のキャッシュメモリにアクセス要求があった
場合の動作について説明する。
【００１８】先ず、読出し要求があった場合はコピー先
情報フィールド更新手段（２−３）はいずれのＣＰＵか
ら読出し要求があった場合でもコピー先情報フィールド
を更新する必要はないと判断する。次に書込み要求があ
った場合は、要求元がいずれのＣＰＵであっても一致処
理制御手段（２−４）は要求元以外の全てのＣＰＵに対
し一致処理要求を発行し、コピー先情報フィールド更新
手段（２−３）は要求元ＣＰＵが唯一のコピー先である
ことを示す要求元のＣＰＵ番号に更新する。
情報フィールド更新手段（２−３）はいずれのＣＰＵか
ら読出し要求があった場合でもコピー先情報フィールド
を更新する必要はないと判断する。次に書込み要求があ
った場合は、要求元がいずれのＣＰＵであっても一致処
理制御手段（２−４）は要求元以外の全てのＣＰＵに対
し一致処理要求を発行し、コピー先情報フィールド更新
手段（２−３）は要求元ＣＰＵが唯一のコピー先である
ことを示す要求元のＣＰＵ番号に更新する。
【００１９】
【発明の効果】以上説明した様に、本発明によりメモリ
制御装置内の第２のキャッシュディレクトリにおいてＣ
ＰＵ内の第１のキャッシュのコピー状況を少ないハード
ウェア投資で効率よく保持しておくことでＣＰＵに対し
不要なキャッシュ一致処理要求を発行することを防げる
ため、マルチプロセッサのＣＰＵ台数増加に伴う性能低
下を防ぐ効果がある。
制御装置内の第２のキャッシュディレクトリにおいてＣ
ＰＵ内の第１のキャッシュのコピー状況を少ないハード
ウェア投資で効率よく保持しておくことでＣＰＵに対し
不要なキャッシュ一致処理要求を発行することを防げる
ため、マルチプロセッサのＣＰＵ台数増加に伴う性能低
下を防ぐ効果がある。
【図１】本発明の一実施例を示す図
【図２】本発明の一実施例におけるコピー先情報フィー
ルドの一例を示す図
ルドの一例を示す図
１−０〜１−９ ＣＰＵ０〜ＣＰＵ９ ２ メモリ制御装置 ２−１ リクエスト処理部 ２−２ 第２のキャッシュメモリのディレクトリ ２−２−１ コピー先情報フィールド ２−３ コピー先情報フィールド更新手段 ２−４ 一致処理制御手段 ２−５ コンパレータ ３ メモリ装置
Claims (2)
- 【請求項１】 第１のキャッシュメモリを有する中央処
理装置と、 データのコピー先である中央処理装置番号または同じ情
報が複数の中央処理装置にコピーされているか否かを示
す情報を格納するコピー先情報フィールドを含むディレ
クトリを有する第２のキャッシュメモリと、 この第２のキャッシュメモリにアクセスがあった場合に
は要求元中央処理装置番号と前記コピー先情報フィール
ドの内容とを比較する比較手段と、 前記第２のキャッシュメモリへのアクセスがリードアク
セスでこの比較手段からの比較結果が異なった中央処理
装置番号であった場合には前記コピー先情報フィールド
の内容を複数の中央処理装置にコピーされていることを
示す内容に更新し前記第２のキャッシュメモリへのアク
セスがストアアクセスの場合には前記コピー先情報フィ
ールドの内容を前記要求元中央処理装置番号に更新する
コピー先情報フィールド更新手段と、 前記第２のキャッシュメモリへのアクセスがストアアク
セスであって前記比較手段の比較結果が同じ中央処理装
置番号であった場合には一致処理要求は発行せず前記第
２のキャッシュメモリへのアクセスがストアアクセスで
あって前記比較手段の比較結果が異なる中央処理装置番
号であった場合には前記コピー先情報フィールドに登録
されている中央処理装置に対しキャッシュ一致処理要求
を発行し前記コピー先情報フィールドが複数の中央処理
装置にコピーしていることを示す場合には全ての中央処
理装置に対しキャッシュ一致処理要求を発行するキャッ
シュ一致処理制御手段とを含み、 前記中央処理装置は複数のグループに分割され、 前記コピー先情報フィールドは中央処理装置グループ番
号および同一情報が複数の中央処理装置グループにコピ
ーされているか否かを示す情報を格納し、 前記比較手段は前記第２のキャッシュメモリにアクセス
があった場合の前記要求元中央処理装置番号と前記中央
処理装置グループ番号を比較し、 前記キャッシュ一致処理制御手段は、前記第２のキャッ
シュメモリへのアクセスがストアアクセスであって前記
比較手段が前記中央処理装置グループ番号を比較した結
果要求元中央処理装置とコピー先中央処理装置とが同一
グループに属していると判断したときは要求元中央処理
装置以外のグループ内の全ての中央処理装置に対しキャ
ッシュ一致処理要求を発行しコピー先中央処理装置が複
数のグループを示しているときは全ての中央処理装置に
対して一致処理要求を発行し前記コピー先情報フィール
ド更新手段はコピー先情報フィールドを要求元中央処理
装置グループ番号に更新することを特徴とするキャッシ
ュ一致処理制御装置。 - 【請求項２】 第１のキャッシュメモリを有する中央処
理装置と、 データのコピー先である中央処理装置番号または同じ情
報が複数の中央処理装置にコピーされているか否かを示
す情報を格納するコピー先情報フィールドを含むディレ
クトリを有する第２のキャッシュメモリと、 この第２のキャッシュメモリにアクセスがあった場合に
は要求元中央処理装置番号と前記コピー先情報フィール
ドの内容とを比較する比較手段と、 前記第２のキャッシュメモリへのアクセスがリードアク
セスでこの比較手段からの比較結果が異なった中央処理
装置番号であった場合には前記コピー先情報フィールド
の内容を複数の中央処理装置にコピーされていることを
示す内容に更新し前記第２のキャッシュメモリへのアク
セスがストアアクセスの場合には前記コピー先情報フィ
ールドの内容を前記要求元中央処理装置番号に更新する
コピー先情報フィールド更新手段と、 前記第２のキャッシュメモリへのアクセスがストアアク
セスであって前記比較手段の比較結果が同じ中央処理装
置番号であった場合には一致処理要求は発行せず前記第
２のキャッシュメモリへのアクセスがストアアクセスで
あって前記比較手段の比較結果が異なる中央処理装置番
号であった場合には前記コピー先情報フィールドに登録
されている中央処理装置に対しキャッシュ一致処理要求
を発行し前記コピー先情報フィールドが複数の中央処理
装置にコピーしていることを示す場合には全ての中央処
理装置に対しキャッシュ一致処理要求を発行するキャッ
シュ一致処理制御手段とを含み、 前記中央処理装置は複数のグループに分割され、 前記コピー先情報フィールドは、中央処理装置番号と、
中央処理装置グループ番号と、同一情報が複数の中央処
理装置グループにコピーされているか否かを示す情報と
を格納し、 前記比較手段は前記第２のキャッシュメモリへのアクセ
スがあった場合には前記中央処理装置の番号および前記
中央処理装置グループ番号の両方を比較し、 前記キャッシュ一致処理制御手段は前記第２のキャッシ
ュメモリへのアクセスがストアアクセスであって前記比
較手段が同一の中央処理装置番号と検出した場合にはキ
ャッシュ一致処理要求は発行せず、前記比較手段が異な
る中央処理装置番号だが同一の中央処理装置グループ番
号であると判定する場合には要求元中央処理装置以外の
グループ内の全ての中央処理装置に対してキャッシュ一
致処理要求を発行し、前記比較手段が異なる中央処理装
置グループ番号と判定する場合には登録されているグル
ープ内の全ての中央処理装置に対しキャッシュ一致処理
要求を発行し前記コピー先情報フィールド更新手段は前
記コピー先情報フィールドを要求元中央処理装置番号お
よび中央処理装置番号に更新することを特徴とするキャ
ッシュ一致処理制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5308926A JP2707958B2 (ja) | 1993-12-09 | 1993-12-09 | キャッシュ一致処理制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5308926A JP2707958B2 (ja) | 1993-12-09 | 1993-12-09 | キャッシュ一致処理制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07160581A JPH07160581A (ja) | 1995-06-23 |
| JP2707958B2 true JP2707958B2 (ja) | 1998-02-04 |
Family
ID=17986946
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5308926A Expired - Lifetime JP2707958B2 (ja) | 1993-12-09 | 1993-12-09 | キャッシュ一致処理制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2707958B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005250830A (ja) * | 2004-03-04 | 2005-09-15 | Hitachi Ltd | プロセッサおよび主記憶共有マルチプロセッサ |
| JP4882233B2 (ja) * | 2005-01-24 | 2012-02-22 | 富士通株式会社 | メモリ制御装置及び制御方法 |
| WO2007094048A1 (ja) * | 2006-02-14 | 2007-08-23 | Fujitsu Limited | 無効化処理装置および無効化処理方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5849945B2 (ja) * | 1977-12-29 | 1983-11-08 | 富士通株式会社 | バツフア合せ方式 |
-
1993
- 1993-12-09 JP JP5308926A patent/JP2707958B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07160581A (ja) | 1995-06-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0349122B1 (en) | Method and apparatus for filtering invalidate requests | |
| JP3888769B2 (ja) | データ供給方法及びコンピュータ・システム | |
| KR100204741B1 (ko) | 제1및 제2캐시 메모리 사용방법 | |
| US5652859A (en) | Method and apparatus for handling snoops in multiprocessor caches having internal buffer queues | |
| US5537573A (en) | Cache system and method for prefetching of data | |
| JP3705836B2 (ja) | コンピュータ・システムのメモリ共用方法 | |
| US6052760A (en) | Computer system including plural caches and utilizing access history or patterns to determine data ownership for efficient handling of software locks | |
| US20030051113A1 (en) | Method and system for managing meta data | |
| JPH05127995A (ja) | ローカルキヤツシユに共通のページ間の一貫性を確保する方法 | |
| JPH0683706A (ja) | シスプレックス共用データ・コヒーレンシを維持する方法 | |
| EP0303648B1 (en) | Central processor unit for digital data processing system including cache management mechanism | |
| JPH0272453A (ja) | 共有メモリ及び私用キャッシュメモリを有するマルチプロセッサコンピュータシステム | |
| US6915396B2 (en) | Fast priority determination circuit with rotating priority | |
| KR19980079663A (ko) | Smp 버스의 최근 판독 상태에서의 캐시 라인들의 공유 개입 방법 | |
| US5263144A (en) | Method and apparatus for sharing data between processors in a computer system | |
| US6381681B1 (en) | System and method for shared memory protection in a multiprocessor computer | |
| JPH04237349A (ja) | キャッシュメモリシステムおよびキャッシュメモリコントローラ | |
| US6477622B1 (en) | Simplified writeback handling | |
| JP2707958B2 (ja) | キャッシュ一致処理制御装置 | |
| JPH04336641A (ja) | 処理システムにおける使用のためのデータキャッシュおよび方法 | |
| JP2002202960A (ja) | データ処理方法および装置 | |
| JP3013631B2 (ja) | キャッシュメモリ同期方法 | |
| JPS644214B2 (ja) | ||
| US5907853A (en) | Method and apparatus for maintaining duplicate cache tags with selectable width | |
| GB2037466A (en) | Computer with cache memory |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19970916 |