JPH01292559A - 並列計算機メッセージ処理方式及びデータ転送方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （概要〕 並列計算機におけるメッセージ処理方式及びデータ転送
方式に関し。

並列処理の効率の低下を招くことなく、所望のプロセッ
サからのメツセージの優先処理を実現するメッセージ処
理方式と、並列処理の効率を高められるデータ転送方式
の提供を目的とし。

プロセッサは、送信元プロセッサの中から受信側プロセ
ッサで指定される指定プロセッサを登録するセレクＩ−
Ｉ　Ｄテーブルと、このセレクトＩＤテーブルの登録の
有無を表すセレクトカウンタとを備えるよう構成し、処
理する受信メッセージを取り出す際に、上記セレクトカ
ウンタが登録状態を示しているときにあって、受信メッ
セージ中に上記指定プロセッサからのメッセージが存在
しないときには、処理に入らないようにするとともに。

存在するときには、それらをキューの先頭に順序よくつ
なぎ変えるよう処理し。

そして、プロセッサは、データ転送に先立って。

データのデータサイズを通知するデータサイズ通知手段
を備えるよう構成し、このデータサイズの通知を受け取
った全受信側プロセッサから、受信バッファの獲得がで
きたとの応答が返ってきた時点で、データ転送の実行に
入るよう処理する。

〔産業上の利用分野〕

本発明は、並列計算機のメッセージ処理方式とデータ転
送方式に関し、特に、所望のプロセッサからのメッセー
ジの優先処理を並列処理の効率を低下させることなく実
現できる並列計算機のメソ−３＝ セージ処理方式と、送受信側プロセッサ双方の並列処理
の効率を高められる並列計算機のデータ転送方式に関す
るものである。

〔従来の技術〕

最初に、並列計算機におけるメッセージ処理方式の従来
技術について説明し２次に、並列計算機におけるデータ
転送方式の従来技術について説明する。

並列計算機のプロセッサ間通信においては、並列性の効
果が大きく、並列処理による速度向上も得られることか
ら、非同期通信方式が採られることが多い。この非同期
通信方式を実現するために。

従来では、受信側プロセッサは、受信したメッセージを
受信メッセージキューにつなき；、キューの先頭のメッ
セージから順に処理するとともに、キューにメッセージ
がないときには、メツセージ受信まで待つように処理す
るメッセージ処理方式を採っていた。

このようなメッセージ処理方式を採ることで。

受信側プロセッサでは、送信側プロセッサを区別するこ
となく受信した順に処理することによって。

待ちが少なくなり高速化が望めるようになるとともに、
送信側プロセッサでは、受信側プロセッサの状態を調べ
たりすることなく送信できるため。

自分の処理を続けられるだけ続けることができて高速化
が望めるようになるのである。

次に、第８図及び第９図に従って、並列計算機社おける
データ転送方式の従来技術について説明する。

第８図は、従来技術の実施例構成図を示している。図中
、１０ａは送信側プロセッサ、１０ｂは受信側プロセッ
サ、２０ａはデータバス、２０ｂは転送制御バスを示し
ている。この図に示すように、送信側プロセッサ１０ａ
は、送信機構として。

出カバソファ３１と５全受信側プロセツサ１０ｂでデー
タ受信が完了したか否かを示すＤＡＣＫ　ルジスタ３２
とをもち、一方、受信側プロセッサ１０ｂは、受信機構
として、入カバソファ４１と。

自らのデータ受信完了を示すＤＡＣＫθレジスタ４２と
をもつ。そして、全受信側プロセッサ１０ｂのＤＡＣＫ
θレジスタ４２の出力は、ワイアード結線されて転送制
御ハス２０ｂを構成し、論理積モードでＤＡＣＫ　Ｉレ
ジスタ３２に入力されることで、全受信側プロセッサ１
０ｂのＤＡ（、にθレジスタ４２が“１″にセントされ
ると、ＤＡＣＫｌレジスタ３２に１”がセットされるよ
う構成される。

このように構成される従来技術にありでは、第９図に示
すように、送信側プロセッサ１０ａは。

まず送信データ長を含むヘッダ情報を送信し、続いてデ
ータを送信する。そしてＤＡＣＫ　Ｉレジスタ３２をリ
ードして、全受信側プロセッサ１０ｂのデータ受信完了
を確認して送信処理を終了する。

一方、受信側プロセッサ１０ｂでは、入力バッファ４１
からのデータ受信割込み処理を受けて、受信タスクが起
動する。この受信タスクは、ヘッダ情報をリードし、送
信されてくることになるデータ分を格納できる受信バッ
ファを獲得するよう処理する。直ちに獲得できないとき
には、ＷＡＩＴ状態に移行し、他タスクがバッファ解放
を行うまで待つことになる。そして３受信ハソフアの獲
得に成功すると、送信されてくるデータをその獲得した
受信バッファに入力し、全送信データの入力後に、ＤＡ
ＣＫθレジスタ４２に１″をセットして、受信処理を終
了する。

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

しかるに、従来技術のメッセージ処理方式を採る場合に
おいても、アプリケーションによっては。

ある時点からある特定のプロセッサからのみ受信したい
、あるいは特定の複数プロセッサから順に受信したいよ
うな場合が起こることがある。非同期通信の枠組の内で
、かつ受信側プロセッサ処理を従来のままにして、この
ような要求に対応するための方法としては、全プロセッ
サを同期させて。

順次通信を行わせるという方法を採ることが考えられる
。

しかしながら、このような方法を採るならば。

プロセッサの処理負荷が不均一の場合に、最も処理の遅
いプロセッサに並列計算機システム全体が合わされるこ
とになるため、実行速度の低下を招いてしまうという問
題点がでてくることになる。

しかも、アプリケーションによっては、受信したいプロ
セッサが動的に変化する場合があり、かつ通信回数も各
プロセッサで異なる場合がある。こ、　　　のような状
況に対しては、先の提案方法では対応できないのである
。

一方、従来技術のデータ転送方式によるならば。

受信側プロセッサ１０ｂのすべてが受信バッファの獲得
に直ちに成功すれば問題はないものの、処理負荷の不均
一によって、受信バッファの獲得の遅れてしまうことに
なる受信側プロセッサ１．Ｏｂが存在することがある。

このようなことが起こると、送信側プロセッサ１０ａで
は、その受信側プロセッサ１０ｂからデータ受信完了信
号が戻ってこないために、ＤＡＣ，ＫＩレジスタ３２に
“１”がセントされず、従ってデータの送信を続けるこ
とができなくなってしまうことになる。更に、受信バッ
ファの獲得の遅れている受信側プロセッサー８＝ １０ｂ以外の受（Ｎ側プロセッサ１０ｂについても。

送信側プロセッサ１０ａからのデータが入力バッファ４
１に入力されないために、データの受信を続けることが
できなくなってしまうことになる。

このように、従来のデータ転送方式では、送受信側プロ
セッサ１０ａ、１０ｂの双方とも、転送処理に待ちが発
生するために、その間に他のタスクを実行できるにもか
かわらず、それを無駄にしてしまうという問題点があっ
た。

本発明はかかる事情に鑑みてなされたものであって、並
列処理の効率の低下を招くことなく、所望のプロセッサ
からのメッセージの優先処理を実現するメツセージ処理
方式の提供を目的とするとともに、プロセッサの無駄な
待ち状態をなくすことで、並列処理の効率を高められる
ようにするデータ転送方式の提供を目的とするものであ
る。

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

第１図は本発明の原理構成図である。

図中、１０は並列計算機を構成する複数のプロセッサ、
２０はプロセッサ間の通信のために設けられる共通バス
である。

本発明のメツセージ処理方式を実現するために。

プロセッサ１０ば２受信メソセ一ジキユーイング部１０
１．受信メンセージキュー１１３Ｂ、セレクト管理部１
１４．セレクトＩＤテーブル１１４　Ａ　、セレクトカ
ウンタ１１４Ｂ、優先処理部１１５及びメツセージ処理
部１２０を備えるものである。

受信メッセージキューイング部１０１は、送信元プロセ
ッサとなる他のプロセッサ１０から送られてくるメッセ
ージを受信して受信バッファに格納し、そしてその受信
バッファのアドレス情報をキューイングしてい（もの、
受信メンセージキュー１１３Ｂは、受信メッセージキュ
ーイング部１０１によりキューイングされた受信メッセ
ージのキューを表すもの、セレクト管理部１１４は、セ
レクトＩＤテーブル１１４Ａ及びセレクトカウンタ１１
４Ｂを管理するもの、セレクトＩＤテーブル１１４Ａは
。

送信元プロセッサの中から受信側プロセッサで指定され
る１つまたは複数の指定プロセッサを登録するもの、セ
レクトカウンタ１１４Ｂは、セレクトＩＤテーブル１１
４Ａへの指定プロセッサの登録の有無を表すもの、優先
処理部１１５は、セレクトカウンタ１１４Ｂが登録状態
にあるときに、セレクトＩＤテーブル１１４Ａに登録さ
れた指定プロセッサからのメッセージについて優先的な
メッセージ処理がなされるよう処理するもの、メツセー
ジ処理部１２０は、受信メッセージキュー１１３Ｂの先
頭に位置する受信メッセージを取り出して処理するもの
である。

そして１本発明のデータ転送方式を実現するために、デ
ータの送信側となるプロセッサ１０は。

データ送信手段１１．データサイズ通知手段工２及び全
バッファ獲得検出手段１３を備えるとともに、データの
受信側となるプロセッサ１０は、バッファ獲得通知手段
１４を備えるものである。

データ送信手段１１は、受信側のプロセッサ１０へのデ
ータ送信を実行するもの、データサイズ通知手段１２は
、データ送信手段１１が送信することになるデータのデ
ータサイズを受信側のプロセッサ１０へと通知するもの
、全バッファ獲得検出手段１３は、データサイズを通知
したすべての受信側のプロセッサ１０で受信バッファの
獲得が完了したことを検出するもの、バッファ獲得通知
手段１４は、データサイズの通知を受けた受信側の各プ
ロセッサ１０が受信バッファの獲得の完了したことを送
信側のプロセッサ１０へ通知するためのものである。

〔作用〕

本発明のメッセージ処理方式によれば、優先処理部１１
５は、メツセージ処理部１２０が処理する受信メッセー
ジを取り出す際に、セレクトカウンタ１１４　Ｂが登録
状態を示しているときにあって、受信メッセージ中にセ
レク［Ｄテーブル１１４　Ａに登録されている指定プロ
セッサからのメッセージが存在しないときには、受信メ
ツセージを取り出さないようにするとともに、メッセー
ジが存在するときには、それらの受信メッセージを受信
メンセージキュー１１３Ｂのキューの先頭位置に順序よ
くつなぎ変えるよう処理する。

このように２本発明のメツセージ処理方式によれば、並
列処理の効率を損なうことなく、非同期通信の枠組の中
で、所望の受信メッセージである指定プロセッサからの
受信メッセージに対して。

優先的な取り扱いを実現できるようになるのである。　
　　　　　　　　　　　　　　　　　　　　　　　　◆
そして１本発明のデータ転送方式によれば、データ送信
をデータサイズの通知と実際のデータ送信の実行という
２段階に分けたので、送信側のプロセッサ１０は、デー
タサイズ通知手段１２に従ってデータサイズの通知をし
てから全バッファ獲得検出手段１３がすべての受信バッ
ファの獲得を検出するまでの間、別タスクを稼動できる
ようになるとともに、受信側のプロセッサ１０中の受信
バッファを早く獲得できたプロセッサ１０は、バッファ
獲得通知手段１４に従って獲得通知をしてからデータ送
信手段１１からデータ送信がされてくるまでの藺、別タ
スクを稼動できるようになる。

正のように１本発明のデータ転送方式によれば。

送信側のプロセッサと受信側のプロセッサの双方で、無
駄な待ち状態をなくすことができるようになるのである
。

〔実施例〕

以下、実施例に従って本発明の詳細な説明する。

最初に１本発明のメッセージ処理方式の実施例について
説明し９次に３本発明のデータ転送方式の実施例につい
て説明する。

第２図に１本発明のメッセージ処理方式の実施例構成図
を示す。

第２図において、１０は並列計算機を構成するプロセッ
サ、１１０は他プロセツサから送信されてきたメッセー
ジを受信する受信処理部、１２０は受信したメッセージ
に対応した処理を行うメッセージ処理部、１３０は他プ
ロセツサにメツセージを送信する送信処理部を表してい
る。

受信処理部１１０は、メッセージ受信部１１１．受信メ
ンセージバッファ管理部１１２．受信メンセージキュー
管理部１１３．セレクト管理部１１４からなる。メッセ
ージ受信部１１１は、他プロセツサよりメッセージが送
られてくると起動されてメッセージ受信処理を実行し、
受信メッセージバッファ管理部１１２は、受信メッセー
ジを格納することになる空きバッファの受信メツセージ
バッファ　１１２Ａを管理し、受信メッセージキュー管
理部１１３は。

メッセージ処理部１２０がＲＵＮ状態かＷＡＩＴ状態の
いずれにあるかを表すステータス１１３Ａと。

キューイングされた受信メツセージの受信メツセージキ
ュー１１３Ｂとを管理し、セレクト管理部１１４は、第
１図で説明したセレクトＩＤテーブル１１４Ａとセレク
トカウンタ１１４Ｂとを管理する。

このセレクトＩＤテーブル１１４Ａに登録される指定プ
ロセッサはメッセージ処理部１２０から設定され、セレ
クトカウンタ１１４Ｂはこの指定プロセッサの個数を計
数することで、指定プロセッサの登録の有無を表すこと
になる。

一方、送信処理部１３０は、メ・７セ一ジ送信部１３１
と送信メンセージバッファ管理部１３２とからなる。メ
ッセージ送信部１３１は、メッセージ処理部１２０から
起動されてメッセージ送信処理を実行し、送信メツセー
ジバッファ管理部１３２は、送信メッセージを格納する
ことになる空きバッファの送信メツセージバッファ１３
２Ａを管理する。メツセージ処理部１２０より送信要求
を受けると、メッセージ送信部１３１は、送信メンセー
ジバッファ管理部１３２に空きバッファを要求し、この
要求を受けた送信メツセージバッファ管理部１３２は、
送信メッセージバッファ１３２Ａより空きバッファを取
り出す。このようにして、送信のためのバッファを獲得
すると、メッセージ送信部１３１は、獲得したバッファ
に送信メツセージをコピーし他プロセツサに送信する。

そして、送信の終了後に、空となったバッファを送信メ
ンセージバッファ管理部１３２に返却するよう処理する
。このようにして返却されることになるバッファは、空
きバッファとして送信メッセージバッファ１３２Ａに再
び登録されることになる。

次に、第３図に示すフローチャートに従って。

このように構成される本発明のメッセージ処理力式が実
行するところのメッセージの受信処理について説明する
。

他プロセツサからメッセージが送られてくると。

最初に、ステップ１で示すように、メッセージの読取り
処理を実行する。この読取り処理は、具体的には、起動
されたメッセージ受信部１１１が、受信メツセージバッ
ファ管理部１１２に空きバッファを要求し、この要求を
受けた受信メッセージバッファ管理部１１２が、受信メ
ンセージバッファ１１２Ａよりバッファを取り出してメ
ッセージ受信部１１１に渡し、そして、メツセージ受信
部１１１が。

このようにして獲得したバッファに他のプロセッサから
送られてきたメッセージを入力することで実行されるこ
とになる。

続くステップ２で、メツセージ受信部１１１により起動
される受信メッセージキュー管理部１１３は。

ステータス１１３Ａを調べることでメッセージ処理部１
２０の動作状態を判断する。この判断で、ステータス１
１３ＡがＲＵＮ状態、すなわちメッセージ処理部１２０
が稼動中のときは、ステップ３に進んで、受信した受信
メッセージを受信メッセージキュー１１３Ｂの最後尾に
キューイングする。一方。

ステータス１１３ＡがＷＡＩＴ状態、すなわちメツセー
ジ処理部１２０が受信メッセージを待っている状態のと
きは、ステップ４に進むべくセレクト管理部１１４を起
動する。ここで、ＷＡＩＴ状態にあるということは、受
信メンセージキュー１１３Ｂに全くメッセージが残って
いないか、あるいは指定プロセッサからのメッセージを
待っているという状態にあることを意味する。

起動されたセレクト管理部１１４は、ステップ４で示す
ように、セレクトカウンタ１１４Ｂｔ−ｉ［べることで
、セレクトＩＤテーブル１１４Ａに指定プロセッサが登
録されているのか否かを調べる。この判断で、指定プロ
セッサが登録されているときには、ステップ５に進んで
、セレクトＩＤテーブル１１４Ａを参照してメッセージ
を送ってきたプロセッサが指定プロセンサであるか否か
を調べる。すなわち、ＷＡＩＴ状態が指定プロセッサか
らのメッセージを待っていることからきているので、受
信したメッセージがそれに相当するものなのか否かを８
周べるのである。

ステップ５の判断で、指定プロセッサからのメッセージ
ではないと判断するときには、ステップ３に進んで、受
信メッセージキュー管理部１１３を起動して、受信メッ
セージを受信メンセージキュー　１１３Ｂの最後尾にキ
ューイングする。一方、ステップ５の判断で、指定プロ
セッサからのメッセージであると判断するときには、ス
テップ６に進んで、受信メッセージキュー管理部１１３
を起動して、受信メッセージを受信メッセージキュー１
１３Ｂの先頭にキューイングする。そして、続くステッ
プ７で、ステータス１１３ＡをＲＵＮ状態にセットして
２次のステップ８で、メッセージ処理部１２０を起動す
る。このようにして起動されたメッセージ処理部１２０
は、受信メンセージキュー１１３Ｂの先頭に位置する受
信メッセージを取り出してメッセージ処理に入る。これ
から、ＷＡＩＴ状態にあるときに受信される指定プロセ
ッサからのメッセージは、直ちに処理されることになる
。

このステップ６ないしステップ８の処理は、ステップ４
の判断で、セレクトＩＤテーブル１１４Ａに指定プロセ
ッサが登録されていないと判断するとき、すなわち、Ｗ
ＡＩＴ状態が受信メッセージキュー１１３Ｂに全くメッ
セージが残っていないことからきているときにも、その
まま実行されることになる。

このように、第３図のフローチャートを実行することで
、指定プロセッサが登録されているときに、キューイン
グされている受信メツセージ中に指定プロセッサからの
メッセージがないときには。

指定プロセッサからのメッセージを待つように処理され
るのである。

次に、第４図に示すフローチャートに従って。

受信されたメッセージの優先的な取り扱いのためになさ
れる処理について説明する。

メッセージ処理は、受信メツセージキュー管理部１１３
より起動されるメッセージ処理部１２０が実行し、この
メッセージ処理部１２０は、受信メンセージキュー１１
３Ｂの先頭に位置する受信メンセージを順次取り出して
処理していくことになる。１つの受信メッセージの処理
を終了すると、メッセージ処理部１２０は受信メンセー
ジキュー管理部１１３を起動し、このようにして起動さ
れる受信メツセージキュー管理部１１３は、ステップ１
０で示すように、受信メツセージキュー１１３Ｂを調べ
て。

キューイングされている受信メッセージに残りがあるか
否かを調べることになる。

受信メツセージが残っていないなら、ステップ１１に進
んで、ステータス１１３ＡをＷＡ　Ｉ’Ｔ状態に設定し
、メッセージ受信部１１１を起動して他プロセツサから
のメッセージ到達を待ち、メッセージが送られてくれば
、前述した第３図のフローチャートを実行する。一方、
受信メッセージが残っているときには、ステップ１２に
進んで、セレクト管理部１１４を起動してセレクトカウ
ンタ１１４Ｂを調べることで、セレクトＩＤテーブル１
１４Ａに指定プロセッサが登録されているか否がを調べ
る。

この判断で、指定プロセッサが登録されていると判断す
るときには、ステップ１３に進んで、セレクトＩＤテー
ブル１１４Ａを参照して受信メンセージキュー１１３Ｂ
中の受信メッセージに指定プロセッサからのものが含ま
れているか否かを調べる。

このステップ１３の判断で、指定プロセッサからのメッ
セージは残っていないと判断するときには、ステップ１
１に進んで、他プロセツサからのメッセージ到達を待つ
処理を行うことになる。−方、ステップ１３の判断で、
指定プロセッサからのメツセージが残っていると判断す
るときには。

ステップ１４に進み、受信メンセージキュー管理部１１
３を起動して、指定プロセッサがらのメッセージを受信
メッセージキュー１１３Ｂの先頭位置につなぎ変える。

そして、続くステップ１５で、メッセージ処理部１２０
を起動するよう処理する。このようにして起動されたメ
ッセージ処理部１２０は。

受信メッセージキュー１１３Ｂの先頭に位置する受信メ
ツセージを取り出してメツセージ処理に入ることから、
指定プロセッサからのメッセージが優先的に処理される
ことになる。また、ステップ１２の判断で、指定プロセ
ッサが登録されていないと判断するときには、直接ステ
ップ１５に進み。

従来通り、受信メンセージキュー１１３Ｂの先頭に位置
する受信メッセージから順にメツセージ処理に入ること
になる。

セレク）ＩＤテーブル１１４Ａに登録される指定プロセ
ッサは、メッセージ処理部１２０から登録されることに
なる。従って、受信メツセージの処理中に、それから以
降の受信メツセージに新たな優先的な取り扱いをする必
要がでたときには、その新たな指定プロセッサをセレク
トＩＤテーブル１１４Ａに登録すればよいのである。な
お、メッセージ処理部１２０は、受信メッセージ処理を
終了すると、受信メッセージバッファ管理部１１２に受
信メツセージを返し、この受信メンセージバッファ管理
部１１２は、メツセージを空きバッファとして受信メン
セージバッファ　１１２Ａに登録することになる。

このように、第４図のフローチャートを実行することで
、指定プロセッサが登録されているときに、キューイン
グされている受信メツセージ中に指定プロセッサからの
メッセージがあるときには。

それらのメツセージを優先的に処理していくとともに、
メッセージがないときには、メツセージ処理に入らない
ように処理していくのである。

次に１本発明のデータ転送方式について説明する。

第５図に１本発明のデータ転送方式の実施例構成図を示
す。第５図において、従来技術である第８図に示したも
のと同一のものについては同一の記号で示しである。こ
の図に示すように１本発明では、送信側プロセッサ１０
ａの送信機構とじて。

更に、全受信側プロセッサ１０ｂでデータ送信のヘッダ
情報に従ってなされる処理が完了したか否かを示すＨＡ
ＣＫＩレジスタ３３を備えるよう構成するとともに、受
信側プロセッサ１０ｂの受信機構として、更に、ヘッダ
情報の処理完了を示すＨＡＣＫθレジスタ４３を備え　
るよう構成する。

そして、全受信側プロセッサ　１０ｂのＨＡＣＫθレジ
スタ４３の出力は、ワイアード結線されて転送制御バス
２０ｂを構成し、論理積モードでＨＡＣＫＩレジスタ３
３に入力されることで、全受信側プロセッサ１０ｂのＨ
ＡＣＫθレジスタ４３が“１″にセットされると、ＨＡ
ＣＫＩレジスタ３３に“１”がセットされるよう構成さ
れる。

次に、第６図に従って、このように構成される本発明の
データ転送方式の処理内容について説明する。

送信側プロセッサ１０ａは、まず、送信データ長を含む
ヘッダ情報を送信し、送信終了後に直ちにＷＡＩＴ状態
に移行する。このヘッダ情報を入力バッファ４１で受信
すると、各受信側プロセッサ１０ｂでは、入カバソファ
４１からのデータ受信割込み処理を受けて、受信バッフ
ァ獲得のための受信タスクが起動されることになる。こ
の受信タスクでは、ヘッダ情報をリードし、送信されて
くることになるデータ分を格納できる受信バッファを獲
得するよう処理する。この獲得に失敗するとＷＡＩＴ状
態に移行し、他タスクがバッファ解放を行うまで待つこ
とになる。そして、受信バッファの獲得に成功すると、
ＨＡＣＫθレジスタ４３に“１”をセットし、ヘッダの
受信処理を終了する。

全受信側プロセッサ１０ｂのＨＡＣＫθレジスタ４３に
パ１”がセットされることでＨＡＣＫ　ｒレジスタ３３
に“１”がセットされると、送信側プロセッサ１０ａで
は、このＨＡＣＫ　Ｉレジスタ３３からの割込みによっ
て実行が再開されて、データ送信の処理に入ることにな
る。このデータ送信の開始を入カバソファ４１で受信す
ると、各受信側プロセッサ１０ｂでは、入力バッファ４
１からのデータ受信割込み処理を受けて、データ受信の
ための受信タスクが起動されることになる。このとき、
先に実行されたヘッダの受信処理で、既に受信バッファ
が獲得されているので、この受信タスクでは、直ちに、
この獲得されている受信バッファに送信されてきたデー
タを入力するよう処理する。そして、全送信データの入
力後に、　　ＤＡＣＫθレジスタ４２に１″をセットし
て、データの受信処理を終了する。

最後に、送信側プロセッサ１０ａは、全受信側プロセッ
サ１０ｂのＤＡＣＫθレジスタ４２に”　１　”がセッ
トされることで、ＤＡＣＫＩレジスタ３２に“１゛′が
セットされたことを確認すると。

データの送信処理を終了することになる。

このように１本発明では、受信側プロセンサ１０ｂの実
行する受信タスクは、ヘッダの受信処理とデータの受信
処理という２段階の構成をとることになる。そこで、獲
得した受信バッファの先頭アドレスをさすポインタをも
つことで、このヘッダ受信処理とデータ受信処理とを区
別するよう構成している。具体的には、第７図に示すよ
うに。

このポインタ（図中では、“’ＰＢＬＫＰ”で表してい
る）に、アドレス情報がセントされていなければヘッダ
の受信処理を実行し、アドレス情報がセントされていれ
ばデータの受信処理を実行するのである。

このように１本発明のデータ転送方式によれば。

送信側プロセッサ１０ａは、ヘッダの送信を終了してか
らＨＡＣＫ　Ｉレジスタ３３からの割込みが入るまでの
間、別のタスクを稼動できるようになるとともに、他の
受信側プロセッサＩＯｂよりも早く受信バッファの獲得
をできた受信側プロセッサ１０ｂは、ＨＡＣＫθレジス
タ４３に１″をセットしてから入カバソファ４１からの
データ受信処理の割込み処理が入るまでの間、別のタス
クを稼動できるようになるのである。

以上１図示実施例について説明したが５本発明はこれに
限定されるものではない。例えば指定プロセッサの登録
の有無を表すセレクトカウンタは。

フラグのようなものであってもよいのである。

〔発明の効果〕

このように１本発明の並列計算機におけるメッセージ処
理方式を用いれば、並列処理の効率の低下を招くことな
く、所望のプロセッサからのメッセージの優先処理を実
現できるようになるとともに１本発明の並列計算機にお
けるデータ転送方式を用いれば、プロセッサの無駄な待
ち状態をなくすことで、並列処理の効率を高められるよ
うになるのである。

＝２８−

【図面の簡単な説明】

第１図は本発明の原理構成図。 第２図は本発明のメッセージ処理方式の実施例構成図。 第３図はメツセージの受信処理のフローチャート。 第４図は受信メッセージの優先処理のフローチャート。 第５図は本発明のデータ転送方式の実施例構成図。 第６図は本発明のデータ転送方式の動作説明図。 第７図は受信タスクのフローチャート。 第８図は従来のデータ転送方式の実施例構成図。 第９図は従来のデータ転送方式の動作説明図である。 図中、１０はプロセッサ、３２はＤＡＣＫ　Ｉレジスタ
５３３はＨＡ−ＣＫＩレジスタ、４２はＤＡＣＫθレジ
スタ、４３はＨＡＣＫθレジスタ。 １１０は受信処理部、　　１１３Ａはステータス、　　
１１３Ｂは受信メツセージキュー、　　１１４Ａはセレ
クトＩＤテーブル、　　１１４Ｂはセレクトカウンタ、
１２０はメツセージ処理部、１３０は送信処理部である
。

Claims (2)

【特許請求の範囲】
1. （１）複数のプロセッサ（１０）からなり、各プロセッ
   サ（１０）が、送信元プロセッサとなる他のプロセッサ
   （１０）から送られてくるメッセージを受信して順次キ
   ューイングしていくとともに、キューの先頭に位置する
   受信メッセージから処理していくことで所定の処理を実
   行する並列計算機において、 上記プロセッサ（１０）は、送信元プロセッサの中から
   受信側プロセッサで指定される指定プロセッサを登録す
   るセレクトＩＤテーブル（１１４Ａ）と、このセレクト
   ＩＤテーブル（１１４Ａ）の登録の有無を表すセレクト
   カウンタ（１１４Ｂ）とを備えるよう構成し、 そして、上記プロセッサ（１０）は、処理する受信メッ
   セージを取り出す際に、上記セレクトカウンタ（１１４
   Ｂ）が登録状態を示しているときにあって、受信メッセ
   ージ中に上記指定プロセッサからのメッセージが存在し
   ないときには、受信メッセージを取り出さないようにす
   るとともに、メッセージが存在するときには、それらの
   受信メッセージをキューの先頭位置に順序よくつなぎ変
   えるよう処理してなることを 特徴とする並列計算機のメッセージ処理方式。
2. （２）共通バス（２０）で接続される複数のプロセッサ
   （１０）からなり、データ転送を実行するプロセッサ（
   １０）が、受信側プロセッサとなる他のプロセッサ（１
   ０）から返されるデータ受信完了信号に従って、受信側
   プロセッサに同一データを転送していくよう処理する並
   列計算機において、 上記プロセッサ（１０）は、データ転送に先立って、転
   送することになるデータのデータサイズを通知するよう
   処理するデータサイズ通知手段（１２）を備えるよう構
   成し、 そして、上記プロセッサ（１０）は、このデータサイズ
   の通知を受け取った受信側プロセッサから返されること
   になる受信バッファの獲得の応答通知が、すべての受信
   側プロセッサからなされたことを確認した時点で、デー
   タ転送の実行に入るように処理してなることを、 特徴とする並列計算機のデータ転送方式。