JPH0564824B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明はマスタプロセツサ構成のデータ処理
装置におけるプロセツサ間のデータ転送方式に関
するものである。

〔従来の技術〕

近年、マルチプロセツサの進歩により、安価で
高性能なマルチプロセツサを複数個接続したいわ
ゆるマルチプロセツサ構成のデータ処理装置が多
く開発されるようになつた。このようなマルチプ
ロセツサで問題となるのがプロセツサ間のデータ
の受け渡し方法である。受け渡されるデータとし
て例えば、メールボツクスのような少量で固定長
のデータは、コモンメモリ上に常駐させておけば
よいので特に問題とはならない。これに対し例え
ばプロセツサＡがデータ処理を行い、その結果生
成されたデータをプロセツサＢに渡す場合、この
データ量は一般に未知なことが多い。例えばプロ
セツサＡがフアイル上のレコードを検索し、その
検索結果をプロセツサＢに渡す場合、その検索結
果が数レコードであるか、数万レコードであるか
はやつてみなければわからない。このために最大
の場合に合わせてコモンメモリ上にデータ領域を
用意しておくのは大変無駄であるし、又不可能な
ことが多い。このため従来はデータをブロツク化
して受け渡すという方法が用いられていた。第１
０図はこれを説明するためにある種のマルチプロ
セツサ構成のデータ処理装置を示したブロツク図
である。

図中の５はマスタプロセツサ、１〜４はそれぞ
れスレーブプロセツサであり、７はコモンメモ
リ、８は上記５つのプロセツサ１〜５がコモンメ
モリ７にアクセスするためのバス、６はマスタプ
ロセツサ５につながるデイスク装置（外部記憶媒
体）である。９〜１２はマスタプロセツサ５と各
スレーブプロセツサ１〜４の間の双方の割り込み
信号、１４はコモンメモリ７上に設けられたメー
ルボツクス領域である。割り込み信号９〜１２と
メールボツクス領域１４とを用いて、マスタプロ
セツサ５とそれぞれのスレーブプロセツサ１〜４
は通信を行うことができる。例えばマスタプロセ
ツサ５はメールボツクス領域１４中の該当の場所
に通知すべき制御情報をセツトし、スレーブプロ
セツサ１に割り込みをかけることにより、スレー
ブプロセツサ１に対して制御情報を伝達すること
ができる。同様にしてスレーブプロセツサ１から
マスタプロセツサへも制御情報を伝えることがで
きる。２１〜２４はそれぞれスレーブプロセツサ
１〜４に割り当てられたコモンメモリ７上のデー
タ受け渡し領域である。２５〜２８はそれぞれデ
ータ受け渡し領域２１〜２４に対応したデイスク
装置６上の退避領域であり、それぞれ１本のシー
ケンシヤルフアイルと見ることができる。

さてマスタプロセツサ５により指示されると、
各スレーブプロセツサ１〜４はいつせいに処理を
開始し、処理結果を順次データの受け渡し領域２
１〜２４にストアしていく。第１０図でスレーブ
プロセツサ１は、ちようどデータの受け渡し領域
２１へデータをストアしていつて一杯になつたこ
とを示している。ここでまだ転送データがある時
はスレーブプロセツサ１からマスタプロセツサ５
に、前記の通信手段を用いてこの旨を伝える。こ
れを受けてマスタプロセツサ５はデータ受け渡し
領域２１上のデータを、デイスク装置６上の退避
領域２５の一番上のブロツクの部分にストアす
る。同様に前記手段を使つてマスタプロセツサ５
がこれを終了した旨をスレーブプロセツサ１に伝
えると、スレーブプロセツサ１は再びデータの受
け渡し領域２１に引き続くデータをストアしてい
く。第１０図でスレーブプロセツサ２はこのデス
ク装置６への退避操作をすでに２回行つたことを
示している。このようにしてスレーブプロセツサ
１〜４からマスタプロセツサ５に受け渡すデータ
は、データ量が少ない時はコモンメモリ７上の領
域２１〜２４のみに、データ量が多い時にはこの
他にデイスク装置６上の退避領域２５〜２８に転
送される。一般にこれらりデータがすべてそろう
と、マスタプロセツサ５はこれらのデータに対し
処理を開始する。

〔発明が解決しようとする問題点〕

ところで、上記各スレーブプロセツサ１〜４は
１種類のデータをマスタプロセツサ５に送つた例
を示したが、一般には何種類ものデータを同時に
送ることもある。この場合、コモンメモリ７上の
データ受け渡し領域２１〜２４とデイスク装置６
上の退避領域２５〜２８が（同時に転送されるデ
ータの種類）×（スレーブプロセツサの数）個だけ
それぞれ必要になる。即ち、最大数に合わせて退
避領域２５〜２８をデイスク装置６に用意してお
く必要がある。

従つて、従来のデータ転送方式ではコモンメモ
リ領域を無駄に使用することが多く、特に転送さ
れるデータの本数が多い時は、データ量の多いも
のから少ないものまで様々であり、合計すれば
楽々とコモンメモリに入るような場合でも、多く
のデータが外部記憶媒体（デイスク装置）に吐き
出されることが多く、これによりコモンメモリや
外部記憶媒体に転送データを格納する独立データ
領域を確保しなければならずソフトウエア的にも
わずらわしいという問題点があつた。

この発明は上記のような問題点を解消するため
になされたもので、データ受け渡し用に用意され
たコモンメモリ領域を無駄なく最大限に利用で
き、また、コモンメモリおよび外部記憶媒体のデ
ータ領域を何本にも分けることなく一元化して確
保できるようなデータ転送方式を提供することを
目的とする。

〔問題点を解決するための手段〕

この発明に係るデータ転送方式は、マスタプロ
セツサ５とスレーブプロセツサ１〜４とを備え、
マスタプロセツサ５に接続された外部記憶媒体
（デイスク装置６）上に複数のブロツクに分割さ
れた退避領域１３を設け、コモンメモリ７上に複
数のブロツクに分割されたデータ受け渡し領域
（キヤツシユ領域１７）と、当該データ受け渡し
領域（キヤツシユ領域１７）及び上記退避領域１
３を管理するための管理領域（キヤツシユフアイ
ルテーブル１５、キヤツシユデイレクトリ１６、
デイスクブロツクテーブル１８）を設けるととも
に、マスタプロセツサ５上に上記管理領域（キヤ
ツシユフアイルテーブル１５、キヤツシユデイレ
クリト１６、デイスクブロツクテーブル１８）を
用いてデータ受け渡し領域（キヤツシユ領域１
７）及び退避領域１３を管理するプログラムを設
け、プロセツサ間でデータの受け渡しを行う時、
送出側プロセツサは上記プログラムにブロツク書
き込み要求を出し、この要求を受けてプログラム
はデータ受け渡し領域（キヤツシユ領域１７）中
の未使用の１ブロツクを選択し、未使用のブロツ
クがなければ使用中の１ブロツクを選択してその
内容を外部記憶媒体（デイスク装置６）上の退避
領域１３に書き出した後、コモンメモリ７上のそ
の１ブロツク位置を送出側プロセツサに教え、こ
の送出側プロセツサはコモンメモリ７上のその１
ブロツクに送出データを書き込んでいき、その１
ブロツクが一杯になつて更に送出データが続く時
は、再び送出側プロセツサがプログラムに対して
ブロツク書き込み要求を出すという処理を繰り返
して、全送出データを順々にブロツクに書き込
み、次に、受け取り側プロセツサは、そのデータ
に対するブロツク読み出し要求をプログラムに対
して出し、プログラムはそのデータの先頭ブロツ
クがコモンメモリ７のデータ受け渡し領域（キヤ
ツシユ領域１７）上になければコモンメモリ７上
の受け渡し領域（キヤツシユ領域１７）から未使
用の１ブロツクを選択し、未使用のブロツクがな
ければ使用中の１ブロツクを選択してその内容を
外部記憶媒体（デイスク装置６）の退避領域１３
に書き出した後、この外部記憶媒体（デイスク装
置６）にセーブされている上記先頭ブロツク内容
を、選択した受け渡し領域（キヤツシユ領域１
７）の１ブロツクにロードし、この１ブロツク位
置を受け取り側プロセツサに教え、この受け取り
側プロセツサはコモンメモリ７の受け渡し領域
（キヤツシユ領域１７）のその１ブロツクからデ
ータを全部読み出し、更に読み出すべきデータの
続きがある場合には再びプログラムに対してブロ
ツク読み出し要求を出し、プログラムはそのデー
タの２番目のブロツクを同様にしてコモンメモリ
７の受け渡し領域（キヤツシユ領域１７）の１ブ
ロツクに用意してこの１ブロツク位置を読み出し
側プロセツサに教えるという処理を繰り返し、受
け取り側プロセツサがその読み出しデータを全部
読み取れるようにしたものである。

〔作用〕

例えば、スレーブプロセツサ１からマスタプロ
セツサ５にデータを転送する場合、スレーブプロ
セツサ１はマスタプロセツサ５上のプログラムに
ブロツク書き込み要求を出す。これにより、コモ
ンメモリ７のデータ受け渡し領域（キヤツシユ領
域１７）中の未使用の１ブロツクが選択され、未
使用のブロツクがなければ使用中の１ブロツクが
選択されてその内容が外部記憶媒体（デイスク装
置６）上の退避領域１３に書き込まれる。次に、
スレーブプロセツサ１はその選択された１ブロツ
クの位置を確認し、この１ブロツクに送出データ
を書き込んでいく。そしてこの１ブロツクにデー
タが一杯書き込まれ、更に送出データが続く時
は、再びスレーブプロセツサ１はプログラムに対
してブロツク書き込み要求を出す。

これにより、同様な処理を行い送出データの全
部が１ブロツクに書き込まれる。次に、マスタプ
ロセツサ５はその送出データに対するブロツク読
み出し要求をプログラムに対して出し、これによ
りデータ受け渡し領域（キヤツシユ領域１７）か
らそのデータの先頭ブロツクが指定されるが、こ
の先頭ブロツクがデータ受け渡し領域（キヤツシ
ユ領域１７）上になければデータ受け渡し領域
（キヤツシユ領域１７）から未使用の１ブロツク
が選択され、未使用のブロツクがなければ使用中
の１ブロツクが選択されてその内容が外部記憶媒
体（デイスク装置６）の退避領域１３に書き込ま
れ、その後、外部記憶媒体（デイスク装置６）に
セーブされている先頭ブロツク内容は上記選択さ
れた１ブロツクにロードされる。マスタプロセツ
サ５はこの１ブロツク位置を認識し、このブロツ
クから受け取りデータを全部読み出す。更に読み
出すべきデータの続きがある場合には、マスタプ
ロセツサ５はプログラムに対してブロツク読み出
し要求を再び出す。これにより、マスタプロセツ
サ５は同様な処理を行い、読み出しデータの全部
を読み取る。

〔発明の実施例〕

以下この発明の一実施例を図について説明す
る。第１図において、５はマスタプロセツサ、１
〜４はそれぞれスレーブプロセツサ、６はマスタ
プロセツサに接続されるデイスク装置、７はコモ
ンメモリ、８は５つのプロセツサ１〜５からコモ
ンメモリ７へアクセスするためのバス、９〜１２
はそれぞれマスタプロセツサ５とスレーブプロセ
ツサ１〜４の間の双方向な割り込み信号、１３は
デイスク装置６上の退避領域、１４〜１８はコモ
ンメモリ７上に設けられたデータ領域であり、１
４はメールボツクス領域、１５はキヤツシユフア
イルテーブル、１６はキヤツシユデイレクトリ、
１７はキヤツシユ領域、１８デイスクブロツクテ
ーブルである。第２図は図示のように８区画から
成るメールボツクス領域１４の内容を示す図であ
る。各区画にはマスタプロセツサ５からスレーブ
プロセツサ１〜４に、スレーブプロセツサ１〜４
からマスタプロセツサ５に送られる制御情報が入
れられる。第３図はキヤツシユフアイルテーブル
１５の内容を示す図である。この実施例では100
エントリから成つており、100本までのキヤツシ
ユフアイルがサポートされる。上から順番に０番
のキヤツシユフアイル〜99番のキヤツシユフアイ
ルと呼ぶことにする。キヤツシユフアイルとは本
実施例で仮に付けた名前であり、各プロセツサの
間で受け渡される一まとまりのデータのことをい
う。デイスクキヤツシユを利用したフアイルとい
うような意味である。Ｖ項目が“１”の時はこの
キヤツシユフアイルは使用中、“０”の時は使用
中でないことを示す。

CB項目は１から教えたこのキヤツシユフアイ
ルのカレントブロツク番号を示している。即ち、
プログラムがデータを書き込み中又は読み出し中
のブロツク番号を表す。その右にＣ項目、BNO
項目のペアが100ペア存在する。これはそのキヤ
ツシユフアイルの各ブロツクの情報を示すもので
左から第１ブロツク、第２ブロツク、……第100
ブロツクとなる。即ち、このキヤツシユフアイル
は最大100ブロツク長まで可能である。Ｃ項目が
“１”の時はブロツクのデータは、BNO番目のキ
ヤツシユブロツク上に存在し、Ｃ項目が“０”の
時はデイスク退避領域１３のBNO番目のブロツ
クに存在する。

第４図はキヤツシユデイレクトリ１６の内容及
びキヤツシユ領域１７との対応を示す図である。
Ｖ項目が“１”の時はそのキヤツシユブロツクは
使用中、“０”の時は使用中でないことを示す。
以下はＶ＝１の時に意味有りの項目で、ACT項
目はキヤツシユフアイルテーブル１５のCB項目
が指しているブロツクに対応するキヤツシユブロ
ツクに対して“１”、そうでない時“０”となる。
即ち書き込み中ないし読み出し中のブロツクに対
してACT＝１となる。CFNO項目はそのキヤツ
シユブロツクが割り当てられているキヤツシユフ
アイル番号、FBNOはそのキヤツシユフアイル
中のブロツク番号を表す。MRU（Most
Recently Used）ポインタはＶ＝１のエントリを
ポインタで結ぶものであり、新しく作られたエン
トリから順にポインタで結ばれる。キヤツシユデ
イレクトリ１６の各エントリは第４図に示すよう
にそれぞれキヤツシユ領域１７の各ブロツクに対
応する。各キヤツシユブロツクは10kバイトから
なる区画であり受け渡しデータがここに入れられ
る。第５図はデイスクブロツクテーブル１８の内
容及びデイスク退避エリア１３との対応を示すも
のである。これはＶ項目が1000エントリから成
り、各エントリはデイスク退避エリア１３の１ブ
ロツク（10kバイト）に対応する。Ｖ＝１の時こ
のデイスクブロツクにデータが退避されているこ
とを示す。

マスタプロセツサ５および各スレーブプロセツ
サ１〜４はローカルメモリをそれぞれ持つてお
り、プログラムはそれぞれのローカルメモリにス
トアされている。マスタプロセツサ５上にはキヤ
ツシユフアイルを一元化して管理するキヤツシユ
フアイルマネージヤ（プログラム）が存在する。
マスタプロセツサ５ないしスレーブプロセツサ１
〜４上のタスクはキヤツシユフアイルマネージヤ
に要求を出すことによつて、キヤツシユフアイル
を使用することができる。キヤツシユフアイル要
求には大きく分けてWrite要求とRead要求とが
ある。最も多いパターンは、スレーブプロセツサ
１〜４上のタスクがWrite要求を出してキヤツシ
ユフアイルにデータを書き込み、マスタプロセツ
サ５上のタスクがRead要求を出してこれを読み
込むというものであるが、例えばマスタプロセツ
サ５上のタスクがWrite要求でキヤツシユフアイ
ルに書き込み、再びマスタプロセツサ５上のタス
クがRead要求でこれを読み込むというようなこ
とも可能である。

さて第６図はキヤツシユフアイルをWrite／
Readする手順を示したものであり、この図にお
いて左側が要求元の動作を、右側がキヤツシユフ
アイルマネージヤCFMの動作を示す。キヤツシ
ユフアイルマネージヤとは、コモンメモリ７上の
データ受け渡し領域を管理するマスタプロセツサ
５上のプログラムをいう。スレーブプロセツサ１
〜４からマスタプロセツサ５にデータを転送する
場合について以下その動作を説明する。キヤツシ
ユフアイルにデータを書き込もうとするタスク
（ここではスレーブプロセツサ上のタスク）はａ
でキヤツシユフアイル使用要求を出す。即ち、メ
ールボツクス１４上にCMD（Command）＝01を
セツトして、マスタプロセツサ５に割り込みをか
ける。これを受けて、マスタプロセツサ５上のキ
ヤツシユフアイルマネージヤは、使用を許可する
キヤツシユフアイル番号CFNO、その最初のブロ
ツクとなるキヤツシユブロツク番号CBNOと
CMD＝00とをメールボツクス１４にセツトして
該スレーブプロセツサに割り込みをかける。ここ
でキヤツシユフアイル番号の選択法は、キヤツシ
ユフアイルテーブル１５を上から見ていき、Ｖ＝
０のエントリがあつたらこれを使うものとし、こ
の行番がキヤツシユフアイル番号となる（キヤツ
シユフアイルは100本以上使用しないようにする
ため必ずＶ＝０のエントリはある）。そこで、こ
の行のＶ項目を“１”にセツトする。次にこのキ
ヤツシユフアイルの先頭のブロツクとなるキヤツ
シユブロツクをキヤツシユデイレクトリ１６から
第７図に示すアルゴリズムによつてさがし出す。
次にキヤツシユフアイルテーブル１５のこのエン
トリのCB項目を“１”（Carrent Block＝１）
に、最初のＣ項目を“１”（キヤツシユ上に有り）
に、最初のBNO項目に上記で得たキヤツシユブ
ロツク番号をそれぞれセツトする。以上の操作を
終了するとキヤツシユフアイルマネージヤCFM
はCMD＝00（レデイ）、キヤツシユフアイル番号、
キヤツシユブロツク番号を該当するメールボツク
スにセツトして割り込みをかける。ｂでスレーブ
プロセツサは与えられたキヤツシユブロツク番号
から該当するキヤツシユブロツクのメモリアドレ
スを計算し、そのアドレスを基にこのキヤツシユ
ブロツクにデータを順次書き込んでいく。ｄでは
途中でキヤツシユブロツクが終りになつてしまつ
た時はキヤツシユフアイルマネージヤCFMに対
して次のブロツク要求（CMD＝02）を出す。こ
れを受けてキヤツシユフアイルマネージヤCFM
はａと同様第７図に示すアルゴリズムによりキヤ
ツシユブロツクを１つ選択し、この番号をCMD
＝00と共に返す。これを受けてスレーブ上のタス
クはｂに飛ぶ。データが続く限りこれをくり返
す。ｃでデータが途中で終になるとｆへ飛びスレ
ーブプロセツサ上のタスクはWrite終了通知
（CMD＝03）を出す。これによりキヤツシユフア
イルマネージヤCFMはこのキヤツシユフアイル
をリワインド（０→CB）してCMD＝00を返す。
以上がスレーブプロセツサ上のタスクが１つのキ
ヤツシユフアイルにデータを書き込む操作であ
る。

ここで、第７図に示すフローチヤートを説明す
る。ステツプS1ではキヤツシユフアイルの先頭
のブロツクとなるキヤツシユブロツクを選択し、
そのブロツクが使用中であるか否かを調べるため
に、キヤツシユデイクトリ１６上にＶ＝０のエン
トリが有るか否かを判定し、有ればそのブロツク
が不使用なのでステツプS6に移り、無ければ全
てのブロツクが使用中なのでステツプS2に移る。
ステツプS2ではMRUポインタをたどりACT＝
０の最新エントリを選択し、ステツプS3ではデ
イスクブロツクテーブル１８上でＶ＝０のエント
リを選びそのエントリをＶ＝１にセツトする。ス
テツプS4では上記キヤツシユブロツクのデータ
をデイスクブロツクに転送する。即ち、選択した
キヤツシユ領域１７内の１ブロツクの内容をデイ
スク装置６の退避領域１３に書き出す。ステツプ
S5では、キヤツシユデイレクトリ１６のこのエ
ントリのキヤツシユフアイル番号CFNOおよびブ
ロツク番号FBNOからキヤツシユフアイルテー
ブル１５上で該当Ｃ項目およびBNO項目（キヤ
ツシユブロツク番号）を求め、Ｃ＝０，BNO＝
デイスクブロツク番号にセツトする。ステツプ
S6ではステツプS1でのキヤツシユブロツクある
いはステツプS4でのキヤツシユブロツクを新た
にキヤツシユフアイルの格納用に使用し、ステツ
プS7ではキヤツシユデイレクトリ１６上でＶ＝
１，ACT＝１，CFNO，FBNO，MRUポインタ
をセツトする。ステツプS8ではキヤツシユフア
イルの要求元にこのキヤツシユブロツク番号を知
らせる。即ち、コモンメモリ７上のそのキヤツシ
ユブロツク位置を要求元の送出側プロセツサに教
える。

次に第８図に基づいてマスタプロセツサ５上の
タスクがこのキヤツシユフアイルのデータを読み
出す動作を説明する。なお、書き手のスレーブプ
ロセツサ上のタスクと読み手のマスタプロセツサ
５上のタスクの間では、別途キヤツシユフアイル
番号及びデータ長の情報は受け渡されているもの
とする。第８図のｇで読み手のタスクはCMD＝
04とキヤツシユフアイル番号CFNOを与えて
CFM（キヤツシユフアイルマネージヤ）にサービ
スを要求する。この場合の処理はマスタプロセツ
サ５内で行なわれるのでメールボツクス領域１４
は使用しない。CFMは第９図に示すアリゴリズ
ムにより、該キヤツシユフアイルの先頭ブロツク
をキヤツシユ領域１７上に用意し、そのキヤツシ
ユブロツク番号を返す。読み手のタスクは該キヤ
ツシユブロツク番号からそのメモリアドレスを計
算し、そのアドレスを基にコモンメモリ７から順
次データを読み出すｈ。このキヤツシユブロツク
のデータを全て読み出しても、まだデータがある
時ｊは再びｇに行き次ブロツクRead要求を出す。
CFMは前記と同様に該キヤツシユブロツクを用
意するが、この時直前に読み終えたキヤツシユブ
ロツクに対応するキヤツシユデイレクトリ１６の
Ｖビツトを０にする（解放する）。以上の処理を
くり返してデータをすべて読み終えた時ｉは、読
み手のタスクはCMD＝05を繰り返すｋ。これを
受けてCFMはキヤツシユデイレクトリ１６上の
該エントリのＶ項目を０にすると共に、キヤツシ
ユフアイルテーブル１５上の該エントリのＶ項目
を０にして処理を終了する。

ここで、第９図に示すフローチヤートについて
説明する。ステツプN1ではブロツク読み出し要
求に対するデータの先頭ブロツクがキヤツシユ領
域１７上にあるかを調べるために、キヤツシユフ
アイルマネージヤCFMがキヤツシユフアイルテ
ーブル１５上でキヤツシユフアイルのブロツク位
置（CBに対応するＣ，BNO）を調べ、ステツプ
N2ではそのＣが“１”であるか否かを判定する。
即ち、Ｃが“１”のときはそのブロツクのデータ
はBNO番目のキヤツシユブロツク上に存在し、
Ｃが“０”のときはデイスク退避領域１３の
BNO番目のブロツクに存在するので、Ｃが“１”
であるか否かを判定する。Ｃが“１”でないとき
即ち“０”であるときステツプN3に移り、キヤ
ツシユデイレクトリ１６上にＶ＝０のエントリが
有るか否かを判定する。Ｖ＝０のエントリがある
とき、即ち、キヤツシユ領域１７上に不使用のキ
ヤツシユブロツクがあるときステツプN9に移り
上記キヤツシユブロツクを使用する。また、Ｖ＝
０のエントリがないとき、即ち、キヤツシユ領域
１７上の全てのキヤツシユブロツクが使用中であ
るときステツプN4に移りMRUポインタをたどり
ACT＝０の最新エントリを選択する。ステツプ
N5ではデイスクブロツクテーブル１８上でＶ＝
０のエントリを選びそのエントリをＶ＝１にセツ
トする。ステツプN6では使用中であつたキヤツ
シユブロツク内容をデイスク退避領域１３上に書
き出すため、キヤツシユブロツクのデータをデイ
スクブロツクに転送する。ステツプN7ではキヤ
ツシユデイレクトリ１６のこのエントリの
CFNO，FBNOからキヤツシユフアイルテーブ
ル１５上で該当するＣ，BNO項目を求め、Ｃ＝
０，BNO＝デイスクブロツク番号にセツトする。
ステツプN8ではステツプN1で調べたBNOに対
応するデイスクブロツクテーブル１８のエントリ
のを１から０にし、このデイスクブロツクのデ
ータを上記で求めたキヤツシユブロツクにロード
する。そしてこの情報をキヤツシユフアイルテー
ブル１５およびキヤツシユデイレクトリ１６に反
映する。即ちステツプN7，N8ではデイスク退避
領域１３にセーブされているデータの先頭ブロツ
ク内容を選択したキヤツシユ領域１７の１ブロツ
クにロードする。ステツプN10では、ステツプ
N1でのブロツク位置を示すキヤツシユブロツク
番号、あるいはステツプN8でのキヤツシユブロ
ツク番号をブロツク読み出し要求元に知らせる。
即ち、ステツプN10ではデイスク退避領域１３上
のキヤツシユブロツクのキヤツシユフアイル（受
け渡しデータ）を受け取り側プロセツサに転送す
るため、そのブロツク番号をそのプロセツサに知
らせる。

上記実施例においては、異常等のようにしてス
レーブプロセツサからマスタプロセツサへのデー
タ転送が行われる。ここでは１つのスレーブプロ
セツサが１本のキヤツシユフアイルを介してマス
タプロセツサにデータを送る場合を示した。一般
には、１つのスレーブプロセツサがｎ種類のデー
タをｎ本のキヤツシユフアイルを用いて、同時並
行的にマスタプロセツサに送る場合がある。４つ
のスレーブプロセツサが同様の操作をすれば、合
計4n種類のデータが4n本のキヤツシユフアイル
を使つて転送されることになる。上記アリゴリズ
ムによれば、キヤツシユフアイル数≦100、転送
データの全ブロツク数≦1000であればこのような
転送が可能である。この時4n本の転送データの
データ長は様々であるが、これらが１つのキヤツ
シユ領域１７、あるいは１つのデイスク退避領域
１３にまぜ合わさつて無駄なく配置されるため、
コモンメモリ領域及びデイスク領域が最大限有効
利用されることになる。

なお、上記実施例ではスレーブプロセツサが４
個の場合を示したが、これは何個でもよい。又も
マスタ／スレーブという呼び名は特にこだわる必
要がなく、キヤツシユフアイルマネージヤプログ
ラムが走る１つのプロセツサ（マスタ）と、他に
各種のプロセツサ（スレーブ）がつながるような
場合にも適用できる。又、上記実施例では各プロ
セツサは共通バス８でコモンメモリ７にアクセス
したが、例えばコモンメモリ７はバスでなくマル
チポートメモリの形態でアクセスされてもよい。
又、キヤツシユフアイルテーブル１５のエントリ
数＝100、デイスクブロツクテーブル１８のエン
トリ数＝1000等のサイズは１つの例として示した
ものであり、一般にどのようなサイズであつても
よい。又、キヤツシユフアイルテーブル１５等の
フオーマツトについても１つの例を示したもので
あり、例えばこれはＶ，CB項目を含む１つのテ
ーブルと、Ｃ，BNO項目を含む他のテーブルの
２つに分けることも可能である。又、書き込み側
プロセツサと読み出し側プロセツサとしては、自
分自身から自分自身に送る場合を含めて、マス
タ、スレーブの任意の組み合せが可能である。

〔発明の効果〕

以上のように本発明によれば、プロセツサ間で
データの受け渡しを行う時、プログラムはコモン
メモリのデータ受け渡し領域中の未使用の１ブロ
ツクを選択し、未使用のブロツクがなければ使用
中の１ブロツクを選択してその内容を外部記憶媒
体上の退避領域に書き出し、その後、送出側プロ
セツサからの送出データをデータ受け渡し領域中
の選択された１ブロツクに書き込んでいき、更に
送出データが続くときは同様な処理により順次ブ
ロツクに書き込み、次に、受け取り側プロセツサ
はそのデータに対するブロツク読み出し要求をプ
ログラムに出すと、プログラムはそのデータの先
頭ブロツクがコモンメモリのデータ受け渡し領域
上になければコモンメモリ上の受け渡し領域から
未使用の１ブロツクを選択し、未使用のブロツク
がなければ使用中の１ブロツクを選択してその内
容を外部記憶媒体の退避領域に書き出し、この外
部記憶媒体にセーブされている先頭ブロツク内容
を選択した受け渡し領域の１ブロツクにロード
し、受け取り側プロセツサはコモンメモリ上の受
け渡し領域のその１ブロツクから受け取りデータ
を全部読み出し、更に読み出すべきデータの続き
がある場合には再び同様な処理により受け取りデ
ータを読み出すようにしたので、データ受け渡し
用に用意されたコモンメモリ領域を無駄なく最大
限に利用でき、また、コモンメモリおよび外部記
憶媒体のデータ領域を何本にも分けることなく一
元化して確保でき、従つてプロセツサ間のデータ
転送処理の容易化を図ることができるという効果
が得られる。

【図面の簡単な説明】

第１図はこの発明の一実施例に係るデータ転送
方式を採用したデータ処理装置の構成を示すブロ
ツク図、第２図は第１図のメールボツクス領域を
示す図、第３図は第１図のキヤツシユフアイルテ
ーブルを示す図、第４図は第１図のキヤツシユデ
イレクトリとキヤツシユ領域とを示す図、第５図
は第１図のデイスクブロツクテーブルとデイスク
退避領域とを示す図、第６図はこの実施例におけ
るキヤツシユフアイルにデータを書き込む手順を
示す図、第７図はこの実施例において書き込み時
に新たなキヤツシユブロツクを選択する手順を示
すフローチヤート、第８図はこの実施例における
キヤツシユフアイルからデータを読み込む手順を
示す図、第９図はこの実施例において読み込み時
に該当するキヤツシユブロツクを選択する手順を
示すフローチヤート、第１０図は従来のデータ転
送方式を採用したデータ処理装置の構成を示すブ
ロツク図である。 １〜４……スレーブプロセツサ、５……マスタ
プロセツサ、６……デイスク装置（外部記憶媒
体）、７……コモンメモリ、１７……キヤツシユ
領域（データ受け渡し領域）。

Claims (1)

【特許請求の範囲】
1. １ 外部記憶媒体に接続され所定のデータ処理を
   行うマスタプロセツサと、このマスタプロセツサ
   からの依頼処理を受ける少なくとも１つのスレー
   ブプロセツサとがコモンメモリに接続され、マス
   タプロセツサとスレーブプロセツサとがコモンメ
   モリを用いてデータ転送を行うマルチプロセツサ
   構成のデータ処理装置において、上記外部記憶媒
   体上に複数のブロツクに分割された退避領域を設
   け、上記コモンメモリ上に複数のブロツクに分割
   されたデータ受け渡し領域と、当該データ受け渡
   し領域及び上記退避領域を管理するための管理領
   域を設けるとともに、上記マスタプロセツサ上に
   上記管理領域を用いて上記データ受け渡し領域及
   び退避領域を管理するプログラムを設け、プロセ
   ツサ間でデータの受け渡しを行う時、送出側プロ
   セツサは上記プログラムにブロツク書き込み要求
   を出し、この要求を受けてプログラムは上記デー
   タ受け渡し領域中の未使用の１ブロツクを選択
   し、未使用のブロツクがなければ使用中の１ブロ
   ツクを選択してその内容を上記外部記憶媒体上の
   退避領域に書き出した後、コモンメモリ上のその
   １ブロツク位置を上記送出側プロセツサに教え、
   この送出側プロセツサはコモンメモリ上のその１
   ブロツクに送出データを書き込んでいき、その１
   ブロツクが一杯になつて更に送出データが続く時
   は、再び上記送出側プロセツサが上記プログラム
   に対してブロツク書き込み要求を出すという処理
   を繰り返して、全送出データを順々にブロツクに
   書き込み、次に、受け取り側プロセツサは、その
   データに対するブロツク読み出し要求を上記プロ
   グラムに対して出し、そのプログラムはそのデー
   タの先頭ブロックがコモンメモリのデータ受け渡
   し領域上になればコモンメモリ上の受け渡し領域
   から未使用の１ブロツクを選択し、未使用のブロ
   ツクがなければ使用中の１ブロツクを選択してそ
   の内容を上記外部記憶媒体の退避領域に書き出し
   た後、この外部記憶媒体にセーブされている上記
   先頭ブロツクの内容を上記選択した受け渡し領域
   の１ブロツクにロードし、この１ブロツク位置を
   受け取り側プロセツサに教え、この受け取り側プ
   ロセツサはコモンメモリ上の受け渡し領域のその
   １ブロツクから受け取りデータを全部読出、更に
   読み出すべきデータの続きがある場合には再び上
   記プログラムに対しブロツク読み出し要求を出
   し、このプログラムはそのデータの２番目のブロ
   ツクを同様にしてコモンメモリの受け渡し領域の
   １ブロツクに用意してこの１ブロツク位置を上記
   読み出し側プロセツサに教えるという処理を繰り
   返し、上記受け取り側プロセツサがその読み出し
   データを全部読み取れるようにしたことを特徴と
   するデータ転送方式。