JPH07262155A - 並列計算機およびメッセージ放送方法 - Google Patents

Abstract

(57)【要約】 【目的】 デッドロックを発生せず複数プロセッサに高
速な放送機能を実現する。 【構成】 複数プロセッサへのデータ放送時に送信プロ
セッサでは放送要求メッセージを示すＢＲビットを新た
に設け、このビットを１にした放送要求メッセージをネ
ットワークに送信する。ＢＥＸではＢＲビットを０にＢ
Ｃビットを１にして放送メッセージに変換してから拡張
ＸＢーＸ０に転送する。ＸＢーＸ０はＥＸ００〜ＥＸ０
３に放送し、さらにここからＹ方向ＸＢを使って全ての
ＥＸに放送する。そして、これらＥＸに対応するＰＥへ
メッセージを放送する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のプロセッサ間で
ネットワークを介してメッセージを放送する並列計算機
に関する。

【０００２】

【従来の技術】複数のプロセッサ間でネットワークを介
してメッセージ転送を行なう並列計算機において、重要
なデータ転送機能にブロードキャストがある。キューブ
型のネットワークを持ち、あるプロセッサから他のプロ
セッサへの転送経路が短く、データを高速に転送できる
並列計算機において、ブロードキャスト機能を実現する
方法としては、例えば特開平１ー２６７７６３に開示さ
れている方式がある。

【０００３】上記特開平１ー２６７７６３に開示されて
いる方式は、ｎ台のプロセッサをｎ＝ｎ１×ｎ２×ｎ３
×……×ｎｎと因数分解し、これらの因数の各々を一辺
の格子点とするｎ次元格子空間上にプロセッサを並べ、
その各辺をクロスバスイッチからなる部分ネットワーク
で結合してパケット転送経路を構成し（以下、このトポ
ロジィのネットワークをＨＸＢと呼ぶ。）、１つのプロ
セッサから全プロセッサへデータを並列に転送するブロ
ードキャスト機能を実現している。

【０００４】並列計算機におけるデータ転送機能とし
て、ブロードキャストの他に、ある限定された範囲のプ
ロセッサの集まりであるプロセッサグループ内のプロセ
ッサにのみデータを転送する、部分ブロードキャスト機
能がある。部分ブロードキャスト機能を実現する方法と
しては、例えば特開平５ー２８１２２に開示されている
方式がある。

【０００５】上記特開平５ー２８１２２に開示されてい
る方式は、部分ブロードキャストすべきプロセッサ群に
より定まる転送制御情報をネットワークに予め記憶し、
ネットワーク途中の複数箇所（転送制御点）に部分ブロ
ードキャストメッセージが到着した場合に、その転送制
御情報に従って、そのメッセージを下流に転送するか否
かを制御して、転送不要な経路へのデータ転送がなるべ
く生じないように部分ブロードキャストを実現してい
る。

【０００６】上記に示したブロードキャストおよび部分
ブロードキャスト方式の実施例では、システムの唯一の
プロセッサから全プロセッサへデータを並列に転送する
方法が述べられている。クロスバスイッチからなる複数
の部分ネットワークからなるネットワークを介して複数
のプロセッサ間でメッセージ転送を行なう並列計算機で
は、複数のプロセッサから同時にブロードキャストメッ
セージが転送されると、転送経路を取り合うことにより
デッドロックが発生する。そのため、従来の方法では、
複数のプロセッサから同時にブロードキャストを実現で
きなかった。

【０００７】これを解決する方法として、電子情報通信
学会技術研究報告Ｖｏｌ９３、Ｎｏ３２０では、ブロー
ドキャストを実行するプロセッサをシステム中で唯一に
制限する方法が紹介されている。

【０００８】

【発明が解決しようとする課題】上記、電子情報通信学
会技術研究報告Ｖｏｌ９３、Ｎｏ３２０では、ブロード
キャストを実行するプロセッサをシステム中で唯一に制
限することで、デッドロックを回避している。この場
合、他のブロードキャストを実行したいプロセッサは、
一旦ブロードキャストを実行するプロセッサにメッセー
ジ（ブロードキャスト依頼メッセージ）を送り、ブロー
ドキャストの代行をしてもらう。

【０００９】しかし、プロセッサにブロードキャストの
代行を行なわせるためのソフトウエアオーバヘッドが発
生する。

【００１０】また、唯一のプロセッサにブロードキャス
ト依頼メッセージが集中するために、そのプロセッサへ
のメッセージが集中し、このプロセッサの負荷が極端に
大きくなる可能性がある。それゆえ、このプロセッサが
全体の処理速度を律速し、並列計算機の性能が低下する
恐れがある。

【００１１】本発明の目的は、複数のプロセッサからブ
ロードキャストメッセージ及び部分ブロードキャストメ
ッセージを転送する場合に、デッドロックを回避し、特
定プロセッサへのメッセージの集中を緩和するブロード
キャスト方式を提供することにある。

【００１２】

【課題を解決するための手段】本発明の目的は、並列プ
ロセッサを構成するｎ台のプロセッサ要素をｎ＝ｎ１×
ｎ２×…×ｎｍと因数分解し、これらの因数の各々を一
辺の格子点数とするｎ次元格子空間上にプロセッサ要素
を並べ、このプロセッサ要素に対応して、（ｍ＋１）入
力（ｍ＋１）出力クロスバスイッチで構成される中継ス
イッチによってその各辺をクロスバスイッチで結合し
て、メッセージ転送経路を構成し、前記メッセージ転送
経路の内、放送メッセージを受け取らない少なくとも１
つの特定の中継スイッチを指定する手段と、前記メッセ
ージ内に、そのメッセージを複数のプロセッサに転送す
る放送モードを指定する手段と、前記メッセージ内に、
前記特定の中継スイッチに対する放送の要求を指定する
手段と、前記特定の中継スイッチに設けられ、放送の要
求モードが指定されているメッセージを放送モードに変
更する手段とにより実現される。

【００１３】

【作用】放送を要求するためのメッセージを示すための
手段と、放送メッセージが伝達されない中継スイッチで
この放送を要求するためのメッセージを放送メッセージ
に変換する手段によって、並列計算機を構成するプロセ
ッサが複数プロセッサにメッセージを放送する際に、放
送メッセージが必ずこの中継スイッチを放送の起点とし
て分配されるためにネットワークでのデッドロックが発
生せず、放送を依頼するためのメッセージの変換時にプ
ロセッサの処理が発生せず高速な放送を行なうことがで
きる。

【００１４】

【実施例】

＜第１の実施例＞第１の実施例を図面を参照して説明す
る。

【００１５】図１において１００はプロセッサ（以下Ｐ
Ｅと略す）、１３２〜１３５はＸ方向のクロスバスイッ
チ（以下ＸＢーＸと略す）である。この内、１３２は本
実施例の特徴であるＢＥＸ（後述）を接続するための拡
張ポートを持つため、他のＸＢーＸと区別するためＸ方
向の拡張ポート付クロスバスイッチ（以下、拡張ＸＢー
Ｘと略す）と呼ぶ。１３６〜１３９はＹ方向のクロスバ
スイッチ（以下ＸＢーＹと略す）である。この内、１３
９は本実施例の特徴であるＢＥＸを接続するための拡張
ポートを持つため、他のＸＢーＹと区別するためＹ方向
の拡張ポート付クロスバスイッチ（以下、拡張ＸＢーＹ
と略す）と呼ぶ。１１６は各ＸＢーＸとＸＢーＹの交点
に設けられた中継スイッチ（以下ＥＸと略す）である。
以下では、これらのクロスバスイッチを区別しないで言
うときには、単にＸＢと言うことがある。１４０はホス
ト計算機またはサービスプロセッサ（ＳＶＰ）である。
各ＰＥは２次元座標空間の１つの格子点のＸ座標、Ｙ座
標をそのＰＥ番号として与えられている。各ＸＢーＸは
同一のＹ座標を有するＰＥに対して設けられ、そのＹ座
標ｉをつけてＸＢーＸｉと呼ぶ。各ＸＢーＹは同一のＸ
座標を有するＰＥに対して設けられ、そのＸ座標ｊをつ
けてＸＢーＹｊと呼ぶ。

【００１６】したがって、拡張ＸＢーＸは拡張ＸＢーＸ
０と呼び、拡張ＸＢーＹは拡張ＸＢーＹ３と呼ぶ。各Ｅ
Ｘは１つのＰＥに対応して設けられ、以下では対応する
ＰＥの番号と同じ番号をつける。ここでは、Ｘ方向の４
つのクロスバスイッチ、Ｙ方向の４つのクロスバスイッ
チを示しているが、こららの数はあくまで一例である。

【００１７】１２０は本実施例の特徴であるブロードキ
ャストの逐次化を行なう中継スイッチ（以下では、ＢＥ
Ｘと略す）であり、拡張ＸＢーＸ０、拡張ＸＢーＹ３に
接続されるが、他のＥＸと異なり対応するＰＥがない。
また、本実施例で特徴的であるが、ＢＥＸには２次元構
成の場合ネットワークの番号を２つ持ち、本実施例では
ＢＥＸのネットワークのおける番号として、拡張ＸＢー
Ｘ０と拡張ＸＢーＹ３に接続されていることから、「０
４」と「４３」が割り当てられている。ＢＥＸが２つの
アドレスを持つ理由については、本実施例のブロードキ
ャストルーティングのデッドロック回避手法に特徴的で
あるため、動作説明の中で詳しく述べる。

【００１８】本実施例では、各ＰＥはＢＥＸのアドレス
（ネットワーク中での番号）を生成するＢＥＸアドレス
生成回路２０８を有し、このＢＥＸアドレスを含んだ放
送要求メッセージを送信するようになっている。

【００１９】各ＥＸは対応するＸＢーＸ又はＸＢーＹか
ら転送された放送メッセージをさらにＸＢーＹ、又はＰ
Ｅに転送するものである。

【００２０】ＢＥＸは放送メッセージの逐次化のため
に、対応する拡張ＸＢーＸ０又は拡張ＸＢーＹ３から転
送された放送要求メッセージを放送メッセージに変更
し、この放送メッセージを拡張ＸＢーＸ０に転送するも
ので、ＣＴＬ変更回路を有する。

【００２１】さらに各ＸＢは、いずれかの入力ポートか
ら入力された放送メッセージを複数の出力ポートに並列
に転送するもので、経路決定回路を有する。

【００２２】拡張ＸＢーＸ０及び拡張ＸＢーＹ３は、い
ずれかの入力ポートから入力された放送メッセージをＢ
ＥＸに対応する拡張ポート以外の複数の出力ポートに並
列に転送するもので、拡張ポート対応経路決定回路を有
する。

【００２３】図９に従来技術（特開平５ー２８１２２）
で示されている並列計算機における複数の放送メッセー
ジが同時に転送される様子を示す。図９および以下で説
明する図１０では転送経路の説明のためＰＥを省略して
記述している。

【００２４】特開平５ー２８１２２には、複数の放送メ
ッセージが同時に転送されることは記述されていない
が、図９のように２つ以上の送信元から放送メッセージ
が転送されるとデッドロックを生じる。この様子を説明
する。

【００２５】特開平５ー２８１２２に従えば、図９にお
いて送信元１はＸＢーＸ０を用いてＸ方向のＥＸ００〜
ＥＸ０３に放送メッセージを転送し、さらに各ＥＸがＹ
軸方向にＸＢーＹ０〜ＸＢーＹ３を用いて放送メッセー
ジをＥＸ００〜ＥＸ３３まで転送し、全てのＰＥに放送
メッセージを転送する。

【００２６】一方、送信元２はＸＢーＸ１を用いてＸ方
向のＥＸ１０〜ＥＸ１３に放送メッセージを転送し、さ
らに各ＥＸがＹ軸方向にＸＢーＹ０〜ＸＢーＹ３を用い
て放送メッセージをＥＸ００〜ＥＸ３３まで転送し、全
てのＰＥに放送メッセージを転送する。このように、各
放送メッセージが同時に発生しなければ各放送メッセー
ジは全ＰＥに転送される。

【００２７】しかし、ほぼ同時に放送メッセージが送信
元ＰＥから転送されるとＸ方向のＸＢは競合しないため
同時にメッセージを転送するが、Ｙ方向のＸＢは競合
し、例えば送信元１の放送メッセージがＸＢーＹ０、Ｘ
ＢーＹ１を確保し、送信元２の放送メッセージがＸＢー
Ｙ２、ＸＢーＹ３を確保すると、それぞれが、ＸＢーＹ
２とＸＢーＹ３、ＸＢーＹ０とＸＢーＹ１を確保できず
にメッセージの転送が停止し、デッドロック状態とな
る。

【００２８】この原因は、放送メッセージの転送はネッ
トワーク全体を使用する必要があるにも関わらず、複数
の経路からネットワークを独立に同時に確保し始めるこ
と、すなわち同時に複数の放送メッセージを転送するこ
と、から生じている。

【００２９】本実施例は、ネットワークにおける放送メ
ッセージの転送経路を１つに限定し、この放送経路とこ
の放送経路の頂点（ＢＥＸ）への放送要求メッセージの
転送経路が競合しないようにすることで、複数の放送メ
ッセージを逐次的に転送することでデッドロックを回避
する。

【００３０】図１０に本実施例の放送メッセージの転送
経路を示す。図１０において、放送メッセージの転送経
路は送信元の如何にかかわらず、すべてＢＥＸを起点と
してＸ方向には拡張ＸＢーＸ０を使ってＥＸ００〜ＥＸ
０３に転送し、これらＥＸ００〜ＥＸ０３からＹ方向に
ＸＢーＹ０〜ＸＢーＹ３を使って転送する。

【００３１】そして、本実施例に特徴的なのが各送信元
からＢＥＸに放送要求メッセージを転送する経路に２種
類あることである。図１０のように送信元１ではＢＥＸ
のネットワーク上のアドレスとして「０４」を用いて拡
張ＸＢーＸ０のみを用いてＢＥＸへ放送要求メッセージ
を転送する。一方、送信元２ではＢＥＸのネットワーク
上のアドレスとして「４３」を用いて、まずＸＢーＸ１
でＸ方向を転送し、Ｙ方向には拡張ＸＢーＹ３を用いて
ＢＥＸへ放送要求メッセージを転送する。

【００３２】このように２つのアドレスを用いる理由は
「０４」はＸ方向に５つのポートを持っているＸＢーＸ
は拡張ＸＢーＸ０しかないためで、ＰＥ００〜ＰＥ０３
以外のＰＥでは用いることができない。一方、ＰＥ００
〜ＰＥ０３が「４３」を用いると、ＥＸ０３でＢＥＸか
らの放送メッセージの転送経路と放送要求メッセージの
転送経路が競合し、デッドロックを生じるからである。

【００３３】以下では、この実施例１のデッドロック回
避機構を実現するための動作を詳しく述べる。

【００３４】本実施例では特定のＰＥへ送るメッセージ
（通常のメッセージ）と、ＢＥＸへ送る放送要求メッセ
ージと、全ＰＥに送るメッセージ（放送メッセージ）を
転送できるようになっている。

【００３５】まず、メッセージのフォーマットを図８に
示す。いずれのメッセージも、図８（ａ）に示すよう
に、受信ＰＥ番号、ＣＴＬ（コントロール）ビット、デ
ータをそれぞれ保持するフィールドにより構成される。
ＣＴＬビットはメッセージの持つ属性を示すもので、ブ
ロードキャストであることを示すビット（ＢＣビッ
ト）、ブロードキャスト要求であることを示すビット
（ＢＲビット）を内部に持っている。受信ＰＥ番号はメ
ッセージを受け取るＰＥの番号である。本実施例に関連
する放送要求メッセージの場合には図８（ｂ）に示すよ
うにＢＣ＝０、ＢＲ＝１であり、受信ＰＥ番号にはＢＥ
Ｘのアドレス、ここでは「０４」または「４３」が設定
される。

【００３６】そして、ＢＥＸが放送要求メッセージを受
取り、ＣＴＬビットを変換した後の放送メッセージの場
合には図８（ｃ）に示すようにＢＣ＝１、ＢＲ＝０であ
り、受信ＰＥ番号にはＢＥＸのアドレス、ここでは「０
４」または「４３」が設定されている。

【００３７】なお、通常のメッセージの場合には図８
（ｄ）に示すように受信ＰＥ番号が有意となるがＢＣ＝
ＢＲ＝０である。ＢＣ、ＢＲの各ビットの生成方法、使
い方については、後述する。

【００３８】図２は各ＰＥの構成を示している。２００
はプログラムを実行するデータ処理装置、２０１はデー
タと命令列を格納するメモり、２０２はそのＰＥに対応
するＥＸからメッセージを受信し、メモリ２０１に転送
する受信制御回路、２０３は送信制御回路である。送信
制御回路２０３は、メモリ２０１から読み出したメッセ
ージ内容を保持するレジスタ２０４〜２０６、ブロード
キャスト要求の場合にＢＥＸのアドレスを生成するＢＥ
Ｘアドレス生成回路２０８、メッセージを生成し、その
ＰＥに対応するＥＸに転送するメッセージ生成回路２０
９から構成される。

【００３９】なお、レジスタ２０４〜２０６に保持され
るメッセージ内容は、受信ＰＥ番号、ＣＴＬビット、デ
ータフィールドからなる。

【００４０】ＢＥＸアドレス生成回路２０８は、そのＰ
Ｅから放送要求メッセージを送信するとき動作するもの
で、そのＰＥから放送要求メッセージを行なうときに用
いるＢＥＸのアドレスを保持するレジスタ２１０とレジ
スタ２０５に格納されたＣＴＬビットのうちＢＲビット
が１の場合には受信ＰＥ番号の代わりにレジスタ２１０
に格納されたＢＥＸのアドレスを選択し、これ以外の場
合には受信ＰＥ番号を選択するセレクタ２１１から構成
される。

【００４１】図１の構成では、ＰＥ００〜ＰＥ０３のレ
ジスタ２１０には「０４」が、これら以外のＰＥのレジ
スタ２１０には「４３」が事前（システムをスタートし
たときなど）に外部（例えば、ホスト計算機またはＳＶ
Ｐ１４０）から設定される。

【００４２】放送メッセージを送信するＰＥでは、デー
タ処理装置２００によって必要な情報がメモリ２０１か
ら読み出され、レジスタ２０４〜２０６にセットされた
後、メッセージ生成回路２０９に送られる。このうち、
受信ＰＥ番号は放送要求メッセージであるため、ＣＴＬ
ビット２０５内にＢＣビットとして０、ＢＲビットとし
て１がセットされているため、ＢＥＸアドレス生成回路
２０８によって、レジスタ２１０に格納されたＢＥＸの
アドレスがセレクタ２１１によって選択され、メッセー
ジ生成回路２０９に送られる。

【００４３】メッセージ生成回路２０９は２０４〜２０
６および２０８から送られる情報を元に、図８の（ｂ）
または（ｄ）の形式のメッセージを生成し、ＥＸに送信
する。

【００４４】図３は各ＥＸの構成を示している。

【００４５】いずれのＥＸもハードウエアの構成は同じ
である。各ＥＸの３つの入力ポート３０はそれぞれＰ
Ｅ、ＸＢーＸ、またはＸＢーＹに接続されている。それ
らの入力ポート３０に入力されたメッセージはそれぞれ
入力バッファ３００〜３０２に一時的に保持される。３
０３〜３０５はそれぞれＸＢーＸ、ＸＢーＹ、ＰＥへメ
ッセージを送り出す出力ポートである。

【００４６】４００〜４０２はそれぞれ入力バッファ３
００〜３０２に入力されたメッセージＭ（ＰＥ）、Ｍ
（Ｘ）、Ｍ（Ｙ）が通常のメッセージまたは放送要求メ
ッセージの場合に、その中の受信ＰＥ番号をデコード
し、メッセージの送信先を決めるアドレスデコーダで、
そのメッセージ中のＢＣ＝０のときに動作する。信号Ｍ
（ＰＥ）、Ｍ（Ｘ）、Ｍ（Ｙ）はそれぞれＥＸが接続さ
れたＰＥ、ＸＢーＸ、ＸＢーＹから入力されたメッセー
ジの信号（受信ＰＥ番号、ブロードキャストビットＢ
Ｃ、ブロードキャスト要求ビットＢＲ）を示す。また、
出力信号ＰＸ、ＰＹ、ＰＰはそれぞれＰＥから入力され
たメッセージをＰＥへ送信することを示す。同様に、出
力信号ＸＸ、ＸＹ、ＸＰはＸＢーＸから入力されたメッ
セージをＸＢーＸ、ＸＢーＹ、ＰＥへ送信することを、
出力信号ＹＹ、ＹＰはＸＢーＹから入力されたメッセー
ジをＸＢーＹ、ＰＥへ送信することを示している。この
うち、ＸＢーＹから入力されたメッセージをＸＢーＸに
送信することを示すＹＸが無いのは、本実施例では、従
来技術電子情報通信学会技術研究報告Ｖｏｌ。９３、Ｎ
ｏ。３２０で述べられているように通常メッセージのデ
ッドロックを回避するため、全てのメッセージをＸ方向
から先にＹ方向へ転送する固定ルーティングを行なうた
め、逆にＹ方向からＸ方向への転送すなわち、ＸＢーＹ
から入力されたメッセージをＸＢーＹに送信することが
無いからである。

【００４７】３０７〜３０９はプライオリティ回路であ
る。このプライオリティ回路は入力された３つのメッセ
ージの１つを選択するもので、いずれを選んだかを示す
信号ＳＸ、ＳＹ、ＳＰを出す。ここでは到着順にメッセ
ージを選ぶことにしている。

【００４８】３１０はメッセージを選択するセレクタで
あり、プライオリティ回路３０７からの信号ＳＸにより
送信すべきメッセージが選択される。３１２は選択され
たメッセージを一時的に保持しておく出力バッファであ
る。出力ポート３０４および３０５も３０３と同様の構
成となる。

【００４９】ＰＥから入力されたメッセージは必ず通常
メッセージ（ＢＣ＝ＢＲ＝０）または放送要求メッセー
ジ（ＢＣ＝０、ＢＲ＝１）であり、受信ＰＥ番号をアド
レスデコーダ４００でデコードして、送信先を決める。
他のアドレスデコーダ４０１、４０２も同様である。

【００５０】入力されたメッセージが放送メッセージ
（ＢＣ＝１、ＢＲ＝０）の場合、本実施例では次のよう
になっている。

【００５１】（１）ＸＢーＸから入力された放送メッセ
ージはＸＢーＹに送る。

【００５２】（２）ＸＢーＹから入力された放送メッセ
ージはＰＥに送る。

【００５３】このため、各ＥＸでは放送メッセージの場
合（ＢＣ＝１）には、ＯＲゲート４１０によって、ＸＢ
ーＸからＸＢーＹにメッセージを送信する信号ＸＹが１
になり、ＸＢーＸからＸＢーＹに放送メッセージを転送
でき、ＯＲゲート４１１によって、ＸＢーＹからＰＥに
メッセージを送信する信号ＹＰが１になり、ＸＢーＹか
らＰＥに放送メッセージを転送できる。

【００５４】ところで、本実施例とは異なるが、ＥＸ０
０〜ＥＸ０３は拡張ＸＢーＸ０から受け取った放送メッ
セージをＸＢーＹに送信するのと同時にＰＥにも送信
し、ＸＢーＹからはＥＸ００〜ＥＸ０３に戻さない方式
も考えられる。しかし、本実施例ではＥＸ００〜ＥＸ０
３が拡張ＸＢーＸ０から受け取った放送メッセージを一
旦ＸＢーＹに送信し、ＸＢーＹから送られてきたメッセ
ージをＰＥに送信する。これは以下の２つの理由によ
る。

【００５５】上述したようにＥＸ００〜ＥＸ０３の制御
を他のＥＸと分ける場合、ＸＢではこれらのＥＸに対応
するポートのみ特別な制御が必要になり、ハードウエア
の構成が複雑になるという欠点をもつ。（理由１） また、ＥＸ００〜ＥＸ０３を含むすべてのＥＸが放送メ
ッセージをＸＢーＹからＰＥに転送することをもって、
放送の終了を判定することができ、ハードウエアを簡単
に構成することができるという利点がある。（理由２） 図４はＢＥＸの構成を示している。ＢＥＸの２つの入力
ポート４０はそれぞれ拡張ＸＢーＸ０、または拡張ＸＢ
ーＹ３に接続されている。それらの入力ポート４０に入
力されたメッセージはそれぞれ入力バッファ４５０〜４
５１に一時的に保持される。４５２は拡張ＸＢーＸ０へ
メッセージを送り出す出力ポートである。ＢＥＸはＥＸ
とは異なり、対応するＰＥがないためＰＥへの出力バッ
ファは無く、また、Ｘ方向及びＹ方向からメッセージで
あってもＸ方向にのみ転送するためＹ方向の出力バッフ
ァを備えていない。

【００５６】４５２はそれぞれ入力バッファ４５０〜４
５１に入力されたメッセージＭ（ＰＥ）、Ｍ（Ｘ）、Ｍ
（Ｙ）は必ず放送要求メッセージであるため、Ｍ
（Ｘ）、Ｍ（Ｙ）はそれぞれＢＥＸが接続された拡張Ｘ
ＢーＸ０、拡張ＸＢーＹ３から入力されたメッセージの
信号（受信ＰＥ番号、ブロードキャストビットＢＣ、ブ
ロードキャスト要求ビットＢＲ）を示す。また、信号Ｘ
Ｘ、ＹＸはそれぞれ拡張ＸＢーＸ０、拡張ＸＢーＹ３か
ら入力されたメッセージを拡張ＸＢーＸ０へ送信するこ
とを示す。

【００５７】４５４はプライオリティ回路である。この
プライオリティ回路は入力された２つのメッセージの１
つを選択するもので、いずれを選んだかを示す信号ＳＸ
を出す。ここでは到着順にメッセージを選ぶことにして
いる。

【００５８】４５３はメッセージを選択するセレクタで
あり、プライオリティ回路４５４からの信号ＳＸにより
送信すべきメッセージが選択される。４５２は選択され
たメッセージを一時的に保持しておく出力バッファであ
る。

【００５９】４５５は本実施例で付加された回路でＣＴ
Ｌ変更回路であり、ＯＲゲート４５６とＡＮＤゲート４
５７から構成される。セレクタ４５３で選択されたメッ
セージのうちＢＣビットとＢＲビットをそれぞれＯＲゲ
ート４５６、ＡＮＤゲート４５７によって１、０に変更
し、出力信号ＢＣ’、ＢＲ’を出力バッファ４５２に伝
達する。これにより、放送要求メッセージを放送メッセ
ージに変更する。

【００６０】図５にＸ方向クロスバスイッチＸＢーＸｉ
（ｉ＝１、２、３）の構成を示す。Ｙ方向クロスバスイ
ッチＸＢーＹｊ（ｊ＝０、１、２）も同様である。図の
入出力信号ＥＸ０〜ＥＸ３はそのクロスバスイッチに接
続されたＥＸｉ０〜ＥＸｉ３からの信号を示す。例え
ば、ＸＢーＸ１の場合、入力信号ＥＸ０〜ＥＸ３はＥＸ
１０〜ＥＸ１３に置き換えられる。５００〜５０３は４
つの入力ポートの１つを選択するスイッチである。ＸＢ
はクロスバスイッチであるため、入力ＥＸ０〜ＥＸ３の
いずれもがそのままスイッチ５００〜５０３の入力につ
ながっていて、いずれかの入力ポートから入力されたメ
ッセージはそのままスイッチ５００〜５０３に供給され
る。経路決定回路５０４〜５０７は、入力されたメッセ
ージをどのスイッチに転送するかを決めるものである。
出力信号Ｄ００、Ｄ０１、Ｄ０２、Ｄ０３は入力された
メッセージをＥＸ０へ出力することを指示する信号であ
り、それぞれＥＸ０、ＥＸ１、ＥＸ２、ＥＸ３から入力
されたメッセージから生成される。またＤ１０、Ｄ１
１、Ｄ１２、Ｄ１３はＥＸ１へ、Ｄ２０、Ｄ２１、Ｄ２
２、Ｄ２３はＥＸ２へＤ３０、Ｄ３１、Ｄ３２、Ｄ３３
はＥＸ３へそれぞれメッセージを出力することを指示す
る信号であり、それぞれＥＸ０、ＥＸ１、ＥＸ２、ＥＸ
３から入力されたメッセージから生成され、プライオリ
ティ回路５０８〜５１１に入力される。これらのプライ
オリティ回路５０８〜５１１は入力された４つのメッセ
ージの送出順序を決定するもので、ここでは到着順にメ
ッセージを選ぶことにしている。

【００６１】経路決定回路５０４は、アドレスデコーダ
６００とＯＲゲート６０１〜６０４からなる。アドレス
デコーダ６００は、ＸＢに入力されたメッセージが通常
メッセージ、またはブロードキャスト要求メッセージの
場合には、その中の受信ＰＥ番号をデコードし、そのメ
ッセージの送信先を決め、ＯＲゲート６０１〜６０４を
介してＤ００〜Ｄ３０のうち１つに１を出力する。一
方、ＥＸ０から入力されたメッセージが放送メッセージ
（ＢＣ＝１）である場合には、ＯＲゲート６０１〜６０
４の出力がすべて１になり、出力信号Ｄ００〜Ｄ３０の
すべてに１を出力する。これにより、ＸＢーＸに接続さ
れるＥＸ０〜ＥＸ３に同一のメッセージを放送すること
ができる。

【００６２】経路決定回路５０５〜５０７も同様の構成
である。

【００６３】たとえば、ＥＸ０から入力されたメッセー
ジが通常メッセージの場合、そのメッセージ内の受信Ｐ
Ｅ番号がアドレスデコーダ６００でデコードされ、ユニ
ークに送信先が決められる。アドレスデコーダ６００は
各出力ポートに対する４つの信号線からなり、受信先Ｐ
Ｅ番号に応じてそれらの１つが１にされると、Ｄ００、
Ｄ１０、Ｄ２０、Ｄ３０のいずれかが１になる。その入
力されたメッセージがブロードキャストメッセージの場
合、すなわちＢＣ＝１、ＢＲ＝０の時にはＤ００、Ｄ１
０、Ｄ２０、Ｄ３０のすべてが１となり、ＥＸ０〜ＥＸ
３の全てが送信先となる。以上の動作は入力ポートから
入力されたメッセージについても同様である。

【００６４】図６に拡張ポート付Ｘ方向クロスバスイッ
チ拡張ＸＢーＸ０の構成を示す。拡張ポート付Ｙ方向ク
ロスバスイッチ拡張ＸＢーＹ３も同様である。

【００６５】図の入出力信号ＥＸ０〜ＥＸ３はそのクロ
スバスイッチに接続されたＥＸ００〜ＥＸ０３からの信
号を示し、ＥＸ４はＢＥＸからの信号を示す。７００〜
５０４は５つの入力ポートの１つを選択するスイッチで
ある。ＸＢはクロスバスイッチであるため、入力ＥＸ０
〜ＥＸ４のいずれもがそのままスイッチ７００〜５０４
の入力につながっていて、いずれかの入力ポートから入
力されたメッセージはそのままスイッチ７００〜７０４
に供給される。経路指示回路７０５は、入力されたメッ
セージをどのスイッチに転送するかを決めるものであ
り、拡張ポート対応経路決定回路７０６〜７１０があ
り、出力信号Ｓ０〜Ｓ４はそれぞれセレクタ７００〜７
０４に入力され、それぞれＥＸ０〜ＥＸ４のうちどのメ
ッセージを出力するかを決定する。

【００６６】図７に経路指示回路７０５の詳細を示す。
この回路は、拡張ポート対応経路決定回路７０６〜７１
０とプライオリティ回路７１１〜７１５からなる。

【００６７】拡張ポート対応経路決定回路７０６はアド
レスデコーダ７５０とＯＲゲート７５１〜７５４から構
成される。

【００６８】出力信号Ｄ００、Ｄ０１、Ｄ０２、Ｄ０
３、Ｄ０４は入力されたメッセージをＥＸ０へ出力する
ことを指示する信号である。またＤ１０、Ｄ１１、Ｄ１
２、Ｄ１３、Ｄ１４はＥＸ１へ、Ｄ２０、Ｄ２１、Ｄ２
２、Ｄ２３、Ｄ２４はＥＸ２へＤ３０、Ｄ３１、Ｄ３
２、Ｄ３３、Ｄ３４はＥＸ３へ、Ｄ４０、Ｄ４１、Ｄ４
２、Ｄ４３、Ｄ４４はＥＸ４へ、それぞれメッセージを
出力することを指示する信号であり、それぞれＥＸ０、
ＥＸ１、ＥＸ２、ＥＸ３、ＥＸ４から入力されたメッセ
ージから生成され、プライオリティ回路７１１〜７１５
に入力される。これらのプライオリティ回路７１１〜７
１５は入力された５つのメッセージの送出順序を決定す
るもので、ここでは到着順にメッセージを選ぶことにし
ている。

【００６９】拡張ポート対応経路決定回路７０６は、ア
ドレスデコーダ７５０とＯＲゲート７５１〜７５４から
なる。アドレスデコーダ７５０は、ＸＢに入力されたメ
ッセージが通常メッセージ、またはブロードキャスト要
求メッセージの場合には、その中の受信ＰＥ番号をデコ
ードし、そのメッセージの送信先を決め、ＯＲゲート７
５１〜７５４を介してＤ００〜Ｄ４０のうち１つに１を
出力する。一方、ＥＸ０から入力されたメッセージが放
送メッセージ（ＢＣ＝１）である場合には、ＯＲゲート
７５１〜７５４の出力がすべて１になり、出力信号Ｄ０
０〜Ｄ３０のすべてに１を出力する。このとき、Ｄ４０
には対応するＯＲゲートがなく放送メッセージを転送す
ることを示すＤ４０が０のままである。これにより、拡
張ポートＥＸ４に接続されたＢＥＸにはメッセージを放
送することなく、ＸＢーＸに接続されるＥＸ０〜ＥＸ３
に同一のメッセージを放送することができる。

【００７０】これにより、ＢＥＸへいたる放送要求メッ
セージの転送経路とＢＥＸから始まる放送メッセージの
転送経路のＢＥＸでの競合がないことを保証している。
これは、ＢＥＸに入力されるメッセージは放送要求メッ
セージだけであり、ＢＥＸから出力されるメッセージは
放送要求メッセージを変更した放送メッセージだけであ
るためである。

【００７１】拡張ポート対応経路決定回路７０７〜７１
０も同様の構成である。

【００７２】たとえば、ＥＸ０から入力されたメッセー
ジが通常メッセージまたは放送要求メッセージの場合、
そのメッセージ内の受信ＰＥ番号がアドレスデコーダ７
５０でデコードされ、ユニークに送信先が決められる。
アドレスデコーダ７５０は各出力ポートに対する５つの
信号線からなり、受信先ＰＥ番号に応じてそれらの１つ
が１にされると、Ｄ００、Ｄ１０、Ｄ２０、Ｄ３０、Ｄ
４０のいずれかが１になる。その入力されたメッセージ
が放送メッセージの場合、すなわちＢＣ＝１、ＢＲ＝０
の時にはＤ００、Ｄ１０、Ｄ２０、Ｄ３０のすべてが１
となり、ＥＸ０〜ＥＸ３の全てが送信先となる。このと
き、Ｄ４０は０のままである点に特徴がある。以上の動
作は入力ポートから入力されたメッセージについても同
様である。

【００７３】こうして、１つの放送メッセージの転送が
できる。さらに、本実施例においては複数の送信元から
同時に放送要求があった場合にも、デッドロックが発生
することなく放送ができるのが特徴である。

【００７４】以下ではこの動作がどのようにして実現さ
れるかを説明する。

【００７５】図１０の送信元１（ＰＥ０１）と送信元２
（ＰＥ１２）から同時に放送要求メッセージがネットワ
ークに送られる場合について説明する。

【００７６】まず、各送信元からＢＥＸへ放送要求メッ
セージが転送される動作を説明する。

【００７７】送信元１であるＰＥ０１からは既に説明し
たように受信ＰＥ番号として「０４」が設定された放送
要求メッセージがＥＸ０１に送信される。この放送要求
メッセージはＥＸ０１の入力ポートＰＥから入力され、
アドレスデコーダ４００で受信ＰＥ番号がデコードさ
れ、ＰＸ＝１になることにより、プライオリティ回路３
０７の出力ＳＸによって、セレクタ３１０でＭ（ＰＥ）
が選ばれ、このメッセージが拡張ＸＢーＸ０に出力され
る。

【００７８】拡張ＸＢーＸ０ではＥＸ１から入力された
メッセージがＢＣ＝０であることから、アドレスデコー
ダ７５０で受信ＰＥ番号がデコードされ、Ｄ４１が１に
なることにより、プライオリティ回路７１５の出力Ｓ４
によって、スイッチ７０４で入力ＥＸ１がＥＸ４に接続
される。これにより、放送要求メッセージは送信元１
（ＰＥ０１）からＢＥＸへ転送される。

【００７９】一方、送信元２であるＰＥ１２からは既に
説明したように受信ＰＥ番号として「４３」が設定され
た放送要求メッセージがＥＸ１２に送信される。そし
て、送信元１と同様にしてＸＢーＸ１に出力される。そ
して、ＸＢーＸ１からＥＸ１３に転送され、ここから拡
張ＸＢーＹ３に転送される。

【００８０】拡張ＸＢーＹ３ではＥＸ１から入力された
メッセージがＢＣ＝０であることから、アドレスデコー
ダ７５０で受信ＰＥ番号がデコードされ、Ｄ４１が１に
なることにより、プライオリティ回路７１５の出力Ｓ４
によって、スイッチ７０４で入力ＥＸ１がＥＸ４に接続
される。これにより、放送要求メッセージは送信元２
（ＰＥ１２）からＢＥＸへ転送される。

【００８１】このようにして、同時に放送要求を行なっ
た２つの送信元から放送要求メッセージがＢＥＸの入力
ポートＸＢーＸとＸＢーＹからそれぞれ入力バッファ４
５０と４５１に入力され、ＸＸとＸＹが１になる。プラ
イオリティ回路４５４はどちらか１つを選択し、出力信
号ＳＸによって、例えばＭ（Ｘ）を選択し、ＣＴＬ変更
回路４５５によって、ＢＣ＝１、ＢＲ＝０が設定された
のち出力バッファ４５２に出力する。（つまり、送信元
１からの放送要求メッセージが先に処理された。送信元
２からの放送要求メッセージが先に選択された場合も同
じである。）このポートは拡張ＸＢーＸ０の入力ＥＸ４
に接続されている。

【００８２】このとき、送信元２からの放送要求メッセ
ージは入力バッファ４５１で待たされる。たとえば、入
力バッファ４５１の容量がメッセージの大きさよりも小
さい場合には送信元２からＢＥＸまでの経路を確保した
まま待っていることに注意されたい。

【００８３】次ぎにプライオリティ回路４５４で選択さ
れた送信元１からの放送要求メッセージがＢＥＸで放送
メッセージへ変更された後の動作を説明する。

【００８４】ＢＥＸの出力ＸＢーＸから拡張ＸＢーＸ０
の入力ＥＸ４にメッセージが入力されると図７のＥＸ４
のアドレスデコーダ７５０はＢＣ＝１であることからす
べての出力を０にする。そして、ＯＲゲート７５１〜７
５４の出力はＢＣ＝１であることからすべて１になり、
拡張ポート対応経路決定回路７１０の出力Ｄ０４、Ｄ１
４、Ｄ２４、Ｄ３４が１になる。このとき既に説明した
ようにＤ４４は０のままである。そして、プライオリテ
ィ回路７１１〜７１４によってスイッチ７００〜７０３
を制御し、入力ＥＸ４から出力ＥＸ０〜ＥＸ３へ接続す
る。これにより、ＢＥＸからＥＸ００〜ＥＸ０３まで放
送メッセージが転送される。

【００８５】次ぎにＥＸ００〜ＥＸ０３の動作を説明す
るが、すべて同じ動作をするためＥＸ００のみ説明す
る。ＥＸ００では入力ポートＸＢーＸから放送メッセー
ジが入力されると一旦メッセージは入力バッファ３０１
に格納され、アドレスデコーダ４０１はＢＣ＝１である
ためすべての出力を０にする。一方、ＢＣ＝１であるこ
とからＯＲゲート４１０の出力は１になり、ＸＸ＝ＸＰ
＝０、ＸＹ＝１になる。これにより、プライオリティ回
路３０８の出力信号ＳＹの制御で、出力ポート３０４で
はセレクタ３１０により、Ｍ（Ｙ）が選ばれ、Ｍ（Ｘ）
が出力バッファ３１２に格納され、ＸＢーＹに出力され
る。このＸＢーＹはＸＢーＹ０に対応している。

【００８６】ＸＢーＹ０ではＥＸ００から入力された放
送メッセージを経路決定回路５０４のアドレスデコーダ
６００ではＢＣ＝１であるためすべての出力を０にし、
一方ＯＲゲート６０１〜６０４はＢＣ＝１であるため、
出力Ｄ００〜Ｄ３０がすべて１になる。そして、プライ
オリティ回路５０８〜５１１によりＳ０〜Ｓ３が出力さ
れ、スイッチ５００〜５０３によって放送メッセージが
ＥＸ０からＥＸ０〜ＥＸ３に転送される。これらはＥＸ
００、ＥＸ１０、ＥＸ２０、ＥＸ３０に対応している。

【００８７】これらＥＸはこの後同じ動作をするためＥ
Ｘ００について説明する。ＥＸ００ではＸＢーＹ０から
入力された放送メッセージを入力バッファ３０２に格納
する。そして、アドレスデコーダ４０２はＢＣ＝１であ
るため全ての出力を０にする。一方、ＢＣ＝１であるこ
とからＯＲゲート４１１の出力は１になる。この結果、
プライオリティ回路３０９により、出力信号ＳＰを介し
て３０５出力ポート（３）のセレクタ３１０によってＭ
（Ｙ）を選択し、出力バッファ３１２にＭ（Ｙ）を格納
し、ＰＥに送信する。これにより、ＥＸ００では放送メ
ッセージを対応するＰＥ００に送信する。ＰＥ００では
ＥＸ００から受信制御回路２０２が放送メッセージを受
信し、メモリ２０１に格納する。

【００８８】ＥＸ００以外のＥＸ０１〜ＥＸ３３でも同
様の動作を行なうことにより、すべてのＰＥに放送メッ
セージを転送することができる。このとき、図１０から
分かるように待たされている送信元２からの放送要求メ
ッセージの転送経路と送信元１からの放送要求メッセー
ジがＢＥＸから放送メッセージとしてすべてのＰＥに配
られる経路が競合していない点に特徴があり、これによ
りデッドロックを回避している。

【００８９】一方、ＢＥＸで待たされていた送信元２か
らの放送要求メッセージは送信元１からの放送メッセー
ジが転送されると、同じ様にすべてのＰＥに転送され
る。

【００９０】また、放送メッセージ、放送要求メッセー
ジのいずれでもない通常のメッセージの場合、ＥＸ内の
アドレスデコーダ４００〜４０２と、ＸＢ内のアドレス
デコーダ６００ないしは７５０によって、メッセージ中
の受信ＰＥ番号のＰＥへ選択的に転送される。

【００９１】＜第１の実施例の３次元構成＞第１の実施
例の変形として３次元の場合について説明する。ＰＥ及
びＥＸの番号としては３次元の座標を用いてＰＥｉｊ
ｋ、ＥＸｉｊｋと表す。また、ＸＢについては例えば、
ＥＸｉｊ０、ＥＸｉｊ１、ＥＸｉｊ２、ＥＸｉｊ３が接
続されるＸ方向のＸＢをＸＢーＸｉｊと表す。同様にＥ
Ｘｉ０ｋ、ＥＸｉ１ｋ、ＥＸｉ２ｋ、ＥＸｉ３ｋが接続
されるＹ方向のＸＢをＸＢーＹｉｋ、同様にＥＸ０ｊ
ｋ、ＥＸ１ｊｋ、ＥＸ２ｊｋ、ＥＸ３ｊｋが接続される
Ｚ方向のＸＢをＸＢーＺｊｋと表す。

【００９２】３次元構成の場合、２次元の拡張としてＢ
ＥＸを接続するために、Ｚ方向のうち１つを拡張ポート
付ＸＢとする。例えば、ＸＢーＺ０３が拡張ポート付Ｘ
Ｂとして、拡張ＸＢーＺ０３となっている。

【００９３】各ＥＸの構成は２次元ではＰＥ、Ｘ方向、
Ｙ方向の３入力３出力で構成されていたが、３次元では
さらにＺ方向の入力ポートと出力ポートが追加になる。
さらに、固定ルーティングとしてはＸ方向、Ｙ方向、Ｚ
方向の順番に経路を確保する。これも２次元を３次元に
拡張したに過ぎない。

【００９４】ＢＥＸの構成は２次元ではＸ方向とＹ方向
の２入力とＸ方向の出力があったが、さらにＺ方向の入
力を追加する。そして、ＢＥＸへ転送されてきたメッセ
ージは放送要求メッセージであるためＺ方向からＸ方向
への転送ができる。これも、２次元のＢＥＸを３次元に
拡張したに過ぎない。

【００９５】次ぎに３次元構成における放送の動作を説
明する。３次元ではＢＥＸに対してさらにもう１つネッ
トワーク中のアドレスが追加される点が２次元の場合と
異なる。これは、拡張ＸＢがＹ＝０以外ではＹ方向に存
在しないためである。そこで、システムの起動時にホス
ト計算機またはＳＶＰによって、各ＰＥに対して次ぎの
３つのグループに分けてＢＥＸのアドレスを設定する。

【００９６】 （１）ＰＥ００ｋ（ｋ＝０、１、２、３）：「００４」 （２）ＰＥ０ｊｋ（ｊ＝１、２、３、ｋ＝０、１、２、
３）：「０４３」 （３）ＰＥｉｊｋ（ｉ＝１、２、３、ｊ＝０、１、２、
３、ｋ＝０、１、２、３）：「４０３」 これにより、グループ（１）のＰＥは放送要求メッセー
ジを拡張ＸＢーＸ００のみを用いてＢＥＸへ転送でき、
グループ（２）のＰＥはＸＢーＸ０ｊと拡張ＸＢーＹ０
３を用いてＢＥＸへ転送できる。グループ（３）のＰＥ
はＸＢーＸｉｊとＸＢーＹｉｋそして、拡張ＸＢーＺ０
３を用いてＢＥＸへ転送できる。

【００９７】この様にして全てのＰＥからＢＥＸへの放
送要求メッセージの経路は決まる。そして、ＢＥＸから
全てのＰＥへの放送メッセージの転送経路も２次元の拡
張で実現される。すなわち、まず拡張ＸＢーＸ００でＥ
Ｘ０００〜ＥＸ００３へ放送され、ここからＸＢーＹ０
０〜ＸＢーＹ０３を用いてＥＸ０００〜ＥＸ０３３の全
てのＺ＝０なるＥＸへ転送される。そして、最後にすべ
てのＺ方向ＸＢを用いて全てのＥＸへ放送され、ここか
ら各ＰＥへ転送される。この放送メッセージの転送経路
と前述した放送要求メッセージのＢＥＸへの転送経路の
間で競合が発生しないため、複数の送信元から同時に放
送要求メッセージが送信されてもデッドロックが発生し
ない。

【００９８】一般的にｎ次元になっても同様であり、各
次元軸方向に１つだけ拡張ＸＢを割り当て、拡張ポート
をＢＥＸへ接続して、ＰＥをｎグループに分割し、それ
ぞれＢＥＸへ転送できるようにＢＥＸのアドレスをホス
ト計算機またはＳＶＰから起動時に設定しておけばよ
い。

【００９９】＜第２の実施例＞本発明の第２の実施例を
図１１を用いて説明する。

【０１００】図１１に第２の実施例のシステム構成を示
す。第２の実施例は第１の実施例のＸ方向のＸＢをすべ
て拡張ポート付ＸＢとし、拡張ＸＢーＸ１〜拡張ＸＢー
Ｘ３にＥＸ１４〜ＥＸ３４を接続し、各ＥＸに対応して
主としてシステムのＩ／Ｏ処理を行なうＩ／Ｏプロセッ
サ（以下ではＩＯＥと略する）が接続されている点と、
ＢＥＸにもＩＯＥが接続され、ＢＥＸのＹ方向が拡張ポ
ート付ＸＢではなく、ＸＢに接続されている点に特徴が
ある。以下では、第１の実施例との相違点に絞って説明
する。

【０１０１】図１１において、ＰＥ００〜ＰＥ３３はプ
ロセッサであり、主として演算を並列に行なうことと主
目的としている。一方ＩＯＥ０４〜ＩＯＥ３４は主とし
て外部とのＩ／Ｏ処理を行なうことを主目的としており
ＰＥとは役割が異なる。このように、並列計算機の中で
演算を行なうプロセッサとＩ／Ｏ処理を行なうＩＯＥを
区別することにより、ＰＥでＩ／Ｏ処理を行なうことに
よる演算性能の低下を避けることにより並列計算機の性
能を向上させる並列計算機がある。例えば、特開平５ー
０８１２１６で論じられている並列計算機がこれに相当
する。

【０１０２】このような並列計算機では、演算で必要な
データをＰＥ間でブロードキャストにより転送する場合
に、演算を行なわないＩＯＥに転送してしまうと不必要
なメッセージをＩＯＥが受取り、余分な処理をＩＯＥが
行なわなければならず、Ｉ／Ｏ処理速度を低下させ、並
列計算機の性能を低下させる可能性がある。

【０１０３】したがって、図１１のようにＰＥとＩＯＥ
を区別して配置した並列計算機ではＰＥのみに放送メッ
セージを転送し、ＩＯＥには転送しないことが望まし
い。第２の実施例では放送メッセージはＰＥのみに転送
することを特徴とする。

【０１０４】ＩＯＥ０４〜ＩＯＥ３４の構成はＰＥと変
わらないが、データ処理装置２００で実行される処理が
Ｉ／Ｏ処理である点だけが異なる。

【０１０５】ＸＢおよび拡張ポート付ＸＢ、ＥＸは第１
の実施例と同じ構成である。ＢＥＸ１２１は、第１の実
施例とは異なり、対応するＩＯＥ０４が接続されてい
る。

【０１０６】図１２に第２の実施例に関わるＢＥＸの構
成を示す。ＢＥＸの３つの入力ポート４７０はそれぞれ
ＩＯＥ、ＸＢーＸ、またはＸＢーＹに接続されている。
それらの入力ポート４７０に入力されたメッセージはそ
れぞれ入力バッファ４７１〜４７３に一時的に保持され
る。４７４〜４７６はそれぞれＸＢーＸ、ＸＢーＹ、Ｉ
ＯＥへメッセージを送り出す出力ポートであり、４７５
と４７６は同一の構成であるが、４７４はＢＥＸの特徴
であるＣＴＬ変更回路４８７があるため異なる。

【０１０７】４７７〜４７９はそれぞれ入力バッファ４
７１〜４７３に入力されたメッセージＭ（ＩＯＥ）、Ｍ
（Ｘ）、Ｍ（Ｙ）が通常のメッセージまたは放送要求メ
ッセージの場合に、その中の受信ＰＥ番号をデコード
し、メッセージの送信先を決めるアドレスデコーダで、
そのメッセージ中のＢＲ＝０時に動作する。ここで、他
のＥＸではＢＣ＝０のときに動作するのだが、ＢＥＸに
は放送メッセージが送信されないことを拡張ポート付Ｘ
Ｂで保証しているため必要としていないからである。ま
た、ＢＥＸには対応するＩＯＥのＰＥ番号と一致するメ
ッセージに通常メッセージと放送要求メッセージの２つ
の場合があり、このうちＩＯＥに送信しなければならな
いのは通常メッセージの場合のみであり、放送要求メッ
セージは必ず放送メッセージに変換されＸーＸＢに転送
されるからである。このため、ＢＲ＝１の場合にはＯＲ
ゲート４８０でＸＸが１になり、ＥＸにはなかったＹＸ
がＢＲが１の場合に１になる。

【０１０８】信号Ｍ（ＩＯＥ）、Ｍ（Ｘ）、Ｍ（Ｙ）は
それぞれＢＥＸが接続されたＩＯＥ、拡張ＸＢーＸ、Ｘ
ＢーＹから入力されたメッセージの信号（受信ＰＥ番
号、ブロードキャストビットＢＣ、ブロードキャスト要
求ビットＢＲ）を示す。また、出力信号ＰＸ、ＰＹ、Ｐ
ＰはＩＯＥから入力されたメッセージをＩＯＥ、ＸＢー
Ｘ、ＸＢーＹ、ＩＯＥへ送信することを示す。同様に、
出力信号ＸＸ、ＸＹ、ＸＰはＸＢーＸから入力されたメ
ッセージをＸＢーＸ、ＸＢーＹ、ＩＯＥへ送信すること
を、出力信号ＹＸ、ＹＹ、ＹＰはＸＢーＹから入力され
たメッセージをＸＢーＸ、ＸＢーＹ、ＩＯＥへ送信する
ことを示している。

【０１０９】ここで、ＢＥＸではＥＸと異なりＹーＸＢ
からＸーＸＢへメッセージを転送することを示すＹＸが
あり、これは放送要求メッセージすなわちＢＲ＝１のと
きのみである。

【０１１０】４８２〜４８４はプライオリティ回路であ
る。このプライオリティ回路は入力された３つのメッセ
ージの１つを選択するもので、いずれかを選んだことを
示す信号ＳＸ、ＳＹ、ＳＰを出力する。ここでは、到着
順にメッセージを選ぶことにしている。

【０１１１】４８６および４９０はメッセージを選択す
るセレクタであり、プライオリティ回路４８２または４
８３からの信号ＳＸまたはＳＹにより送信すべきメッセ
ージが選択される。４９１は選択されたメッセージを一
時的に保持しておく出力バッファである。出力ポート４
７５と４７６は同様の構成となっている。

【０１１２】出力ポート４７４のみは放送要求メッセー
ジを放送メッセージへ変換するため、他の出力ポートと
異なる。４８７はＣＴＬ変更回路であり、ＯＲゲート４
８８とＡＮＤゲート４８９から構成される。ＣＴＬ変換
回路４８７ではセレクタ４８６で選択されたメッセージ
が放送要求メッセージすなわちＢＲ＝１のときに、ＯＲ
ゲート４８８の出力ＢＣ’が１となり、ＡＮＤゲートの
出力ＢＲ’が０となり、出力バッファ４８５に伝えられ
る。出力バッファ４８５ではセレクタ４８６とＣＴＬ変
更回路４８７の出力からメッセージを組み立てて、ＸＢ
ーＸへ送信する。このように動作するため、放送要求メ
ッセージは放送要求メッセージに変更されるが、他のメ
ッセージは変更されずにＸＢーＸへ送信される。

【０１１３】図１３を使って第２の実施例のブロードキ
ャスト動作を説明する。ここでは、第１の実施例との違
いに絞ってＢＥＸを中心に説明する。図１３で送信元１
と送信元２がほぼ同時に受信ＰＥ番号を「０４」として
放送要求メッセージを送信する。このＢＥＸを示す受信
ＰＥ番号が全て「０４」でよいことが第１の実施例と異
なる。

【０１１４】これにより、第１の実施例と同様にそれぞ
れＥＸ２１と拡張ＸＢーＸ２、ＥＸ１３と拡張ＸＢーＸ
１を介してＸＢーＹ４にメッセージが並行して送信され
る。ここまでの２つの経路には共有する部分がないため
同時に進行する。ＸＢーＹ４では受信ＰＥ番号がどちら
も０４であるため、たとえば送信元１のメッセージが優
先されるとＸＢーＹ４からＢＥＸの入力ポートＸＢーＹ
の入力バッファ４７３に一時的に格納される。このメッ
セージはＢＲ＝１の放送要求メッセージのためアドレス
デコーダ４７９の出力はすべて０になり、ＹＸが１とな
る。そして、プライオリティ回路４８２によってこのメ
ッセージが選択されＳＸにより出力ポート４７４のセレ
クタ４８６により、Ｍ（Ｙ）が選ばれる。そして、Ｍ
（Ｙ）のＢＲ＝１のためＣＴＬ変更回路４８７により、
ＯＲゲート４８８の出力ＢＣ’が１になり、ＡＮＤゲー
ト４８９の出力ＢＲ’が０になり出力バッファ４８５に
伝えられる。出力バッファ４８５ではセレクタ４８６の
出力とＢＣ’、ＢＲ’よりメッセージを再構築する。こ
れにより、放送要求メッセージが放送メッセージに変更
される。そして、ＸＢーＸへこのメッセージを送信す
る。

【０１１５】このあと、拡張ＸＢーＸ０では第１の実施
例と同様にポート０〜ポート３にメッセージを放送し、
そしてＸＢーＹ０〜ＸＢーＹ３によりＰＥ００〜ＰＥ３
３に対して放送メッセージを転送する。このとき、拡張
ＸＢーＸの説明から明らかなように、拡張ポートすなわ
ちポート４に接続されたＩＯＥにはメッセージが転送さ
れない。

【０１１６】そして、ＢＥＸのＸＢーＹポートの入力バ
ッファ４７３が空くと、ＸＢーＹ４のプライオリティ回
路で待たされていた送信元２から放送要求メッセージが
ＢＥＸへ転送され、同様にＰＥ００〜ＰＥ３３に転送さ
れる。

【０１１７】このように第１の実施例と同様に、第２の
実施例でも放送要求メッセージの送信元からＢＥＸへの
転送経路とＢＥＸからの放送メッセージの転送経路の間
で競合が発生しないため、デッドロックが発生しない。

【０１１８】＜第２の実施例の３次元構成＞第２の実施
例の変形として３次元構成の場合を説明する。ＰＥ及び
ＥＸの番号としては３次元の座標を用いてＰＥｉｊｋ、
ＥＸｉｊｋと表す。また、ＸＢについては例えば、ＥＸ
ｉｊ０、ＥＸｉｊ１、ＥＸｉｊ２、ＥＸｉｊ３が接続さ
れるＸ方向のＸＢをＸＢーＸｉｊと表す。同様にＥＸｉ
０ｋ、ＥＸｉ１ｋ、ＥＸｉ２ｋ、ＥＸｉ３ｋが接続され
るＹ方向のＸＢをＸＢーＹｉｋ、同様にＥＸ０ｊｋ、Ｅ
Ｘ１ｊｋ、ＥＸ２ｊｋ、ＥＸ３ｊｋが接続されるＺ方向
のＸＢをＸＢーＺｊｋと表す。

【０１１９】そして、３次元ではＸ方向のＸＢがすべて
拡張ポート付ＸＢとなったため、この拡張ポートに接続
されるＥＸに対応したＰＥはすべてＩＯＥとなり、放送
メッセージの転送対象外となる。つまり、アドレスｉｊ
４（ｉ＝０、１、２、３、ｊ＝０、１、２、３）がすべ
てＩＯＥである。

【０１２０】３次元構成の場合、２次元の拡張としてす
べてのＸ方向のＸＢを拡張ポート付ＸＢとする。

【０１２１】各ＥＸの構成は２次元ではＰＥ、Ｘ方向、
Ｙ方向の３入力３出力で構成されていたが、３次元では
さらにＺ方向の入力ポートと出力ポートが追加になる。
さらに、固定ルーティングとしてはＸ方向、Ｙ方向、Ｚ
方向の順番に経路を確保する。これも２次元を３次元に
拡張したに過ぎない。

【０１２２】ＢＥＸの構成は２次元ではＰＥ、Ｘ方向、
Ｙ方向の３入力出力があったが、さらにＺ方向の入出力
を追加する。そして、ＢＥＸへ転送されてきたメッセー
ジのうち、放送要求メッセージはＺ方向からＸ方向への
転送ができる。これも、２次元のＢＥＸを３次元に拡張
したに過ぎない。

【０１２３】次ぎに３次元構成における放送の動作を説
明する。ここでは、ＢＥＸのアドレスは「００４」にな
っており、ホスト計算機またはＳＶＰによって、全ての
ＰＥに予め設定されている。そして、各ＰＥｉｊｋから
送信された放送要求メッセージは拡張ＸＢーＸｉｊを用
いてＩＯＥが接続されるＸ＝４平面に転送され、ここか
らＸＢーＹｉ４、ＸＢーＺｊ４などを用いてＢＥＸへ転
送される。

【０１２４】この様にして全てのＰＥからＢＥＸへの放
送要求メッセージの経路は決まる。そして、ＢＥＸから
全てのＰＥへの放送メッセージの転送経路も２次元の拡
張で実現される。すなわち、まず拡張ＸＢーＸ００でＥ
Ｘ０００〜ＥＸ００３へ放送され、ここからＸＢーＹ０
０〜ＸＢーＹ０３を用いてＥＸ０００〜ＥＸ０３３の全
てのＺ＝０なるＥＸへ転送される。そして、最後にすべ
てのＺ方向ＸＢを用いて全てのＥＸへ放送され、ここか
ら各ＰＥへ転送される。この放送メッセージは拡張ポー
ト付ＸＢの機能により拡張ポートに接続されたすべての
ＩＯＥには転送されない。この放送メッセージの転送経
路と前述した放送要求メッセージのＢＥＸへの転送経路
の間で競合が発生しないため、複数の送信元から同時に
放送要求メッセージが送信されてもデッドロックが発生
しない。

【０１２５】一般的にｎ次元になっても、Ｘ方向のＸＢ
のみはすべて拡張ポート付ＸＢで構成し、この拡張ポー
トに接続されるＥＸに対応するＰＥを全てＩＯＥにすれ
ば、同様にデッドロックが発生しない。

【０１２６】＜第３の実施例＞第３の実施例は第１の実
施例で部分放送を実現する方法をしめすものである。部
分放送を行なうため、第１の実施例とＰＥの構成及びメ
ッセージフォーマットのみが異なる。

【０１２７】図１５にメッセージフォーマットを示す。
いずれのメッセージも図１５（ａ）に示すように、受信
ＰＥ番号、ＣＴＬ（コントロール）ビット、データを保
持するフィールドより構成される。ＣＴＬビットはメッ
セージの持つ属性を示すもので、第１の実施例のメッセ
ージフォーマット図８（ａ）に加えて部分放送を示すビ
ットＰＢビットとＰＥグループ番号が新たに追加されて
いる。このうち、ＰＢビットはメッセージが部分放送で
あることを示す。ＰＥグループ番号はメッセージが転送
されるべきＰＥのグループを示す識別子である。これら
新たに追加された２つのフィールドはＰＥでのみ使われ
ＥＸ、ＸＢ、ＢＥＸでは無視される。

【０１２８】本実施例に関わる部分放送要求メッセージ
の場合には図１５（ｂ）に示すように、ＢＣ＝０、ＢＲ
＝１、ＰＢ＝１そして、ＰＥグループ番号には有効なグ
ループ識別子が設定され、受信ＰＥ番号にはＢＥＸのア
ドレスが設定される。

【０１２９】部分放送メッセージの場合には図１５
（ｃ）に示すように、ＢＣ＝１、ＢＲ＝０、ＰＢ＝１そ
して、ＰＥグループ番号には有効なグループ識別子が設
定される。

【０１３０】放送要求メッセージ、放送メッセージ、通
常のメッセージはそれぞれ図１５（ｄ）（ｅ）（ｆ）に
示すように、ＰＢ＝０、ＰＥグループ番号には特に何も
設定されない点を除いて、図８（ｂ）（ｃ）（ｄ）と同
じである。ここでＰＥグループ番号に＊があるが、これ
は特に何も設定されていないことを示す。

【０１３１】図１４にＰＥの構成を示す。第１の実施例
の図２と異なるのは送信制御回路内にＰＥグループ番号
生成回路２７０が有る点と、受信制御回路内に比較回路
２６２及びＡＮＤゲート２６１そして、ＡＮＤゲートか
らメッセージ書込回路２６０への制御線があることであ
る。

【０１３２】まず、ＰＥグループ番号生成回路２７０に
はレジスタ２７２があり、ホスト計算機またはＳＶＰ１
４０から予め、ＰＥが所属するＰＥグループ番号が設定
されている。

【０１３３】ＰＥから部分放送要求メッセージを送信す
るときには、レジスタ２０５のＰＢが１であるため、セ
レクタ２７１によってＣＴＬフィールドのＰＥグループ
番号にはレジスタ２７２の内容がメッセージ生成回路２
８０に出力され、ここでメッセージが構成される。通常
のメッセージと放送要求メッセージではＰＢが０である
ため、特に何も設定されないためセレクタ２７１によっ
て’＊’が出力される。

【０１３４】一方、部分放送メッセージを受信した場合
には、比較回路２６２によってメッセージ中のＰＥグル
ープ番号とレジスタ２７２の内容が比較され、一致して
いる場合、すなわち受信すべきメッセージである場合に
は０を出力し、ＡＮＤゲート２６１を介して０がメッセ
ージ書込回路２６０に伝えられる。そして、メッセージ
書込回路２６０によってメモリ２０１にメッセージが書
き込まれる。一方、不一致の場合、すなわち受信すべき
でないメッセージである場合には比較回路２６２は１を
出力し、ＡＮＤゲート２６１を介して１がメッセージ書
込回路２６０に伝えられる。そして、メッセージ書込回
路２６０はこの信号が１であることからメッセージのメ
モリ２０１への書込を抑止し、入力バッファ２６３を解
放する。これにより、受信すべきでないメッセージを受
信しない。

【０１３５】また、通常のメッセージと放送メッセージ
ではＰＢが０であるため、ＡＮＤゲート２６１の出力は
常に０であり、メッセージ書込回路２６０はメッセージ
の書込を抑止しないため、必ず受信する。

【０１３６】このように、ＰＥの構成を変更することに
より、ＥＸ、ＸＢ、ＢＥＸは変更すること無しに部分放
送を実現することができる。

【０１３７】＜第４の実施例＞第４の実施例は第２の実
施例で部分放送を実現する方法をしめすものである。

【０１３８】部分放送を行なうため、第２の実施例とＰ
Ｅの構成及びメッセージフォーマットのみが異なり、こ
れは第３の実施例と同じであるため省略する。

【０１３９】

【発明の効果】本発明によれば、ネットワークを構成す
る中継スイッチのうち放送パケットが伝達されない中継
スイッチを設け、放送を依頼するためのパケットを示す
ための手段とこの中継スイッチで放送を依頼するための
パケットを放送パケットに変換する手段とすくなくとも
この中継スイッチには放送パケットを配らずに他の複数
のプロセッサにこの放送パケットを分配する手段によ
り、並列計算機を構成するプロセッサが複数プロセッサ
にパケットを放送する際に、放送パケットが必ずこの中
継スイッチを放送の起点として分配されるためにネット
ワークでのデッドロックが発生せず、放送を依頼するた
めのパケットの変換時にプロセッサの処理が発生せず高
速な放送を行なうことができる。

【図面の簡単な説明】

【図１】本発明に関わる第１の実施例の並列計算機の構
成図。

【図２】本発明に関わる第１の実施例のＰＥの構成図。

【図３】本発明に関わる第１の実施例のＥＸの構成図。

【図４】本発明に関わる第１の実施例のＢＥＸの構成
図。

【図５】本発明に関わる第１の実施例のＸＢの構成図。

【図６】本発明に関わる第１の実施例の拡張ポート付Ｘ
Ｂの構成図。

【図７】本発明に関わる第１の実施例の拡張ポート付Ｘ
Ｂの経路指示回路の構成図。

【図８】本発明に関わる第１の実施例のメッセージフォ
ーマット。

【図９】従来技術における複数放送メッセージの転送経
路を示す図。

【図１０】本発明に関わる第１の実施例の複数放送メッ
セージの転送経路を示す図。

【図１１】本発明に関わる第２の実施例の並列計算機の
構成図。

【図１２】本発明に関わる第２の実施例のＢＥＸの構成
図。

【図１３】本発明に関わる第２の実施例の複数放送メッ
セージの転送経路を示す図。

【図１４】本発明に関わる第３の実施例のＰＥの構成
図。

【図１５】本発明に関わる第３の実施例のメッセージフ
ォーマット。

フロントページの続き (72)発明者 磯部 忠章 神奈川県秦野市堀山下１番地 株式会社日 立製作所汎用コンピュータ事業部内 (72)発明者 中越 順二 東京都国分寺市東恋ケ窪１丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 武内 茂雄 東京都小平市上水本町５丁目20番１号 日 立超エル・エス・アイ・エンジニアリング 株式会社内 (72)発明者 鳥羽 達 東京都小平市上水本町５丁目20番１号 日 立超エル・エス・アイ・エンジニアリング 株式会社内

Claims (8)

【特許請求の範囲】
1. 【請求項１】複数のプロセッサ要素と、 該複数のプロセッサ要素を接続し、該プロセッサ要素間
   で複数のメッセージを並列に転送するためのネットワー
   クとを有し、 該ネットワークは、 該複数のプロセッサ要素から他のプロセッサ要素に宛て
   たメッセージが該複数のプロセッサ要素から該ネットワ
   ークに入力される複数の入力端と異なる少なくとも一つ
   の特定の入力端と、 該複数のプロセッサ要素から転送された複数のメッセー
   ジが該複数のプロセッサ要素に該ネットワークから出力
   される出力端と異なる一つの特定の出力端と、 該特定の出力端に出力されたメッセージを該特定の入力
   端に転送する特定の中継回路と、 該特定の入力端に接続され、そこから入力された放送メ
   ッセージを並列に転送し、該複数のプロセッサ要素に該
   複数の出力端を経由して転送する第１の経路と、 該複数の入力端の任意の一つから該ネットワークに入力
   された、放送を該特定の中継回路に依頼するメッセージ
   を該少なくとも一つの出力端を経由して該特定の中継回
   路に転送する第２の経路と、 該特定の中継回路内に設けられ、該少なくとも一つの出
   力端を経由して該ネットワークから該特定の中継回路に
   転送された放送依頼メッセージを、そこに含まれた放送
   すべき情報を含む放送メッセージに変換し、該特定の入
   力端を経由して該ネットワークにメッセージ変換回路
   と、 各プロセッサ要素に設けられ、放送すべき情報を含む放
   送依頼メッセージを、そのプロセッサ要素に対応する入
   力端から該ネットワークに転送する回路とを有する並列
   計算機。
2. 【請求項２】該ネットワークは、該少なくとも一つの特
   定の出力端として、複数の出力端を有し、 該変換回路は、該複数の特定の出力端から並列に入力さ
   れた放送依頼メッセージを、順次放送メッセージに変換
   して、該変換で得られた複数の放送メッセージを順次該
   特定の入力端を経由して該ネットワークに転送する回路
   を有する請求項１記載の並列計算機。
3. 【請求項３】該ネットワークは、 該複数のプロセッサ要素の間のメッセージの転送に使用
   する複数のクロスバスイッチと、 それぞれ該複数のプロセッサ要素の内の一つのプロセッ
   サ要素に対応して設けられ、その一つのプロセッサ要素
   を該複数のクロスバスイッチの内の少なくとも複数に接
   続する複数の中継スイッチと、 少なくとの一つの他のクロスバスイッチと、 該他のクロスバスイッチを該複数のクロスバスイッチの
   一部の複数のクロスバスイッチに接続するための他の複
   数の中継スイッチとを有し、 該特定の中継回路は、該他のクロスバスイッチと該一部
   の複数のクロスバスイッチの一つに続されている請求項
   １記載の並列計算機。
4. 【請求項４】並列計算機を構成するｎ台のプロセッサ要
   素であって、ｎ＝ｎ１×ｎ２×…×ｎｍと因数分解し、
   これらの因数の各々を一辺の格子点数とするｎ次元格子
   空間上に並べられたものと、 これらのプロセッサ要素に対応して、（ｍ＋１）入力
   （ｍ＋１）出力クロスバスイッチで構成される中継スイ
   ッチによって、その各辺をクロスバスイッチで結合し
   て、メッセージ転送経路を構成し、 前記メッセージ転送経路の内、放送メッセージを受け取
   らない少なくとも１つの特定の中継スイッチを指定する
   手段と、 前記メッセージ内に、そのメッセージを複数のプロセッ
   サ要素に転送する放送モードを指定する手段と、 前記メッセージ内に、前記特定の中継スイッチに対する
   放送の要求モードを指定する手段と、 前記特定の中継スイッチに設けられた、放送の要求モー
   ドが指定されているメッセージを放送モードに変更する
   手段を有する並列計算機。
5. 【請求項５】各プロセッサ要素は、放送要求メッセージ
   に、該特定の中継スイッチのアドレスを含む該特定の中
   継スイッチに関する情報を付加して、該メッセージ転送
   経路に送出する手段を有する請求項４記載の並列計算
   機。
6. 【請求項６】複数のプロセッサ要素と、プロセッサ要素
   間を結合する複数の経路を持つメッセージ転送経路とを
   有する並列計算機において、 送信元のプロセッサ要素から放送要求メッセージを、特
   定のメッセージ変更回路に宛てて該メッセージ転送経路
   に送信し、 該メッセージ変更回路により受信した放送要求メッセー
   ジを放送メッセージに変更して 該メッセージ転送経路
   に送信し、 該メッセージ転送経路により該メッセージ転送回路に接
   続された複数のプロセッサ要素に該放送メッセージを並
   列に転送するメッセージ放送方法。
7. 【請求項７】該変更回路に同時に複数の放送要求メッセ
   ージが同時に複数の送信元プロセッサ要素から送信され
   た場合に、該変更回路により該複数のメッセージ放送要
   求を順次放送メッセージに変更し、変更で得られた複数
   の放送メッセージを順次該メッセージ転送経路に転送す
   る請求項６記載のメッセージ放送方法。
8. 【請求項８】送信元プロセッサ要素ではそのプロセッサ
   要素が所属するプロセッサグループに選択的に部分放送
   を行なう場合に、該プロセッサグループの番号と部分放
   送要求メッセージであることを識別する情報を付した放
   送依頼メッセージを、該メッセージ変更回路に宛てて、
   該メッセージ転送経路に送信し、 該メッセージ変更回路により、該放送要求メッセージを
   部分放送メッセージに変更して、該メッセージ転送回路
   に転送し、 該メッセージ転送回路によりで該複数のプロセッサ要素
   に該部分放送メッセージを転送し、 各プロセッサ要素では、該部分放送メッセージを受信し
   たときに、その部分放送メッセージに設定されているプ
   ロセッサグループと自プロセッサグループ番号を比較
   し、 一致している場合にこの部分放送メッセージを有効なメ
   ッセージとして処理する請求項７記載のメッセージ放送
   方法。