JPS6046454B2 - 情報転送装置 - Google Patents

情報転送装置

Info

Publication number
JPS6046454B2
JPS6046454B2 JP55034581A JP3458180A JPS6046454B2 JP S6046454 B2 JPS6046454 B2 JP S6046454B2 JP 55034581 A JP55034581 A JP 55034581A JP 3458180 A JP3458180 A JP 3458180A JP S6046454 B2 JPS6046454 B2 JP S6046454B2
Authority
JP
Japan
Prior art keywords
address
processor
ttb
register
invalidation
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
Application number
JP55034581A
Other languages
English (en)
Other versions
JPS56130878A (en
Inventor
淳 豊嶋
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP55034581A priority Critical patent/JPS6046454B2/ja
Publication of JPS56130878A publication Critical patent/JPS56130878A/ja
Publication of JPS6046454B2 publication Critical patent/JPS6046454B2/ja
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163Interprocessor communication

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Description

【発明の詳細な説明】 この発明は、電子計算機のマルチプロセッサシステムに
おいてTTB(TableTranslation−B
uffer)記憶装置(以下TTBと略記する)に対し
無効化制御の情報を転送する情報転送装置に関するもの
である。
マルチプロセッサシステムとは複数個のプロセッサを有
する電子計算機システムを言い、ΠBは仮想記憶方式を
採用した電子計算機システムにおいてしばしば用いられ
るアドレス変換バッファである。
仮想記憶方式では主記憶装置と補助記憶装置とを綜合し
て全体として大きな記憶装置が存在すると仮想し、プロ
グラムが指示した命令、オペランドの番地を上述のよう
に仮想した仮想記憶装置上の番地とみなしてこれを論理
アドレスを称し、こ・の論理アドレスをあらかじめ用意
されたアドレス変換テーブルを用いて実アドレスに変換
し、この実アドレスにより実際の記憶装置にアクセスす
るのであるが、このアクセスを迅速に行うために論理ア
ドレスとこれに対応する実アドレスとの組合せを記憶す
るTTBを設けこのΠBによりアドレス変換を行つてい
る。
このような′Π゛Bを設けた場合には仮想記憶装置上の
ある部分をページアウトした場合、この部分に対応する
ΠBの部分が不必要となるが、この不必要となつた論理
アドレスとこれに対応する実アドレスの組合せの無効化
を行う。
この無効化を行うための無効化制御情報としては、アド
レス空間、その空間中の無効化すべきページを示す論理
アドレス、及び無効化すべきページ数があり、これらを
総称してTTB無効化制御情報ということにする。さて
、マルチプロセッサシステムでは2個以上のプロセッサ
のTTBが同一の論理アドレスとこれに対応して同一の
実アドレスの組合せを持っている場合がある。
このような状態においてその中の1つのプロセッサにお
いて、仮想記憶装置上のある部分をページアウトした場
合には、それに伴って当該プロセッサ内のTTBの無効
化を行うが、他のプロセッサ内のTT′Bにもこの無効
化制御情報を転送し同様に無効化する必要がある。従来
、他のプロセッサ内のTTBを無効化する処理はソフト
ウェアレベルで行われた。第1図は従来の装置の一例を
示すブロック図で、1と2はそのぞれプロセッサ、3は
メモリで仮想記憶方式を用いた場合の仮想記憶装置を表
すと見えることができる。4は情報交換回路、5はプロ
セッサ1から情報交換回路4へアドレスを転送するアド
レスバス、6は情報交換回路4からプロセツサヘアドレ
スを転送するアドレスバス、7はプロセッサ2から情報
交換回路4へアドレスを転送するアドレスバス、8は情
報交換回路4からプロセッサ2へアドレスを転送するア
ドレスバス、9はプロセッサ1から情報交換回路4へ又
は情報交換回路4からプロセッサ1へデータを転送する
データバス、10はプロセッサ2から情報交換回路4へ
又は情報交換回路4からプロセッサ2へデータを転送す
るデータバス、11は情報交換回路4からメモリ3へア
ドレスを転送するアドレスバス、12は情報交換回路4
からメモリ3へ又はメモリ3から情報交換回路4へデー
タを転送するデータバス、13はプロセッサ1からプロ
セッサ2に対しインタラプト信号を送るための信号線、
14はプロセッサ2からプロセッサ1に対しインタラプ
ト信号を送るための信号線である。
このような構成において、プロセッサ1からプロセッサ
2へTI′B無効化制御情報を転送しプロセッサ2のT
TBを無効化する場合には、プロセッサにあるTTB無
効化制御情報をデータバス9に乗せ、情報交換回路4、
データバス12を介してメモリ3に送り、この情報を書
込むべきメモリ上のアドレスをアドレスバス5に乗せ、
情報交換回路4、アドレスバス11を介してメモリ3に
送りTTB無効化制御情報をメモリ3内の指定したアド
レスに書込む。
次に信号線13を用いてプロセッサ2にインタラプトを
発生させる。
それによりプロセッサ2は、TTB無効化制御情報の書
込まれているメモリ3上のアドレスをアドレスバス7に
乗せ情報交換回路牡アドレスバス11を介してメモリ3
に送りTI′B無効果制御情報をメモリから読出す。読
出されたTTB無効化制御情報はデータバス12に乗せ
られ、情報交換回路4、データバス10を介してプロセ
ッサ2に送られる。プロセッサ2においては、こうして
得られた丁m無効化制御情報に基きプロセッサ2のTr
Bを無効化する。この様に従来の装置ではインタラプト
の発生とTI′B無効化制御情報のメモリ3への書込み
読出しをする一連のソフトウェアのプログラム実行とい
う形で処理していたためにその処理速度が遅く通常の処
理の流れが停滞するという欠点があつた。この発明は従
来の装置における上述の欠点を除去するためになされた
もので、他のプロセッサのTTBの無効化を高速に行い
、しかもプロセッサ間に特別の情報転送バスを設けるこ
となしに処理することができる情報転送装置を提供する
ことを目的とするものである。ところで、大型の計算機
システムでは処理の高速化のために比較的小容量の高速
バッファメモリを設け、このような高速バッファメモリ
をキャッシュ(フランス語Cacher)と称し、ある
ジョブ(釦b)において多くアクセスされるデータを主
メモリのコピーとしてこのキャッシュに格納しておきメ
モリへのアクセス時間を短縮している。
ジョブが変るとキャッシュに格納してあつたデータが不
要となるのでこの不要となつたデータを無効化する処理
が行われる。この処理をキャッシュ無効ノ化と称し、マ
ルチプロセッサシステムでは一つのプロセッサから他の
プロセッサのキャッシュ無効化を行うことも必要であり
、この処理のため従来の装置にはキャッシュ無効化のた
めの情報を転送するアドレスバス及びこのアドレスバス
によつて・転送された情報を積み重ねておくためのアド
レススタック(Addressstack)を備えてい
る。この発明ではTTB無効化制御情報、すなわちアド
レス空間、そのアドレス空間中の無効化すべきページを
示す論理アドレス、及び無効化すべきページノ数等の情
報を上述のキャッシュ無効化のために設けられたアドレ
スバス及びアドレススタックを用いて転送するものであ
り、以下図面についてこの発明の実施例を説明する。第
2図はこの発明の一実施例を示すブロック図であつて、
第1図のプロセッサ1の内部接続を示す。
プロセッサ2の内部接続も第2図に示すものと同様であ
り、この発明の情報転送装置は綜合的には第1図に示す
とおり構成され、ただ各プロセッサ1,2の内部に第2
図に示す回路が含まれていることが従来の装置と異なる
点である。第2図において第1図と同一符号は同一又は
相当部分を示し、15はプロセッサ1の中のm′B27
の無効化すべきページ数が格納される自系ページカウン
トレジスタ、16はT゛M27の無効化すべきアドレス
空間が格納される自系アドレス空間レジスタ、17はT
TB27の無効化すべきページを示す論理アドレスが格
納される自系論理アドレスレジスタ、18は自系論理ア
ドレスレジスタ17又はアドレススタック26(後述)
からのアドレスを各種ルジスタに転送するための転送ア
ドレスレジスタ、19はTTBの無効化するページ数を
指定するためのページカウンタ、20はTTB内に格納
されているアドレス空間との比較を行うためのアドレス
空間レジスタ、21は論理アドレスによつてTTBを参
照するためのTTBアドレスレジスタ、22はアドレス
スタック26から転送アドレスレジスタ18を介して送
られるTTB27の無効化すべきページ数の情報が格納
される他系ページカウントレジスタ、23はアドレスス
タック26から転送アドレスレジスタ18を介して送ら
れるTTB27の無効化すべきアドレス空間の情報が格
納される他系アドレス空間レジスタ、24はメモリ3及
び他のプロセッサへ転送するアドレスを格納するアドレ
ス保持レジスタ、25はメモリ3及び他のプロセツサヘ
アドレスを転送するためのメモリアドレスレジスタ、2
6は他のプロセッサから転送されてくるキャッシュ無効
化のためのアドレスを積み重ねておくアドレススタック
、27はTI′Bである。キャッシュ無効化の処理は従
来から知られているので簡単に説明すると、プロセッサ
2からアドレスバス7に乗せられたアドレスがメモリ3
への書込アドレスである場合には、情報交換回路4では
そのアドレスをアドレスバス11によつてメモリ3へ送
るとともに、アドレスバス6によつてプロセッサ1のア
ドレススタック26に送り、アドレススタック26に一
時積み重ねこの積み重ねたアドレスによつてプロセッサ
1のキャッシュ(第2図に図示してない)を無効化する
同様にプロセッサ1からメモリ3に対する書込アドレス
がアドレスバス5に乗められたときも、この書込アドレ
スは情報交換回路牡アドレスバス8を経てプロセッサ2
内のアドレススタックに積み重ねられこの積み重ねられ
たアドレスによりプロセッサ2のキャッシュを無効化す
る。またプロセッサ1のTTB無効化制御情報によつて
当該プロセッサ内のTI′B27を無効化する処理も従
来から知られている。
すなわち自系ページカウントレジスタ15には無効化す
べきページ数が、自系アドレス空間レジスタ16には無
効化すべきアドレス空間が、自系論理アドレスレジスタ
17には無効化すべきページを示す論理アドレスがそれ
ぞれ格納されていて、これらのTTB無効化制御情報に
よつてTTB27の無効化を行うに際し、自系ページカ
ウントレジスタ15の出力はページカウンタ19に、自
系アドレス空間レジスタ16の出力はアドレス空間レジ
スタ20に、自系論理アドレスレジスタ17の出力は転
送アドレスレジスタ18を介してTTBアドレスレジス
タ21にそれぞれ入力される。これによりアドレス空間
レジスタ20の出力であるアドレス空間及びTTBアド
レスレジスタ21の出力である論理アドレスを用いペー
ジカウンタ19の出力で示されるページ数だけTTB2
7を無効化する。次にプロセッサ1のTTB無効化制御
情報によつてプロセッサ2のTTB(図示せず)を無効
果するための情報転送はこの発明の装置てはキヤツノシ
ユ無効化のための情報転送と同一の転送装置によつて行
う。その場合には自系ページカウントレジスタ15の内
容はページカウンタ19に入力されており、自系アドレ
ス空間レジスタ16の内容はアドレス空間レジスタ20
に入力されており、7自系論理アドレスレジスタ17の
内容は転送アドレスレジスタ18を経てプロセッサ保持
レジスタ24に入力されている。そしてページカウンタ
19、アドレス空間レジスタ20、アドレス保持レジス
タ24の出力であるTI′B無効化制御情報はフ数回に
分割されメモリアドレスレジスタ25に入力されメモリ
アドレスレジスタ25の出力はアドレスバス5に乗せら
れ情報交換回路牡アドレスバス8を介してプロセッサ2
の中のアドレススタック(図示せず)に入力される。プ
ロセッサ2のTTB無効化制御情報によつてプロセッサ
1のT゛$27を無効果するための情報転送も同様であ
つて、数回に分割されてアドレスバス7に乗せられたT
TB無効化制御情報は情報交換回路4、アドレスバス6
を介して次々にアドレススタック26に入力される。
こうしてアドレススタック26に入力されて保持された
TT′B無効化制御情報は、転送アドレスレジスタ18
を介してそれぞれ他系ページカウンタ22、他系アドレ
ス空間レジスタ23、及びT′IBアドレスレジスタ2
1に入力され、更に他系ページカウントレジスタ22の
出力はページカウンタ19に入力され、他系アドレス空
間レジスタ23の出力はアドレス空間レジスタ20にそ
れぞれ入力される。ページカウンタ19、アドレス空間
レジスタ20、及びTTBアドレスレジスタ21の出力
によつてTTBの無効化を行うことは、さきに自系ペー
ジカウントレジスタ15、自系アドレス空間レジスタ1
6、自系論理アドレスレジスタ17の内容をそれぞれペ
ージカウンタ19、アドレス空間!レジスタ20、TT
Bアドレスレジスタ21に転送してTTB27の無効化
を行つた場合と同様である。このようにして、キャッシ
ュ無効化のためのアドレスバスとアドレススタックとを
使用してTT′Bの無効化制御情報を転送することがで
き、2ソフトウェアのプログラム処理を介する必要がな
いのでTrBの無効化処理を高速で行うことができる。
以上のように、この発明によれば、マルチプロセッサシ
ステムの各プロセッサ間に特別な情報転送バスを設ける
ことなく、他のプロセッサ内のTI′Bの無効化を高速
に処理することができる。
【図面の簡単な説明】
第1図は電子計算機のマルチプロセツサシステ”ムの一
例を示すブロック図、第2図はこの発明の一実施例を示
すブロック図である。 1,2・・・・・それぞれプロセッサ、3・・・・・・
メモリ、4・・・・・・情報交換回路、5,6,7,8
・・・・・・それぞ゛れアドレスバス、15・・・・・
・自系ページカウントレジスタ、16・・・・・自系ア
ドレス空間レジスタ、17・・・・・自系論理アドレス
レジスタ、18・・・・・・転送アドレスレジスタ、1
9・・・・・・ページカウンタ、20・ ・・アドレス
空間レジスタ、21・・・TTBアドレスレジスタ、2
2・・・・・他系ページカウントレジスタ、23・・・
・・・他系アドレス空間レジスタ、24・・・・アドレ
ス保持レジスタ、25・・メモリアドレスレジスタ、2
6・ ・・アドレススタック、27・・・・・TTBO
なお各図中同一符号は同一又は相当部分を示す。

Claims (1)

    【特許請求の範囲】
  1. 1 複数個のプロセッサを有し仮想記憶方式を用いる電
    子計算機のシステムの各プロセッサに設けられる情報転
    送装置において、論理アドレスから実アドレスへ高速に
    アドレス変換を行うためのアドレス変換テーブルを記憶
    するTTB(TableTranslationBuf
    fer)記憶装置、当該プロセッサ内の高速バッファメ
    モリの無効化すべき番地を示すキャッシュ無効化アドレ
    スと上記TTB記憶装置内の無効化すべき部分を示すT
    TB無効化制御情報が当該プロセッサ外から転送される
    バス、このバスで転送される上記、キャッシュ無効化ア
    ドレスと上記TTB無効化制御情報とを一時保持するキ
    ャッシュ無効化アドレススタック、このキャッシュ無効
    化アドレススタックに保持される上記TTB無効化制御
    情報によつて当該プロセッサ内の上記TTB記憶装置の
    内容を修正する手段、当該プロセッサにおいてTTB無
    効化制御情報を編集し上記電子計算機システム内の情報
    交換回路を介して相手方プロセッサのキャッシュ無効化
    アドレススタックまで転送する手段を備えたことを特徴
    とする情報転送装置。
JP55034581A 1980-03-18 1980-03-18 情報転送装置 Expired JPS6046454B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP55034581A JPS6046454B2 (ja) 1980-03-18 1980-03-18 情報転送装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP55034581A JPS6046454B2 (ja) 1980-03-18 1980-03-18 情報転送装置

Publications (2)

Publication Number Publication Date
JPS56130878A JPS56130878A (en) 1981-10-14
JPS6046454B2 true JPS6046454B2 (ja) 1985-10-16

Family

ID=12418279

Family Applications (1)

Application Number Title Priority Date Filing Date
JP55034581A Expired JPS6046454B2 (ja) 1980-03-18 1980-03-18 情報転送装置

Country Status (1)

Country Link
JP (1) JPS6046454B2 (ja)

Also Published As

Publication number Publication date
JPS56130878A (en) 1981-10-14

Similar Documents

Publication Publication Date Title
US4851991A (en) Central processor unit for digital data processing system including write buffer management mechanism
EP0303648B1 (en) Central processor unit for digital data processing system including cache management mechanism
EP0408058A2 (en) Microprocessor
JPS59180767A (ja) 直列化装置
JPH01269142A (ja) 計算機システム
US4658356A (en) Control system for updating a change bit
JPH0410102B2 (ja)
US6298355B1 (en) Computer system
JPS6046454B2 (ja) 情報転送装置
US5276892A (en) Destination control logic for arithmetic and logic unit for digital data processor
GB2037466A (en) Computer with cache memory
JPS6329297B2 (ja)
JPS60123944A (ja) 情報処理装置におけるバツフアメモリ制御方式
JPH04181454A (ja) データアクセス制御装置
EP0302926B1 (en) Control signal generation circuit for arithmetic and logic unit for digital processor
JP3219422B2 (ja) キャッシュメモリ制御方式
CA1300275C (en) Destination control logic for arithmetic and logic unit for digital data processor
JPS6222165A (ja) 主記憶装置アクセス制御方式
JPH0612363A (ja) メモリ制御装置およびマルチプロセッサシステム
JPH04291642A (ja) キャッシュ制御方式
JPS6135583B2 (ja)
JPS635460A (ja) 並列計算機
JPS5842546B2 (ja) ストア制御方式
JPS6349257B2 (ja)
JPH0322053A (ja) ムーブ・イン・バッファ制御方式