JPH05173992A - 他プロセッサからのデータ読出し制御方式 - Google Patents

Abstract

(57)【要約】 【目的】 マルチプロセッサシステムにおける、他プロ
セッサからのデータ読出し制御方式に関し、他プロセッ
サのスーパバイザへの割込みによるオーバヘッド解消を
目的とする。 【構成】 データ読出しを指示するプロセッサが、読出
し指示パケットのヘッダを記憶する手段１と、そのパケ
ットのデータ部としてデータ転送用パケットのヘッダを
記憶する手段２と、読出し指示パケットを作成してデー
タ転送元プロセッサに送る手段３とを、また転送元プロ
セッサが読出し指示パケットのデータ部を記憶する手段
４と、転送データを記憶する手段５と、転送パケットを
作成して宛先プロセッサに送る手段６とを備えるように
構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は並列計算機システムに係
り、さらに詳しくは複数のプロセッサがスイッチ回路等
によって接続されたマルチプロセッサシステムにおけ
る、他プロセッサからのデータ読出し制御方式に関す
る。

【０００２】

【従来の技術と発明が解決しようとする課題】従来マル
チプロセッサシステムにおいてプロセッサ間で通信を行
う場合には、通信時のデータ転送のキューイングはスー
パバイザプログラムによって管理されていた。そこで、
例えばプロセッサＡが他のプロセッサＢの記憶領域の内
容を読み出したい場合には、プロセッサＡはプロセッサ
Ｂのスーパバイザプログラムに対して割込みを発生し、
プロセッサＢのスーパバイザプログラムがプロセッサＡ
に送るデータ転送用のパケットを作成し、データの転送
指示を行っていた。

【０００３】しかしながら、スーパバイザプログラムに
対する割込みを発生させるとスーパバイザプログラムに
よる割込みの解釈と処理が実行され、一般にデータ転送
開始までの時間が長くなるために、他のプロセッサから
のデータ読み出し回数が多くなるとスーパバイザプログ
ラムの実行時間、すなわちオーバヘッドが大きくなり、
マルチプロセッサシステムにおけるプロセッサ間通信の
性能が妨げられるという問題点があった。

【０００４】本発明はマルチプロセッサシステムにおけ
るプロセッサ間通信において、他のプロセッサのスーパ
バイザプログラムに対する割込みを伴わずに、そのプロ
セッサからのデータ読出しを実行することである。

【０００５】

【課題を解決するための手段】図１は本発明の原理ブロ
ック図である。同図は複数のプロセッサがスイッチ回
路、例えばクロスバースイッチ網によって相互に接続さ
れたマルチプロセッサシステムにおける、他プロセッサ
からのデータ読出し制御方式の原理ブロック図である。

【０００６】図１において、読出し指示パケットヘッダ
記憶手段１は、他プロセッサからのデータ読出しを指示
するプロセッサ内で、データ読出しを指示する命令コー
ドが格納されたパケットヘッダを記憶する。この読出し
指示パケットヘッダ記憶手段１は、例えばヘッダキュー
であり、そのヘッダキューは例えば各ユーザプログラム
に対応してその領域が区分されている。

【０００７】読出し指示パケットデータ部記憶手段２
は、読出し指示パケットのデータ部としてデータが読出
されるべきプロセッサからデータ読出し指示プロセッサ
によって指定されるデータ転送宛先プロセッサ（データ
読出し指示プロセッサでも、また他のプロセッサでもよ
い）にデータ転送を行うためのパケットのヘッダを記憶
する。この読出し指示パケットデータ部記憶手段２は、
例えば読出し指示プロセッサの主記憶の中に設けられ
る。

【０００８】読出し指示パケット作成手段３は、読出し
指示パケットヘッダ記憶手段１と読出し指示パケットデ
ータ部記憶手段２との記憶内容を用いて読出し指示パケ
ットを作成し、スイッチ回路を介してデータが読出され
るべきプロセッサに送出する。ここで読出し指示パケッ
ト作成手段３は、読出し指示パケットヘッダ記憶手段１
を構成するヘッダキューに対するパケットヘッダの書込
みアドレスと読出しアドレスとの差によって、作成すべ
きパケットの存在を認識する。以上の３つの手段１〜３
はデータ読出し指示プロセッサの内部に備えられる。

【０００９】図１においてデータ転送パケットヘッダ記
憶手段４は、スイッチ回路から読出し指示パケットを受
信したデータ転送先プロセッサ、すなわちデータが読出
されるべきプロセッサ内で、読出し指示パケットのデー
タ部、すなわちデータ転送宛先プロセッサにデータ転送
を行うためのパケットのヘッダを記憶する。この手段４
も、例えば主記憶の中にヘッダキューとして設けられ
る。

【００１０】転送データ記憶手段５は、データ転送宛先
プロセッサに転送すべきデータを記憶するもので、これ
も例えば主記憶の中に所定の領域として設けられる。転
送パケット作成手段６は、データ転送パケットヘッダ記
憶手段４に記憶されている転送用のパケットヘッダと転
送データ記憶手段５に記憶されている転送すべきデータ
を用いてデータ転送パケットを作成し、スイッチ回路を
介してデータ転送宛先プロセッサに送出する。例えばデ
ータ転送宛先プロセッサのデータ受信部は、受信したデ
ータ転送パケットに格納されている転送データを、その
パケットのヘッダ部の内容に従って自プロセッサの主記
憶に格納する。

【００１１】

【作用】本発明においては、マルチプロセッサシステム
を構成するプロセッサ間の通信においてデータが読出さ
れるべきプロセッサ、すなわちデータ転送元プロセッサ
から転送宛先プロセッサに対してデータ転送に用いられ
るパケットのヘッダが、データ読出しを指示するプロセ
ッサの、例えばコンパイラによって作成され、そのヘッ
ダがデータ読出し指示プロセッサからのデータ読出し指
示パケットのデータ部としてデータ転送元プロセッサに
送られる。

【００１２】読出し指示パケットを受け取ったデータ転
送元プロセッサは、読出し指示パケットのデータ部をデ
ータ転送パケットのヘッダとして用いて、そのヘッダに
指定されている転送データを主記憶から読出し、データ
転送パケットを作成して、データ転送宛先プロセッサ、
例えばデータ読出し指示プロセッサ、または第３のプロ
セッサに送出する。この時データ転送元プロセッサでは
受信したデータ読出し指示パケットのデータ部、すなわ
ちデータ転送パケットのヘッダがデータ転送パケットヘ
ッダ記憶手段４を構成するヘッダキューに格納された時
点で、そのヘッダキューへの書込みアドレスが歩進され
ることから、データ転送パケットの作成の必要を認識す
る。

【００１３】以上のように、本発明によればデータを読
出すべきプロセッサのスーパバイザプログラムに対する
割込みを行うことなく、他プロセッサからのデータ読出
しを行うことができる。

【００１４】

【実施例】図２は本発明のデータ読出し制御方式を用い
るマルチプロセッサシステムの全体構成ブロック図であ
る。同図において、複数のプロセッサ（処理装置）１０
ａ、１０ｂ，１０ｃ，・・・がネットワーク１１内のク
ロスバースイッチ網１２によって相互に接続されてい
る。クロスバースイッチ網１２はｎ本の入力、およびｎ
本の出力を持っており、例えばプロセッサＡの出力Ｔか
ら他の任意のプロセッサＢの入力Ｒへの接続を行って通
信を可能にするものであり、複数のプロセッサの出力Ｔ
と既に接続が決定しているプロセッサの入力Ｒと重複し
ない複数のプロセッサの入力Ｒとの間の接続を可能とす
るネットワークである。

【００１５】図３は図２の各プロセッサの構成図であ
る。同図において、プロセッサはデータ転送を行うため
の送信部１５、他プロセッサからのデータを受信する受
信部１６、後述するヘッダキューや転送データを格納す
るための主記憶１７（ＭＳＵ）、転送データの送受信に
あたり主記憶１７へのアクセスを制御する記憶アクセス
制御部１８、および全体の制御を行う中央処理装置（Ｃ
ＰＵ）１９を備えている。

【００１６】図４はパケットヘッダの実施例のフォーマ
ットである。同図においてパケットヘッダは、例えば 1
28バイトであり、ワード０には受信プロセッサのアドレ
ス、ワード１には転送データ（ボディーデータ、読出し
指示パケットの場合にはヘッダ 128バイト）の量を示す
要素数、ワード２には発信プロセッサのアドレス、ワー
ド３には受信プロセッサ内部でマルチに処理が動いてい
る場合のプロセス識別子（ＰＩＤ）、ワード４には送信
データアクセスモード、受信データアクセスモード、お
よびフラグが格納されている。

【００１７】ここで送信／受信データアクセスモードの
内容は、データが連続データであるか、インダイレクト
アドレスを用いているか、または本発明で直接に関係す
るデータの返信要求であるかが示されている。またフラ
グの内容としては、受信プロセッサのアドレス変換指定
フラグ、送信アドレス変換指定フラグ、受信アドレス変
換指定フラグ、送信割込み指定フラグ、および受信割込
み指定フラグがある。

【００１８】ここで送信割込み指定フラグは、送信プロ
セッサにおいてパケットの全てのボディデータ（データ
部）をスイッチ回路に送出したときに割込みを発生させ
るためのフラグ、受信割込み指定フラグは受信プロセッ
サにおいてパケットの全てのボディデータをスイッチ回
路から受信し、主記憶（ＭＳＵ）に格納したときに割込
みを発生させるためのフラグである。

【００１９】パケットヘッダのワード５は送信ベースア
ドレス、すなわちデータ転送の場合に送信プロセッサの
主記憶内部で転送データ格納領域の先頭を示すアドレ
ス、ワード６は受信プロセッサ内で転送データが格納さ
れるべき主記憶内領域の先頭を示す受信ベースアドレ
ス、ワード７は送信アクセス距離、ワード８は受信アク
セス距離である。ここで送信および受信アクセス距離は
主記憶内の連続（等間隔）データにおけるボディデータ
の要素間の間隔をバイト単位で指定するものである。ヘ
ッダの残りの部分、ワード９〜３１はソフトウェア通信
領域として用いられる。

【００２０】なお、パケットヘッダのフォーマットは読
出し指示パケットとデータ転送パケットとで相違がな
く、同一のものである。図５は読出し指示パケットのデ
ータ部としてのボディデータの実施例である。同図はデ
ータが読出されるべきプロセッサ、すなわちデータ転送
元プロセッサからデータ転送宛先プロセッサ（これが読
出し指示プロセッサと同一のとき返信要求モードとい
う）に対してデータ転送用に用いられるパケットのヘッ
ダとなるものであり、そのフォーマットは図４と全く同
様である。そしてワード４の送信／受信データアクセス
モードの内容として、例えばデータ読出し指示プロセッ
サに対する読出しデータの返信要求が指示されることに
なる。

【００２１】図６はデータ転送元プロセッサからデータ
転送宛先プロセッサへのデータ転送パケットのデータ
部、すなわちボディデータのフォーマットである。この
ボディデータは図５のワード１に格納されている転送デ
ータ要素数によって指定される量のデータからなってお
り、そのデータ量は例えば０バイトから32Ｍバイトの範
囲にある。

【００２２】図７はデータ転送部の実施例の構成ブロッ
ク図である。同図において左側のムーバコントロールブ
ロック２１、ヘッダキュー２２、およびボディデータ２
３はプロセッサの主記憶内部に格納される。

【００２３】ムーバコントロールブロック２１は、プロ
グラムにそれぞれ対応して、ここでは６組設けられるヘ
ッダキュー２２のそれぞれの先頭アドレス、すなわちヘ
ッダキューオリジン（ＨＱＯ）、およびそのＨＱＯの有
効／無効を示すＶを格納するものである。ヘッダキュー
の種類としてはＳＶリプライ、ＳＶトランスファ、ユー
ザ０リプライ、ユーザ１リプライ、ユーザ０トランスフ
ァ、およびユーザ１トランスファの６つがある。ここで
ＳＶリプライは他のプロセッサのスーパバイザが発行し
た自プロセッサ内のデータの読出し要求のボディデータ
を格納し、またユーザｎリプライは他のユーザ（コンパ
イラ）ｎが発行した自プロセッサ内のデータ読出し要求
のボディデータを格納するものであり、これらが本発明
に直接関係するものである。

【００２４】これに対してＳＶトランスファは自プロセ
ッサのスーパバイザが発行した転送指示のパケットヘッ
ダを格納する領域に対応し、ユーザトランスファは自プ
ロセッサのユーザ（コンパイラ）ｎが発行した転送指示
のヘッダを格納する領域に対応する。

【００２５】図７の右側でムーバコントロールブロック
アドレス（ＭＣＢＡ）指示部２４は、ムーバコントロー
ルブロック２１の先頭アドレスに０，８，16，24, 32、
または40バイトを加算器２５によって加算することによ
って、ムーバコントロールブロック２１に格納されてい
る各ヘッダキューに対するＨＱＯのいずれかを選択す
る。すなわちムーバコントロールブロック２１には６種
類のヘッダキューに対する先頭アドレスが格納されてお
り、その格納アドレスは８バイト毎になっているため
に、どのプログラムに対するデータ読出し、または転送
を先に行うかによって優先的に選択対象が決定される。
なお、ここでデータ読出し、または転送対象決定時には
後述するヘッダキューライトポインタ（ＨＱＷＰ）とヘ
ッダキューリードポインタ（ＨＱＲＰ）との差が０より
大きいようなヘッダキューを対象として選択される。

【００２６】データ転送の場合には、ムーバコントロー
ルブロック２１内から選択されたプログラム対応のヘッ
ダキューの先頭アドレス（ＨＱＯ）は、カレント転送ヘ
ッダキューオリジン（ＣＴＱＯ）としてＣＴＱＯの指示
部２６に格納され、その内容はヘッダキューリードポイ
ンタ（ＨＱＲＰ）２７と乗算器２９との積、すなわちＨ
ＱＲＰの 128倍と加算器３０によって加算される。

【００２７】なお、読出し要求のボディ（転送ヘッダ）
の格納アドレスは、ムーバコントロールブロック２１内
から選択されたプログラム対応のヘッダキューの先頭ア
ドレス（ＨＱＯ）がカレントリプライヘッダキューオリ
ジン（ＣＲＱＯ）に格納され、対応するヘッダキューラ
イトポインタ（ＨＱＷＰ）２７と乗算器２９の積、すな
わちＨＱＷＰの 128倍と加算器３０によって加算されて
求められる。

【００２８】ここでヘッダキューリードポインタ（ＨＱ
ＲＰ）２７、およびヘッダキーライトポインタ（ＨＱＷ
Ｐ）２８は６種類のヘッダキュー２２に対してそれぞれ
設けられており、それぞれのヘッダキューの先頭から見
て、次に読み出されるべきヘッダの位置、および次にヘ
ッダが書き込まれるべき位置を指示する。従ってＨＱＷ
ＰがＨＱＲＰより大きい時には、データ読出し、または
転送のために作成され、ヘッダキュー２２に格納された
ヘッダがまだ読み出されていない、すなわちデータ読出
し、または転送に用いられていないことを示す。

【００２９】前述のように各ヘッダはその長さが 128バ
イトであり、ＨＱＲＰに 128倍してＣＴＱＯと加算する
ことにより、次にデータ転送のために読み出すべきヘッ
ダが指示されることになる。

【００３０】このアドレスとして仮想アドレスを用いて
いるプログラム、例えばユーザ０／１トランスファの場
合には、アドレス変換レジスタ（ＡＴＲ）変換部３１に
よってアドレス変換が行われた後にヘッダキュー２２の
対応するアドレスが検索されるが、スーパバイザおよび
リプライの時にはアドレス変換は行われない。そしてヘ
ッダキュー２２から読み出されたヘッダ３３は図４に示
したフォーマットのものであり、このワード０に格納さ
れている受信プロセッサのアドレス（ＲＣＶ．ＮＥＴＰ
Ａ）に対して、前述の受信プロセッサアドレス変換指定
フラグが１の時にはネットワークポートアドレス変換レ
ジスタ（ＮＴＲ）変換部３２によってアドレス変換が行
われる。受信プロセッサのプロセス識別子に対しても必
要に応じてアドレス変換が行われる。

【００３１】パケットヘッダ３３の内容によって、送信
アドレス発生部３４によって転送すべきデータ、または
パケットヘッダの主記憶内でのアドレスが指示され、送
信変換フラグが１の時にはＡＴＲ変換部３５によってア
ドレス変換が行われた後に主記憶からボディデータ２３
が取り出され、合成部３６によってパケットヘッダ３３
とボディデータ２３とがパケットに組立てられてスイッ
チ回路網、すなわちネットワークに送出される。

【００３２】図８はプロセッサ内のデータ受信部の実施
例の構成ブロック図である。説明の順序は逆となるが、
ここでは読み出されたデータがデータ転送元プロセッサ
からデータ転送宛先プロセッサ、例えばデータ読み出し
指示プロセッサに対してデータ転送パケットとして送ら
れた場合の、受信データの主記憶への格納についてまず
説明する。

【００３３】図８において、スイッチ回路からパケット
を受け取るとそのパケットのヘッダ４０はレシーブバッ
ファ４３に格納されるが、その格納アドレスとしてはレ
シーブバッファアドレスセレクタ（ＲＢＡＳＥＬ）４２
が指示するＲＢＡ０、またはＲＢＡ１のいずれかが選択
される。またパケットのボディデータ４１は主記憶内に
ボディデータ４６として格納されるが、その格納アドレ
スは受信アドレス発生部４４によって受信パケットのヘ
ッダ４０の内容により指示され、受信変換フラグが１の
時にはＡＴＲ変換部４５によってアドレス変換されて、
そのアドレスが指定される。

【００３４】図９はデータ読出し指示プロセッサからの
読出し指示パケットを受け取った時、例えば返信要求モ
ードの場合のデータ受信部の動作の説明図である。この
動作を説明するために、図９には図７のデータ転送部の
一部が描かれている。

【００３５】読出し指示パケットのデータ部、すなわち
ボディデータはデータ転送元プロセッサから転送宛先プ
ロセッサに送られるデータ転送パケットのヘッダとして
用いられるために、データ転送元プロセッサのデータ転
送部内のヘッダキュー２２に格納される。その格納アド
レスは、ムーバコントロールブロック２１に格納されて
いるヘッダキューオリジン（ＨＱＯ）を基にして、図６
におけると同様に決定される。ヘッダキュー２２への格
納後にヘッダキューライトポインタ（ＨＱＷＰ）２７の
値が歩進される。これによってデータ転送部はデータ転
送パケットの存在を認識することになる。

【００３６】図１０はヘッダキューに対するヘッダのキ
ューイング処理のフローチャートである。同図において
キューイング処理が開始されると、ステップ（Ｓ）５０
でヘッダキューライトポインタＨＱＷＰとヘッダキュー
リードポインタＨＱＲＰとが読み出され、Ｓ５１でＨＱ
ＷＰの値がＨＱＲＰの値以上か否かが判定され、ｙｅｓ
のときにはＳ５２、ｎｏの時にはＳ５３の処理によって
ヘッダが格納される。

【００３７】Ｓ５２の処理は、例えば図７においてヘッ
ダがヘッダキューの最初の位置（アドレス）からアドレ
スｎ−１まで格納されてＨＱＷＰがｎをポイントし、そ
のうちアドレスｍ−１までが読み出されてＨＱＲＰがｍ
をポイント（ｎ≧ｍ）している状態に対応する。このと
き、読み出されていない未処理のヘッダは（ｎ−１）−
ｍ＋１＝ｎ−ｍとなる。

【００３８】ここで、図７のヘッダキューには2048個の
ヘッダキューを格納する領域が存在するが、本実施例に
おいてはＨＱＷＰとＨＱＲＰとが等しい場合に転送すべ
きヘッダが存在しないとする制御方式を用いているため
に、同時にヘッダキューに存在可能なヘッダ数は2047と
なる。例えば図７でＨＱＷＰとＨＱＲＰの初期値がとも
に０であり、ヘッダを転送することなく、順次格納して
いく場合を考える。まず、アドレス０にヘッダを格納す
るとＨＱＷＰは１となる。ヘッダ格納を続行して、アド
レス2046までは問題なくヘッダ格納が実行される。しか
し、アドレス2047にヘッダを格納すると、ＨＱＷＰは０
に戻るために、アドレス０に格納されていたヘッダは存
在しないと見なされることになる。その結果同時に存在
可能なヘッダは2047となり、Ｓ５２では2047−（ｎ−
ｍ）個までの範囲でヘッダが格納される。

【００３９】Ｓ５３の処理はＨＱＷＰが2047に達した後
に、再び０から増加する状態に対応する。ＨＱＷＰが
ｍ、ＨＱＲＰがｎ（ｎ＞ｍ）とすると、アドレス０から
ｍ−１までのｍ個と、ｎから2047までの（2047−ｎ＋
１）個の領域には未処理のヘッダが格納されており、格
納可能なヘッダ数は、 2047−ｍ−（2047−ｎ＋１）＝ｎ−ｍ−１ となり、この個数までの範囲でヘッダ格納が行われる。

【００４０】Ｓ５２、またはＳ５３の処理に続いて、Ｓ
５４で格納されたヘッダ数が加算された値が新しいＨＱ
ＷＰとされて処理を終了する。図１１，１２は転送デー
タの送信処理の実施例フローチャートである。なお、読
出し指示パケットの場合にも、ボディデータがパケット
ヘッダとなる以外は、処理は同様である。処理が開始さ
れると、まずステップ（Ｓ）６０においてヘッダキュー
ライトポインタ（ＨＱＷＰ）とヘッダキューリードポイ
ンタ（ＨＱＲＰ）とが等しくないヘッダキューが存在す
るか否かが判定され、存在しない場合にはＳ６０の処理
が繰り返される。存在する場合にはＳ６１でそのような
ヘッダキューの中で優先度の高いものが選択され、Ｓ６
２で例えば選択されたヘッダキューが最も低い優先度に
なるように優先度が変更され、Ｓ６３で選択されたヘッ
ダキューに対応するムーバコントロールブロック（ＭＣ
Ｂ）のエントリが読み出され、Ｓ６４で選択されたヘッ
ダキューのヘッダキューオリジン（ＨＱＯ）が有効か否
かが判定され、無効の場合にはＳ６０からの処理が繰り
返される。

【００４１】ＨＱＯが有効な場合には、Ｓ６５でその値
がカレント転送ヘッダキューオリジン（ＣＴＱＯ）とし
てセットされ、Ｓ６６で転送すべきパケットのヘッダが
読み出され、ユーザ０／１トランスファの時はアドレス
変換が行われる。続いてＳ６７でリードポインタ（ＨＱ
ＲＰ）の値が歩進され、Ｓ６８で受信プロセッサアドレ
ス変換が指定されている時にはアドレス変換が行われ、
再度ヘッダのワード０にセットされ、Ｓ６９でネットワ
ークに対してヘッダの全ワードが送出される。

【００４２】続いて図１２のＳ７０で送信要素数カウン
タの値が初期化され、Ｓ７１で主記憶内の転送されるべ
きボディデータのアドレスが求められ、Ｓ７２でアドレ
ス変換が指定されている時にはアドレス変換が行われ、
Ｓ７３でボディデータが主記憶（ＭＳＵ）から読み出さ
れ、Ｓ７４でネットワークに対してボディデータが送出
され、Ｓ７５で送信要素数カウンタの値が歩進され、Ｓ
７６でネットワークに送信データ要素数のボディが全て
送出されたか否かが判定され、全て送出されるまでＳ７
１からの処理が繰り返される。

【００４３】図１３、１４は読出し指示パケット、例え
ば読出し指示プロセッサへの返信要求パケットの受信処
理実施例のフローチャートである。同図において、受信
処理が開始されると、まずＳ８０においてネットワーク
からパケットが到着したか否かが判定され、到着してい
ない場合にはＳ８０の処理が繰り返される。到着した時
にはＳ８１で到着したパケットのヘッダが受信部にセッ
トされ、Ｓ８２で図９のレシーブバッファアドレスセレ
クタ４２が指示するＲＢＡ０、またはＲＢＡ１によって
示されるアドレスにヘッダが格納され、Ｓ８３で受信要
素数カウンタが初期化され、Ｓ８４で格納対象のヘッダ
キューがオーバーフローするか否かが判定される。ここ
で返信要求パケットのデータ部、すなわちデータ転送用
パケットのヘッダを格納するヘッダキューに格納可能な
ヘッダの数は図７で示したように2048個であり、その個
数によって格納対象のヘッダキューがオーバーフローす
るか否かが判定される。

【００４４】Ｓ８４でヘッダキューがオーバーフローし
ない場合には、Ｓ８５で返信要求パケットのヘッダ、す
なわち応答パケットヘッダが格納されるヘッダキューに
対応するムーバコントロールブロックのエントリが読出
され、Ｓ８６で選択されたヘッダキューのヘッダキュー
オリジン（ＨＱＯ）が有効か否かが判定される。

【００４５】ＨＱＯが有効の時には、Ｓ８７でその値が
カレントリプライヘッダキューオリジン（ＣＲＱＯ）の
値としてセットされ、図１４のＳ８８でネットワークか
らボディデータ、すなわちデータ転送パケットのヘッダ
が受信され、Ｓ８９でそのヘッダが格納されるヘッダキ
ューのアドレスが求められ、Ｓ９０でボディデータがＭ
ＳＵに格納され、Ｓ９１で受信要素数カウンタが歩進さ
れ、Ｓ９２でボディデータが 128バイト、すなわちヘッ
ダの長さだけ格納されたか否かが判定され、格納が終了
するまでＳ８８からの処理が繰り返され、格納が終了す
るとＳ９３で応答パケットヘッダが格納されたヘッダキ
ューのライトポインタが歩進されて処理を終了する。

【００４６】図１３のＳ８６で選択されたヘッダキュー
のＨＱＯが無効の時には、Ｓ９５でネットワークからボ
ディデータが受信され、Ｓ９６でそのボディデータが廃
棄され、Ｓ９７で受信要素数カウンタのカウント値が歩
進され、Ｓ９８でボディデータが 128バイト廃棄された
と判定されるまでＳ９５からの処理が繰り返され、 128
バイト廃棄された時点で処理を終了する。

【００４７】図１３のＳ８４で格納対象のヘッダキュー
がオーバーフローすると判定された時には、図９におい
てボディデータとしてのデータ転送パケットのヘッダは
レシーブバッファ４３に格納される。このために図１４
のＳ１００でネットワークからボディデータが受信され
ると、Ｓ１０１でヘッダ格納に使用されたレシーブバッ
ファのアドレス、例えばＲＢＡ０が示すアドレスに 128
バイトが加算された値と受信要素数カウンタの値からボ
ディデータを格納するアドレスが求めら、Ｓ１０２でボ
ディデータが主記憶（ＭＳＵ）に格納され、Ｓ１０３で
受信要素数カウンタの値が歩進され、Ｓ１０４でボディ
データを 128バイトだけ格納したか否かが判定され、格
納されていない場合にはＳ１００から処理か繰り返さ
れ、格納されたと判定された時点でＳ１０５でオーバー
フロー割込み要求がセットされて処理を終了する。

【００４８】図１５は転送データの受信処理の実施例フ
ローチャートである。同図において処理が開始される
と、Ｓ１１０でネットワークからパケットが到着したか
否かが判定され、到着していない場合にはＳ１１０の処
理が繰り返される。到着した場合には、Ｓ１１１でパケ
ットヘッダが受信部にセットされ、Ｓ１１２でレシーブ
バッファ内のパケットの格納アドレスを示すＲＢＡ０、
またはＲＢＡ１によって指示される主記憶内の領域にヘ
ッダが格納され、Ｓ１１３で受信要素数カウンタの初期
化が行われる。

【００４９】続いてＳ１１４でネットワークからボディ
データが受信され、Ｓ１１５でヘッダの内容によってボ
ディデータを格納すべき主記憶内のアドレスが求めら
れ、Ｓ１１６で制御フラグとしてアドレス変換が指定さ
れている時にはアドレス変換が行われ、Ｓ１１７でボデ
ィデータが主記憶に格納され、Ｓ１１８で受信要素数カ
ウンタの値が歩進され、Ｓ１１９で主記憶に対して転送
データ要素数のボディデータが格納されたか否かが判定
され、まだ全てのデータが格納されていない場合にはＳ
１１４からの処理が格納が終了するまで続けられる。

【００５０】

【発明の効果】以上詳細に説明したように、本発明によ
ればマルチプロセッサシステムのプロセッサ間通信にお
いて、他プロセッサの記憶領域の内容を読み出す場合
に、そのプロセッサのスーパバイザプログラムに対する
割込みを伴わずにデータ読出しが実行されるために、ス
ーパバイザプログラムの割込み処理実行によるオーバヘ
ッドが解消され、データ読出しが高速となり、マルチプ
ロセッサシステムにおけるプロセッサ間通信の高速化に
寄与するところが大きい。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の他プロセッサからのデータ読出し制御
方式を用いるマルチプロセッサシステムの全体構成を示
すブロック図である。

【図３】プロセッサの実施例の構成を示す図である。

【図４】パケットヘッダの実施例フォーマットを示す図
である。

【図５】返信要求モードにおける読出し指示パケットの
データ部としてのボディデータの実施例フォーマットを
示す図である。

【図６】データ転送パケットのデータ部としてのボディ
データの実施例フォーマットを示す図である。

【図７】データ転送部の実施例の詳細構成を示すブロッ
ク図である。

【図８】データ受信部の実施例の詳細構成を示すブロッ
ク図である。

【図９】読出し指示（返信要求）パケットを受信した時
のデータ受信部の動作を説明する図である。

【図１０】ヘッダキューに対するヘッダキューイング処
理実施例のフローチャートである。

【図１１】送信処理実施例のフローチャート（その１）
である。

【図１２】送信処理実施例のフローチャート（その２）
である。

【図１３】返信要求パケットの受信処理実施例のフロー
チャート（その１）である。

【図１４】返信要求パケットの受信処理実施例のフロー
チャート（その２）である。

【図１５】転送データの受信処理実施例のフローチャー
トである。

【符号の説明】

１ 読出し指示パケットヘッダ記憶手段 ２ 読出し指示パケットデータ部記憶手段 ３ 読出し指示パケット作成手段 ４ データ転送パケットヘッダ記憶手段 ５ 転送データ記憶手段 ６ 転送パケット作成手段 １０ａ，１０ｂ，１０ｃ プロセッサ １１ ネットワーク １２ クロスバースイッチ網 ２１ ムーバコントロールブロック ２２ ヘッダキュー ２７ ヘッダキューリードポインタ（ＨＱＲＰ） ２８ ヘッダキューライトポインタ（ＨＱＷＰ） ４２ レシーブバッファアドレスセレクタ（ＲＢＡＳ
ＥＬ） ４３ レシーブバッファ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 出羽 正実 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 杉浦 信行 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (5)

【特許請求の範囲】
1. 【請求項１】 複数のプロセッサがスイッチ回路によっ
   て相互に接続されたマルチプロセッサシステムにおい
   て、 該マルチプロセッサシステム内で他プロセッサからのデ
   ータ読出しを指示するプロセッサが、データ読出しを指
   示する命令コードが格納されたパケットヘッダを記憶す
   る読出し指示パケットヘッダ記憶手段（１）と、 該読出し指示パケットのデータ部として、データが読出
   されるべきプロセッサからデータ読出し指示プロセッサ
   によって指定されるデータ転送宛先プロセッサにデータ
   転送を行うためのパケットのヘッダを記憶する読出し指
   示パケットデータ部記憶手段（２）と、 該読出し指示パケットヘッダ部記憶手段（１）と読出し
   指示パケットデータ部記憶手段（２）との記憶内容を用
   いて、読出し指示パケットを作成してスイッチ回路に送
   出する読出し指示パケット作成手段（３）とを備え、 該スイッチ回路から該読出し指示パケットを受信するデ
   ータ転送元プロセッサが、該読出し指示パケットのデー
   タ部を格納するデータ転送パケットヘッダ記憶手段
   （４）と、 データ転送宛先プロセッサに転送すべきデータを記憶す
   る転送データ記憶手段（５）と、 該データ転送パケットヘッダ記憶手段（４）と転送デー
   タ記憶手段（５）との記憶内容を用いて、データ転送パ
   ケットを作成して該スイッチ回路を介してデータ転送宛
   先プロセッサに送出する転送パケット作成手段（６）と
   を備え、データ転送元プロセッサにおけるスーパバイザ
   への割り込みによるオーバヘッドを解消することを特徴
   とする他プロセッサからのデータ読出し制御方式。
2. 【請求項２】 前記読出し指示パケット作成手段
   （３）、または転送パケット作成手段（６）が、前記読
   出し指示パケットヘッダ記憶手段（１）、またはデータ
   転送パケットヘッダ記憶手段（４）を構成するヘッダキ
   ューに対するパケットヘッダの書込みアドレスと読出し
   アドレスとの差によって作成すべきパケットの存在を認
   識することを特徴とする請求項１記載の他プロセッサか
   らのデータ読出し制御方式。
3. 【請求項３】 前記データ転送宛先プロセッサが、デー
   タ転送元プロセッサから受信したデータ転送パケットに
   格納されている転送データを、該パケットのヘッダ部の
   内容に従って自プロセッサの主記憶に格納するデータ受
   信部を備えたことを特徴とする請求項１記載の他プロセ
   ッサからのデータ読出し制御方式。
4. 【請求項４】 前記データ転送パケットのヘッダ部が該
   パケットの受信プロセッサが、転送データ量、送信プロ
   セッサにおけるメモリアクセス属性、受信プロセッサに
   おけるメモリアクセス属性を指定し、該パケットのデー
   タ部が該ヘッダ部の指定する転送データ量のデータを含
   むことを特徴とする請求項３記載の他プロセッサからの
   データ読出し制御方式。
5. 【請求項５】 前記データ読出し指示プロセッサのコン
   パイラが、他プロセッサからのデータ読出しの必要が生
   じた時に、前記読出し指示パケットのヘッダ部およびデ
   ータ部を作成し、前記読出し指示パケットヘッダ記憶手
   段（１）および読出し指示パケットデータ部記憶手段
   （２）に格納することを特徴とする請求項１記載の他プ
   ロセッサからのデータ読出し制御方式。