JPS59217284A - デ−タ処理装置のシステム制御装置 - Google Patents

デ−タ処理装置のシステム制御装置

Info

Publication number
JPS59217284A
JPS59217284A JP58093266A JP9326683A JPS59217284A JP S59217284 A JPS59217284 A JP S59217284A JP 58093266 A JP58093266 A JP 58093266A JP 9326683 A JP9326683 A JP 9326683A JP S59217284 A JPS59217284 A JP S59217284A
Authority
JP
Japan
Prior art keywords
data
cache memory
access
memory
cache
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
Application number
JP58093266A
Other languages
English (en)
Inventor
Masanobu Inoue
井上 政信
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP58093266A priority Critical patent/JPS59217284A/ja
Publication of JPS59217284A publication Critical patent/JPS59217284A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の属する技術分野〕 本発明は、データ処理装置のシステム制御装置に関する
特に枚数のアクセス要求装置に共通のストアイソ方式の
キャッシュメモリを有するデータ処理装置のシステム制
御装置に関する。
〔従来技術の説明〕
最近のハードウェア技術の進歩に伴い、データ処理装置
の中央処理装置(以下Op ITと記述する)の処理速
度が向上するにつれて、データ処理性能のなかで演算実
行時間に比して主記憶装置(以下MMと記述する)をア
クセスするための時間の占める比率が増え、全体の処理
能力がMMのアクセス時間によシ抑えられる問題が生じ
ている。
この問題を解決するためCPU内に高速で小容量のキャ
ッシュメモリを有し、ブロック単位でMMの写しをキャ
ッシュメモリに保持し、MMアクセス時キャッシュメモ
リ上にアクセス対象データが登録されていればキャッシ
ュメモリ上のデータを持ってくるととKより実質的にM
Mアクセスタイムをキャッシュメモリのアクセスタイム
に近づケルことができ、MMアクセス性能を高速化する
ことができる。しかし、Mλ1アクセス時キャッシュメ
モリ上にデータが登録されていないと、MMへのアクセ
スが必要となりキャッシュメモリ上にデータの登録され
ている割合(以下ヒツト率と記述する)を向上さぜるこ
とか必要となるが、ヒツト率を向上させるために杜、キ
ャッシュメモリの大容量化が必要と々り大容量化を行え
ばキャンシュメモリへのアクセスタイムが大きくなる問
題がある、 一方、MMアクセスに対する他の問題として、CPUか
らのMMへのライトアクセスは、キャッシュメモリに対
象ブロックデータがキャッシュメモリ1罠登録されてい
てもM)JIC書込みを行わねばならず、OPUの高速
化を行うことによるMMへのアクセス頻度の増加、マル
チプロセッサシス   ′テムを構成するaptr台数
を増やすことによるMMアクセスの増加、および入出力
データ転送によるMMアクセスによるMMへのアクセス
頻度の増加等によりMMに要求されるスループットが増
加する傾向にある。この問題に対処するため、MMのイ
ンタリープ数を増やす等の対策が取られているが、本方
法ではMMのハードウェア量の増加、信頼度の低下等を
招くため、近年マルチプロセッサを構成する複数のO’
PUおよび入出力制御装置に対して共通のキャッシュメ
モリを持つ方式が採用されつつある。
このようなキャッシュメモリを実現するうえでMMへの
ライトアクセスを処理する点からストアスル一方式とス
トアイン方式の2つの方式が考えられる。ストアスル一
方式はMMへのライトアクセス時に対象ブロックデータ
がキャッシュメモリ上に登録(以下キャツシュヒツトと
記述する)されていると、キャッシュメモリとMMの両
方のブロックデータを更新する方法で、ストアイン方式
はキャツシュヒツト時はキャッシュメモリ上のブロック
データのみ更新する方法である。したがってストアイン
方式の場合、最新のデータはMMとキャッシュメモリと
の両方に置かれることに々るが、MMへのアクセス頻度
はストアスル一方式に比べて少なくなりストアイン方式
の方が有利である。ところが、ストアイソ方式の共通の
キャッシュメモリは性能的には有利な反面、最新のデー
タがキャッシュメモリ上にも置かれるためメモリユニッ
トの切離し等の構成制御を行うとき、またはキャッシュ
メモリの障害による部分的切離し等の場合に、キャッシ
ュメモリの最新データiMMに送出スる(以下スワップ
アウトと記述する)必要があり、このスワップアウト処
理を行う間CPUおよび入出力装置からのMMアクセス
を停止する必要があるためデータ処理装置を一旦停止し
なければならない欠点があった。この欠点は性能的に有
利な反面、装置の信頼度を低下させる原因となりストア
イン方式のキャッシュメモリを採用する上での障害とな
っていた。
〔発明の目的〕
本発明は、前記欠点を解決し、データ処理装置の運転を
継続しながらストアインキャッシュメモリへのストアス
ルーおよびストアインキャッシュメモリ内データのMM
へのスワップアウトを行えるようにするととにより、各
アクセス要求装置に共通たストアイソキャッシュメモリ
を持ち、高性能でかつメモリユニットの切離しおよびキ
ャッシュメモリの部分的切離し等がデータ処理装置を停
止せずにできるデータ処理装置のシステム制御装置を提
供することを目的とする。
〔発明の特徴〕
本発明は、前記アクセス要求装置からのライトアクセス
要求に対してアクセス対象ブロックデータが前記キャッ
シュメモリ上に登録されている場合は、そのキャッシュ
メモリのブロックデータの内容をライトデータにより更
新した後、そのブロックデータを前記主記憶装置に書込
む第一の書込み手段と、前記アクセス対象ブロックデー
タが前記キャッシュメモリ上に登録されていない場合は
、アクセス対象ブロックデータを前記主記憶装置より読
出し、そのデータの内容をライトデータにより更新し、
前記キャッシュメモリに登録するとともに前記主記憶装
置に書込む第二の書込み手段と、前記アクセス要求装置
からの指示により、前記第一および第二の書込み手段の
動作モードを設定および解除する手段と、前記アクセス
要求装置からの指示に19、前記キャッシュメモリ上の
最新データを有するすべてのブロックデータを前記主記
憶装置に送出させる手段とを備えたことを特徴とする。
〔実施例による説明〕
以下、本発明の実施例について図面を参照して説明する
第1図は本発明一実施例データ処理装置の概要を示すブ
ロック構成図である。第1図において、ブロック単位に
データを記憶する2台のMMI、2には、それらへのア
クセスを制御するシステム制御装置(以下SOUと記述
する)3が接続される。5cu3Vcti、ストアイソ
方式のキャッシュメモリ4が備えられる。オたSOU 
3には、MM    、1.2へアクセス要求をする2
台のapU5.6と2台の入出力転送制御プロセッサ(
以下工OPと記述する)7.8とがそれぞれ接続される
第2図は第1図に示したシステム制御装置の詳細なブロ
ック構成図である。第2図において、CPU5.6およ
び工op7.8には、アドレス選択制御回路9とライト
データ選択回路10とがバス101 、102.103
,104により接続される。アドレス選択制御回路9に
は、キャッシュ制御部11がバス105 Kより接続さ
れる。キャッシュ制御部11には、MMI、2およびキ
ャッシュメモリ4がバス106.107により接続され
る。ライトデータ選択回路10には、ライトデータ作成
回路12がバス108により接続される。ライトデータ
作成回路12とキャッシュメモリ4とはバス109によ
り接続される。
キャッシュメモリ4には、MMI、2とデータ選択回路
13とがバス110により接続される。データ選択回路
13にはCPU 5.6および工op7.Bがバス11
1により接続される。MMl、2には、リードデータ選
択回路14がバス112.113により接続される。リ
ードデータ選択回路14とデータ選択回路13およびラ
イトデータ作成回路12と1バス114により接続され
る。キャッシュ制御部11とアドレス選択制御回路9と
の間には、スワップアウト制御部15が介挿され、バス
115,116で接続される。   。
このような構成のデータ処理装置の411作を第1図お
よび第2図を用いて説明する。
第1図において、B(!U 3はアクセス要求装置5〜
8からのM M lおよび2へのアクセス要求全受付け
、処理するが、装置内にキャッシュメモリ4を持ち各ア
クセス要求に対して以下の動作を行う。アクセス要求が
リードアクセスの場合に、キャッシュメモリ4上に対象
データが登録されている(以下キャツシュヒツトと記述
する)ときは、キャッシュメモリ4かもデータを読出し
要求元装置に送る、キャッシュメモリ上に対象データが
ない(以下キャッシュミスヒツトと記述する)ときは、
アクセス時のメモリアドレスの内容に従いMMlまたは
2のいずれかにリードアクセス要求を出し、ブロックデ
ータをMMIまたは2かも読出したのちこのデータを要
求元装置1(返すとともにキャッシュメモリ4上に登録
する。このとき、キヤツシュメモリ4はセットアノシエ
イテイプ方式で管理されており、空きブロックがあれば
そのブロック位置に、空きブロック位置がなければLR
U (Least Recently Used )ア
ルゴリズムにより最も古くアクセスされたブロックデー
タを追い出し、MMIまたは2からリードしたブロック
データを登録する。先にキャッシュメモリに登録されて
いたブロックデータを追い出すとき、そのブロックのそ
ディファイピットが「1」、すなわち前記ブロックデー
タが最新のデータであることを示すピットがオンのとき
は、追い出されるデータはMMlまたは2の対応するア
ドレス位置へのスワップアウトが行われる。
アクセス要求装置5〜8からのアクセス要求がライトア
クセスの場合に、キャッシュメモリ4上でヒツトすると
、要求装置5〜8からのライトデータはキャッシュメモ
リ4上に書込まれ、そのブロックのモディファイピット
を「1」にセットする。
キャッシュメモリ4でミスヒツトのときは、MMlまた
は2へのブロックリード要求が出され、読出されたブロ
ックデータのうち要求装置、5〜8からのライトデータ
部だけ置きかえたデータがキャッシュメモリ4上に登録
される。このとき、キャッシュメモリ4への登録はリー
ドアクセスのミスヒツトに対する場合と同様に制御され
る。
次にSC!U 3の詳細動作を第2図を参照して説明す
る。第2図において、たとえばCPU 5からのメモリ
アクセス時、バス101によりアクセスコマンドコード
、メモリアドレスおよびライトアクセス時にはライトデ
ータが送られる。各CPUおよび工OPからのアクセス
要求は、各要求と各CPUおよびIOP間の優先順位に
したがって選択され、アドレス選択制御回路9によりア
クセスコマンドとメモリアドレスが、またライトデータ
選択回路1.0によりライトデータが選ばれる。アドレ
ス選択制御回路9により選ばれたアドレスはキャッシュ
制御部llにより、キャッシュメモリのアドレスアレイ
が索引され、アクセスを要求されたブロックデータがキ
ャッシュメモリ4に登録されているか否かが調べられる
。キャツシュヒツトの場合に、リードアクセスのときけ
、キャッシュメモリ4かも対応するブロックデータがバ
ス110に読出され、データ選択口!13を介してバス
111により要求元装置に送られる。ライトアクセスの
ときは、ライトデータ選択回路10で選ばれたデータが
ライトデータ作成回路12で選ばれて、キャッシュメモ
リ4に書込まれるとともにアドレスアレイ内のモディフ
ァイビットを「1」に設定する。キャッシュミスヒツト
の場合に、リードアクセスのときは、MMlまたは2の
リードアクセスが出され、リードデータがバス112ま
たはバス113のいずれかよりリードデータ選択回路1
4で選出され、データ選択回路13を介してバス111
により要求元装置に送られるとともにライトデータ作成
回路12により ハス114よりのデータが選ばれキャ
ッシュメモリ4に書込まれる。このとき、前記書込みに
先立ってキャッシュ制御部11でのリプレースメント制
御によりキャッシュメモリ4の書込みブロック位置を決
定し、もしそのブロックのモディファイビットが「1」
のときは、いままで登録されていたブロックデータをM
Mlまたは2にスワップアウトする。この場合アドレス
はバス106により棟たデータはバス110によりスワ
ップアウトする。ライトアク七おのときは、キャッシュ
制御部11からのMealまたけ2へのリード要求が出
され、バス114よりのり=ドデータをバス108より
の書込みデータによりライトデータ作成回路12で更新
しキャッシュメモリ4に書込まれる。このとき、本ブロ
ックデータを登録するキャッシュメモリ4上のブロック
は、上記リードアクセスの場合と同様に決定し、必要な
らMMへのスワップアウトを行う。
次に本発明の特徴であるキャッシュメモリデータの全ス
ワップアウト動作とストアスルーモードの説明を行う。
CPU 5.6またけ工OP7.8は80U 3へのア
クセスコマンドによりストアスルーモードの設定と解除
および全スワップアウト指示ノコマントを発行すること
ができる。各コマンドは通常のメモリアクセスコマンド
と同様にSOU 3に送られ、キャッシュ制御部11に
より解読され以下の動作を行う。ストアスルーモードの
設定コマンドの場合、キャッシュメモリ4はストアスル
ーモードとなり、それ以降の0PU5.6または工OP
7.8からのアクセスは以下の通り動作する。
アクセス要求が2イトアクセスの場合、キ・ヤツシュヒ
ットおよびミスヒツトの如何にかかわらず、キャッシュ
メモリ4へのライトデータの書込みが行われた後、その
ブロックのスワップアウト動作が起動される。すなわち
、キャッシュメモリ4からそのブロックデータを読出し
、MMIまたは2ヘスドア要求を出すとともにアドレス
アレイのモディファイビットを「0」忙リセットする。
上記以外の動作ii通常の場合と同処理を行う。ストア
スルーモードの解除コマンドの場合、キャッシュメモリ
のストアヌル−モードはリセットされ、それ以降の動作
は通常のストアイン動作に戻る。全スワップアウトコマ
ンドを受付けると、キャッシュ制御部1】はスワップア
ウト制御部15を起動する。
スワップアウト制御部15岐キヤツシユアドレスカウン
タを持チ、本起動によりキャッシュメモリの「0」番地
からすべてのブロックに対するスワップアワトコマント
を発生しアドレス選択制御回路9を介してキャッシュ制
御部11に要求を出す。キャッシュ制御部11は本コマ
ンドによりアドレスアレイの内容を調ベモデイファイピ
ットがr I J(Dト@には、そのブロックデータの
キャッシュメモリ4からMMIまたは2へのスワップア
ウト制御を行う。モディファイビットが「o」のときは
スワップアット制御をしない。スワップアウト制御部1
5はすべてのブロックへのスワップアウトコマンドを発
生し終ると終了フラグを設定する。以上のようにapt
r 5.6または工OP7.8はキャッシュメモリ4の
内容をすべてスワップアウトし、MMlまたは2上のデ
ータを最新状態とするためK[ストアスルーモードの設
定」→「スワップアウトコマンド発行」→[スワップア
ウト終了のチェック」を行うこと釦より、CPUおよび
工OFの動作を停止することなく実現でき、その状態で
メモリユニットの切離し、組込み等の構成制御を行った
   ″のち「ストアスルーモードの解除」Kより通常
の状態釦戻すことができる。また、本機能は構成制御だ
けではなく、キャッシュメモリ障害時に動作を続けなが
らキャッシュメモリのスワップアウトを行い、不良ブロ
ックのデグレード(キャッシュメモリの部分的切離し)
等の障害処理に対しても有効な手段を実現できる。本実
施例ではCPUと工OPのみをアクセス要求装置として
示したが、診断プロセッサ等をSOU 3に接続するこ
とも可能である。
〔発明の効果〕
本発明は、以上説明したように、各メモリアクセス要求
装置に共通なストアインキャッシュメモリを持ち、デー
タ処理装置の運転′f、継続しながらキャッシュメモリ
へのストアスルー動作およびMMへのスワップアウト動
作を行えるようにすることにより、高性能でしかもデー
タ処理装置を停止することなくメインメモリ系の構成変
更およびキャッシュメモリ障害時の部分切離しを容易に
実現することができる優れた効果がある。
【図面の簡単な説明】
第1図は本発明一実施例データ処理装置の概要を示すブ
ロック構成図。 第2図は第1図に示したデータ処331装置の詳細なブ
ロック構成図。 1.2・・・主記憶装fit、(MM)、3・・・シス
テム制御装置(ecU)、4・・・キャッシュメモリ、
5.6・・・中央処理Lufft(Opu)、7.8・
・・入出力転送制御プロセッサ(工OF)、9.10.
13.14・・二選択回路、11・・・キャッシュ制御
部、12・・・ライトデータ作成回路、15・・・スワ
ップアウト制御部。 特許出願人 日本電気株式会社 代理人 弁理士 井 出 直 孝

Claims (1)

  1. 【特許請求の範囲】 (リ ブロック単位にデータを記憶する1台または複数
    台の主記憶装置と前記主記憶装置へのアクセス要求を行
    う複数台のアクセス要求装置との間に介挿されたキャッ
    シュメモリヲ備え、 そのヤヤツシュメモリは、 前記主記憶装置のブロックデータを保持し、前記アクセ
    ス要求装置からのライトアクセス要求に対してアクセス
    対象ブロックデータが登録されている場合に、その登録
    されているブロックデータの内容をライトデータにより
    更新するストアイン方式に構成され、 前記アクセス要求装置からの前記主記憶装置へのアクセ
    ス制御を行うデータ処理装置のシステム制御装置におい
    て、 前記アクセス要求装置からのライトアクセス要求に対し
    てアクセス対象プロ7クデータが前記キャッシュメモリ
    上に登録されている場合は、そのキャッシュメモリのブ
    ロックデータの内容をライトデータにより更新した後、
    そのブロックデータを前記主記憶装置に書込む第一の書
    込み手段と、前記アクセス対象ブロックデータが前記キ
    ャッシュメモリ上に登録されていない場合には、アクセ
    ス対象ブロックデータを前記主記憶装置より読出し、そ
    のデータの内容をライトデータにより更新し、前記キャ
    ッシュメモリに登録するとともに前記主記憶装置に書込
    む第二の書込み手段と、前記アクセス要求装置からの指
    示により、前記第一および第二の杵込み手段の動作モー
    ドを設定および解除する手段と、 前記アクセス要求装置からの指示により、前記キャッシ
    ュメモリ上の11 ’I+データを有するすべてのブロ
    ックデータを前記主記憶装置に送出させる手段と 全備えたことを特徴とするデータ処理装置のシステム制
    御装置。
JP58093266A 1983-05-25 1983-05-25 デ−タ処理装置のシステム制御装置 Pending JPS59217284A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58093266A JPS59217284A (ja) 1983-05-25 1983-05-25 デ−タ処理装置のシステム制御装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58093266A JPS59217284A (ja) 1983-05-25 1983-05-25 デ−タ処理装置のシステム制御装置

Publications (1)

Publication Number Publication Date
JPS59217284A true JPS59217284A (ja) 1984-12-07

Family

ID=14077670

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58093266A Pending JPS59217284A (ja) 1983-05-25 1983-05-25 デ−タ処理装置のシステム制御装置

Country Status (1)

Country Link
JP (1) JPS59217284A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62203252A (ja) * 1986-03-03 1987-09-07 Fujitsu Ltd キヤツシユメモリ制御方式
JPS62285154A (ja) * 1986-06-04 1987-12-11 Hitachi Ltd 階層記憶制御方式

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62203252A (ja) * 1986-03-03 1987-09-07 Fujitsu Ltd キヤツシユメモリ制御方式
JPS62285154A (ja) * 1986-06-04 1987-12-11 Hitachi Ltd 階層記憶制御方式
JPH058456B2 (ja) * 1986-06-04 1993-02-02 Hitachi Ltd

Similar Documents

Publication Publication Date Title
US5752264A (en) Computer architecture incorporating processor clusters and hierarchical cache memories
Censier et al. A new solution to coherence problems in multicache systems
CA1124888A (en) Integrated multilevel storage hierarchy for a data processing system with improved channel to memory write capability
JP3309425B2 (ja) キャッシュ制御装置
EP1399823B1 (en) Using an l2 directory to facilitate speculative loads in a multiprocessor system
JPS6149709B2 (ja)
JPS58118083A (ja) 多重処理システムにおけるキヤツシユ制御機構
JPH02141845A (ja) マルチプロセッサシステムにおいて中央処理ユニットにより主メモリからデータブロックを読み取る方法
US5263144A (en) Method and apparatus for sharing data between processors in a computer system
US6345320B1 (en) DMA address buffer and cache-memory control system
US5339397A (en) Hardware primary directory lock
JP4577729B2 (ja) ライトバックキャッシュにおいてスヌーププッシュ処理やスヌープキル処理が同時発生しているときのライトバック処理をキャンセルするためのシステムおよび方法
JP3266470B2 (ja) 強制順序で行う要求毎ライト・スルー・キャッシュを有するデータ処理システム
KR101858597B1 (ko) 프로세싱 인 메모리 시스템의 연산할 작업, 연산할 데이터 및 연산 결과 데이터 전달 방법 및 프로세싱 인 메모리 시스템
JP3814521B2 (ja) データ処理方法および装置
JPS59217284A (ja) デ−タ処理装置のシステム制御装置
JP3187446B2 (ja) キャッシュメモリ制御装置
JPS6113261B2 (ja)
JPH03230238A (ja) キャッシュメモリ制御方式
JP2526728B2 (ja) ディスクキャッシュ自動利用方式
JP3213758B2 (ja) 記憶一致制御方法およびそれを用いたマルチプロセッサシステム
JP2923273B2 (ja) データ処理システム
JP2000047941A (ja) ディスクキャッシュ制御装置
JPH03154139A (ja) キャッシュメモリ
JP2551613B2 (ja) データ処理装置