JPH0895862A - スヌープキャッシュを用いたデータ処理装置 - Google Patents

Abstract

(57)【要約】 【目的】スヌープキャッシュを用いた共有バス型並列プ
ロセッサシステムにおいて、スヌープキャッシュに格納
されるデータの信頼性を高める。 【構成】ＳＭ通常領域２２０のデータをＳＣａ２１に格
納する場合、CDM1a25にのみ格納する。内容一致制御は
無効化型を用いる。ＳＭ高信頼化領域２１０のデータを
ＳＣａ２１に格納する場合、CDM1a25 に格納すると同時
に、異なるスヌープキャッシュ、例えばSCb211のCDM2b2
17にも格納する。内容一致制御は更新型を用いる。 【効果】特に高い信頼性を必要とするデータを必ず異な
る二つ以上のスヌープキャッシュに格納でき、さらに更
新型の一致制御を用いることで、データの多重化が実現
され、故障発生時のデータ消失を防止できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はスヌープキャッシュを高
信頼化するための方法およびそれを用いたデータ処理装
置に係わり、とくにディスク制御装置のような高い信頼
性を必要とする制御装置に好適なスヌープキャッシュ高
信頼化方法およびデータ処理装置に関する。

【０００２】

【従来の技術】現状のコンピュータシステムでは、ホス
トプロセッサ（以下ＣＰＵとする）が必要とするデ−タ
の大部分は２次記憶装置に格納される。ＣＰＵは必要に
応じて２次記憶装置に対してデ−タの読み書きを行う。
２次記憶装置の記録媒体として、一般に不揮発媒体が使
用される。代表的なものとして磁気ディスクドライブ
（以下ドライブとする），光ディスクドライブ等が挙げ
られる。これらのドライブはディスク制御装置(以下Ｄ
ＫＣとする)を介してＣＰＵに接続される。ＤＫＣはＣ
ＰＵから転送されたコマンドの解析や、ドライブとＣＰ
Ｕ間のデータ転送を行う。

【０００３】ＤＫＣの一構成例として日立製作所製のＨ
−６５８１−Ｃ３型機を図２９を用いて説明する。チャ
ネルデータ転送回路ＣＤＣ１５はＣＰＵとＤＫＣ１１内
のデータキャッシュ(DataCache）１１０間のデータ転送
を行い、ドライブデータ転送回路DDC113はDataCache110
とドライブ１１２間のデータ転送を行う。DataCache制
御回路CMC113は、DataCache へのデータ格納や、ＣＰＵ
より読み書き要求のあったデータがDataCache 内に存在
するか／しないかの判定等の処理を行う。ＣＤＣ１５，
DDC113，CMC115はデータ転送用共通バスＤＢＳ１７に接
続する。各ＣＤＣ１５，DDC113の起動・停止といったタ
イミング制御は、マイクロプロセッサＭＰ１６によって
行われる。ＤＫＣ１１は、Ｉ／Ｏ処理性能を向上させる
ために、複数のＭＰ１６から構成されている。各ＭＰ１
６はＤＫＣ１１の構成情報や、Ｉ／Ｏ要求の処理状況等
の制御情報の読み書きを繰り返し行いながらＩ／Ｏ処理
を実行する。これらの制御情報は、各ＭＰ１６から共有
される情報であり、不整合を生じさせないために、共有
メモリ制御回路SMC116を介して、単一の共有メモリSM19
内に格納される。各ＭＰ１６とＳＭＣ１１６は制御用共
通バスCBS18 に接続しており、共有バス型並列プロセッ
サを構成する。ＤＫＣ１１では、単一のSM19に集中格納
された制御情報の読み書きを行うために、ＳＭ１９，Ｃ
ＢＳ１８へのアクセスが数多く発生し、性能ネックの要
因となる。

【０００４】ＤＫＣ１１の様な共有バス型並列プロセッ
サシステムにおいて、共有メモリ，共有バスアクセスに
起因する性能ネックを解決するための、次の様な方法が
知られている。各ＭＰ１６毎にローカルキャッシュメモ
リを設け、そこにＳＭ１９内の制御情報のコピーを分散
格納することで、ＳＭ１９，ＣＢＳ１８へのアクセス回
数を軽減する方法である。各ローカルキャッシュメモリ
内の制御情報のコピーの内容一致制御を行う技術とし
て、スヌープキャッシュと呼ぶ技術がある。

【０００５】スヌープキャッシュの詳細を記述した文献
として、鈴木則久他：共有記憶型並列システムの実際、
コロナ社，１９９３，ヘネシー他（J.L.Hennessy&D.A.
Patterson)著、富田眞治他訳：コンピュータアーキ
テクチャ，日経ＢＰ社，1992などが挙げられる。これら
の文献によれば、スヌープキャッシュの一致制御法には
無効化型と更新型がある。無効化型では、あるＭＰ１６
が制御情報の書き換えを行った場合、他のローカルキャ
ッシュメモリ内の同一の制御情報を無効化する。無効化
型は、制御情報の書き換え直後に、ローカルキャッシュ
のいずれか一つに最新データが存在する方式である。一
方更新型では、他のローカルキャッシュメモリ内の同一
の制御情報も一緒に書き換える。更新型は、制御情報の
書き換え直後に、複数のローカルキャッシュに最新デー
タが存在する可能性のある方式である。

【０００６】以下、ＤＫＣ１１の各ＭＰ１６にローカル
キャッシュメモリを設け、一致制御法として無効化型あ
るいは更新型を適用した際の、ＣＢＳ１８へのアクセス
回数軽減の度合いを、その一致制御法の性能と見なす。
すなわちＣＢＳ１８へのアクセス回数をより減らすこと
のできる一致制御法がより性能が高い一致制御法であ
る。無効化型・更新型の性能の優劣は、「各ＭＰ１６が
どの制御情報にどの様な順番でアクセスするか」という
アクセスパターンに依存する。複数のＭＰ１６が同一の
制御情報に繰り返しアクセスする場合、各ローカルキャ
ッシュメモリ内に同一の制御情報が残る更新型の性能が
より高い。しかし一つのＭＰ１６が同一の制御情報に繰
り返しアクセスする場合、不要な更新処理を必要としな
い無効化型の性能がより高い。アクセスパターンに応じ
て、ＭＰ１６毎に、より高い性能を得ることのできる一
致制御法に切り替える方法が特公平6−1463 号に記載さ
れている。

【０００７】

【発明が解決しようとする課題】ＤＫＣ１１では、高信
頼な制御を行う必要から、ＳＭ１９は二重化・不揮発化
により高信頼化されている。ＤＫＣ１１に対し、特公平
6−1463号 に記載されている様な従来のスヌープキャッ
シュ技術を適用した場合、ＤＫＣ１１の信頼性が低下す
る問題がある。この理由は、更新型・無効化型いずれの
場合でも、制御情報が一つのローカルキャッシュメモリ
上にのみ、単独で存在する状態が発生し得るからであ
る。この状態でローカルキャッシュメモリの故障あるい
は電源遮断が起きると、単独で存在する制御情報は消失
し、制御の続行が不可能となる。これは高信頼な制御を
必要とするＤＫＣ１１にとって好ましくない。特に無効
化型では、書き換え時に他を無効にするので、単独で存
在するケースが更新型の場合より多くなり、信頼性の低
下を招き易い。

【０００８】

【課題を解決するための手段】本発明においては、制御
情報のコピーをローカルキャッシュメモリ上に置く場
合、さほど信頼性を必要としない制御情報は無効化型の
一致制御法を用いる。また特に高い信頼性を必要とする
制御情報は更新型の一致制御法を用いる。さらに更新型
の場合、必ず二箇所以上のローカルキャッシュメモリ上
に制御情報のコピーが存在することを保証する。あるい
はローカルキャッシュメモリ上に置かれた全ての制御情
報のコピーに対して更新型の一致制御を用い、さらに必
ず二箇所以上のローカルキャッシュメモリ上に制御情報
のコピーが存在することを保証する。

【０００９】

【作用】高い信頼性を必要とする制御情報に対し、更新
型の一致制御法を用い、さらに必ず二箇所以上のローカ
ルキャッシュメモリ上に存在させることで、制御情報の
多重化を実現できる。この結果、ローカルキャッシュメ
モリの故障や電源遮断等による制御情報の消失を防ぎ、
制御情報を高信頼化できる。

【００１０】

【実施例】以下、図面を用い本発明によるスヌープキャ
ッシュ高信頼化方法およびそれを用いたデータ処理装置
について詳細に説明する。

【００１１】最初に、本実施例の特徴を図３０を用いて
説明する。本実施例の第一の特徴として、高い信頼性を
必要とする制御情報をスヌープキャッシュに格納する場
合、更新型の一致制御を用いる。また、さほど信頼性を
必要としない制御情報をスヌープキャッシュに格納する
場合、無効化型の一致制御を用いる。

【００１２】無効化型の一致制御では、制御情報の変更
発生時に他のスヌープキャッシュ上の同一制御情報を無
効にする。一方、更新型の一致制御では、制御情報の変
更発生時に他のスヌープキャッシュ上の同一制御情報も
変更する。このため更新型の一致制御を用いると、複数
のスヌープキャッシュ上に同一制御情報が複数存在する
可能性が、無効化型の一致制御よりも高くなる。この結
果、制御情報の信頼性を高める効果を生む。

【００１３】第一の特徴の実現方法について以下に簡単
にまとめる。マイクロプロセッサ１６１７または１６１
８から制御情報への変更要求が発生すると、スヌープキ
ャッシュ１６１５または１６１６は、変更要求のあった
アドレスをチェックする。そのアドレスが共有メモリ１
６０３の高信頼化領域１６０４に属していれば、スヌー
プキャッシュ１６１５，１６１６は更新型の一致制御を
行う。一方そのアドレスが通常領域１６０５に属してい
れば、無効化型の一致制御を行う。

【００１４】本実施例の第二の特徴は、上記の更新型の
一致制御において、必ず二箇所以上のスヌープキャッシ
ュ上に同一制御情報が存在させることである。従来の更
新型では、共有メモリへの書き戻し等により、制御情報
が一つのスヌープキャッシュにのみ存在する場合が発生
し、制御情報の信頼性の低下を招く。そこで必ず二箇所
以上のスヌープキャッシュに同一制御情報を存在させる
ことで多重化を保証する。この結果、制御情報の信頼性
を従来の更新型を用いた場合よりさらに高める効果を生
む。

【００１５】第二の特徴の実現方法について以下に簡単
にまとめる。スヌープキャッシュ１６１５および１６１
６のメモリを二重化する。以下それぞれをメモリa161
2，１６１１，メモリｂ１６１３，１６１０と呼ぶ。ス
ヌープキャッシュａ１６１５のメモリａ１６１２の対１
６１４として、異なるスヌープキャッシュＢ１６１６の
メモリｂ１６１０をあらかじめ定めておく。スヌープキ
ャッシュＡ１６１５のメモリａ１６１２において、高信
頼化領域１６０４の制御情報の格納や一致制御等の処理
を行うと、必ずメモリｂ１６１０においても、同様の処
理を行い同一制御情報の多重化を実現する。そのため
に、スヌープキャッシュＩＤと呼ぶ各スヌープキャッシ
ュに固有な識別番号を用いる。メモリａ１６１２のスヌ
ープキャッシュＡ１６１５において、高信頼化領域１６
０４の制御情報の処理を行う際、共有バス１６０６にメ
モリｂ１６１０のスヌープキャッシュＩＤ値＝２を送出
する（１６０１）。メモリｂ１６１０のスヌープキャッ
シュＢ１６１６は共有バス１６０６に送出された自分の
ＩＤより、対１６１４であることを確認し（1602）、ス
ヌープキャッシュＡ１６１５と同様の処理を行う。この
処理により、制御情報の多重化が可能である。

【００１６】以下、本発明における実施例１の詳細を説
明する。

【００１７】図２に、本発明における実施例１の構成図
を示す。ＤＫＣ１１は実際にＣＰＵとドライブ１１２間
でデータ転送を行うデータ転送系と、このデータ転送を
制御する制御系で構成される。

【００１８】最初に、チャネルデータ制御回路ＣＤＣ１
５が行うＣＰＵとＤＫＣ１１間のデータ転送について説
明する。チャネルパス１３はＣＰＵとＤＫＣ１１内の二
つのチャネルスイッチ回路ＣＳＣ１４を接続する。ＣＳ
Ｃ１４は４本以上のチャネルパス１３の中から、最大４
本を選択する回路である。二つのＣＳＣ１４には４個ず
つ合計８個のＣＤＣ１５が接続される。ＣＤＣ１５はデ
ータ転送用共通バスＤＢＳ１７に接続される。ＤＢＳ１
７にはDataCache 制御回路CMC115も接続される。ＣＰＵ
から転送されたデータはチャネルパス１３，ＣＳＣ１
４，ＣＤＣ１５，ＤＢＳ１７，CMC115を経由してDataCa
che110に格納される。また、DataCache110からＣＰＵに
データを転送する場合は、逆にCMC115，ＤＢＳ１７，Ｃ
ＤＣ１５，ＣＳＣ１４，チャネルパス１３を経由する。

【００１９】次に、ドライブデータ制御回路DDC113が行
うＤＫＣ１１とドライブ１１２間のデータ転送について
説明する。ＤＢＳ１７にはＣＤＣ１５，DataCache110以
外にも４個のDDC113が接続される。ドライブ１１２から
転送されたデータはドライブパス１１４，DDC113，ＤＢ
Ｓ１７，CMC115を経由してDataCache110に格納される。
また、DataCache110からドライブ１１２にデータを格納
する場合は、逆にCMC115，ＤＢＳ１７，DDC113，ドライ
ブパス１１４を経由する。

【００２０】次に、上記のデータ転送を制御する制御系
について説明する。ＤＫＣ１１には１２個のマイクロプ
ロセッサＭＰ１６がある。ＭＰ１６はそれぞれ制御を担
当するＣＤＣ１５，DDC113が決まっている。各ＭＰ１６
はスヌープキャッシュメモリＳＣ１１１を介して制御用
共通バスＣＢＳ１８に接続される。ＣＢＳ１８には共有
メモリ制御回路SMC116も接続される。

【００２１】ＣＰＵとDataCache110間のデータ転送制御
について説明する。ＣＤＣ１５の制御を担当するＭＰ１
６はＳＭ１９あるいはＳＣ１１１に格納された制御情報
にアクセスする。この結果に基づきＣＰＵとDataCache1
10間のデータ転送を制御する。以下にこの詳細を説明す
る。

【００２２】ＤＫＣ１１内のＣＤＣ１５の制御を担当す
るＭＰ１６に対し、ＣＰＵからデータ転送要求が送られ
る。要求を受けたＭＰ１６はDataCache110の使用状態を
記録する制御情報を読み出す。その結果DataCache110が
使用可能ならば、使用状態を表す制御情報を使用中に書
き換える。この後、ＭＰ１６はＣＰＵとＣＤＣ１５に対
しデータ転送を許可する。そして前記のデータ転送系で
説明した経路を通って、ＣＰＵとDataCache110間のデー
タ転送が行われる。データ転送が終了すると、ＭＰ１６
はDataCache110の使用状態を記録する制御情報を使用可
能に書き換える。

【００２３】DataCache110とドライブ１１２間のデータ
転送制御について説明する。DataCache110とドライブ１
１２間のデータ転送が行われる場合、ＣＤＣ１５の制御
を担当するＭＰ１６からDDC113の制御を担当するＭＰ１
６に制御権が移行する。DDC113の制御を担当するＭＰ１
６はＳＭ１９あるいはＳＣ１１１に格納された制御情報
にアクセスする。この結果に基づきDataCache110とドラ
イブ１１２間のデータ転送を制御する。

【００２４】以下にこの詳細を説明する。制御権を受け
取ったＭＰ１６はドライブ１１２の使用状態を記録する
制御情報を読み出す。その結果ドライブ１１２が使用可
能ならば、使用状態を表す制御情報を使用中に書き換え
る。この後、ＭＰ１６はDDC113に対しデータ転送を許可
する。そして前記のデータ転送系で説明した経路を通っ
て、DataCache110とドライブ１１２間でデータ転送が行
なわれる。データ転送が終了すると、ＭＰ１６はドライ
ブ１１２の使用状態を記録する制御情報を使用可能に書
き換える。

【００２５】図１にＤＫＣ１１の制御系の詳細を示す。
SCa21，SCb211 は図２のスヌープキャッシュＳＣ１１１
に対応し、ＭＰａ２２，MPb212は図２のマイクロプロセ
ッサＭＰ１６に対応する。ＳＭ１９はＳＭ高信頼化領域
２１０とＳＭ通常領域２２０に分けられる。制御情報の
中で特に高い信頼性を必要とする制御情報はＳＭ高信頼
化領域２１０に格納し、さほど信頼性を必要としない制
御情報はＳＭ通常領域２２０に格納する。

【００２６】ＳＣａ２１の詳細な構成を以下に説明す
る。ＳＣｂ２１１はＳＣａ２１と同様の構成なので説明
は省略する。ＳＣａ２１は、スヌープキャッシュコント
ローラSCCa23，二つのキャッシュタグメモリCTM1a24とC
TM2a26，制御情報のコピーを格納する二つのキャッシュ
データメモリCDM1a25とCDM2a27，アドレスチェッカーＡ
Ｃａ２８，スヌープキャッシュＩＤレジスタSCIDRa29
から構成される。 SCCa23にはＣＢＳ１８，CTM1a2
4，CTM2a26，CDM1a25，CDM2a27，ＡＣａ２８，SCIDRa2
9，ＭＰａ２２が接続する。ＡＣａ２８，SCIDRa29はＭ
Ｐａ２２にも接続する。

【００２７】ＳＭ高信頼化領域２１０内の制御情報のコ
ピーをSCa21に格納する場合、 CDM1a25 内に格納す
る他に、必ず異なるＳＣのＣＤＭ２内にも格納する。例
えばSCb211のCDM2b217に格納する。

【００２８】次にＡＣａ２８の動作を説明する。ＡＣａ
２８はMPa22 から制御情報のアクセス要求が発生した場
合、アクセス要求のあった制御情報のアドレスを取得す
る。そして取得したアドレスが、ＳＭ高信頼化領域２１
０のアドレスか、ＳＭ通常領域２２０のアドレスかを調
べ、その結果をSCCa23に知らせる。

【００２９】図３にCTM1a24，CDM1a25，CTM2a26，CDM2a
27，CTM1b214，CDM1b215，CTM2b216，CDM2b217の詳細を
示す。

【００３０】最初にCDM1a25の詳細な構成を説明する。C
DM2a27，CDM1b215，CDM2b217はCDM1a25と同様な構成な
ので説明を省略する。CDM1a25は一つ以上のキャッシュ
データブロック３５から成る。キャッシュデータブロッ
クは１ｂｉｔ以上の長さを持ち、そこに制御情報のコピ
ーが格納される。

【００３１】次にCTM1a24の詳細な構成を説明する。CTM
2a26，CTM1b214，CTM2b216はCTM1a24と同様な構成なの
で説明を省略する。CTM1a24は一つ以上のキャッシュタ
グレコードから成る。CTM1a24の一つのキャッシュタグ
レコードが、CDM1a25の一つのキャッシュデータブロッ
ク３５に対応する。キャッシュタグレコードは１ｂｉｔ
の有効フラグ３１，１ｂｉｔの共有フラグ３２，１ｂｉ
ｔのオーナーフラグ３３，長さ１ｂｉｔ以上のアドレス
タグ３４から成る。

【００３２】以下にキャッシュタグレコードの各要素の
意味について説明する。有効フラグ３１がＯｎの時、対
応するキャッシュデータブロック３５に正しい制御情報
のコピーが存在していることを意味する。有効フラグ３
１がＯｆｆの時、対応するキャッシュデータブロック３
５が未使用であることを意味する。共有フラグ３２がＯ
ｎの時、対応するキャッシュデータブロック３５にある
制御情報のコピーと同じものが、CDM1a25 以外のキャッ
シュデータメモリ内に存在していることを意味する。共
有フラグ３２がＯｆｆの時、対応するキャッシュデータ
ブロック３５にある制御情報のコピーと同じものは、CD
M1a25 以外のキャッシュデータメモリ内に存在していな
いことを意味する。オーナーフラグ３３がＯｎの時、対
応するキャッシュデータブロック３５にはＳＭ１９に書
き戻しが必要な最新の制御情報が格納されていることを
意味する。障害が発生した場合や、キャッシュデータブ
ロックの置き換えが必要な場合に、キャッシュデータブ
ロックの書き戻しが必ず必要になる。オーナーフラグ３
３がＯｆｆの時、キャッシュデータブロック３５に格納
されている制御情報はＳＭ１９に書き戻す必要がないこ
とを意味する。アドレスタグ３４には対応するキャッシ
ュデータブロック３５に格納された制御情報のコピーの
ＳＭ１９内におけるアドレスが格納される。

【００３３】図４にSCIDRa29，SCIDRb219 の詳細を示
す。以下にSCIDRa29の詳細な構成を説明する。SCIDRb21
9はSCIDRa29と同様な構成なので説明を省略する。SCIDR
a29 には二つのスヌープキャッシュ識別番号SCID321 ，
３２２と障害発生状況を示す二つの１ｂｉｔのフラグ３
２３，３２４を保存する。ＳＣＩＤはDKC11 内に存在す
る各スヌープキャッシュに固有な識別番号である。自SC
ID321はSCa21自身のSCIDである。相手SCID322 は、ＳＭ
高信頼化領域２１０の制御情報のコピーを対である別の
ＳＣのＣＤＭ２に格納する場合の、対をなすスヌープキ
ャッシュのSCIDである。第１の障害発生フラグ３２３が
Ｏｎの時、CDM1a25 内の制御情報のコピーを対である別
のＳＣのＣＤＭ２に格納する場合の、対をなすＳＣに障
害が発生していることを意味する。第２の障害発生フラ
グ３２４がＯｎの時、CDM2a27 内の制御情報のコピーを
対である別のＳＣのＣＤＭ１に格納する場合の、対をな
すＳＣに障害が発生していることを意味する。障害発生
フラグ３２３と３２４はＭＰａ２２によってソフトウェ
ア的にセット・リセットされるか、障害検知回路によっ
てハードウェア的にセット・リセットされるか、その具
体的実施方法は自由である。

【００３４】以下図１のSCCa23，SCCb213 の動作の詳細
を図５から図２４までを用いて説明する。SCCa23，SCCb
213 の動作は、ＭＰａ２２，MPb212からの制御情報アク
セス要求に基づく動作と、ＣＢＳ１８の監視結果に基づ
く動作に大別される。

【００３５】最初にＭＰａ２２から制御情報アクセス要
求を受けた場合のSCCa23の動作を図５から図１８までを
用いて説明する。次にＣＢＳ１８の監視結果に基づくSC
Cb213の動作を図１９から図２４までを用いて説明す
る。

【００３６】図５にＭＰａ２２から制御情報アクセス要
求を受けた場合のSCCa23の動作のメインルーチン４２を
示す。ＭＰａ２２からSCCa23へ制御情報アクセス要求が
発生すると４１，ＡＣａ２８は要求された制御情報のア
ドレスが、ＳＭ高信頼化領域２１０のアドレスか、ＳＭ
通常領域２２０のアドレスかを調べる（４３）。次にSC
Ca23はＭＰａ２２からの命令を調べ、制御情報の読み出
しか、書き込みかを調べる（４４または４５）。次にSC
Ca23はCTM1a24のアドレスタグ３４とCTM2a26のアドレス
タグ３９を検索し、CDM1a25あるいはCDM2a27内に求める
制御情報のコピーが存在するか否かを調べる（４６，４
７，４８，４９）。以下、CDM1a25 あるいはCDM2a27 内
に求める制御情報のコピーが存在する場合をヒット，存
在しない場合をミスと呼ぶ。以上、高信頼化領域／通常
領域か，書き込み／読み出しか，ヒット/ミスかによっ
て、８通りの処理を行う。

【００３７】高信頼化領域，読み出し，ヒットの場合、
サブルーチンSuba415 の処理を行う。ＣＢＳ１８へのア
クセスは不要である。

【００３８】高信頼化領域，読み出し，ミスの場合、Ｃ
ＢＳ１８取得後４１０，サブルーチンSubb416 の処理を
行った後、ＣＢＳ１８を解放する（４２３）。

【００３９】高信頼化領域，書き込み，ヒットの場合、
ＣＢＳ１８取得後４１１，サブルーチSubc417の処理を
行った後、ＣＢＳ１８を解放する（４２４）。

【００４０】高信頼化領域，書き込み，ミスの場合、Ｃ
ＢＳ１８取得後４１２，サブルーチンSubd418の処理を
行った後、ＣＢＳ１８を解放する（４２５）。

【００４１】通常領域，読み出し，ヒットの場合、サブ
ルーチンSuba419の処理を行う。 ＣＢＳ１８へのアク
セスは不要である。

【００４２】通常領域，読み出し，ミスの場合、ＣＢＳ
１８取得後４１３，サブルーチンSube420の処理を行っ
た後、ＣＢＳ１８を解放する（４２６）。

【００４３】通常領域，書き込み，ヒットの場合、サブ
ルーチンSubf421の処理を行う。 ＣＢＳ１８へのアク
セスは必要な場合と不要な場合がある。

【００４４】通常領域，書き込み，ミスの場合、ＣＢＳ
１８取得後４１４，サブルーチンSubg422の処理を行っ
た後、ＣＢＳ１８を解放する（４２７）。

【００４５】図６にサブルーチンＳｕｂａ処理の詳細を
示す。Suba52はＳＭ通常領域２２０あるいはＳＭ高信頼
化領域２１０に対する読み出し要求がＭＰａ２２から発
生し、ヒットした場合の処理である。本サブルーチンは
マイクロプロセッサからの読み出し要求に対して、該マ
イクロプロセッサに接続するスヌープキャッシュ上に要
求された制御情報が存在した場合の処理である。スヌー
プキャッシュコントローラは該スヌープキャッシュより
要求された制御情報を読み出してマイクロプロセッサへ
渡す。

【００４６】処理ステップ５１においてCDM1a25あるい
はCDM2a27より読み出しを行う。

【００４７】図７にサブルーチンＳｕｂｂの処理の詳細
を示す。ＳｕｂｂはＳＭ高信頼化領域２１０に対する読
み出し要求がＭＰａ２２から発生し、ミスした場合の処
理である。本サブルーチンは、マイクロプロセッサが共
有メモリの高信頼化領域の制御情報の読み出しを要求し
た際、該マイクロプロセッサに接続するスヌープキャッ
シュ上に要求された制御情報が存在しなかった場合の処
理である。高信頼化領域に対する読み込みの場合、自ス
ヌープキャッシュメモリと、対をなすスヌープキャッシ
ュメモリの両方に同一制御情報を読み込む。

【００４８】スヌープキャッシュコントローラは、自ス
ヌープキャッシュメモリに要求された制御情報を読み込
む。読み込む場所に共有メモリへの書き戻しが必要な制
御情報が存在していた場合、読み込みの前に該制御情報
の書き戻しを行う。書き戻しが必要な制御情報とは、対
応するキャッシュタグメモリ中の有効フラグとオーナー
フラグがいずれもＯｎの制御情報である。さらに、スヌ
ープキャッシュコントローラは、対をなすスヌープキャ
ッシュのスヌープキャッシュＩＤを共有バスに送出し、
対をなすスヌープキャッシュの同一制御情報の読み込み
を促す。

【００４９】処理ステップ５５においてCTM1a24 の有効
フラグがＯｎかＯｆｆかを調べる。Ｏｎの場合処理ステ
ップ５６へ進む。Ｏｆｆの場合処理ステップ５８のサブ
ルーチンSubh58へ進む。サブルーチンSubh58はＳＭ高信
頼化領域２１０からの読み出し処理である。ＳＭ高信頼
化領域２１０からの読み出し処理では、ＳＣａ２１のCD
M1a25 の対である異なる一つのＳＣのＣＤＭ２内にも、
同じ制御情報のコピーが格納される。

【００５０】処理ステップ５６においてCTM1a24 のオー
ナーフラグがＯｎかＯｆｆかを調べる。Ｏｎの場合処理
ステップ５７のサブルーチンSubm57へ進む。サブルーチ
ンSubm57はＳＭ１９への書き戻し処理である。Ｏｆｆの
場合、処理ステップ５８のサブルーチンSubh588 へ進
む。処理ステップ５７のサブルーチンＳｕｂｍ終了後、
処理ステップ５８のサブルーチンＳｕｂｈへ進む。処理
ステップ５９においてCDM1a25 のキャッシュデータブロ
ックを新しい内容に書き換える。処理ステップ５１０に
おいてCTM1a24 の有効フラグをＯｎにする。処理ステッ
プ５１１においてCTM1a24の共有フラグをＯｎにする。
処理ステップ５１２においてCTM1a24のオーナーフラグ
をＯｆｆにする。処理ステップ５１３においてCTM1a24
のアドレスタグを新しい内容に書き換える。

【００５１】図８にサブルーチンＳｕｂｃの処理の詳細
を示す。ＳｕｂｃはＳＭ高信頼化領域２１０に対する書
き込み要求がＭＰａ２２から発生し、ヒットした場合の
処理である。

【００５２】本サブルーチンは、マイクロプロセッサが
共有メモリの高信頼化領域の制御情報の書き込みを要求
した際、該マイクロプロセッサに接続するスヌープキャ
ッシュ上に要求された制御情報が存在した場合の処理で
ある。

【００５３】キャッシュデータメモリａに書き込みが起
きた場合、スヌープキャッシュコントローラは自スヌー
プキャッシュメモリａに書き込みを行う。さらに、スヌ
ープキャッシュＩＤを共有バスに送出することで、対を
なすスヌープキャッシュメモリｂへの書き込みを促す。

【００５４】上記対をなすキャッシュデータメモリｂに
書き込みが起きた場合、スヌープキャッシュコントロー
ラは自スヌープキャッシュメモリｂに書き込みを行う。
さらに、スヌープキャッシュＩＤを共有バスに送出する
ことで、対をなすスヌープキャッシュメモリａへの書き
込みを促す。

【００５５】CDM1a25に対する書き込みか、CDM2a27に対
する書き込みか（５１７）によって処理が異なる。CDM1
a25 に対する書き込みの場合、処理ステップ５１８のサ
ブルーチンＳｕｂｌへ進む。サブルーチンSubl518 はＣ
ＴＭ２のオーナー権変更を行う更新処理である。ＣＴＭ
２のオーナー権変更を行う更新処理では、対となる他Ｓ
ＣのＣＴＭ２のオーナーフラグがＯｎになる。CDM2a27
に対する書き込みの場合、処理ステップ５２１のサブル
ーチンＳｕｂｋへ進む。サブルーチンSubk521はＣＴＭ
１のオーナー権変更を行う更新処理である。ＣＴＭ１の
オーナー権変更を行う更新処理では、対となる他ＳＣの
ＣＴＭ１のオーナーフラグがＯｎになる。

【００５６】処理ステップ５１９においてCDM1a25 のキ
ャッシュデータブロックを新しい内容に書き換える。処
理ステップ５２０においてCTM1a24 のオーナーフラグを
Ｏｎにする。処理ステップ５２２においてCDM2a27 のキ
ャッシュデータブロックを新しい内容に書き換える。処
理ステップ５２３においてCTM2a26 のオーナーフラグを
Ｏｎにする。

【００５７】図９にサブルーチンＳｕｂｄの処理の詳細
を示す。ＳｕｂｄはＳＭ高信頼化領域２１０に対する書
き込み要求がＭＰａ２２から発生し、ミスした場合の処
理である。

【００５８】本サブルーチンは、マイクロプロセッサが
共有メモリの高信頼化領域の制御情報の書き込みを要求
した際、該マイクロプロセッサに接続するスヌープキャ
ッシュ上に要求された制御情報が存在しなかった場合の
処理である。

【００５９】スヌープキャッシュコントローラは、自ス
ヌープキャッシュメモリ１に対する読み出しミスの処理
＋書き込みヒットの処理を行う。

【００６０】処理ステップ６２，６３，６４，６５は処
理ステップ５５，５６，５７，５８に同じなので説明を
省略する。処理ステップ６６においてサブルーチンＳｕ
ｂｌの処理を行う。処理ステップ６７においてCDM1a25
のキャッシュデータブロックを新しい内容に書き換え
る。処理ステップ６８においてCTM1a24 の有効フラグを
Ｏｎにする。処理ステップ６９においてCTM1a24 の共有
フラグをＯｎにする。処理ステップ６１０においてCTM1
a24 のオーナーフラグをＯｎにする。処理ステップ６１
１においてCTM1a24のアドレスタグを新しい内容に書き
換える。

【００６１】図１０にサブルーチンＳｕｂｅの処理の詳
細を示す。ＳｕｂｅはＳＭ通常領域２２０に対する読み
出し要求がＭＰａ２２から発生し、ミスした場合の処理
である。

【００６２】本サブルーチンは、マイクロプロセッサが
共有メモリの通常領域の制御情報の読み出しを要求した
際、該マイクロプロセッサに接続するスヌープキャッシ
ュ上に要求された制御情報が存在しなかった場合の処理
である。通常領域に対する読み込みの場合、自スヌープ
キャッシュメモリａに制御情報を読み込み、対をなすス
ヌープキャッシュメモリｂの内容は無効化する。

【００６３】スヌープキャッシュコントローラは、自ス
ヌープキャッシュメモリに要求された制御情報を読み込
む。読み込む場所に共有メモリへの書き戻しが必要な制
御情報が存在していた場合、読み込みの前に該制御情報
の書き戻しを行う。書き戻しが必要な制御情報とは、対
応するキャッシュタグメモリ中の有効フラグとオーナー
フラグがいずれもＯｎの制御情報である。スヌープキャ
ッシュコントローラは、対をなすスヌープキャッシュの
スヌープキャッシュＩＤを共有バスに送出し、対をなす
スヌープキャッシュの無効化処理を促す。

【００６４】処理ステップ６１５においてCTM1a24の有
効フラグがＯｎかOffかを調べる。Ｏｎの場合処理ステ
ップ６１６へ進む。Ｏｆｆの場合処理ステップ６１８の
サブルーチンＳｕｂ９へ進む。サブルーチンＳｕｂｉは
ＳＭ通常領域２２０からの読み出し処理である。

【００６５】処理ステップ６１６においてCTM1a24 のオ
ーナーフラグがＯｎかＯｆｆかを調べる。Ｏｎの場合処
理ステップ６１７のサブルーチンSubmへ進む。Ｏｆｆの
場合処理ステップ６１８のサブルーチンＳｕｂ９へ進
む。処理ステップ６１７のサブルーチンＳｕｂｍ終了
後、処理ステップ６１８のサブルーチンＳｕｂｉへ進
む。

【００６６】処理ステップ６１９においてCDM1a25 のキ
ャッシュデータブロックを新しい内容に書き換える。処
理ステップ６２０においてCTM1a24 の有効フラグをＯｎ
にする。処理ステップ６２１においてCTM1a24 の共有フ
ラグをＯｎにする。処理ステップ６２２においてCTM1a2
4 のオーナーフラグをＯｆｆにする。処理ステップ６２
３においてCTM1a24のアドレスタグを新しい内容に書き
換える。

【００６７】図１１にサブルーチンＳｕｂｆの処理の詳
細を示す。ＳｕｂｆはＳＭ通常領域２２０に対する書き
込み要求がＭＰａ２２から発生し、ヒットした場合の処
理である。

【００６８】本サブルーチンは、マイクロプロセッサが
共有メモリの通常領域の制御情報の書き込みを要求した
際、該マイクロプロセッサに接続するスヌープキャッシ
ュ上に要求された制御情報が存在した場合の処理であ
る。

【００６９】通常領域に対する書き込みでは、無効化命
令を共有バスに送出することで、他スヌープキャッシュ
の同一制御情報を無効にする。しかし既に他スヌープキ
ャッシュに同一制御情報が存在していなかった場合、改
めて無効化命令を送出することはせず、共有バスアクセ
スは不要となる。他スヌープキャッシュに同一制御情報
が存在しないか否かは、対応するキャッシュタグメモリ
内の共有フラグを調べることでわかる。

【００７０】ＳＭ通常領域２２０に対する書き込みで
は、他のＣＤＭ１内に同一制御情報のコピーが存在しな
い共有フラグがＯｆｆの場合がある。この場合、制御用
共通バスＣＢＳ１８へのアクセスは不要となる。

【００７１】処理ステップ７２においてCTM1a24 の共有
フラグがＯｎかＯｆｆかを調べる。Ｏｎの場合処理ステ
ップ７３へ進む。Ｏｆｆの場合処理ステップ７９へ進
む。処理ステップ７３から７８は制御用共通バスＣＢＳ
１８へのアクセスが必要な場合の処理である。処理ステ
ップ７３において制御用共通バスＣＢＳ１８を取得す
る。処理ステップ７４においてサブルーチンＳｕｂｊの
処理を行う。サブルーチンＳｕｂｊは他のＣＤＭ１内の
同一制御情報のコピーを無効化する処理である。処理ス
テップ７５においてCDM1a25 のキャッシュデータブロッ
クを新しい内容に書き換える。処理ステップ７６におい
てCTM1a24 の共有フラグをＯｆｆにする。処理ステップ
７７においてCTM1a24 のオーナーフラグをＯｎにする。
処理ステップ７８において制御用共通バスＣＢＳ１８を
解放する。処理ステップ７９は制御用共通バスＣＢＳ１
８へのアクセスが不要な場合の処理である。処理ステッ
プ７９においてCDM1a25 のキャッシュデータブロックを
新しい内容に書き換える。

【００７２】図１２にサブルーチンＳｕｂｇの処理の詳
細を示す。ＳｕｂｇはＳＭ通常領域２２０に対する書き
込み要求がＭＰａ２２から発生し、ミスした場合の処理
である。

【００７３】本サブルーチンは、マイクロプロセッサが
共有メモリの通常領域の制御情報の書き込みを要求した
際、該マイクロプロセッサに接続するスヌープキャッシ
ュ上に要求された制御情報が存在しなかった場合の処理
である。

【００７４】スヌープキャッシュコントローラは、自ス
ヌープキャッシュメモリ１に対する読み出しミスの処理
＋書き込みヒットの処理を行う。

【００７５】処理ステップ７１５，７１６，７１７，７
１８は処理ステップ６１５，６１６，６１７，６１８に
同じなので説明を省略する。処理ステップ７１９におい
てサブルーチンＳｕｂｊの処理を行う。処理ステップ７
２０においてCDM1a25 のキャッシュデータブロックを新
しい内容に書き換える。処理ステップ７２１においてCT
M1a24の有効フラグをＯｎにする。処理ステップ７２２
においてCTM1a24の共有フラグをＯｆｆにする。処理ス
テップ７２３においてCTM1a24 のオーナーフラグをＯｎ
にする。処理ステップ７２４においてCTM1a24 のアドレ
スタグを新しい内容に書き換える。

【００７６】図１３にサブルーチンＳｕｂｈ，図１４に
サブルーチンＳｕｂｉ，図１５にサブルーチンＳｕｂ
ｊ，図１６にサブルーチンＳｕｂｋ，図１７にサブルー
チンＳｕｂｌ，図１８にサブルーチンＳｕｂｍの処理の
詳細を示す。

【００７７】Ｓｕｂｈ，Ｓｕｂｉ，Ｓｕｂｊ，Ｓｕｂ
ｋ，Ｓｕｂｌ，ＳｕｂｍはＣＢＳ１８に対する６種類の
アクセスを示す。６種類のアクセスのそれぞれに対し
て、高信頼化領域読み出し命令，通常領域読み出し命
令，無効化命令，ＣＴＭ１のオーナー権変更を行う更新
命令，ＣＴＭ２のオーナー権変更を行う更新命令，ＳＭ
書き戻し命令の６つの命令がある。

【００７８】図１３について以下に説明する。サブルー
チンＳｕｂｈはＳＭ高信頼化領域２１０からの読み出し
処理である。本サブルーチンでは、ミスの起きたスヌー
プキャッシュメモリ１へ要求された制御情報を読み込む
と同時に、対をなすスヌープキャッシュメモリ２へ同一
制御情報を読み込ませる。

【００７９】処理ステップ８２においてアクセスするSM
19のアドレスをＣＢＳ１８へ送出する。処理ステップ８
３において高信頼化領域読み出し命令をＣＢＳ１８へ送
出する。処理ステップ８４においてSCIDRa29の相手SCID
322 をＣＢＳ１８へ送出する。処理ステップ８５におい
てＣＢＳ１８より読み出しデータを受け取る。相手SCID
322 に等しいＳＣＩＤを持つ他のＳＣでは、読み出しデ
ータがＣＤＭ２に格納される。

【００８０】図１４について以下に説明する。サブルー
チンＳｕｂｉはＳＭ通常領域２２０からの読み出し処理
である。本サブルーチンでは、ミスの起きたスヌープキ
ャッシュメモリａへ要求された制御情報を読み込むと同
時に、対をなすスヌープキャッシュメモリｂの内容を無
効化する。

【００８１】処理ステップ８９においてアクセスするＳ
Ｍ１９のアドレスをＣＢＳ１８へ送出する。処理ステッ
プ８１０において通常領域読み出し命令をＣＢＳ１８へ
送出する。処理ステップ８１１においてSCIDRa29の相手
SCID322 をＣＢＳ１８へ送出する。処理ステップ８１２
においてＣＢＳ１８より読み出しデータを受け取る。相
手SCID322に等しいＳＣＩＤを持つ他のＳＣでは、ＣＴ
Ｍ２の有効フラグがOffになり無効化される。

【００８２】図１５について以下に説明する。サブルー
チンＳｕｂｊは他のＣＤＭ１内の同一制御情報のコピー
を全て無効化する処理である。処理ステップ８１６にお
いてアクセスするＳＭ１９のアドレスをＣＢＳ１８へ送
出する。処理ステップ８１７において無効化命令をＣＢ
Ｓ１８へ送出する。

【００８３】図１６について以下に説明する。サブルー
チンＳｕｂｋはＣＴＭ１のオーナー権変更を行う更新処
理である。本サブルーチンは、キャッシュデータメモリ
２への書き込みが発生した場合の更新処理である。本実
施例のキャッシュ制御では、書き込みの発生したスヌー
プキャッシュの対をオーナーとする。オーナーとなった
スヌープキャッシュ対は、共有メモリへの最新制御情報
書き戻しの責任と、共有バスに送出された制御情報読み
出し要求に対して最新値を共有バスに送出する責任を負
う。本サブルーチンは、対をなすキャッシュデータメモ
リ１の内容を更新し、さらにそのオーナーフラグをＯｎ
にする処理である。

【００８４】処理ステップ８２１においてアクセスする
ＳＭ１９のアドレスをＣＢＳ１８へ送出する。処理ステ
ップ８２２においてＣＴＭ１のオーナー権変更を行う更
新命令をＣＢＳ１８へ送出する。処理ステップ８２３に
おいてSCIDRa29 の自SCID321をＣＢＳ１８へ送出する。
処理ステップ８２４において更新データをＣＢＳ１８へ
送出する。

【００８５】相手ＳＣＩＤとして、SCIDRa29の自SCID32
1 に等しいＳＣＩＤを持つ他のＳＣでは、ＣＤＭ１のキ
ャッシュデータブロックを更新するとともにＣＴＭ１の
オーナーフラグをＯｎにする。

【００８６】図１７について以下に説明する。サブルー
チンＳｕｂｌはＣＴＭ２のオーナー権変更を行う更新処
理である。本サブルーチンは、キャッシュデータメモリ
１への書き込みが発生した場合の更新処理である。本サ
ブルーチンは、対をなすキャッシュデータメモリ２の内
容を更新し、さらにそのオーナーフラグをＯｎにする処
理である。

【００８７】処理ステップ８２８においてアクセスする
ＳＭ１９のアドレスをＣＢＳ１８へ送出する。処理ステ
ップ８２９においてＣＴＭ２のオーナー権変更を行う更
新命令をＣＢＳ１８へ送出する。処理ステップ８３０に
おいてSCIDRa29の相手SCID322 をＣＢＳ１８へ送出す
る。処理ステップ８３１において更新データをＣＢＳ１
８へ送出する。SCIDRa29 の相手SCID322に等しいＳＣＩ
Ｄを持つ他のＳＣでは、CDM2のキャッシュデータブロッ
クを更新するとともにＣＴＭ２のオーナーフラグをＯｎ
にする。

【００８８】図１８について以下に説明する。サブルー
チンＳｕｂｍはＳＭ１９への書き戻し処理である。処理
ステップ８３５においてアクセスするＳＭ１９のアドレ
スをＣＢＳ１８へ送出する。処理ステップ８３６におい
てＳＭ書き戻し命令をCBS18へ送出する。処理ステップ
８３７において書き戻しデータをＣＢＳ１８へ送出す
る。処理ステップ８３８において共有メモリ制御回路SM
C116より、書き戻し完了通知をＣＢＳ１８を介して受け
取る。

【００８９】図１９にＣＢＳ１８の監視結果に基づくSC
Cb213の動作のメインルーチン Main914 を示す。６
種類の共有バスアクセスの内、スヌープキャッシュコン
トローラが監視結果に基づいて処理を行う必要があるの
は、共有メモリ書き戻し以外の５種類のアクセスであ
る。各アクセス毎に処理が異なる。

【００９０】処理ステップ９２において、ＳＭ１９のア
ドレスをＣＢＳ１８より取得する。処理ステップ９３に
おいて、命令をＣＢＳ１８より取得する。処理ステップ
９４において、命令が高信頼化領域読み出し命令か否か
調べる。高信頼化領域読み出し命令ならば処理ステップ
９５のサブルーチンＳｕｂｎの処理を行う。そうでなけ
れば処理ステップ９６へ進む。

【００９１】処理ステップ９６において、命令が通常領
域読み出し命令か否か調べる。通常領域読み出し命令な
らば処理ステップ９７のサブルーチンＳｕｂｏの処理を
行う。そうでなければ処理ステップ９８へ進む。

【００９２】処理ステップ９８において、命令が無効化
命令か否か調べる。無効化命令ならば処理ステップ９９
のサブルーチンＳｕｂｐの処理を行う。そうでなければ
処理ステップ９１０へ進む。

【００９３】処理ステップ９１０において、命令がＣＴ
Ｍ１のオーナー権変更を行う更新命令か否か調べる。Ｃ
ＴＭ１のオーナー権変更を行う更新命令ならば処理ステ
ップ９１１のサブルーチンＳｕｂｑの処理を行う。そう
でなければ処理ステップ912へ進む。

【００９４】処理ステップ９１２において、命令がＣＴ
Ｍ２のオーナー権変更を行う更新命令か否か調べる。Ｃ
ＴＭ２のオーナー権変更を行う更新命令ならば処理ステ
ップ９１３のサブルーチンＳｕｂｒの処理を行う。そう
でなければ処理を終了する。図２０にサブルーチンＳｕ
ｂｎの処理の詳細を示す。サブルーチンＳｕｂｎはＣＢ
Ｓ１８の監視の結果、高信頼化領域読み出し命令を得た
場合の処理である。高信頼化領域に対する読み込みの場
合、自スヌープキャッシュメモリ１と、対をなすスヌー
プキャッシュメモリ２の両方に同一制御情報を読み込
む。

【００９５】スヌープキャッシュＩＤを共有バスより取
得し、自スヌープキャッシュＩＤと比較した結果、等し
ければ、対となるスヌープキャッシュメモリ１に高信頼
化領域の制御情報が読み込まれることを意味する。そこ
で自スヌープキャッシュメモリ２にも同一制御情報を読
み込んでくる。

【００９６】また読み出し要求のあったデータの最新の
値を自スヌープキャッシュが保持していた場合は、その
内容を共有バスに送出する。最新の値か否かは対応する
キャッシュタグメモリ内のオーナーフラグを調べること
でわかる。

【００９７】処理ステップ１０２においてＣＢＳ１８よ
りＳＣＩＤを取得する。処理ステップ１０３において取
得したＳＣＩＤがSCIDRb219の自SCID325に等しいか否か
調べる。等しい場合処理ステップ１０４に進む。等しく
ない場合処理ステップ１０５に進む。ＣＢＳ１８の監視
の結果取得したSCIDがSCIDRb219の自SCID325に等しい場
合、ＳＭ高信頼化領域２１０の制御情報のコピーを対で
あるCDM2b217に格納する必要がある。

【００９８】処理ステップ１０４においてCTM1b214のオ
ーナーフラグがＯｎかＯｆｆかを調べる。Ｏｎの場合処
理ステップ１０１２へ、Ｏｆｆの場合処理ステップ１０
６へ進む。

【００９９】処理ステップ１０５においてCTM1b214のオ
ーナーフラグがＯｎかＯｆｆかを調べる。Ｏｎの場合処
理ステップ１０１８へ、Ｏｆｆ の場合処理を終了す
る。

【０１００】CTM1b214のオーナーフラグがＯｎの場合、
CTM1b214に対応するCDM1b215のキャッシュデータブロッ
クに最新の制御情報が格納されていることを意味する。
そこで読み出しデータをＣＢＳ１８に送出する必要があ
る。オーナーフラグがＯｎのＣＴＭ１が存在しない場
合、読み出しデータはどのＳＣからも送出されない。こ
の場合、一定時間経過後、SMC116がオーナー不在と判断
し、読み出しデータはSMC116を介してＳＭ１９よりＣＢ
Ｓ１８へ送出される。

【０１０１】処理ステップ１０１２から１０１７までは
CDM2b217へのデータ格納とCDM1b215からＣＢＳ１８への
データ送出の両方の処理が必要な場合である。処理ステ
ップ１０１２においてCDM2b217のキャッシュデータブロ
ックに、CDM1b215にある最新の制御情報を格納する。処
理ステップ１０１３においてCTM2b216の有効フラグをＯ
ｎにする。処理ステップ１０１４においてCTM2b216の共
有フラグをＯｎにする。処理ステップ１０１５において
CTM2b216のオーナーフラグをＯｆｆにする。処理ステッ
プ１０１６においてCTM2b216のアドレスタグを新しい内
容に書き換える。処理ステップ１０１７において読み出
しデータをＣＢＳ１８に送出する。

【０１０２】処理ステップ１０６から１０１１まではCD
M2b217へのデータ格納処理のみが必要な場合である。処
理ステップ１０６においてＣＢＳ１８より読み出しデー
タを取得する。読み出しデータは他ＳＣあるいはSMC116
からＣＢＳ１８へ送出されたデータである。処理ステッ
プ１０７においてCDM2b217のキャッシュデータブロック
を書き換える。処理ステップ１０８においてCTM2b216の
有効フラグをＯｎにする。処理ステップ１０９において
CTM2b216の共有フラグをＯｎにする。処理ステップ１０
１０においてCTM2b216のオーナーフラグをＯｆｆにす
る。処理ステップ１０１１においてCTM2b216のアドレス
タグを新しい内容に書き換える。

【０１０３】処理ステップ１０１８は、読み出しデータ
のＣＢＳ１８への送出のみが必要な場合である。上述の
処理は、スヌープキャッシュメモリに障害が発生してい
ない場合の処理である。障害の発生していない状況下で
は、オーナーであるスヌープキャッシュメモリ１が高信
頼化領域の読み出しデータの送出を行う。

【０１０４】以下に、オーナーであるスヌープキャッシ
ュメモリ１に障害が発生し、高信頼化領域の読み出しデ
ータの送出が不可能となった場合の処理を説明する。こ
の場合、障害の発生したスヌープキャッシュメモリａと
対をなすスヌープキャッシュメモリｂより読み出しデー
タの送出を行う。

【０１０５】高信頼化領域の制御情報の読み出し時、SC
IDRb219 の障害発生フラグ２３２８がＯｎであり、二重
化してCDM2b217へ格納する場合の、対をなすスヌープキ
ャッシュメモリａに障害が発生している状況を仮定す
る。この様な状況では、スヌープキャッシュメモリａが
オーナーとなっていた高信頼化領域の読み出しデータの
送出が不可能である。そこでスヌープキャッシュメモリ
１の対であるCDM2b217が代わりに読み出しデータの送出
を行う。CTM2b216のアドレスタグがＣＢＳ１８へ送出さ
れたアドレスに等しく、しかもオーナーフラグと有効フ
ラグがともにＯｎであった場合、対応するCDM2b217のキ
ャッシュデータブロックの内容をCBS18 に送出する。

【０１０６】図２１にサブルーチンＳｕｂｏの処理の詳
細を示す。サブルーチンＳｕｂｏはＣＢＳ１８ の監視
の結果、通常領域読み出し命令を得た場合の処理であ
る。通常領域に対する読み込みの場合、自スヌープキャ
ッシュメモリａに制御情報を読み込み、対をなすスヌー
プキャッシュメモリｂの内容は無効化する。

【０１０７】スヌープキャッシュＩＤを共有バスより取
得し、自スヌープキャッシュＩＤと比較した結果、等し
ければ、対となるスヌープキャッシュメモリａに通常領
域の制御情報が読み込まれることを意味する。そこで自
スヌープキャッシュメモリｂの内容を無効化する。また
読み出し要求のあったデータの最新の値を自スヌープキ
ャッシュが保持していた場合は、その内容を共有バスに
送出する。最新の値か否かは対応するキャッシュタグメ
モリ内のオーナーフラグを調べることでわかる。

【０１０８】処理ステップ１１０２においてＣＢＳ１８
よりＳＣＩＤを取得する。処理ステップ１１０３におい
て取得したＳＣＩＤがSCIDRb219の自SCID325に等しいか
否か調べる。等しい場合処理ステップ１１０４に進む。
等しくない場合処理ステップ１１０５に進む。

【０１０９】通常領域の制御情報はＣＤＭ１にのみ保存
され、対となるＣＤＭ２のキャッシュデータブロックは
無効化される。ＣＢＳ１８の監視の結果取得したＳＣＩ
ＤがSCIDRb219の自SCID325に等しい場合、CDM2b217のキ
ャッシュデータブロックを無効化する必要がある。

【０１１０】処理ステップ１１０４においてCTM1b214の
オーナーフラグがＯｎかＯｆｆかを調べる。Ｏｎの場合
処理ステップ１１０６へ、Ｏｆｆの場合処理ステップ11
07へ進む。

【０１１１】処理ステップ１１０５においてCTM1b214の
オーナーフラグがＯｎかＯｆｆかを調べる。Ｏｎの場合
処理ステップ１１１０へ、Ｏｆｆの場合処理を終了す
る。

【０１１２】CTM1b214のオーナーフラグがＯｎの場合、
CTM1b214に対応するCDM1b215のキャッシュデータブロッ
クに最新の制御情報が格納されていることを意味する。
そこで読み出しデータをＣＢＳ１８に送出する必要があ
る。

【０１１３】処理ステップ１１０６，１１０８，１１０
９ではCDM2b217の無効化とCDM1b215からＣＢＳ１８への
データ送出の両方の処理が必要な場合である。処理ステ
ップ１１０６においてCTM2b216の有効フラグをＯｆｆに
する。処理ステップ１１０８においてCTM1b214の共有フ
ラグをＯｎにする。処理ステップ１１０９において読み
出しデータをＣＢＳ１８に送出する。処理ステップ１１
０７ではCDM2b217の無効化のみが必要な場合である。処
理ステップ１１０７においてCTM2b216の有効フラグをＯ
ｆｆにする。

【０１１４】処理ステップ１１１０，１１１１では、読
み出しデータのＣＢＳ１８への送出のみが必要な場合で
ある。処理ステップ１１１０においてCTM1b214の共有フ
ラグをＯｎにする。処理ステップ１１１１において読み
出しデータをＣＢＳ１８に送出する。

【０１１５】図２２にサブルーチンＳｕｂｐの処理の詳
細を示す。サブルーチンＳｕｂｐはＣＢＳ１８の監視の
結果、無効化命令を得た場合の処理である。無効化され
るべき制御情報が自スヌープキャッシュメモリ１に存在
するなら、対応する有効フラグをＯｆｆにすることで無
効にする。該当制御情報の存在の有無は、対応するアド
レスタグを共有バスに送出されたアドレスと比較するこ
とで調べる。

【０１１６】処理ステップ１１１５において、CTM1b214
のアドレスタグと、図１９のMain914 の処理ステップ９
２において、ＣＢＳ１８の監視の結果取得したSM19のア
ドレスとを比較する。処理ステップ１１１６において、
比較の結果等しいアドレスが存在するなら、処理ステッ
プ１１１７に進み、存在しないなら処理を終了する。処
理ステップ１１１７では、CTM1b214の有効フラグをＯｆ
ｆにし、無効化を行う。

【０１１７】図２３にサブルーチンＳｕｂｑの処理の詳
細を示す。サブルーチンＳｕｂｑはＣＢＳ１８の監視の
結果、ＣＴＭ１のオーナー権変更を行う更新命令を得た
場合の処理である。更新されるべき制御情報が自スヌー
プキャッシュメモリ１あるいは２に存在するなら、メモ
リの内容を、共有バスに送出された最新値に書き換え
る。該当制御情報の存在の有無は、対応するアドレスタ
グを共有バスに送出されたアドレスと比較することで調
べる。また共有バスに送出されたスヌープキャッシュＩ
Ｄを調べ、その結果キャッシュタグメモリ１のオーナー
フラグをＯｎあるいはＯｆｆにする。

【０１１８】処理ステップ１２２において、CTM1b214，
CTM2b216のアドレスタグと、図１９のMain914 の処理ス
テップ９２において、ＣＢＳ１８の監視の結果取得した
SM19のアドレスとを比較する。処理ステップ１２３にお
いて、比較の結果等しいアドレスが存在するなら、処理
ステップ１２４に進み、存在しないなら処理を終了す
る。

【０１１９】処理ステップ１２４において、ＣＢＳ１８
よりSCIDを取得する。処理ステップ１２５において、Ｃ
ＢＳ１８より更新データを取得する。処理ステップ１２
６において、CDM1b215，CDM2b217のキャッシュデータブ
ロックを新しい内容に書き換える。

【０１２０】処理ステップ１２７において、取得したSC
IDが、SCIDRb219の相手SCID326に等しいか否か調べる。
等しい場合、処理ステップ１２８へ進み、等しくなけれ
ば処理ステップ１２９へ進む。

【０１２１】処理ステップ１２８では、CDM1b215と対を
なす他ＳＣのＣＤＭ２がオーナーとなったことを意味し
ている。そこでCDM1b215に有効な制御情報のコピーが存
在していた場合に限り、CTM1b214のオーナーフラグをＯ
ｎとし、他の場合では全てＯｆｆとし、処理を終了す
る。

【０１２２】処理ステップ１２９では、CDM1b215と無関
係な他ＳＣのＣＤＭ２がオーナーとなったことを意味し
ている。そこでCTM1b214，CTM2b216のオーナーフラグを
Offとし、処理を終了する。

【０１２３】図２４にサブルーチンＳｕｂｒの処理の詳
細を示す。サブルーチンＳｕｂｒはＣＢＳ１８の監視の
結果、ＣＴＭ２のオーナー権変更を行う更新命令を得た
場合の処理である。更新されるべき制御情報が自スヌー
プキャッシュメモリａあるいはｂに存在するなら、メモ
リの内容を、共有バスに送出された最新値に書き換え
る。該当制御情報の存在の有無は、対応するアドレスタ
グを共有バスに送出されたアドレスと比較することで調
べる。また共有バスに送出されたスヌープキャッシュＩ
Ｄを調べ、その結果キャッシュタグメモリｂのオーナー
フラグをＯｎあるいはＯｆｆにする。

【０１２４】処理ステップ１３２から１３６までは、処
理ステップ１２２から１２６に同じなので説明を省略す
る。

【０１２５】処理ステップ１３７において、取得したSC
IDが、SCIDRb219の自SCID325に等しいか否か調べる。等
しい場合、処理ステップ１３８へ進み、等しくなければ
処理ステップ１３９へ進む。

【０１２６】処理ステップ１３８では、CDM2b217と対を
なす他ＳＣのＣＤＭ１がオーナーとなったことを意味し
ている。そこでCDM2b217に有効な制御情報のコピーが存
在していた場合に限り、CTM2b216のオーナーフラグをＯ
ｎとし、他の場合では全てＯｆｆとし、処理を終了す
る。

【０１２７】処理ステップ１３９では、CDM2b217と無関
係な他ＳＣのＣＤＭ１がオーナーとなったことを意味し
ている。そこでCTM1b214，CTM2b216のオーナーフラグを
Offとし、処理を終了する。

【０１２８】図２５，図２６に障害発生時の、ＳＭ高信
頼化領域２１０に対する書き込み処理の詳細を示す。SC
IDRa29の障害発生フラグ１３２３あるいは障害発生フラ
グ２３２４がＯｎであり、二重化してＣＤＭ１ａ２５あ
るいはCDM2ａ２７へ格納する場合の、対をなすスヌープ
キャッシュに障害が発生している状況を仮定する。この
様な状況では、CDM1a25あるいはCDM2a27内の制御情報の
コピーの二重化が不可能である。そこで、書き込み発生
時に必ずＳＭ１９への書き戻しを行うことで信頼性を保
つ。

【０１２９】高信頼化領域，書き込み，ヒットの場合、
ＣＢＳ１８取得後、図２５のサブルーチンSubc′1412の
処理を行った後、ＣＢＳ１８を解放する。CDM1a25に対
する書き込みか、CDM2a27 に対する書き込みか１４２に
よって処理が異なる。CDM1a25に対する書き込みの場
合、処理ステップ１４３のサブルーチンＳｕｂｌへ進
む。処理ステップ１４４において、サブルーチンＳｕｂ
ｍの処理を行う。処理ステップ１４５においてCDM1a25
のキャッシュデータブロックを新しい内容に書き換え
る。処理ステップ１４６においてCTM1a24 のオーナーフ
ラグをＯｆｆにし、処理を終了する。

【０１３０】CDM2a27 に対する書き込みの場合、処理ス
テップ１４７のサブルーチンSubkへ進む。処理ステップ
１４８において、サブルーチンＳｕｂｍの処理を行う。
処理ステップ１４９においてＣＤＭ２ａ２７のキャッシ
ュデータブロックを新しい内容に書き換える。処理ステ
ップ１４１０においてCTM2a26 のオーナーフラグをＯｆ
ｆにし、処理を終了する。

【０１３１】高信頼化領域，書き込み，ミスの場合、Ｃ
ＢＳ１８取得後、図２６のサブルーチンSubd′の処理を
行った後、ＣＢＳ１８を解放する。

【０１３２】処理ステップ１４１４，１４１５，１４１
６，１４１７は処理ステップ５５，５６，５７，５８に
同じなので説明を省略する。処理ステップ１４１８にお
いてサブルーチンＳｕｂｌの処理を行う。処理ステップ
１４１９においてサブルーチンＳｕｂｍの処理を行う。
処理ステップ１４２１においてCDM1a25 のキャッシュデ
ータブロックを新しい内容に書き換える。処理ステップ
１４２２においてCTM1a24 の有効フラグをＯｎにする。
処理ステップ１４２３においてCTM1a24 の共有フラグを
Ｏｎにする。処理ステップ１４２４においてCTM1a24 の
オーナーフラグをＯｆｆにする。処理ステップ１４２５
においてCTM1a24 のアドレスタグを新しい内容に書き換
え、処理を終了する。

【０１３３】図２７，図２８に障害発生時の、ＳＭ１９
への書き戻し処理の詳細を示す。

【０１３４】図２７のMain1519はCDM1a25内の制御情報
の書き戻し処理の詳細を示す。 SCIDRa29の障害発生
フラグ１３２３がＯｎであり、二重化してCDM1a25 へ格
納する場合の、対をなすスヌープキャッシュに障害が発
生している状況を仮定する。この様な状況では、CDM1a2
5 内の制御情報のコピーの二重化が不可能である。そこ
で、CDM1a25内にしか存在しない最新のCTM1a24のオーナ
ーフラグ３３がＯｎの制御情報をＳＭ１９に書き戻すこ
とで信頼性を保つ。

【０１３５】処理ステップ１５２において、CTM1a24の
全てのオーナーフラグがＯｎかOffかを調べる。全てＯ
ｆｆなら処理を終了し、Ｏｎがあるなら処理ステップ１
５３へ進む。処理ステップ１５３において、制御用共通
バスＣＢＳ１８が空くまで待つ。処理ステップ１５４に
おいて、ＣＢＳ１８を取得する。処理ステップ１５５に
おいてサブルーチンSubmの処理を行う。処理ステップ１
５６においてCTM1a24のオーナーフラグをＯｆｆにす
る。処理ステップ１５７において、ＣＢＳ１８を解放
し、再び処理ステップ１５２へ進む。

【０１３６】図２８のMain1530はCDM2a27内の制御情報
の書き戻し処理の詳細を示す。 SCIDRa29の障害発生
フラグ３２４がＯｎであり、二重化してCDM2a27 へ格納
する場合の、対をなすスヌープキャッシュに障害が発生
している状況を仮定する。この様な状況では、CDM2a27
内の制御情報のコピーの二重化が不可能である。そこ
で、CDM2a27 内にしか存在しない最新のCTM2ａ２６のオ
ーナーフラグ３８がＯｎの制御情報をＳＭ１９２に書き
戻すことで信頼性を保つ。

【０１３７】処理ステップ１５１２において、CTM2a26
の全てのオーナーフラグがＯｎかＯｆｆかを調べる。全
てＯｆｆなら処理を終了し、Ｏｎがあるなら処理ステッ
プ１５１３へ進む。処理ステップ１５１３において、制
御用共通バスＣＢＳ１８が空くまで待つ。処理ステップ
１５１４において、ＣＢＳ１８を取得する。処理ステッ
プ１５１５においてサブルーチンＳｕｂ１３の処理を行
う。処理ステップ１５１６においてCTM2a26 のオーナー
フラグをＯｆｆにする。処理ステップ1517において、Ｃ
ＢＳ１８を解放し、再び処理ステップ１５１２へ進む。

【０１３８】本実施例では、データに要求される信頼性
の度合いによって、無効化型と更新型の一致制御方式を
切り替える。そして更新型の一致制御において、必ず二
箇所以上のローカルキャッシュメモリ上に同一データを
置く。

【０１３９】一方、ローカルキャッシュメモリ上に存在
する全ての制御情報に対して、更新型の一致制御を用い
た場合でも、本実施例と同様の方法で、必ず二箇所以上
のローカルキャッシュメモリ上に同一データを置くこと
が可能である。

【０１４０】

【発明の効果】以上説明した様に、本発明によれば、ス
ヌープキャッシュを用いた共有バス型並列プロセッサシ
ステムにおいて、スヌープキャッシュに格納されるデー
タの信頼性を高め、スヌープキャッシュの故障・停電発
生時のデータ消失の可能性を大幅に低下できる。

【図面の簡単な説明】

【図１】本発明の一実施例のスヌープキャッシュを用い
たデータ処理装置の制御系示すブロック図。

【図２】本発明の一実施例のスヌープキャッシュを用い
たデータ処理装置の構成を示すブロック図。

【図３】本発明の一実施例のキャッシュタグメモリとキ
ャッシュデータメモリの説明図。

【図４】本発明の一実施例のスヌープキャッシュＩＤレ
ジスタの説明図。

【図５】本発明の一実施例のメインルーチンを示すフロ
ーチャート。

【図６】本発明の一実施例のサブルーチンを示すフロー
チャート。

【図７】本発明の一実施例のサブルーチンを示すフロー
チャート。

【図８】本発明の一実施例のサブルーチンを示すフロー
チャート。

【図９】本発明の一実施例のサブルーチンを示すフロー
チャート。

【図１０】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図１１】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図１２】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図１３】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図１４】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図１５】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図１６】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図１７】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図１８】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図１９】本発明の一実施例のメインルーチンを示すフ
ローチャート。

【図２０】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図２１】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図２２】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図２３】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図２４】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図２５】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図２６】本発明の一実施例のサブルーチンを示すフロ
ーチャート。

【図２７】本発明の一実施例のメインルーチンを示すフ
ローチャート。

【図２８】本発明の一実施例のメインルーチンを示すフ
ローチャート。

【図２９】従来のデータ処理装置の構成を示すブロック
図。

【図３０】本発明の一実施例のデータ処理装置の動作の
特徴を示す説明図。

【符号の説明】

１８…制御用共通バス、１９…共有メモリ、２１…スヌ
ープキャッシュａ、２２…マイクロプロセッサａ、２３
…スヌープキャッシュ制御回路ａ、２４…キャッシュタ
グメモリ１ａ、２５…キャッシュデータメモリ１ａ、２
６…キャッシュタグメモリ２ａ、２７…キャッシュデー
タメモリ２ａ、２８…アドレスチェッカーａ、２９…ス
ヌープキャッシュＩＤレジスタａ、１１６…共有メモリ
制御回路、２１０…共有メモリ高信頼化領域、２１１…
スヌープキャッシュｂ、２１２…マイクロプロセッサ
ｂ、２１３…スヌープキャッシュ制御回路ｂ、２１４…
キャッシュタグメモリ１ｂ、２１５…キャッシュデータ
メモリ１ｂ、２１６…キャッシュタグメモリ２ｂ、２１
７…キャッシュデータメモリ２ｂ、２１８…アドレスチ
ェッカーｂ、２１９…スヌープキャッシュＩＤレジスタ
ｂ、２２０…共有メモリ通常領域。

Claims (7)

【特許請求の範囲】
1. 【請求項１】複数のプロセッサが、各々のローカルキャ
   ッシュメモリと、ローカルキャッシュメモリ毎に設けら
   れたキャッシュ制御装置を介して、共有バス及び共有メ
   モリに接続され、各々のローカルキャッシュメモリには
   共有メモリに格納されたデータの一部あるいは全体が格
   納され、キャッシュ制御装置が共有バスに送出される信
   号を常に監視し、監視結果及びキャッシュ制御装置に接
   続するプロセッサからの要求に基づき、複数のローカル
   キャッシュメモリ間で共有されるデータの内容が変更さ
   れた場合、共有されるデータの内容の一致制御を行う共
   有バス及び共有メモリを備えたデータ処理装置におい
   て、前記共有メモリ領域をアドレスによって高信頼化領
   域と通常領域とに分割し、前記ローカルキャッシュメモ
   リ毎に設けられた前記キャッシュ制御装置において、前
   記プロセッサから読み書き要求のあったデータが、前記
   高信頼化領域に属するか前記通常領域に属するかを、前
   記アドレスから判定する手段と、前記判定手段により、
   前記共有メモリの前記高信頼化領域に属するデータへの
   書き込みと判定された場合、全ての同じ共有されるデー
   タも同じく変更する一致制御の手段と、前記判定手段に
   より、前記共有メモリの前記通常領域に属するデータへ
   の書き込みと判定された場合、全ての同じ共有されるデ
   ータを無効にする一致制御の手段とを設けたことを特徴
   とするデータ処理装置。
2. 【請求項２】請求項１記載のデータ処理装置において、
   前記ローカルキャッシュメモリ毎に固有な識別番号を定
   め、ローカルキャッシュメモリＡのキャッシュ制御装置
   Ａより、前記共有メモリのアドレス，前記ローカルキャ
   ッシュメモリＡに接続しているプロセッサＡによって変
   更された前記共有メモリのデータ，前記共有メモリに対
   する命令，前記キャッシュ制御装置Ａ以外のキャッシュ
   制御装置に対する命令，前記ローカルキャッシュメモリ
   Ａと異なるローカルキャッシュメモリＢの識別番号ｎ，
   前記ローカルキャッシュメモリＡの識別番号ｍの内の一
   部あるいは全てを前記共有バスに送出する手段と、前記
   ローカルキャッシュメモリＢのキャッシュ制御装置Ｂ
   が、前記キャッシュ制御装置Ａより前記共有バスに送出
   された前記共有メモリのアドレス，前記ローカルキャッ
   シュメモリＡに接続しているプロセッサＡによって変更
   された前記共有メモリのデータ，前記共有メモリに対す
   る命令，前記キャッシュ制御装置Ａ以外のキャッシュ制
   御装置に対する命令，前記ローカルキャッシュメモリＡ
   と異なるローカルキャッシュメモリＢの識別番号ｎ，前
   記ローカルキャッシュメモリＡの識別番号ｍの内の一部
   あるいは全てを確認する手段と、前記確認の結果、前記
   キャッシュ制御装置Ｂが、前記ローカルキャッシュメモ
   リＢに対し、前記ローカルキャッシュメモリＡと等しい
   内容のデータの格納あるいは前記ローカルキャッシュメ
   モリＡの内容に対する変更と同様の変更あるいはデータ
   の無効化を行う手段を設けることを特徴とするデータ処
   理装置。
3. 【請求項３】複数のプロセッサが、各々のローカルキャ
   ッシュメモリと、ローカルキャッシュメモリ毎に設けら
   れたキャッシュ制御装置を介して、共有バス及び共有メ
   モリに接続され、各々のローカルキャッシュメモリには
   共有メモリに格納されたデータの一部あるいは全体が格
   納され、キャッシュ制御装置が共有バスに送出される信
   号を常に監視し、監視結果及びキャッシュ制御装置に接
   続するプロセッサからの要求に基づき、複数のローカル
   キャッシュメモリ間で共有されるデータの内容が変更さ
   れた場合、共有されるデータの内容の一致制御を行う共
   有バス及び共有メモリを備えたデータ処理装置におい
   て、前記ローカルキャッシュメモリのデータへ書き込み
   が発生した場合、全ての同じ共有されるデータも同じく
   変更する一致制御の手段と、前記ローカルキャッシュメ
   モリ毎に固有な識別番号を定め、ローカルキャッシュメ
   モリＡのキャッシュ制御装置Ａより、前記共有メモリの
   アドレス、前記ローカルキャッシュメモリＡに接続して
   いるプロセッサＡによって変更された前記共有メモリの
   データ，前記共有メモリに対する命令，前記キャッシュ
   制御装置Ａ以外のキャッシュ制御装置に対する命令，前
   記ローカルキャッシュメモリＡと異なるローカルキャッ
   シュメモリＢの識別番号ｎ，前記ローカルキャッシュメ
   モリＡの識別番号ｍの内の一部あるいは全てを前記共有
   バスに送出する手段と、前記ローカルキャッシュメモリ
   Ｂのキャッシュ制御装置Ｂが、前記キャッシュ制御装置
   Ａより前記共有バスに送出された、前記共有メモリのア
   ドレス，前記ローカルキャッシュメモリＡに接続してい
   るプロセッサＡによって変更された前記共有メモリのデ
   ータ，前記共有メモリに対する命令，前記キャッシュ制
   御装置Ａ以外のキャッシュ制御装置に対する命令，前記
   ローカルキャッシュメモリＡと異なるローカルキャッシ
   ュメモリＢの識別番号ｎ，前記ローカルキャッシュメモ
   リＡの識別番号ｍの内の一部あるいは全てを確認する手
   段と、前記確認の結果、前記キャッシュ制御装置Ｂが、
   前記ローカルキャッシュメモリＢに対し、前記ローカル
   キャッシュメモリＡと等しい内容のデータの格納あるい
   は前記ローカルキャッシュメモリＡの内容に対する変更
   と同様の変更を行う手段を設けることを特徴とするデー
   タ処理装置。
4. 【請求項４】請求項２または３記載のデータ処理装置に
   おいて、前記ローカルキャッシュメモリを、メモリ１と
   メモリ２に分割し、前記ローカルキャッシュメモリＡに
   属するメモリ１の対として、前記ローカルキャッシュメ
   モリＡとは異なる前記ローカルキャッシュメモリＢに属
   するメモリ２を定め、前記共有メモリのデータの書き込
   み時に、前記ローカルキャッシュメモリＡの前記メモリ
   １と、対となる前記ローカルキャッシュメモリＢの前記
   メモリ２の両方に格納する手段を設けることを特徴とす
   るデータ処理装置。
5. 【請求項５】請求項２または３または４記載のデータ処
   理装置において、前記ローカルキャッシュメモリＡと、
   前記ローカルキャッシュメモリＢの対の内の一方に障害
   が発生し、データの格納が不可能となり、かつ残された
   一方の前記ローカルキャッシュメモリに格納された前記
   共有メモリのデータに対して、他のマイクロプロセッサ
   より読み出し要求が発生した場合、残された一方の前記
   ローカルキャッシュメモリの前記キャッシュ制御装置よ
   り、前記データを前記共有バスに送出する手段を設ける
   ことを特徴とするデータ処理装置。
6. 【請求項６】請求項２または３または４記載のデータ処
   理装置において、前記ローカルキャッシュメモリＡと、
   前記ローカルキャッシュメモリＢの対の内の一方に障害
   が発生し、データの格納が不可能となり、かつ残された
   一方の前記ローカルキャッシュメモリに格納された、前
   記共有メモリのデータに変更が発生した場合、前記ロー
   カルキャッシュメモリの前記キャッシュ制御装置より、
   前記共有メモリへの書き戻し命令、及び変更内容を前記
   共有バスに送出する手段を設けることにより、前記変更
   内容を前記共有メモリへ書き戻すことを特徴とするデー
   タ処理装置。
7. 【請求項７】請求項２または３または４記載のデータ処
   理装置において、前記ローカルキャッシュメモリのデー
   タ毎に、前記データが前記共有メモリの内容より新しい
   か否かを示すオーナーフラグを設けることと、前記ロー
   カルキャッシュメモリＡの前記メモリ１と、前記ローカ
   ルキャッシュメモリＢの前記メモリ２の対の内の一方に
   障害が発生し、データの格納が不可能となった場合、残
   された一方の前記ローカルキャッシュメモリの前記キャ
   ッシュ制御装置が、前記オーナーフラグをチェックし、
   前記ローカルキャッシュメモリに格納された、前記共有
   メモリのデータの内、前記共有メモリの内容より新しい
   内容を持つデータを見つけ出す手段と、残された一方の
   前記ローカルキャッシュメモリの前記キャッシュ制御装
   置が、前記ローカルキャッシュメモリに格納された、前
   記共有メモリのデータの内、前記共有メモリの内容より
   新しい内容を持つ全てのデータを、前記ローカルキャッ
   シュメモリの前記キャッシュ制御装置より、前記共有メ
   モリへの書き戻し命令、及び変更内容を前記共有バスに
   送出する手段を設けることにより、前記共有バスの空き
   時間を利用して、前記共有メモリへ書き戻す手段を設け
   ることを特徴とするデータ処理装置。