JPH0528122A

JPH0528122A - ブロードキヤスト方法及びそのための並列計算機

Info

Publication number: JPH0528122A
Application number: JP3180743A
Authority: JP
Inventors: Yasuhiro Ogata; 康洋緒方; Junji Nakakoshi; 順二中越; Naoki Hamanaka; 直樹濱中; Hiroyuki Chiba; 寛之千葉; Shinichi Shudo; 信一首藤; Tatsuo Higuchi; 達雄樋口; Shigeo Takeuchi; 茂雄武内; Tatsu Toba; 達鳥羽
Original assignee: Hitachi ULSI Engineering Corp; Hitachi Ltd
Current assignee: Hitachi ULSI Engineering Corp; Hitachi Ltd
Priority date: 1991-07-22
Filing date: 1991-07-22
Publication date: 1993-02-05
Anticipated expiration: 2020-08-03
Also published as: JP3679813B2; US5826049A

Abstract

(57)【要約】（修正有）【目的】限定されたプロセッサの範囲だけに無駄なく放
送機能を実現する。【構成】受信先プロセッサグループへのメッセージの転
送経路を決めるために、ルーティングビット生成回路２
０８をプロセッサＰＥに、部分放送経路指示回路４０３
〜４０５と経路指示情報変更回路３１１とを中継スイッ
チＥＸに設け、受信先プロセッサグループの範囲を限定
するために、転送制御回路７０８〜７１１をネットワー
クに設ける。クロスバスイッチＸＢ内に境界レジスタ群
７０と各出力ポートに対応した転送制御回路７０８〜７
１１を設け、各出力ポートの下流側に、いずれかの入力
ポートから部分放送メッセージが転送されたとき、その
入力ポートに接続されたＰＥが属する部分放送範囲に属
するＰＥがその出力ポートに接続されているか否かを判
断し、それによりその出力ポートからその部分放送メッ
セージをＥＸに転送する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のプロセッサを用
いて計算を高速に実行する並列計算機において、特に１
つのプロセッサから多数のプロセッサにデータを転送す
る放送機能に関連する。

【０００２】

【従来の技術】多数のプロセッサをネットワークで結合
し、相互に協調させながら高速に処理を実行する並列計
算機が実用化されつつある。

【０００３】キューブ型のネットワークを持ち、あるプ
ロセッサから他のプロセッサへの転送経路が短いためデ
ータを高速に転送できる並列計算機において、ブロード
キャスト機能を実現する方法としては、たとえば特開平
１−２６７７６３に開示されている方式がある。

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

【０００５】並列計算機におけるプロセッサ間のデータ
転送機能として、ブロードキャスト機能の他に、ある限
定された範囲のプロセッサの集まりであるプロセッサグ
ループ内のプロセッサにのみデータを転送する、部分ブ
ロードキャスト機能がある。並列計算機において、プロ
グラムを全プロセッサ内の一部のプロセッサにマッピン
グして並列実行する場合、部分ブロードキャスト機能が
必要となる。

【０００６】トーラス型のネットワークを持つ並列計算
機において、部分ブロードキャスト機能を備える装置と
しては、たとえば情報処理学会研究報告Ｖｏｌ．９０，
Ｎｏ．６０の第２２３頁から第２２８頁に記載の装置が
挙げられる。この装置では、複数のプロセッサを２次元
格子上に配置し、これらを２次元のトーラス状に接続
し、送信先プロセッサの範囲を送信元プロセッサの近傍
（行方向、列方向、行方向と列方向の組み合わせ）に限
定し、部分ブロードキャストを実現しているがその実現
方法は、具体的には開示していない。

【０００７】また、特開昭６１−３５６４５号公報に
は、リング状に接続されたプロセッサの一つから、メッ
セージにプロセッサ群の識別子を付して、その識別子の
プロセッサのみがそのメッセージを受信する技術が開示
されている。前記研究報告の２２９〜２３４頁にも同様
の技術が開示されている。

【０００８】

【発明が解決しようとする課題】上記特開昭６１−３５
６４５では、全てのプロセッサに放送メッセージが送付
され、それぞれのプロセッサにおいてそのメッセージを
取り組むため、ムダなメッセージの転送が生じている。

【０００９】上記情報処理学会研究報告Ｖｏｌ．９０，
Ｎｏ．６０の第２２３頁から第２２８頁に記載の装置で
は、部分放送すべきプロセッサ以外のプロセッサに至る
経路にもメッセージは転送されないが、格子状のネット
ワークであるため、転送されるデータを順送りする必要
があり、部分放送すべきプロセッサの範囲が広い場合、
データ転送に時間がかかる。

【００１０】データの高速転送の観点からは、特開平１
−２６７７６３のように、複数のプロセッサに並列にデ
ータを放送することが望ましい。しかし、並列転送ネッ
トワークでデータを移送すると本来データ転送すべきで
ないプロセッサに対しても、データ転送を行なってしま
う。この無駄なデータ転送がネットワークの負荷を増加
させ、プログラム実行の妨げとなって性能の低下を招く
ことになる。

【００１１】本発明の目的は、複数のプロセッサに並列
にデータを放送しうる方式のように、ネットワークを用
いて、転送不要な経路へのデータ転送がなるべく生じな
い部分ブロードキャストを実現するブロードキャスト方
法およびそのための並列計算機を提供することにある。

【００１２】

【課題を解決するための手段】上記目的を達成するため
に、部分放送すべきプロセッサ群により定まる転送制御
情報をネットワーク中にあらかじめ記憶し、ネットワー
クの途中の複数箇所（転送制御点）に部分放送メッセー
ジが到達した場合に、その転送制御情報に従ってそのメ
ッセージを下流に転送するか否かを制御する。

【００１３】本発明の望ましい態様では、ネットワーク
が複数の部分ネットワークにより構成されているとき、
各部分ネットワーク中に上記転送制御情報を記憶する。
本発明のより望ましい態様では、各転送制御点に対応し
て、その点の下流に部分放送メッセージを転送するか否
かを示す情報からなる転送制御情報を記憶する。

【００１４】本発明の他の態様では、メッセージの転送
先を制御する転送制御情報を含む放送メッセージを放送
し、ネットワーク中のあらかじめ定めた複数の点（転送
制御点）のいずれかにそのメッセージが到着したとき、
そのメッセージに含まれる転送制御情報に従い、そのメ
ッセージをさらに下流側に転送するか否かを制御する。
本発明の具体的一態様ではネットワークが複数の部分ネ
ットワークにより構成されているときに、各部分ネット
ワークに、部分放送すべきプロセッサの装置アドレスが
属するアドレス範囲（最大アドレスと最小アドレス）を
示す転送制御情報を記憶する手段と、その部分ネットワ
ーク内の出力ポートに部分放送メッセージが到着したと
きに、そのアドレス範囲に基づいてその出力ポートの下
流側に、そのアドレス範囲に属するプロセッサが接続さ
れているかを判別する手段と、その判別結果によりその
メッセージの、下流側への転送を制御する手段を設け
る。さらに本発明の、より望ましい一態様では、複数の
プロセッサ群を規定し、それぞれのプロセッサ群内でメ
ッセージを部分放送する。

【００１５】このためには、より具体的には各転送制御
点に、それぞれ一つのプロセッサ群により定まる複数の
転送制御情報をあらかじめ記憶し、そこに放送メッセー
ジが到着したときにその下流側に、いずれかのプロセッ
サ群に属するプロセッサが接続されているか否かをそれ
らの複数の転送制御情報により判別し、その結果によ
り、その放送メッセージを下流側に転送するか否かを制
御する。

【００１６】

【作用】各転送制御点において、転送制御情報に従って
メッセージをさらに下流に転送するか否かを制御するの
で所定の範囲外にはメッセージを転送しない。これによ
って、無駄なデータ転送を抑止した部分ブロードキャス
トを実現することができる。

【００１７】

【実施例】

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

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

【００１９】本実施例では、各ＰＥは経路指示情報を生
成するルーティングビット生成回路２０８を有し、この
経路指示情報を含んだ部分放送メッセージを送信するよ
うになっている。

【００２０】各ＥＸは対応するＰＥ、ＸＢ−Ｘ又はＸＢ
−Ｙから転送された部分放送メッセージをさらにＸＢ−
Ｙ、ＸＢ−Ｘ又はＰＥに転送するもので、そこに転送さ
れた部分放送メッセージ内の経路情報により、そのメッ
セージの転送先を決める部分放送経路指示回路４０３〜
４０５を有する。さらにこの部分放送メッセージを転送
する前にそのメッセージ内の経路指示情報を変更する回
路３１１を有する。

【００２１】さらに各ＸＢは、いずれかの入力ポートか
ら入力された部分放送メッセージを複数の出力ポートに
並列に転送するもので、部分放送経路指示回路６０４を
有する。この回路６０４は、複数のプロセッサ群の情報
を保持する境界レジスタ群７０と、各出力ポートに部分
放送メッセージが転送されたとき、その下流側に、いず
れかのプロセッサ群に属するプロセッサがあるかをこの
レジスタ群７０の内容から判定し、その出力ポートの下
流にそのメッセージを転送するか否かを制御する転送制
御回路７０８〜７１１を有し、もしそのようなプロセッ
サがあれば、その出力ポートの下流側にあるＥＸにその
メッセージを転送するようになっている。図１９はプロ
セッサ群の例を示す図である。各プロセッサ群は、その
中のＰＥの間でのみメッセージが放送されるＰＥの集合
である。丸印はＰＥを例示し、その中の番号はＰＥの番
号を示している。各プロセッサ群は、図１９（ａ）に示
すように、２次元の矩形の領域５０Ａ、５０Ｂ又は５０
Ｃに含まれるＰＥからなっていてもよい。又、図１９
（ｂ）、又は（ｃ）に示すように、一列のＰＥ又は一行
のＰＥからなっていてもよい。

【００２２】本実施例では、各プロセッサ群でのメッセ
ージを部分放送するときに、他のプロセッサ群では、そ
の部分放送と並行して他のメッセージを放送できるのが
特徴である。

【００２３】以下では、特に断らない限り図１９（ａ）
の場合を例に用いる。

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

【００２５】まず、メッセージフォーマットを図８に示
す。いずれのメッセージも、図８（ａ）に示すように送
信ＰＥ番号、受信ＰＥ番号、経路指示情報（これは２ビ
ットのルーティングビット（Ｒ０、Ｒ１）からなる）、
ＣＴＬ（コントロール）ビット、データをそれぞれ保持
するフィールドにより構成される。ＣＴＬビットはメッ
セージの持つ属性を示すもので、部分ブロードキャスト
であることを示すビット（ＰＢビット）、ブロードキャ
ストであることを示すビット（ＢＣビット）を内部に持
っている。送信ＰＥ番号はメッセージを送り出すＰＥの
番号である。受信ＰＥ番号はメッセージを受け取るＰＥ
の番号である。ルーティングビットのうち、Ｒ０はＸＢ
−Ｘへの送信の要否を、Ｒ１はＸＢ−Ｙへの送信の要否
を示すビットである。本発明に関連する部分放送メッセ
ージの場合には、図８（ｂ）に示すようにＰＢ＝１、Ｂ
Ｃ＝０でありＲ０、Ｒ１が適当な値をもつが、送信ＰＥ
番号、受信ＰＥ番号は有意な値とならない。＊はこのこ
とを示す。

【００２６】なお、放送メッセージの場合には図８
（ｃ）に示すようにＰＢ＝０、ＢＣ＝１となるが、Ｒ
０、Ｒ１、送信ＰＥ番号、受信ＰＥ番号は有意な値とな
らない。

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

【００２８】図２は各ＰＥの構成を示している。２００
はプログラムを実行するデータ処理装置、２０１はデー
タと命令列を格納するメモリ、２０２はそのＰＥに対応
するＥＸからメッセージを受信し、メモリ２０１に転送
する受信制御回路、２０３は送信制御回路である。送信
制御回路２０３は、メモリ２０１から読み出されたルー
ティングビットＲ０、Ｒ１以外の、メッセージ内容を保
持するレジスタ２０４〜２０７、メッセージに新たに付
加するルーティングビットＲ０、Ｒ１を生成するルーテ
ィングビット生成回路２０８、メッセージを生成し、そ
のＰＥに対応するＥＸに転送するメッセージ生成回路２
０９から構成される。なお、レジスタ２０４〜２０７に
保持されるメッセージ内容は、送信ＰＥ番号、受信ＰＥ
番号、ＣＴＬビット、データのフィールドからなるが、
それらのフィールドの一部は図８（ｂ）〜（ｄ）に示し
たように送出するメッセージの種類により有意でない。
特に部分放送メッセージで有意なのはＣＴＬビット、デ
ータのみである。

【００２９】ルーティングビット生成回路２０８は、そ
のＰＥから部分放送メッセージを送信するとき動作する
もので、そのＰＥから部分ブロードキャストを行なうべ
きプロセッサ群内にあるＰＥの座標の内の最大座標（最
大のＹ座標ＹＭＡＸと最大のＸ座標ＸＭＡＸ）と最小座
標（最小のＹ座標ＹＭＩＮと最小のＸ座標ＸＭＩＮ）を
保持するレジスタ２１０および２１１、それぞれ最大の
Ｘ座標ＸＭＡＸと最小のＸ座標ＸＭＩＮを比較する比較
回路２１２および最大のＹ座標ＹＭＡＸと最小のＹ座標
ＹＭＩＮを比較する比較回路２１３、それぞれの結果と
部分ブロードキャストビット（ＰＢビット）の論理積を
生成するＡＮＤ回路２１４および２１５から構成され
る。たとえば図１９（ａ）の場合、ＰＥ００、ＰＥ０
１、ＰＥ１０、およびＰＥ１１内のレジスタ２１０には
ＰＥ１１の座標１１、レジスタ２１１にはＰＥ００の座
標００が保持されている。これらの値は、事前（プログ
ラムをＰＥにローディングしたときなど）に外部（たと
えばホスト計算機またはＳＶＰ１４０（図１））から設
定される。

【００３０】部分放送メッセージを送信するＰＥ（図１
９（ａ）のプロセッサ群５０Ａの場合には例えばＰＥ０
０）では、データ処理装置２００によって必要な情報が
メモリ２０１から読み出され、レジスタ２０４〜２０７
にセットされた後、メッセージ生成回路２０９に送られ
る。なお部分ブロードキャストのときにはＣＴＬビット
２０６内にＰＢビットとして１、ＢＣビットとして０が
セットされている。ＭＡＸ座標２１０の内のＸＭＡＸと
ＭＩＮ座標２１１の内のＸＭＩＮが比較回路２１２で比
較され、ＭＡＸ座標２１０の内のＹＭＡＸとＭＩＮ座標
２１１の内のＹＭＩＮが比較回路２１３で比較される。
これらの比較回路は、比較の結果一致が検出されないと
きに１を出力するようになっている。これらの比較回路
２１２、２１３の出力はそれぞれＡＮＤ回路２１４、２
１５によってＣＴＬビットの中のＰＢビットと論理積が
とられ、メッセージ生成回路２０９に送られる。Ｒ０は
そのＰＥからＸＢ−Ｘに送信するか否かを、Ｒ１はＸＢ
−Ｙに送信するか否かを示すものである。すなわち、プ
ロセッサ群の形状とＰＥで生成されるＲ０、Ｒ１の値と
の関係は図２０のとおりとなる。つまりＸＭＡＸとＸＭ
ＩＮが一致するとき、すなわち、部分ブロードキャスト
するプロセッサ群が単一列に属するとき（図１９
（ｂ））、Ｒ０は０となり、ＸＢ−Ｘ０に放送メッセー
ジを送信しないようになっている。同様に、部分ブロー
ドキャストすべきプロセッサ群が単一行に属するとき
（図１９（ｃ））には、Ｒ１が０となりＸＢ−Ｙ０に放
送メッセージを送出しないようになっている。図１９
（ａ）の場合にはＲ０、Ｒ１がともに１である。つまり
そのＰＥからＸＢ−Ｘの方向にもＸＢ−Ｙの方向にも放
送メッセージを送信する必要があることを示している。
メッセージ生成回路２０９は、２０４〜２０８より送ら
れる情報にＲ０、Ｒ１を付加して図８（ｂ）、（ｃ）又
は（ｄ）の形式のメッセージを生成し、ＥＸに送出す
る。

【００３１】図３は各ＥＸの構成を示している。いずれ
のＥＸもハードウェアの構成は同じである。各ＥＸの３
つの入力ポート３０はそれぞれＰＥ、ＸＢ−Ｘ、又はＸ
Ｂ−Ｙに接続されている。それらの入力ポート３０に入
力されたメッセージはそれぞれ入力バッファ３００〜３
０２に一時的に保持される。３０３〜３０５はそれぞれ
ＸＢ−Ｘ、ＰＥ、ＸＢ−Ｙへメッセージを送り出す出力
ポート、３０６は入力バッファ３００〜３０２内のメッ
セージの送信先を決めるための経路指示回路である。こ
の回路３０６は後述するように、各入力ポートに対応し
て、部分放送用経路指示回路４０３、４０４又は４０５
を有するのが本実施例の特徴である。これらの回路は、
入力された部分放送メッセージ中のルーティングビット
によりその転送先を決める。

【００３２】３１０はメッセージを選択するセレクタで
あり、経路指示回路３０６からの信号により送信すべき
メッセージが選択される。３１２は選択されたメッセー
ジを一時的に保持しておく出力バッファである。３１１
はルーティングビットＲ１の変更を行なう経路指示情報
変更回路である。出力ポート３０４および３０５も３０
３と同様の構成となる。

【００３３】図４に経路指示回路３０６の内部の構成を
示す。４０３〜４０５は部分ブロードキャストを行なう
ときにルーティングビットにより経路を決める部分放送
経路指示回路である。４００〜４０２はそれぞれ入力バ
ッファ３００〜３０２に入力されたメッセージＭ（Ｐ
Ｅ）、Ｍ（Ｘ）、Ｍ（Ｙ）が通常のメッセージの場合
に、その中の受信ＰＥ番号をデコードしメッセージの送
信先を決めるアドレスデコーダで、そのメッセージ中の
ＰＢおよびＢＣが０のときに動作する。信号Ｍ（Ｐ
Ｅ）、Ｍ（Ｘ）、Ｍ（Ｙ）はそれぞれそのＥＸが接続さ
れたＰＥ、ＸＢ−Ｘ、ＸＢ−Ｙから入力されたメッセー
ジの信号（受信ＰＥ番号、ルーティングビットＲ０、Ｒ
１、部分ブロードキャストビットＰＢ、ブロードキャス
トビットＢＣ）を示す。また出力信号ＰＸ、ＸＸ、ＹＸ
はそれぞれＰＥ、ＸＢ−Ｘ、ＸＢ−Ｙから入力されたメ
ッセージをＸＢ−Ｘへ送信することを示す。同様に、出
力信号ＰＹ、ＸＹ、ＹＹはＰＥ、ＸＢ−Ｘ、ＸＢ−Ｙか
ら入力されたメッセージをＸＢ−Ｙへ送信することを、
出力信号ＰＰ、ＸＰ、ＹＰはＰＥ、ＸＢ−Ｘ、ＸＢ−Ｙ
から入力されたメッセージをＰＥへ送信することを示し
ている。

【００３４】経路指示回路４０３〜４０５は本実施例で
新たに設けた回路であり、部分放送メッセージ内のルー
ティングビットにより図２１に従いそのメッセージの送
信先を決める。たとえば、ＰＥから入力された部分放送
メッセージの場合経路指示回路４０３では、ＰＢが１か
つＲ０が１のとき（図２１のケース１又は２のとき）は
ＡＮＤ回路４２４の出力Ａが１となり、ＰＸが１となる
のでＸＢ−Ｘが送信先となる。ＰＢが１、かつＲ０が
０、かつＲ１が１のとき（図２１のケース３のとき）は
ＡＮＤ回路４２５の出力Ｂが１となり、ＰＹが１となる
のでＸＢ−Ｙが送信先となる。ＰＢが１、かつＲ０が
０、かつＲ１が０のとき（図２１のケース４のとき）は
ＡＮＤ回路４２６の出力Ｃが１となり、ＰＰが１となる
のでＰＥが送信先となる。他の部分放送経路指示回路４
０４、４０５の構造と動作も全く同じである。

【００３５】このように、Ｒ０、Ｒ１により部分放送メ
ッセージの転送先を決める理由は、後述する動作説明か
ら分かるように、同じ部分放送メッセージが同じＥＸを
複数回返るときの、転送先の決定が容易に行ないえるこ
とにある。このためには、部分放送メッセージの転送先
を決定したあとに、経路指示情報変更回路３１１（図
３）によりこれらのＲ０、Ｒ１を変更する必要がある。
この回路は、図２１の最右欄に示すように、セレクタ３
１０により選択されたメッセージのルーティングビット
Ｒ０、Ｒ１がともに１のときだけＲ１は１に保持され、
それ以外は０に変更する。Ｒ０は常に０として送出す
る。

【００３６】３０７〜３０９はプライオリティ回路であ
る。このプライオリティ回路は入力された３つのメッセ
ージの一つを選択するもので、いずれを選んだかを示す
信号ＳＸ、ＳＹ、ＳＰを出す。ここでは到着順にメッセ
ージを選ぶことにしている。図１９（ａ）の場合ＰＥ０
０から入力された部分放送メッセージに対するＥＸ００
の動作は次のようになる。このメッセージは入力バッフ
ァ３００にセットされ、セレクタ３１０と経路指示回路
３０６に送られる。この時ＰＢが１、ＢＣが０、Ｒ０が
１、Ｒ１が１であるため、図４内の部分放送経路指示回
路４０３の出力Ａが１となり、その結果ＯＲ回路の出力
ＰＸが１となる。一方プライオリティ回路３０７（図
４）では、ＯＲゲート群４３０からのＰＸを受け、セレ
クタ３１０で入力バッファ３００から送られたメッセー
ジを選択するよう制御信号を生成し、出力ポート（１）
３０３に送る。セレクタ３１０では入力バッファ３００
から入力されたメッセージを選択し、経路指示情報変更
回路３１１でルーティングビットＲ０、１が変更され
る。即ち、入力されたＲ０、Ｒ１はそれぞれ１、１であ
るため、Ｒ０、Ｒ１がそれぞれ０、１に変更される。Ｒ
０、Ｒ１を変更された後の部分放送メッセージは、出力
バッファ３１２にセットされＸＢ−Ｘ０へ送り出され
る。

【００３７】なお、ＰＥから入力されたメッセージが通
常メッセージ（ＰＢ＝０、ＢＣ＝０のメッセージ）の場
合は受信ＰＥ番号をアドレスデコーダ４００でデコード
して、送信先を決め、ＯＲゲート４１５〜４１７のいず
れかに信号１を出力する。他のアドレスデコーダ４０
１、４０２も同様である。

【００３８】入力されたメッセージが放送メッセージの
場合、本実施例では次のようになっている。

【００３９】（１）ＰＥから入力された放送メッセージ
はＸＢ−Ｘに送る。

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

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

【００４２】このために、例えばＰＥから入力されたメ
ッセージが放送メッセージの場合、ＢＣが１であるた
め、そのメッセージのＢＣビットがそのままＯＲゲート
４１５に送られ、信号ＰＸが１となり、メッセージはＸ
Ｂ−Ｘに送られる。同様に、ＸＢ−Ｘ又はＸＢ−Ｙから
入力されたメッセージが放送メッセージのときには、そ
のメッセージ内のＢＣビットをＯＲゲート４１９又は４
２３に送り、それぞれ信号ＸＹ、ＹＰが１となり、その
メッセージをＸＢ−Ｙ又はＰＥに送る。

【００４３】図５にＸ方向クロスバスイッチＸＢ−Ｘ■
（■＝０，１，２または３）の構成を示す。Ｙ方向クロ
スバスイッチも同様である。図の入出力信号ＥＸ０〜Ｅ
Ｘ３はそのクロスバスイッチに接続されたＥＸ■０〜Ｅ
Ｘ■３からの信号を示す。たとえばＸＢ−Ｘ０の場合、
入出力信号ＥＸ０〜ＥＸ３はＥＸ００〜ＥＸ０３に置き
換えられる。５００〜５０３は４つの入力ポートの１つ
を選択するスイッチである。ＸＢはクロスバスイッチで
あるため、入力ＥＸ０〜ＥＸ３のいずれもがそのままス
イッチ５００〜５０３の入力につながっていて、いずれ
かの入力ポートから入力されたメッセージはそのままス
イッチ５００〜５０３に供給される。経路指示回路５０
４は、入力されたメッセージをどのスイッチから転送す
るかを決めるものである。５０４は４つのＥＸから入力
されたメッセージの送信先を決めるための経路指示を行
なう。本実施例では、経路指示回路５０４内に、部分放
送経路回路６０４を設けたのが特徴である。この回路６
０４は、このＸＢに入力された部分放送メッセージがあ
る出力ポートに転送されたときに、その下流側にさらに
転送するかを制御するものである。部分放送経路指示回
路６０４には、部分ブロードキャストを行なうプロセッ
サ群に関する情報を保持する境界レジスタ群７０と、各
出力ポートの下流に、それぞれのプロセッサ群に属する
プロセッサが接続しているか否かを判定するための各出
力ポートに対応して設けられた転送制御回路７０８〜７
１１が設けられている。

【００４４】図６に経路指示回路５０４の詳細を示す。
この回路は、部分放送メッセージの転送経路を決める部
分放送経路指示回路６０４と、アドレスデコーダ群５０
とＯＲゲート６０９〜６２４およびプライオリティ回路
５０５〜５０８からなる。

【００４５】部分放送経路指示回路６０４の出力Ｅｉｊ
（ｉ＝０〜３、ｊ＝０〜３）は、ＥＸｊから入力された
部分放送メッセージを、ＥＸｉにさらに転送すべきこと
を示す信号である。この出力ＥｉｊはＯＲゲート６０９
〜６２４を介してプライオリティ制御回路５０５〜５０
８に入力される。これらのプライオリティ回路は入力さ
れた４つのメッセージの送出順序を決めるもので、ここ
では到着順にメッセージを選ぶことにしている。ＯＲゲ
ート６０９〜６１２の出力信号Ｄ００、Ｄ０１、Ｄ０
２、Ｄ０３は入力されたメッセージをＥＸ０へ出力する
ことを指示する信号であり、それぞれＥＸ０、ＥＸ１、
ＥＸ２、ＥＸ３から入力されたメッセージから生成され
る。またＯＲゲート６１３〜６１６の出力信号Ｄ１０、
Ｄ１１、Ｄ１２、Ｄ１３はＥＸ１へ、ＯＲゲート６１７
〜６２０の出力信号Ｄ２０、Ｄ２１、Ｄ２２、Ｄ２３は
ＥＸ２へ、ＯＲゲート６２１〜６２４の出力信号Ｄ３
０、Ｄ３１、Ｄ３２、Ｄ３３はＥＸ３へそれぞれメッセ
ージを出力することを指示する信号であり、それぞれＥ
Ｘ０、ＥＸ１、ＥＸ２、ＥＸ３から入力されたメッセー
ジから生成される。

【００４６】なおアドレスデータ群５０は、ＸＢに入力
されたメッセージが通常メッセージの場合に、その中の
受信ＰＥ番号をデコードし、そのメッセージの送信先を
決める、各入力ポート対応に設けたアドレスデコーダ６
００〜６０３からなる。

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

【００４８】図７に部分放送経路指示回路６０４の詳細
を示す。境界レジスタ群７０は、複数対のレジスタから
なり各対はそのクロスバスイッチの一つの入力ポートに
対応して設けられている。本実施例では７００Ａと７０
０ＢがＥＸ０に接続された入力ポートに対するものであ
る。同様に７０１Ａと７０１ＢはＥＸ１に接続された入
力ポートに、７０２Ａと７０２ＡはＥＸ２に接続された
入力ポートに、７０３Ａと７０３ＢはＥＸ３に接続され
た入力ポートに対応するものである。各レジスタ対は対
応する入力ポートのＥＸに接続されたＰＥが、部分放送
すべきいずれかのプロセッサ群に属するとき、そのプロ
セッサ群のアドレスの最大値と最小値を保持する。たと
えば、レジスタ７００ＡはＥＸ０に接続されたＰＥがい
ずれかのプロセッサ群に属するとき、そのプロセッサ群
のＸ座標の最大値ＸＭＡＸ０を保持する。一方レジスタ
７００Ｂは、そのプロセッサ群のＸ座標の最小値ＸＭＩ
Ｎ０を保持する。他のレジスタ対についても同様にＸＭ
ＡＸｉ、ＸＭＩＮｉ（ｉ＝１、２、又は３）を保持す
る。

【００４９】たとえば図１９（ａ）のようにプロセッサ
群５０Ａ〜５０Ｃが定められているとき、ＰＥ００に接
続されたクロスバスイッチＸＢ−Ｘ０の、レジスタ７０
０Ａ、７００Ｂには、プロセッサ群５０ＡのＸ座標の最
大値１と最小値０がそれぞれ保持される。一方、同じク
ロスバスイッチのレジスタ７０１Ａ、７０１Ｂには、対
応するＰＥ０１が同じプロセッサ群に属するため、上と
同じ値１、０がそれぞれセットされる。一方、同じクロ
スバスイッチのレジスタ７０２Ａと７０２Ｂにはプロセ
ッサ群５０ＢのＸ座標の最大値３と最小値２がセットさ
れる。レジスタ７０３Ａと７０３Ｂにも同じ値がセット
される。一方、図１９（ｂ）のプロセッサ群５０Ｄのよ
うに一列のプロセッサ群が定められているとき、ＰＥ０
０に接続されたＸＢ−Ｘ０の、レジスタ７００Ａ、７０
０Ｂにはプロセッサ群５０ＤのアドレスのＸ座標の最大
値０と最小値０がそれぞれ保持される。また、そのレジ
スタ対に対応するＰＥがどのプロセッサ群に属さない場
合にも、そのＰＥのＸ座標がそのレジスタ対に保持され
る。レジスタ群７０内の値は、部分放送を開始するより
前にあらかじめ、ホストプロセッサ又はＳＶＰ１４０に
よりセットされる。転送制御回路７０８〜７１１は、そ
れぞれ、一つの出力ポート（本実施例では一つのスイッ
チに対応する）に対応して設けられ、いずれかの入力ポ
ートからその出力ポートに転送された部分放送メッセー
ジを、その下流側にさらに転送するかを判断するもので
ある。たとえば転送制御回路７０８は、ＥＸ０にメッセ
ージを出力するスイッチ５００（図５）に対応し、レジ
スタ群７０内のＭＡＸ座標およびＭＩＮ座標とこのＥＸ
０に対応するＰＥ０の座標を比較して、このＰＥ０が各
入力ポートに対するＰＥが属する部分ブロードキャスト
に属するか否かを判定するための転送制御回路である。
７１２は、制御するスイッチ５００の出力にＥＸを介し
て接続されている、ＰＥ自身の座標を保持するレジスタ
である。７１３〜７２０は比較回路、７２１〜７２４は
ＡＮＤ回路である。転送制御回路７０９〜７１１も７０
８と同様の構成をとる。図面では内部の回路を省略して
あるが、以後の説明では転送制御回路７０８と同じもの
があるものとし、説明を行なう。出力信号Ｅ００〜Ｅ０
３は、それぞれＥＸ０〜ＥＸ３から入力されたメッセー
ジが部分ブロードキャストである場合に、ＥＸ０にその
部分放送メッセージを出力することを示す信号である。
同様に、出力信号Ｅ１０〜Ｅ１３はＥＸ１へ、Ｅ２０〜
Ｅ２３はＥＸ２へ、Ｅ３０〜Ｅ３３はＥＸ３へその部分
放送メッセージを出力することを示す信号である。

【００５０】たとえば転送制御回路７０８内の７１３と
７１４はＥＸ０に接続された入力ポートに対応して設け
られた一対の比較回路である。同様に他の一対の比較回
路の対７１５と７１６はＥＸ１に接続された入力ポート
に対して、７１７と７１８はＥＸ２に接続された入力ポ
ートに対して、７１９と７２０はＥＸ３に接続された入
力ポートに対して設けられている。各比較回路対は、そ
の対応する入力ポートにＥＸを介して接続されたＰＥに
対して設けられた一対の境界レジスタの値と、その転送
制御回路に対応する、ＥＸ（たとえば転送制御回路７０
８ではＥＸ０）を介して接続されたＰＥの座標を比較す
る。例えば比較回路の対７１７と７１８はＥＸ２に接続
された入力ポートから部分放送メッセージがＥＸ０に接
続された出力ポートに転送されたとき、このＰＥ２が属
する部分放送のＸ方向範囲を示す一対の境界レジスタ７
０２Ａ、７０２ＢにあるＸ方向の最大座標と最小座標を
レジスタ７１２内にあるＰＥ０のＸ座標とを比較し、前
者の間に後者が含まれていれば、ＡＮＤゲート７２３が
１となるものである。勿論、このＡＮＤゲート７２３に
は、ＥＸ２に接続された入力ポートに入力された部分放
送メッセージに含まれるＰＢビット（ここではＰＢ（Ｅ
Ｘ２）と示す）が入力されている。ＰＥ２が属する部分
放送範囲にＰＥ０が属するとき、このＡＮＤゲート７２
３の出力Ｅ０２が１となる。この信号は、図６のＯＲゲ
ート６１１を通ってプライオリティ制御回路５０５に送
られ、そこでその信号Ｅ０２すなわちＤ０２が選択され
たときに、そのプライオリティ制御回路５０５の出力Ｓ
０により、スイッチ５００が、ＥＸ２から入力された前
述の部分放送メッセージを選択し、ＥＸ０に転送する。
しかし、ＥＸ２から入力された部分放送メッセージを放
送する範囲内にＰＥ０が所属しないときには、ＡＮＤゲ
ート７２３の出力Ｅ０２が０のままであり、ＰＥ０への
この部分放送メッセージの転送はなされない。

【００５１】次に、図５、６、７を用いて、ＸＢ−Ｘ０
を例にとり、クロスバスイッチの動作を説明する。

【００５２】図２２は、図１９（ａ）の場合において、
ＰＥ００、０１、１０、１１のまわりにおける部分放送
メッセージの転送経路を示したものである。図中（１、
１）等は、そのメッセージに付されている（Ｒ０、Ｒ
１）ビットを示す。すなわち、ＰＥ００から送出された
部分放送メッセージの（Ｒ０、Ｒ１）は（１、１）であ
り、これがＥＸ００を経て、ＸＢ−Ｘ０に転送される。
その際（Ｒ０、Ｒ１）は（０、１）に変更される。この
メッセージはＸＢ−Ｘ０によりＥＸ００、ＥＸ０１に転
送される。ＥＸ０２、ＥＸ０３には転送されない。

【００５３】ＥＸ００に戻ったこのメッセージは（Ｒ
０、Ｒ１）が（０、０）に変更された後、ＹＢ−Ｙ０に
転送される。ＹＢ−Ｙ０はこのメッセージをＥＸ００、
ＥＸ１０に再転送し、それらはＰＥ００、ＰＥ１０に送
られる。一方、ＥＸ２０、ＥＸ３０には転送されない。
ＹＢ−Ｙ１でも同様の動作となる。

【００５４】こうして、図１９（ａ）の範囲５０Ａ内の
プロセッサ間で部分放送を並列に行ないうる。さらに、
これと並行して他の範囲５０Ｂ、５０Ｃでも別のメッセ
ージを部分放送できるのが本実施例の他の特徴である。

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

【００５６】図５において、ＥＸ００から入力されたメ
ッセージは、スイッチ５００〜５０３に送られるととも
に、その一部が経路指示回路５０４に送られる。そのメ
ッセージが部分放送メッセージのときＰＢが１、ＢＣが
０となっているため、この回路５０４では、図６に示す
部分放送経路指示回路６０４により、このメッセージの
転送先が決められる。この回路６０４の転送制御回路７
０８〜７１１（図７）の中のＰＥ座標レジスタ７１２に
は、それぞれ図５のスイッチ５００〜５０３の出力にＥ
Ｘを介して接続されているＰＥ座標００、０１、０２、
０３のＸ座標０、１、２、３がセットされている。たと
えば転送制御回路７０８では、比較回路７１３でレジス
タ７００ＡのＸＭＡＸ０の値１とレジスタ７１２のＰＥ
座標の値０が比較され１が出力される。比較回路７１４
でレジスタ７００ＢのＸＭＩＮ０の値０とレジスタ７１
２のＰＥ座標の値０が比較され１が出力される。そして
ＡＮＤ回路７２１で、比較回路７１３および７１４の出
力とＰＢの論理積がとられ、出力信号Ｅ００は１とな
る。すなわち、本実施例では、ＥＸ００から入力された
部分放送メッセージは必ず、ＥＸ００に再転送されるよ
うになっている。一方、他の転送制御回路７０９〜７１
１においても同様の処理がなされるが、それらの中の対
応する出力Ｅ１０、Ｅ２０、Ｅ３０の値は、ＰＥ０１、
ＰＥ０２、ＰＥ０３がＰＥ００が属する部分ブロードキ
ャスト範囲に属するか否かによりかわる。

【００５７】例えば図１９（ａ）の例ではＰＥ０１はＰ
Ｅ００と同じ部分放送範囲に属するが、ＰＥ０２、ＰＥ
０３はその範囲に属さないため、Ｅ１０は１となり、Ｅ
２０、Ｅ３０は０である。

【００５８】なお、各ＸＢ−ＹはＸＢ−Ｘと実質的に同
一の回路にて構成され、それと異なるのは、境界レジス
タ群７０にはＹ方向の最大座標ＹＭＡＸ０〜ＹＭＡＸ
３、最小座標ＹＭＩＮ０〜ＹＭＩＮ３がセットされる点
である。このことから図６における出力信号Ｄ００、Ｄ
１０が１となるがＤ２０、Ｄ３０は０のままである。そ
して図６におけるプライオリティ回路５０５、５０６に
おいて、ＥＸ００からのメッセージが選ばれるようプラ
イオリティがとられる。即ち、２つのスイッチ５００、
５０１により、ＥＸ００から入力された部分放送メッセ
ージが選ばれ、ＥＸ００、ＥＸ０１に送られるがＥＸ０
２、ＥＸ０３には送られない。

【００５９】ＸＢ−Ｘ０に接続されているＥＸ００、Ｅ
Ｘ０１では、この部分放送メッセージに対して全て同様
の動作を行なう。ここでは、ＥＸ０１を例にとる。ＥＸ
０１は、図３において入出力信号のＰＥをＰＥ０１に、
ＸＢ−ＸをＸＢ−Ｘ０に、ＸＢ−ＹをＸＢ−Ｙ１に置き
換えたものである。図３において、ＸＢ−Ｘ０から入力
された部分放送メッセージは、入力バッファ３０１にセ
ットされ、出力ポート３０３〜３０５と経路指示回路３
０６に送られる。経路指示回路３０６では、図４に示す
ように、部分放送経路指示回路４０４が、このメッセー
ジの送信先を決める。すなわち、この回路４０４内のＡ
ＮＤ回路４２４〜４２６にてメッセージ中のＰＢ、Ｒ
１、Ｒ０の論理積がとられる。今の例では、ＰＢ、Ｒ１
が１、Ｒ０が０であるため、出力信号Ｂだけが１とな
り、ＯＲゲート４１９の出力ＸＹが１となる。こうし
て、この部分放送メッセージはＸＢ−Ｙに転送すること
が決まる。この出力信号ＸＹはプライオリティ回路３０
８へ入力され、そこにおいて図３の出力ポート（３）３
０５にて入力バッファ３０１にセットされているＸＢ−
Ｘ０から入力された部分放送メッセージを選択するよう
制御信号ＳＹが生成される。出力ポート（３）では、セ
レクタ３１０で選択された部分放送メッセージのＲ０、
Ｒ１が０、１であるため、変更回路３１１によりそれぞ
れ０、０に変更し出力バッファ３１２を介してＸＢ−Ｙ
１へ送出する。同様に、ＥＸ００も、ＸＢ−Ｙ０にこの
部分放送メッセージを送出する。

【００６０】次に、図５、６、７を用いて、この部分放
送メッセージに対するＸＢ−Ｙ１の動作を説明する。Ｘ
Ｂ−Ｙ１では、図５の入出力信号ＥＸ０〜ＥＸ３はＥＸ
０１〜ＥＸ３１となる。ＸＢ−Ｙ１は、ＸＢ−Ｘ０で行
なった動作と同様の動作を行なう。すなわち、図５にお
いて、ＥＸ０１から入力された部分放送メッセージは、
スイッチ５００〜５０３に送られるとともに、一部が経
路指示回路５０４に送られる。この回路５０４では、部
分放送経路指示回路６０４内の転送制御回路７０８〜７
１１の中のＰＥ座標レジスタ７１２には、それぞれスイ
ッチ５００〜５０３の出力にＥＸを介して接続されてい
るＰＥの座標０１、１１、２１、３１のＹ座標０、１、
２、３がセットされている。また、部分ブロードキャス
ト範囲が図１９（ａ）の５０Ａの場合、境界レジスタ群
７０内のレジスタ７００ＡにはＹＭＡＸ０として１が、
レジスタ７００ＢにはＹＭＩＮ０として０がセットされ
ている。レジスタ７０１Ａ、７０１Ｂの値もそれぞれ
１、０である。一方、レジスタ７０２Ａ、７０２Ｂに
は、それぞれ３、２がセットされている。レジスタ７０
３Ａ、７０３Ｂも同様である。

【００６１】このためにＥＸ０１に対応する転送制御回
路７０８では、比較回路７１３でレジスタ７００ＡのＹ
ＭＡＸ０の値１とＰＥ座標レジスタ７１２の値０が比較
され出力が１となり、比較回路７１４でレジスタ７００
ＢのＹＭＩＮ０の値０とＰＥ座標レジスタ７１２の値０
が比較され出力が１となる。そしてＡＮＤ回路７２１
で、比較回路７１３および７１４の結果とＰＢの論理積
をとり出力信号Ｅ００は１となる。同様に、ＥＸ１１に
対応する転送制御回路７０９では、同じ動作により出力
信号Ｅ１０が１となる。すなわち、ＰＥ００と同じ部分
放送群５０Ａに属するＰＥ０１、１１に対するＥＸ０
１、ＥＸ１１にこの部分放送メッセージが転送されるこ
とが決定される。一方、ＥＸ２１に対応する転送制御回
路７１０では、同様の動作がなされるがＰＥ座標レジス
タ７１２の内容が２であり、ＹＭＩＮ０（＝０）とＹＭ
ＡＸ０（＝１）の間にないので、出力信号Ｅ２０が０と
なる。転送制御回路７１１でも、同様に出力信号Ｅ３０
が０となる。

【００６２】これらにより、図６においてＤ００、Ｄ１
０、Ｄ２０、Ｄ３０は、それぞれ１、１、０、０とな
る。プライオリティ回路５０５、５０６では、ＥＸ０１
から入力された部分放送メッセージが選ばれるようプラ
イオリティがとられる。即ち、図５に示す２つのスイッ
チ５００および５０１がＥＸ０１から入力された部分放
送メッセージを選び、ＥＸ０１、ＥＸ１１へ送られる。
一方ＥＸ０１から入力された部分放送メッセージはＥＸ
２１、ＥＸ３１へは送り出されない。

【００６３】ＸＢ−Ｙ１からこのメッセージを取り込ん
だＥＸ０１とＥＸ１１は、同じ動作を行なう。ここで
は、ＥＸ１１を例にとる。ＥＸ１１では、図３において
入出力信号のＰＥはＰＥ１１、ＸＢ−ＸはＸＢ−Ｘ１、
ＸＢ−ＹはＸＢ−Ｙ１である。ＸＢ−Ｙ１から入力され
たメッセージは、入力バッファ３０２にセットされ、出
力ポート３０３〜３０５と経路指示回路３０６に送られ
る。この回路３０６では、部分放送経路指示回４０５内
のＡＮＤ回路４２４〜４２６にてメッセージ中のＰＢ、
Ｒ１、Ｒ０の論理積がとられる。ＰＢが１、Ｒ１、Ｒ０
が０であるため、出力信号Ｃだけが１となり、ＹＰが１
となる。この出力信号ＹＰはプライオリティ回路３０９
に入力され、出力ポート（２）３０４にて入力バッファ
３０２にセットされているＸＢ−Ｙ１からのメッセージ
を選択するよう制御信号ＳＰが生成される。出力ポート
（２）では、選択された部分放送メッセージをＰＥ１１
に送出する。ＥＸ１０でも同様に、ＰＥ１０にこのメッ
セージが送出される。

【００６４】ＸＢ−Ｙ０も同様に動作し、結局ＰＥ０
０、ＰＥ１０、ＰＥ０１、ＰＥ１１にこの部分放送メッ
セージが送出される。以上説明した通り、１つのプロセ
ッサグループ内に対する部分ブロードキャストが、無駄
なデータ転送を生じることなく実現できる。

【００６５】以上は図１９（ａ）の範囲５０Ａ内の部分
ブロードキャストであった。以上の動作と並行して他の
範囲５０Ｂ、５０Ｃ内でもメッセージを部分放送できる
ことが以上の説明からも明らかである。

【００６６】また、図１９（ｂ）の場合の部分放送メッ
セージの転送経路と、Ｒ０、Ｒ１ビットの値を図２３に
示す。この場合には（Ｒ０、Ｒ１）ビットが（０、０）
のときＥＸ００、ＥＸ１０がメッセージをＰＥ００、Ｐ
Ｅ１０に転送するので、ＹＢ−Ｘ０、ＹＢ−Ｘ１には転
送されないのが特徴である。つまり一列のＰＥの場合、
他の列への無用な転送を防止している。また図１９
（ｃ）の場合の転送は、図２４に示す通りである。

【００６７】以上で部分放送メッセージの転送動作の説
明は終える。

【００６８】なお、放送メッセージの場合には、ルーテ
ィングビットＲ０、Ｒ１は使用されず、各ＥＸでは、経
路指示回路３０６にてそのメッセージ中のＢＣビットに
より特定の方向にこのメッセージを転送する。たとえば
図４において、ＰＥから入力された放送メッセージは、
ＯＲゲート４１５を介して信号ＰＸを１にし、ＸＢ−Ｘ
へこのメッセージを転送する。さらにＸＢ−Ｘから放送
メッセージがそのＥＸに転送されたときには、図４のＯ
Ｒゲート４１９の出力信号ＸＹを１にし、このメッセー
ジをＸＢ−Ｙに転送する。さらに、ＸＢ−Ｙから放送メ
ッセージがそのＥＸに転送されたときには、ＯＲゲート
４２３の出力ＹＰを１にし、それによりそのメッセージ
をＰＥに転送する。一方、各ＸＢでは図６に示すように
経路指示回路５０４により、次のように転送方向を制御
する。たとえばＥＸ０から入力された放送メッセージ
は、ＯＲゲート６０９、６１３、６１７、６２１の出力
を１にし、それにより、対応するＥＸ０、ＥＸ１、ＥＸ
２、ＥＸ３にそのメッセージを転送するようになってい
る。こうして、前述のＥＸの動作と組みあわさって、放
送メッセージはＰＥ００→ＥＸ００→ＸＢ−Ｘ０→ＥＸ
００、Ｅ０１、ＥＸ０２、ＥＸ０３→ＸＢ−Ｙ０〜ＸＢ
−Ｙ３→ＰＥｉｊというルートで送信元を含めてすべて
のＰＥへ転送される。

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

【００７０】〈第２の実施例〉図９に本実施例の並列計
算機の構成を示す。第２の実施例は、第１の実施例の境
界レジスタ群７０をなくし、代りに部分放送メッセージ
中にそのメッセージを転送する範囲情報を付加し、この
情報を用いてＸＢにおいて部分放送範囲を決める所に特
徴がある。以下では、第１の実施例との相違点に絞って
説明する。

【００７１】図１２に、プロセッサ間でデータ転送する
場合の、本実施例に係るメッセージのフォーマットを示
す。メッセージは、図８（ａ）に示したメッセージの送
信ＰＥ番号、受信ＰＥ番号、２ビットのルーティングビ
ット（Ｒ０、Ｒ１）、ＣＴＬビット、データに対し、さ
らに転送制御情報としてＭＡＸ座標、ＭＩＮ座標を付加
したものである。ＭＡＸ座標は、メッセージを転送する
プロセッサ群の座標の最大Ｙ座標ＹＭＡＸ、最大Ｘ座標
ＸＭＡＸからなる。ＭＩＮ座標も同様にＹＭＩＮ、ＸＭ
ＩＮからなる。なお、図１２において部分放送メッセー
ジの場合、送信ＰＥ番号等を用いないのは図８（ｂ）の
場合と同様である。

【００７２】データを転送するために、ＰＥ００では送
信するためのメッセージを生成する。図１０はＰＥの構
成を示している。図において、図２と同じ参照番号は同
じものをさす。図１０では、メッセージ生成回路２０９
Ａは、部分放送メッセージを生成するとき、その中にレ
ジスタ２１０、２１１の内容をそのメッセージに含ませ
る点でのみ図２と異なる。

【００７３】本実施例におけるＸＢは、部分放送経路指
示回路が異なること以外、実施例１と同じである。

【００７４】図１１に、本実施例による部分放送経路指
示回路６０４Ａの構成を示す。この回路に入力される情
報が、実施例１の回路６０４（図７）では部分放送メッ
セージ中のＰＢだけであったのに対し、本実施例では、
このメッセージ中のＭＡＸ座標（ＹＭＡＸ、ＸＭＡ
Ｘ）、ＭＩＮ座標（ＹＭＩＮ、ＸＭＩＮ）が各転送制御
回路７０８〜７１１においてＰＥ座標レジスタ７１２の
内容と比較される。これに伴ない実施例１の境界レジス
タ群７０は用いられない。その他の点は図７と同じであ
る。

【００７５】次に図１９（ａ）の場合について、ＰＥ０
０からの部分放送メッセージをＥＸ００からＸＢ−Ｘ０
へ送信したときの部分放送経路指示回路６０４Ａの動作
を説明する。この回路６０４Ａの各転送制御回路７０
８、７０９、７１０又は７１１では、入力されたメッセ
ージ中のＸＭＡＸ、ＸＭＩＮとＰＥ座標レジスタ７１２
中のＰＥ座標を比較する。ＥＸ００から入力された部分
放送メッセージの場合、たとえば転送制御回路７０９で
は比較器７１３、７１４によりＰＥ座標レジスタ７１２
の内容（今の例では１）が、このメッセージ中のＸＭＡ
Ｘ（今の例では１）、ＸＭＩＮ（今の例では０）の間に
あるかが判定される。このメッセージが指定する部分放
送範囲に属するＰＥが、この転送制御回路７０９すなわ
ちスイッチ５０１（図５）の下流に接続しているか否か
を判定している。本実施例では、信号Ｅ１０が１とな
り、ＥＸ０１に転送される。その後の動作は実施例１と
同じであるので省略する。このような方法によって、図
１９（ａ）に示す領域５０Ｂ内のＰＥにはこのメッセー
ジが転送されないことが分かる。

【００７６】結局、本実施例によっても、部分放送範囲
内に属するＰＥ間でメッセージの部分放送を並列に行な
うことができ、かつ他の部分放送範囲における部分放送
と並列に行ないえる。しかも、本実施例では、実施例１
のように境界レジスタ群が不要なだけに、回路がより簡
単である。

【００７７】〈第３の実施例〉第１の実施例では、転送
制御情報として境界レジスタ群７０（図７）にプロセッ
サグループの範囲を示す座標データを保持した。本実施
例では、各ＥＸ、各ＸＢの各出力ポートごとに全入力ポ
ートに対応したデータ送出制御ビットからなる転送制御
情報を持ち、そのビットの値によってデータを送出する
か否かを制御する。以下では、第１の実施例との相違点
に絞って説明する。図１３に本実施例の並列計算機の構
成を示す。図において、図１と同じ参照番号は同じもの
をさす。図１との相違点は各ＰＥ内のルーティングビッ
ト生成回路がないことと、各ＥＸ内の部分放送経路指示
回路４０３Ｂ〜４０５Ｂに経路指示ビットレジスタ６２
８が設けられたことと、各ＸＢ内の境界レジスタ群７０
の代りに経路指示ビットレジスタ群７００が設けられ、
転送制御回路７０８Ｂ〜７１１Ｂがこのレジスタ群７０
０内のビットの値により部分放送メッセージの転送を制
御するようになっていることである。

【００７８】図１８に、本実施例に係るメッセージのフ
ォーマットを示す。このメッセージには、図８の場合に
比べ、ルーティングビットＲ０、Ｒ１がない。

【００７９】図１４はＰＥの構成を示している。図にお
いて図２と同じ参照番号は同じものをさす。各ＰＥはル
ーティングビット生成回路２０８（図２）を有しない点
で図２と異なるのみである。

【００８０】各ＥＸは出力ポートと部分放送経路指示回
路のみ図３と異なる。図１５に本実施例による出力ポー
ト３０３Ｂの構成を示す。経路指示情報変更回路３１１
（図３）を削除した以外は同じである。このことは、他
の出力ポート３０４Ｂ、３０５Ｂについても同じであ
る。図１６に、ＰＥからの部分放送メッセージに対する
部分放送経路指示回路４０３Ｂの内部の構成を示す。図
において、６２８は各送出先に対応する送出制御ビット
ＲＸ、ＲＹ、ＲＰからなる転送制御情報を保持する経路
指示レジスタである。これらの送出制御ビットは、ＰＥ
に接続された入力ポートから入力された部分放送メッセ
ージに対応する送出先に転送するか否かを示すビットで
あり、ビットＲＸはＸＢ−Ｘに、ビットＲＹはＸＢ−Ｙ
に、ビットＲＰはＰＥに、そのメッセージを転送すると
きに１にされる。これらの送出制御ビットは、事前（プ
ログラムをＰＥにローディングしたときなど）に外部
（たとえばホスト計算機またはＳＶＰ１４０）のソフト
ウェアで算出され設定される。他の入力ポートに対する
部分放送経路指示回路４０４Ｂ、４０５Ｂ（図１３）も
同様の構成である。

【００８１】部分ブロードキャストの時、即ちＰＢが１
の場合は部分放送経路指示回路４０３Ｂ〜４０５Ｂがそ
れぞれに設定された送出制御ビットＲＸ、ＲＹ、ＲＰの
値によりそのメッセージの送信先を決める。即ち、ＰＢ
が１かつレジスタ６２８のビットＲＸが１のときはＡＮ
Ｄ回路６２５（図１６）の出力Ａが１となるので、ＸＢ
−Ｘが送信先となる。ＰＢが１かつレジスタ６２８のビ
ットＲＹが１のときはＡＮＤ回路６２６の出力Ｂが１と
なるので、ＸＢ−Ｙが送信先となる。ＰＢが１かつレジ
スタ６２８のビットＲＰが１のときはＡＮＤ回路６２７
の出力Ｃが１となるので、ＰＥが送信先となる。たとえ
ば図１９（ａ）の場合、ＥＸ００では、部分放送経路指
示回路４０３Ｂではレジスタ６２８のビットＲＸだけが
１となっており、ＰＥ００から送られてきた部分放送メ
ッセージは第１の実施例と同様、ＸＢ−Ｘ０に送出され
る。

【００８２】本実施例では各ＸＢは、部分放送経路指示
回路６０４Ｂのみ実施例１と異なる。図１７にその構成
を示す。７２５〜７２８は各入力ポートに対応して、そ
れぞれ設けられ、それぞれは各出力ポートに対応した送
出制御ビットを保持する経路指示ビットレジスタであ
る。すなわち、レジスタ７２５はＥＸ０から入力された
部分放送メッセージのための送出制御ビットＲ００〜Ｒ
０３を持つ。同様に、レジスタ７２６、７２７、７２８
はそれぞれＥＸ１、ＥＸ２、ＥＸ３から入力されたメッ
セージの送出制御ビット（Ｒｉｊ（ｉ＝１〜３、ｊ＝０
〜３）を持つ）である。送出制御ビットＲｉｊ（ｉ＝０
〜３、ｊ＝０〜３）は対応するｉ番目の入力ポートから
入力された部分放送メッセージをｊ番目の出力ポートに
転送するか否かを示すビットであり、Ｒ００、Ｒ１０、
Ｒ２０、Ｒ３０はそれぞれＥＸ０〜３から入力された部
分放送メッセージをＥＸ０に出力するときに１とされ
る。Ｒ０１、Ｒ１１、Ｒ２１、Ｒ３１はＥＸ０〜３から
それぞれ入力された部分放送メッセージをＥＸ１に転送
するときに１にされる。同様にＲ０２、Ｒ１２、Ｒ２
２、Ｒ３２はそれぞれＥＸ０〜３から入力された部分放
送メッセージをＥＸ２に出力するとき１にされる。Ｒ０
３、Ｒ１３、Ｒ２３、Ｒ３３は出力先がそれぞれＥＸ０
〜３から入力された部分放送メッセージをＥＸ３に出力
するとき１にされる。各転送制御回路７０８Ｂ〜７１１
Ｂはこれらのレジスタ７２５〜７２８の内容と異なる入
力ポートから入力された部分放送メッセージ内のＰＢビ
ットとの論理積をとる４つのＡＮＤゲートからなる。こ
れらのレジスタ７２５〜７２８は、事前（プログラムを
ＰＥにローディングしたときなど）に外部（たとえばホ
スト計算機またはＳＶＰ１４０）のソフトウェアで算出
され設定される。ＡＮＤゲート７２９〜７３２の出力信
号Ｅ００〜Ｅ０３は、それぞれＥＸ０〜ＥＸ３から入力
されたメッセージが部分ブロードキャストである場合
に、ＥＸ０にそのメッセージを出力することを示す信号
である。同様に、ＡＮＤゲート７３３〜７３６の出力信
号Ｅ１０〜Ｅ１３はＥＸ１へ、Ｅ２０〜Ｅ２３はＥＸ２
へ、Ｅ３０〜Ｅ３３はＥＸ３へ出力することを示す信号
である。

【００８３】次に、図５、図１７を用いて、図１９
（ａ）の場合についてＸＢ−Ｘ０を例としてＸＢ−Ｘの
動作を説明する。図１７の部分放送経路指示回路６０４
Ｂでは、ＸＢ−Ｘ０内のレジスタ７２５のＲ００〜Ｒ０
３に予め１、１、０、０がセットされている。これはＰ
Ｅ００からの部分放送メッセージは図１９（ａ）の場
合、ＰＥ００、ＰＥ０１には送るがＰＥ０２、ＰＥ０３
には送らないようにするためである。このためＡＮＤ回
路７２９、７３３、７３７、７４１でそれぞれレジスタ
７２５の値とＰＢの論理積がとられ、出力信号Ｅ００、
Ｅ１０がともに１となるがＥ２０、Ｅ３０は０のままで
ある。この後は実施例１と同じ動作にしたがって２つの
スイッチ５００、５０１（図５）によりＥＸ００から入
力されたメッセージが選ばれ、ＥＸ００、ＥＸ０１に送
られる。しかしＥＸ０２、ＥＸ０３には送られない。

【００８４】ＸＢ−Ｘ０に接続されているＥＸ００〜Ｅ
Ｘ０１では、この転送された部分放送メッセージに対し
て全て同様の動作を行なう。ここでは、ＥＸ０１を例に
とる。ＥＸ０１は、ＥＸ０１のこのＸＢ−Ｘ０に対応す
る部分放送経路指示回路４０４Ｂ（図１３）ではその中
の経路指示ビットレジスタ６２８にはビットＲＸ、Ｒ
Ｙ、ＲＰとしてそれぞれに０、１、０が予めセットされ
ている。これは、図２２に例示したように、図１９
（ａ）の場合、ＸＢ−Ｘ０から転送された部分放送メッ
セージは、ＹＢ−Ｙ１に転送する必要があるからであ
る。これらのビットはＡＮＤ回路６２５〜６２７にて入
力メッセージ中のＰＢと論理積がとられる。その結果出
力信号Ｂだけが１となる。このためＸＢ−Ｘ０から送ら
れてきた部分放送メッセージは、ＥＸ０１によってＸＢ
−Ｙ１に送られる。同様にＥＸ００も、ＸＢ−Ｙ０にメ
ッセージを送り出す。

【００８５】次に、図５、図１７を用いて、このメッセ
ージに対するＸＢ−Ｙ１の動作を説明する。本実施例の
ＸＢ−Ｙ１では、経路指示ビットレジスタ７２５のＲ０
０〜Ｒ０３に予め１、１、０、０がセットされている。
これは、ＥＸ０１からＹＢ−Ｙ１に転送されてきた部分
放送メッセージをＰＥ０１、ＰＥ１１には転送するがＰ
Ｅ２１、ＰＥ３１には転送しないためである。このため
ＡＮＤ回路７２９、７３３、７３７、７４１でそれぞれ
レジスタ７２５の値とＰＢの論理積がとられ、出力信号
Ｅ００、Ｅ１０に１が、Ｅ２０、Ｅ３０に０が出力され
る。この後は実施例１と同じ動作により、ＸＢ−Ｙ１内
の２つのスイッチ５００および５０１（図５）により、
ＥＸ０１から入力された部分放送メッセージが選ばれ、
ＥＸ０１、ＥＸ１１へ送られる。またＥＸ２１、ＥＸ３
１へはこのメッセージは送り出されない。

【００８６】ＸＢ−Ｙ１からこのメッセージを取り込ん
だＥＸ０１とＥＸ１１は、同じ動作を行なう。ここでは
ＥＸ１１を例にとる。ＥＸ１１では、このＸＢ−Ｙ１に
対応する部分放送経路指示回路４０５Ｂ（図１３）で
は、レジスタ６２８にはビットＲＸ、ＲＹ、ＲＰそれぞ
れに０、０、１が予めセットされている。これは、図２
２に例示したように、ＥＸ１１ではＸＢ−Ｙ１から入力
された部分放送メッセージをＰＥ１１へのみ転送する必
要があるからである。図１６ではＡＮＤ回路６２５〜６
２７にてＰＢとこれらのビットとの論理積がとられ出力
信号Ｃだけが１となる。このためＸＢ−Ｙ１から送られ
てきた部分放送メッセージは、ＥＸ１１によってＰＥ１
１に送られる。ＥＸ０１でも同様に、ＰＥ０１にこのメ
ッセージが送出される。ＸＢ−Ｙ０でも同様に動作し、
結局ＰＥ００、ＰＥ１０、ＰＥ０１、ＰＥ１１にメッセ
ージが送出される。

【００８７】以上、メッセージの転送先を限定するため
の送出制御ビットにより１つのプロセッサグループ内の
ＰＥだけにメッセージを転送する部分ブロードキャスト
が、無駄なデータ転送を生じることなく実現できる。

【００８８】実施例１又は２では、プロセッサグループ
の範囲として矩形を仮定しているが、本実施例のごとく
データの送出制御ビットを用いれば、任意の形状の範囲
のプロセッサグループを指定することができる。また、
実施例１あるいは２に必要な多数の比較回路をＸＢに設
ける必要がなく回路の小型化を図れる。

【００８９】〈変形例〉（１）実施例１において、複数の部分放送範囲が固定し
ていてもよい場合、図７の境界レジスタ群７０の内、同
一の部分放送範囲に属する複数の入力ポートに対して一
対の境界レジスタを用いることができる。

【００９０】（２）さらに実施例１において、部分放送
の範囲が並列計算機の中で一つに限定してもよいときに
は、境界レジスタ群７０はその一つの範囲を示す一対の
レジスタでよい。

【００９１】（３）実施例１においては、各出力ポート
に、複数の入力ポートの一つにそれぞれ対応する複数対
の境界レジスタを設けたが、次のように変形することも
可能である。たとえば、図７において、境界レジスタ７
０の代りにこの並列計算機システム内で持ちうる最大の
部分放送範囲の数に等しい境界レジスタ対を設け、各対
には、対応する部分放送範囲を表わす最大Ｙ座標とＸ座
標を記憶しておくとともに、図７の転送制御回路７０８
〜７１１とこのレジスタ対との間に各入力ポートが、こ
れらのレジスタ対のいずれの一つの対により表わされる
かを表わす識別ビットを保持するレジスタと、このレジ
スタ内の識別ビットにより上記レジスタ対の一つを選択
して転送制御回路７０８〜７１１に送出する回路を設け
てもよい。実施例１では、境界レジスタ群として、各ク
ロスバスイッチの入力ポートの数の２倍の数のレジスタ
が各クロスバスイッチに必要であるが、この変形例によ
れば、部分放送の範囲数の２倍のレジスタがあればよい
ので、部分放送範囲が少ないときに回路が少なくてす
む。

【００９２】（４）実施例１の境界レジスタ群７０の代
りに、並列計算機で使用されうる複数の部分放送範囲を
それぞれ示す複数対の境界レジスタを出力ポートに対応
して設ける。実施例１では一つの部分放送メッセージに
対して各クロスバスイッチ内のスイッチ５００〜５０３
（図５）を選択的にオンにしたが、これにかえ、まず、
これらのスイッチをすべてこの部分放送メッセージに対
してオンにしてから、それぞれのスイッチの出力側に別
のゲートを設け、そのゲートを開閉するか否かを制御す
る部分放送経路指示回路を設けることも可能である。こ
の方法では、この部分放送経路指示回路は、各スイッチ
の出力側に、この並列計算機で使用する複数の部分放送
範囲のいずれかに属するＰＥがあるかを判断して、その
スイッチの出力側のゲートを制御すればよい。そのため
には、そのスイッチに対応して、すなわち出力ポートに
対応して、それらの複数の部分放送範囲を示す境界レジ
スタ群を設け、その出力ポートに接続されるＰＥの座標
とそれらの境界レジスタ群とから、そのＰＥが上記複数
の部分放送範囲のいずれかに属するか否かを判断する転
送制御回路を設ければよい。この変形によると、境界レ
ジスタ群は上記変形（３）の場合と同じ数でよく、実施
例１より少なくてすむ。勿論この方法によれば、ＸＢの
各スイッチが転送しない可能性がありながら部分放送メ
ッセージを選択するので、その間、実施例１では選択さ
れうる他のメッセージを選択できないという欠点があ
り、実施例１はその点ですぐれている。

【００９３】（５）実施例１及び２において、各ＰＥに
保持していた部分放送の範囲を示す座標を、各ＥＸに保
持することもできる。すなわち、ルーティングビット生
成回路２０８（図２）を各ＥＸに持つ。部分ブロードキ
ャストの場合、実施例１では送信元ＰＥに対応するＥＸ
でＲ０、Ｒ１をメッセージに付加し、また実施例２では
送信元ＰＥに対応するＥＸでＲ０、Ｒ１、ＭＡＸ座標、
ＭＩＮ座標をメッセージに付加する。この変形により、
部分ブロードキャストによる回路追加をＥＸ及びＸＢの
スイッチ回路だけに行なえばよく、ＰＥの回路変更は必
要ない。

【００９４】（６）実施例１〜３とも部分放送経路指示
回路内に複数の転送制御回路を設けたが、一つの転送制
御回路により順次異なる境界レジスタ対を用いて判定す
るようにしてもよい。

【００９５】（７）実施例１〜３とも二次元のクロスバ
スイッチからなるネットワークを示したが、これは三次
元以上のものでもよい。

【００９６】（８）さらにクロスバスイッチに限らず、
たとえば多段スイッチからなるネットワークを用いても
よい。

【００９７】〈応用例〉ホスト計算機１４０またはある
プロセッサからそれが属さないプロセッサグループへ部
分ブロードキャストしたいとき、たとえば図１９（ａ）
の場合ＰＥ００からＰＥ２０〜ＰＥ２３およびＰＥ３０
〜ＰＥ３３からなる範囲５０Ｃへ部分ブロードキャスト
したいときは、ＰＥ００で実行中のプログラムによりそ
の範囲５０Ｃの一つのＰＥたとえばＰＥ２０へそのこと
を要求する通常のメッセージを転送し、ＰＥ２０からＰ
Ｅ２０〜ＰＥ２３およびＰＥ３０〜ＰＥ３３へ部分ブロ
ードキャストすることで実現する。またあるＰＥがそれ
が属さない２つ以上のプロセッサグループに部分放送を
したいとき、たとえばＰＥ００から図１９（ａ）の範囲
５０Ｂ、５０Ｃへ部分ブロードキャストしたいときは、
ＰＥ００のこのプログラムによりそれぞれの範囲内のＰ
ＥたとえばＰＥ０２とＰＥ２０へそのことを要求する通
常メッセージを転送し、ＰＥ０２とＰＥ２０から範囲５
０Ｂ、５０Ｃ内で部分ブロードキャストすればよい。ま
た、実施例１又は２を用い部分ブロードキャストを矩形
でないプロセッサ範囲に行ないたい場合、この範囲を複
数の矩形の領域に分け、それぞれ内の一つのＰＥに上述
のごとく部分放送を依頼する方法を用いればよい。

【００９８】

【発明の効果】本発明によれば、並列計算機において全
プロセッサのうちの一部プロセッサにメッセージを選択
的に、かつ、並列に転送できる。

【図面の簡単な説明】

【図１】本発明の実施例１による並列計算機の構成図で
ある。

【図２】図１に示すプロセッサエレメント（ＰＥ）の構
成図である。

【図３】図１の中の中継スイッチ（ＥＸ）の構成図であ
る。

【図４】図３の中の経路指定回路の構成図である。

【図５】図１のクロスバスイッチ（ＸＢ）の構成図であ
る。

【図６】図５の中の経路指示回路の構成図である。

【図７】図６の中の部分放送経路指示回路の構成図であ
る。

【図８】第１の実施例に用いるメッセージのフォーマッ
トの図である。

【図９】本発明の第２の実施例における並列計算機の構
成図である。

【図１０】図９に示すプロセッサエレメント（ＰＥ）の
構成図である。

【図１１】図９の中の部分放送経路指示回路の構成図で
ある。

【図１２】第２の実施例に用いるメッセージのフォーマ
ットの図である。

【図１３】本発明の第３の実施例の並列計算機の構成図
である。

【図１４】図１３に示すＰＥの構成図である。

【図１５】図１３の中の中継スイッチ中の出力ポート
（ＥＸ）の構成図である。

【図１６】図１３の中継スイッチ（ＥＸ）の中の部分放
送経路指示回路の構成図である。

【図１７】図５の中のクロスバスイッチ（ＸＢ）の中の
部分放送経路指示回路の構成図である。

【図１８】第３の実施例のメッセージのフォーマットの
図である。

【図１９】複数の部分放送範囲を示す図である。

【図２０】部分放送範囲の形状と送信元（ＰＥ）で生成
されるルーティングビットＲ０、Ｒ１との関係を示す図
である。

【図２１】図１の中継スイッチ（ＥＸ）の動作とルーテ
ィングビットＲ０、Ｒ１との関係を示す図である。

【図２２】図１９（ａ）の部分放送範囲に対する部分放
送メッセージの転送経路を示す図である。

【図２３】図１９（ｂ）の部分放送範囲に対する部分放
送メッセージの転送経路を示す図である。

【図２４】図１９（ｃ）の部分放送範囲に対する部分放
送メッセージの転送経路を示す図である。

【符号の説明】

１００…プロセッサ、１１６…中継スイッチ、１３２〜
１３９…クロスバスイッチ、２０８…ルーティングビッ
ト生成回路、３１１…経路指示情報変更回路、４０３〜
４０５…部分放送経路指示回路、６０４…部分放送経路
指示回路、７０…境界レジスタ群、７０８〜７１１…転
送制御回路。

───────────────────────────────────────────────────── フロントページの続き (72)発明者中越順二東京都国分寺市東恋ケ窪１丁目280番地株式会社日立製作所中央研究所内 (72)発明者濱中直樹東京都国分寺市東恋ケ窪１丁目280番地株式会社日立製作所中央研究所内 (72)発明者千葉寛之東京都国分寺市東恋ケ窪１丁目280番地株式会社日立製作所中央研究所内 (72)発明者首藤信一東京都国分寺市東恋ケ窪１丁目280番地株式会社日立製作所中央研究所内 (72)発明者樋口達雄東京都国分寺市東恋ケ窪１丁目280番地株式会社日立製作所中央研究所内 (72)発明者武内茂雄東京都小平市上水本町５丁目20番１号日立超エル・エス・アイ・エンジニアリング株式会社内 (72)発明者鳥羽達東京都小平市上水本町５丁目20番１号日立超エル・エス・アイ・エンジニアリング株式会社内

Claims

【特許請求の範囲】

【請求項１】複数のプロセッサを結合し、それらの間で
複数のメッセージを並列に転送可能なネットワークによ
り、該複数のプロセッサから選択された一群のプロセッ
サに、メッセージ（部分放送メッセージ）を選択的に放
送するブロ−ドキャスト方法であって、該一群のプロセッサにより定まる転送制御情報を該ネッ
トワークの中にあらかじめ記憶し、その後、いずれか一つのプロセッサから送信された部分
放送メッセージを該ネットワークにより並列に転送し、該ネットワークの複数の経路上に設けられた複数の転送
制御点のいずれか一つに該部分放送メッセージが到達し
たときに、該プロセッサ群に属する少なくとも一つのプ
ロセッサがその転送制御点の下流側に接続されている場
合には、その部分放送メッセージをその転送制御点の下
流側の経路部分に転送し、該プロセッサ群に属する少な
くとも一つのプロセッサがその下流側に接続されていな
い場合には、その部分放送メッセージをその下流側の経
路部分に転送しないように、その到達した部分放送メッ
セージの転送を、該転送制御情報に依存して制御するブ
ロ−ドキャスト方法。
【請求項２】該複数の転送制御点は、それぞれの下流側
に該複数のプロセッサの内の一部の複数個のプロセッサ
にメッセージを転送するとき使用される少なくとも一つ
の経路が接続されている複数の該ネットワーク内位置お
よびそれぞれの下流側に該複数のプロセッサの一つにメ
ッセージを選択的に転送するとき使用される経路が接続
されている複数の該ネットワーク内位置にそれぞれ位置
する請求項１記載のブロ−ドキャスト方法。
【請求項３】複数のプロセッサを結合し、それらの間で
複数のメッセージを並列に転送可能なネットワークによ
り、該複数のプロセッサから選択された一群のプロセッ
サに、メッセージ（部分放送メッセージ）を選択的に放
送するブロ−ドキャスト方法であって、該一群のプロセッサが存在する範囲に関連する転送制御
情報をあらかじめ記憶し、その後、いずれか一つのプロセッサから送信された部分
放送メッセージを該ネットワークの複数の経路を経由し
て並列に転送し、該複数の経路上に設けられた複数の転送制御点の一つに
該部分放送メッセージが到達したときに、該一群のプロ
セッサの少なくとも一つがその下流側に接続されている
か否かを該転送制御情報に基づいて判別し、その判別結果に応じて、その部分放送メッセージをその
転送制御点の下流側へ転送するか否かを制御するブロ−
ドキャスト方法。
【請求項４】該判別は、該転送制御情報とその転送制御
点の位置に基づいて判別する請求項３記載のブロ−ドキ
ャスト方法。
【請求項５】該転送制御情報は、該部分放送メッセージ
を転送すべき一群のプロセッサの装置アドレスが存在す
るアドレス範囲に関連する情報からなる請求項３記載の
ブロ−ドキャスト方法。
【請求項６】該転送制御情報は、該ネットワークの中に
記憶される請求項３記載のブロ−ドキャスト方法。
【請求項７】複数のプロセッサを結合し、それらの間で
複数のメッセージを並列に転送可能なネットワークによ
り、該複数のプロセッサから選択された一群のプロセッ
サに、メッセージ（部分放送メッセージ）を選択的に放
送するブロ−ドキャスト方法であって、該ネットワ−クの複数の経路に設けられた複数の転送制
御点の一つにそれぞれ対応し、そこに到達した部分放送
メッセージをさらに下流側に転送するか否かを指示す
る、該一群のプロセッサにより定まる複数の転送制御情
報を該ネットワークの中にあらかじめ記憶し、その
後、いずれか一つのプロセッサから送信された部分放送
メッセージを該ネットワークを経由して並列に転送し、該複数の転送制御点のいずれか一つに該部分放送メッセ
ージが到達したときに、その転送制御点に対応する該転
送制御情報が示す指示に従い、その部分放送メッセージ
をさらに下流側に転送するか否かを制御するブロ−ドキ
ャスト方法。
【請求項８】各転送制御点は、複数の経路からメッセー
ジが流入する位置に設けられ、各転送制御点に対して記憶された該転送制御情報は、そ
れぞれ、その転送制御点への複数の流入経路の一つに対
応し、それぞれ対応する流入経路を経由してその転送制
御点に到達した部分放送メッセージをさらに下流側に転
送するか否かを指示するための複数の転送制御情報から
なり、該制御のときに、該部分放送メッセージが到達した転送
制御点に対応して記憶された複数の転送制御情報のう
ち、その部分放送メッセージが流入した経路に対応して
記憶された一つの転送制御情報の指示に基づいて、その
部分放送メッセージをさらにその転送制御点の下流側に
転送するか否かを制御する請求項７記載のブロ−ドキャ
スト方法。
【請求項９】複数のプロセッサを結合し、複数のメッセ
ージを並列に転送可能なネットワークにより、該複数の
プロセッサの一部のプロセッサからなる一群のプロセッ
サ内で転送されるべきメッセージ（部分放送メッセー
ジ）を並列に転送するブロ−ドキャスト方法であって、送信元プロセッサから該プロセッサ群に属する複数のプ
ロセッサが存在する範囲に関連する転送制御情報を含む
部分放送メッセージを該ネットワークに送信し、該部分放送メッセージを該ネットワークにより並列に転
送し、該ネットワーク内の複数の経路上に位置する、予め定め
た複数の転送制御点のいずれか一つに該部分放送メッセ
ージが到達したときに、その下流側にそのプロセッサ群
に属する少なくとも一つのプロセッサが接続されている
か否かを、その部分放送メッセージに含まれた転送制御
情報に基づいて判別し、その判別結果に応じて、その部分放送メッセージをその
下流側へ転送するか否かを制御するブロ−ドキャスト方
法。
【請求項１０】複数のプロセッサを結合し、複数のメッ
セージを並列に転送可能なネットワークにより、該複数
のプロセッサの一部のプロセッサからそれぞれなる複数
群のプロセッサの一つの群内でそれぞれ転送されるべき
複数のメッセージ（部分放送メッセージ）を並列に転送
するブロ−ドキャスト方法であって、それぞれ複数の送信元プロセッサの一つから送信された
複数の部分放送メッセージを、それぞれの部分放送メッ
セージが他と並列に転送され、かつ、各部分放送メッセ
ージが該ネットワーク内の複数の経路を経由して並列に
転送されるように、該ネットワークにより転送し、該ネットワーク内の複数の経路上に位置する、予め定め
た複数の転送制御点の一つにいずれか一つの部分放送メ
ッセージが到達したとき、該複数群のいずれかの群に属
する少なくとも一つのプロセッサがその転送制御点の下
流側に接続されているか否かに依存してその到達した部
分放送メッセージのその転送制御点の下流側への転送を
制御するブロ−ドキャスト方法。
【請求項１１】複数のプロセッサを結合し、複数のメッ
セージを並列に転送可能なネットワークにより、該複数
のプロセッサの一部のプロセッサからそれぞれなる複数
群のプロセッサの一つの群内でそれぞれ転送されるべき
複数のメッセージ（部分放送メッセージ）を並列に転送
するブロ−ドキャスト方法であって、それぞれ該複数のプロセッサ群の一つの群に対応し、そ
の対応する群により定まる複数の転送制御情報をあらか
じめ記憶し、それぞれ複数の送信元プロセッサの一つから送信された
複数の部分放送メッセージを、それぞれが他と並列に転
送され、かつ、各部分放送メッセージが該ネットワーク
内の複数の経路を経由して並列に転送されるように、該
ネットワークにより転送し、該ネットワーク内の複数の経路上に位置する、予め定め
た複数の転送制御点の各々において、そこにいずれか一
つの部分放送メッセージが到達したときに、該複数の転
送制御情報に基づいて、該複数群のいずれか一つに属す
る少なくとも一つのプロセッサがその転送制御点の下流
側に接続されているか否かを判別し、その判別結果に応じて、その到達した部分放送メッセー
ジをその転送制御点の下流側に転送するか否かを制御す
るブロ−ドキャスト方法。
【請求項１２】該複数の転送制御情報の各々は、対応す
る一群のプロセッサの装置アドレスが存在するアドレス
範囲を表す情報からなる請求項１１記載のブロ−ドキャ
スト方法。
【請求項１３】各転送制御点は、複数の流入経路からメ
ッセージが流入する位置に位置し、該転送制御情報は、それぞれ該複数の転送制御点への異
なる流入経路の少なくとも一つに対応する複数の転送制
御情報を含み、かつ、該複数の転送制御情報の各々は、
対応する流入経路の上流側に接続されたプロセッサが属
する一つのプロセッサ群に属するプロセッサが存在する
範囲に関連する情報を含み、該判別のときに、該複数の転送制御情報のうち、その部
分放送メッセージが一つの転送制御点に流入した流入経
路に対応する一つの転送制御情報に含まれた、一つのプ
ロセッサ群に属するプロセッサが存在する範囲に関連す
る情報に基づいて、そのプロセッサ群に属する少なくと
も一つのプロセッサがその転送制御点の下流側に接続さ
れているか否かを判別する請求項１１記載のブロ−ドキ
ャスト方法。
【請求項１４】複数のプロセッサを結合し、複数のメッ
セージを並列に転送可能なネットワークにより、該複数
のプロセッサの一部のプロセッサからそれぞれなる複数
群のプロセッサの一つの群内でそれぞれ転送されるべき
複数のメッセージ（部分放送メッセージ）を並列に転送
するブロ−ドキャスト方法であって、該ネットワーク中の複数に経路上に予め定められた複数
の転送制御点の各々に流入する複数の流入経路の各々に
対応して、その対応する流入経路を経由して到達した部
分放送メッセージをさらに下流側に転送するか否かを指
示する、該複数のプロセッサ群により定まる転送制御情
報を予め記憶し、それぞれ該複数のプロセッサ群の一つの群に属する複数
の送信元プロセッサからそれぞれ送信された複数の部分
放送メッセージを、それぞれが他と並列に転送され、か
つ、各部分放送メッセージが該ネットワーク内の複数の
経路を経由して並列に転送されるように、該ネットワー
クにより転送し、該ネットワーク中の複数の転送制御点の一つにいずれか
一つの部分放送メッセージが到達したときに、その部分
放送メッセージがその転送制御点に流入したときの流入
経路に対応して記憶された転送制御情報に基づいて、そ
の到達した部分放送メッセージをその転送制御点の下流
側に転送するか否かを制御するブロ−ドキャスト方法。
【請求項１５】複数のプロセッサを結合し、複数のメッ
セージを並列に転送可能なネットワークにより、該複数
のプロセッサの一部のプロセッサからそれぞれなる複数
群のプロセッサの一つの群内でそれぞれ転送されるべき
複数のメッセージ（部分放送メッセージ）を並列に転送
するブロ−ドキャスト方法であって、複数の送信元プロセッサからそれぞれ該複数のプロセッ
サ群の一つに属する複数のプロセッサが存在する範囲に
関連する転送制御情報を含む複数の部分放送メッセージ
を該ネットワークに送信し、該複数の部分放送メッセージの各々を該ネットワークに
より並列に転送し、該ネットワーク内の複数の経路上に位置する、予め定め
た複数の転送制御点のいずれか一つに該複数の部分放送
メッセージの一つが到達したときに、その下流側に該複
数のプロセッサ群の少なくとも一つに属するプロセッサ
が接続されているか否かを、その部分放送メッセージに
含まれた転送制御情報に基づいて判別し、その判別結果に応じて、その部分放送メッセージをその
下流側へ転送するか否かを制御するブロ−ドキャスト方
法。
【請求項１６】それぞれ並列にメッセージを並列に転送
可能な、相互に接続された複数の部分ネットワークを有
し、複数のプロセッサの間でメッセージを並列に転送す
るネットワークにより、該複数のプロセッサから選択さ
れた一群のプロセッサに、メッセージ（部分放送メッセ
ージ）を選択的に放送するブロ−ドキャスト方法であっ
て、いずれか一つのプロセッサ（送信元プロセッサ）から送
信された部分放送メッセージを、その送信元プロセッサ
が接続された一つの部分ネットワークおよびそれに接続
された一部の他の複数の部分ネットワークを経由して、
該プロセッサ群に属するプロセッサに、選択的に、か
つ、並列に転送し、該転送のときに、該一つの部分ネットワークおよび該一部の他の複数の部
分ネットワークの各々に該部分放送メッセージが入力さ
れたとき、該部分放送メッセージをその部分ネットワー
ク内の複数の経路を経由してその中の複数の出力端に向
けて並列に転送し、該一つの部分ネットワークおよび該一部の他の複数の部
分ネットワークの各々の中の複数の出力端の一つに向け
て該部分放送メッセージが転送されたとき、その部分放
送メッセージを、その出力端の下流側にさらに転送する
か否かを制御するブロ−ドキャスト方法。
【請求項１７】該制御のときに、いずれかの部分ネット
ワークの複数の出力端に対応して定められた複数の転送
制御点の一つに該部分放送メッセージが到達したとき
に、あらかじめ記憶された、該一群のプロセッサにより
定まる転送制御情報に基づいて、その部分放送メッセー
ジを、その部分ネットワーク内の、その転送制御点に対
応する出力端の下流側に転送するか否かを制御する請求
項１６項記載のブロ−ドキャスト方法。
【請求項１８】該転送制御情報は、それぞれ一つの部分
ネットワークに対応して記憶された複数の転送制御情報
からなり、該制御のときに、いずれかの部分ネットワークの複数の
出力端に対応して定められた複数の転送制御点のいずれ
か一つに該部分放送メッセージが到達したときに、該複
数の転送制御情報のうち、その部分ネットワークに対応
してあらかじめ記憶された一つの転送制御情報に基づい
て、その部分放送メッセージを、その部分ネットワーク
内の、その転送制御点に対応する出力端の下流側に転送
するか否かを制御する請求項１７項記載のブロ−ドキャ
スト方法。
【請求項１９】各部分ネットワークに対応して記憶され
た該転送制御情報は、その部分ネットワークの複数の入
力端にそれぞれ対応する複数の転送制御情報からなり、該制御のときに、該部分放送メッセージが到達したいず
れか一つの転送制御点が属する部分ネットワークに対応
して記憶された複数の転送制御情報の内、その到達した
部分放送メッセージがその部分ネットワークに流入した
入力端に対応して記憶された一つの転送制御情報に基づ
いてその転送制御点に対応する出力端の下流側に転送す
るか否かを制御する請求項１８記載のブロ−ドキャスト
方法。
【請求項２０】該転送制御情報は、該プロセッサ群に属
するプロセッサの装置アドレスの範囲に関連する情報か
らなる請求項１７記載のブロ−ドキャスト方法。
【請求項２１】該転送制御情報は、該プロセッサ群に属
するプロセッサの装置アドレスの範囲に関連する情報か
らなる請求項１８記載のブロ−ドキャスト方法。
【請求項２２】各部分ネットワークの各入力端に対応し
て記憶された該転送制御情報は、その入力端に接続され
たプロセッサと同じプロセッサ群に属するプロセッサの
装置アドレスの範囲に関連する情報からなる請求項１９
記載のブロ−ドキャスト方法。
【請求項２３】各プロセッサの装置アドレスは複数のア
ドレス部分からなり、該複数の部分ネットワークは、それぞれ一つのアドレス
部分に対応し、該装置アドレス範囲に関連する情報は、それぞれ一つの
部分ネットワークに対応して記憶された複数のアドレス
関連情報からなり、各部分ネットワークに対応して記憶された該アドレス関
連情報は、該部分放送メッセージを転送すべき一群のプ
ロセッサの装置アドレスの内、その部分ネットワークに
対応するアドレス部分が存在する範囲に関連する情報か
らなり、各転送制御点においては、該制御のときに、その装置アドレスが、その転送制御点が属する部分ネッ
トワークに対応するアドレス部分の値が、その部分ネッ
トワークに対応して記憶されたアドレス関連情報で表さ
れる範囲に含まれているいずれかのプロセッサが、その
転送制御点に対応する出力端の下流に接続されているか
否かを検出し、その検出結果により、その転送制御点に対応する出力端
の下流にその部分放送メッセージを転送するか否かを制
御するステップからなる請求項１６記載のブロ−ドキャ
スト方法。
【請求項２４】各部分ネットワークは、それぞれ一つの
アドレス部分と他のアドレス部分の特定の値に対応し、
該複数のプロセッサのうち、該対応する一つのアドレス
部分が互いに異なり、他のアドレス部分が該対応する特
定の値である一部のプロセッサの群を相互に接続する複
数の部分ネットワークからなり、該検出のときに、いずれかの転送制御点が対応する一つ
の出力端に接続された一つのプロセッサの装置アドレス
の内、その転送制御点が含まれる部分ネットワークに対
応するアドレス部分の値が、その部分ネットワークに対
応して記憶されたアドレス関連情報で表される範囲に含
まれるか否かを判定する請求項２２記載のブロ−ドキャ
スト方法。
【請求項２５】該転送制御情報は、各転送制御点に対応
し、その転送制御点に到達した部分放送メッセージをさ
らに下流側に転送するか否かを指示する、該プロセッサ
群により定まる転送制御情報を含み、該制御のときに、部分放送メッセージが到達したいずれ
か一つの転送制御点に対応して記憶された転送制御情報
が示す指示に従い、その部分放送メッセージをその転送
制御点に対応する出力端の下流側に転送するか否かを制
御する請求項１６記載のブロ−ドキャスト方法。
【請求項２６】各転送制御点に対して記憶された該転送
制御情報は、それぞれ、その転送制御点への複数の流入
経路の一つに対応して設けられ、それぞれ対応する流入
経路を経由してその転送制御点到達した部分放送メッセ
ージをさらに下流側に転送するか否かを指示する、該プ
ロセッサ群により定まる複数の転送制御情報からなり、該制御のときに、各転送制御点に対応して記憶された複
数の転送制御情報のうち、その部分放送メッセージが流
入した経路に対応して記憶された一つの転送制御情報の
指示に基づいて、その部分放送メッセージをさらにその
転送制御点に対応する出力端の下流側に転送するか否か
を制御する請求項２５記載のブロ−ドキャスト方法。
【請求項２７】該部分放送メッセージは、該プロセッサ
群に属するプロセッサが存在する範囲に関連する転送制
御情報を含み、該制御のときに、該部分放送メッセージがいずれか一つ
の転送制御点に到達したとき、該部分放送メッセージ内
の該転送制御情報に基づいて、その転送制御点に対応す
る出力端の下流側に該部分放送メッセージを転送するか
否かを制御する請求項１６記載のブロ−ドキャスト方
法。
【請求項２８】複数のプロセッサを結合し、それらの間
で複数のメッセージを並列に転送可能なネットワークに
より、該複数のプロセッサから選択された一群のプロセ
ッサに、メッセージ（部分放送メッセージ）を選択的に
放送するブロ−ドキャスト方法であって、いずれか一つのプロセッサから送信された部分放送メッ
セージを該ネットワークの複数の経路を経由して並列に
転送し、それぞれに複数の流入経路を介してメッセージが流入
し、それらのメッセージを順次選択して下流側に転送す
るための、該ネットワーク内に設けられた複数のスイッ
チの各々において、そこに該部分放送メッセージが到達
したとき、該プロセッサ群に属する少なくとも一つのプ
ロセッサがそのスイッチの下流側に接続されているとき
にはその部分放送メッセージをそのスイッチの下流側に
転送し、該プロセッサ群に属する少なくとも一つのプロ
セッサがそのスイッチの下流側に接続されていないとき
にはその部分放送メッセージをそのスイッチの下流側に
転送しないように、その部分放送メッセージのそのスイ
ッチの下流側への転送を制御するブロ−ドキャスト方
法。
【請求項２９】該制御においては、該プロセッサ群に属
する少なくとも一つのプロセッサがそのスイッチの下流
側に接続されているときにはその部分放送メッセージを
そのスイッチにより選択させ、該プロセッサ群に属する
少なくとも一つのプロセッサがそのスイッチの下流側に
接続されていないときにはその部分放送メッセージをそ
のスイッチにより選択させないように、そのスイッチを
制御する請求項２８記載のブロ−ドキャスト方法。
【請求項３０】該制御において、該複数のスイッチの各々に到達したメッセージを、それ
が該部分放送メッセージか否かにかかわらず選択させ、それにより選択されたメッセージが該部分放送メッセー
ジであるとき、該プロセッサ群に属する少なくとも一つ
のプロセッサがそのスイッチの下流側に接続されている
ときにはその選択された部分放送メッセージをそのスイ
ッチの下流側に転送し、該プロセッサ群に属する少なく
とも一つのプロセッサがそのスイッチの下流側に接続さ
れていないときにはその選択された部分放送メッセージ
をそのスイッチの下流側に転送しないように、その選択
された部分放送メッセージの転送を制御する請求項２７
記載のブロ−ドキャスト方法。
【請求項３１】複数のプロセッサを結合し、それらの間
で複数のメッセージを並列に転送可能なネットワークに
より、該複数のプロセッサの一部のプロセッサからなる
プロセッサ群に転送すべきメッセージ（部分放送メッセ
ージ）を転送するブロ−ドキャスト方法であって、該プロセッサ群に属さないプロセッサから、該群を代表
するプロセッサに、該部分放送メッセージの放送を要求
し、該代表プロセッサから、部分放送メッセージを該ネット
ワークに向けて送信し、該送信されたメッセージを、その群に属する複数のプロ
セッサに、該ネットワークにより選択的に、かつ、並列
に転送するブロ−ドキャスト方法。
【請求項３２】複数のプロセッサを結合し、複数のメッ
セージを並列に転送可能なネットワークにより、該複数
のプロセッサの一部のプロセッサからそれぞれなる複数
群のプロセッサの一つの群内でそれぞれ転送されるべき
複数のメッセージ（部分放送メッセージ）を並列に転送
するブロ−ドキャスト方法であって、該複数のプロセッサ群に属さないプロセッサから、それ
ぞれ一つの群を代表する複数の代表プロセッサに、同じ
部分放送メッセージの放送を要求し、各代表プロセッサから、その部分放送メッセージを該ネ
ットワークに向けて送信し、各代表プロセッサにより送信されたメッセージを、その
代表と同じプロセッサ群に属する複数のプロセッサに、
該ネットワークにより選択的に、かつ、他の代表プロセ
ッサから送信された部分放送メッセージと並列に転送す
るブロ−ドキャスト方法。
【請求項３３】複数のプロセッサと、それらを結合し、それらの間で並列にメッセージを転送
するためのネットワークと、該ネットワーク内に設けられ、部分放送メッセージを受
信すべき一部のプロセッサの群により定まる転送制御情
報を予め記憶する手段と、該ネットワーク上の複数の経路上の予め定められた複数
の転送制御点の一つにそれぞれ対応して設けられ、いず
れかのプロセッサから放送された部分放送メッセージが
その対応する転送制御点に到達したときに、その転送制
御情報に基づいて、該部分放送メッセージを該ネットワ
ークの下流側へ転送するか否かを制御する複数の制御手
段とを有する並列計算機。
【請求項３４】該複数の転送制御点は、それぞれの下流
側に該複数のプロセッサの内の一部の複数個のプロセッ
サにメッセージを転送するとき使用される少なくとも一
つの経路が接続されている複数の該ネットワーク内位置
およびそれぞれの下流側に該複数のプロセッサの一つに
メッセージを選択的に転送するとき使用される経路が接
続されている複数の該ネットワーク内位置にそれぞれ位
置する請求項３３記載の並列計算機。
【請求項３５】複数のプロセッサと、それらを結合し、それらの間で並列にメッセージを転送
するためのネットワークと、部分放送メッセージを受信すべき一部のプロセッサの群
の存在範囲に関連する転送制御情報を予め記憶する手段
と、該ネットワーク上の複数の経路上の予め定められた複数
の転送制御点の一つにそれぞれ対応して設けられ、いず
れかのプロセッサから放送された部分放送メッセージが
その対応する転送制御点に到達したときに、該一群のプ
ロセッサのいずれかがその下流側に接続されているか否
かを該転送制御情報に基づいて判別する複数の判別手段
と、該複数の転送制御点の一つにそれぞれ対応して設けら
れ、その対応する転送制御点に対応して設けられた判別
手段による判別結果に基づいて、その対応する転送制御
点に到達した該部分放送メッセージを該ネットワークの
下流側へ転送するか否かを制御する複数の制御手段とを
有する並列計算機。
【請求項３６】各判別手段は、それが対応する転送制御
点の位置と該転送制御情報とに基づいて判別する手段か
らなる請求項３５記載の並列計算機。
【請求項３７】該転送制御情報は、該一群のプロセッサ
の装置アドレスが存在するアドレス範囲を表す情報から
なる請求項３５記載の並列計算機。
【請求項３８】該転送制御情報は、該ネットワーク内に
設けられている請求項３４記載の並列計算機。
【請求項３９】複数のプロセッサと、それらを結合し、それらの間で並列にメッセージを転送
するためのネットワークと、該ネットワークの複数の経路上の予め定められた複数の
転送制御点の一つにそれぞれ対応し、部分放送メッセー
ジを受信すべき一部のプロセッサの群により定まる、そ
の対応する転送制御点に到達した部分放送メッセージを
さらに下流側に転送するか否かを指示する、複数の転送
制御情報を予め記憶する手段と、該複数の転送制御点の一つにそれぞれ対応して設けら
れ、いずれかのプロセッサから放送された部分放送メッ
セージがその対応する転送制御点に到達したときに、そ
の転送制御情報に基づいて、該部分放送メッセージを該
ネットワークの下流側へ転送するか否かを制御する複数
の制御手段とを有する並列計算機。
【請求項４０】各転送制御点は、メッセージが複数の経
路から流入する位置にあり、各転送制御点に対応して記憶された該転送制御情報は、
それぞれの流入経路に対応して設けられた複数の転送制
御情報であって、対応する流入経路を経由して到達した
部分放送メッセージをさらに下流側に転送するか否かを
指示する転送制御情報からなり、各転送制御点に対して設けられた該制御手段は、その転
送制御点にその部分放送メッセージが流入したときに、
その転送制御点に対応して記憶された複数の転送制御情
報のうち、その部分放送メッセージが流入した経路に対
応して記憶された転送制御情報の指示に基づいて、その
部分放送メッセージをさらに下流側に転送するか否かを
制御する手段からなる請求項３９記載の並列計算機。
【請求項４１】複数のプロセッサと、それらを結合し、それらの間で並列にメッセージを転送
するためのネットワークと、各プロセッサに対応して設けられ、一群のプロセッサの
装置アドレスが属する範囲に関連する転送制御情報を含
む部分放送メッセージを該ネットワークに送信する手段
と、該ネットワークの複数の経路上に設けられた複数の転送
制御点のひとつにそれぞれ対応して設けられ、いずれか
のプロセッサに対応する該送信手段から送信された部分
放送メッセージがその対応する転送制御点に到達したと
きに、その転送制御点の下流側に上記一群のプロセッサ
のいずれかが接続されているか否かを、その部分放送メ
ッセージ内の該転送制御情報に基づいて判別する複数の
判別手段と、該複数の転送制御点の一つにそれぞれ対応して設けら
れ、対応する転送制御点に対応して設けられた判別手段
による判別結果に依存して、その対応する転送制御点に
到達した部分放送メッセージの下流側への転送を制御す
る複数の制御手段を有する並列計算機。
【請求項４２】複数のプロセッサと、それらを結合し、それらの間で並列にメッセージを転送
するためのネットワークと、該ネットワークの複数の経路上に設けられた複数の転送
制御点の一つにそれぞれ対応して設けられ、いずれかの
プロセッサから放送された部分放送メッセージがその対
応する転送制御点に到達したときに、その転送制御点の
下流に、部分放送メッセージを受信すべき一部のプロセ
ッサからそれぞれなる複数のプロセッサ群の少なくとも
一つの群に属する少なくとも一つのプロセッサがあると
きには、その対応する転送制御点に到達した部分放送メ
ッセージをその対応する転送制御点の下流側へ転送し、
その転送制御点の下流に、該複数のプロセッサ群の少な
くとも一つの群に属するプロセッサがないときには、そ
の対応する転送制御点に到達した部分放送メッセージを
その対応する転送制御点の下流側へ転送しないように、
その対応する転送制御点に到達した部分放送メッセージ
の転送を制御する複数の制御手段とを有する並列計算
機。
【請求項４３】複数のプロセッサと、それらを結合し、それらの間で並列にメッセージを転送
するためのネットワークと、部分放送メッセージを受信すべき複数群のプロセッサの
一つにそれぞれ対応し、それぞれ対応するプロセッサ群
に属するプロセッサの存在範囲に関連する複数の転送制
御情報を予め記憶する手段と、該ネットワーク上の複数の経路上の予め定められた複数
の転送制御点の一つにそれぞれ対応して設けられ、いず
れかのプロセッサから放送された部分放送メッセージが
その対応する転送制御点に到達したときに、該複数群の
少なくとも一つの群に属する少なくとも一つのプロセッ
サがその対応する転送制御点の下流側に接続されている
か否かを該複数の転送制御情報に基づいて判別する複数
の判別手段と、該複数の転送制御点の一つにそれぞれ対応して設けら
れ、その対応する転送制御点に対応して設けられた判別
手段による判別結果に基づいて、その対応する転送制御
点に到達した部分放送メッセージをその対応する転送制
御点の下流側へ転送するか否かを制御する複数の制御手
段とを有する並列計算機。
【請求項４４】該複数の転送制御情報は、それぞれ対応
する一群のプロセッサの装置アドレスが存在するアドレ
ス範囲を表す情報からなる請求項４３記載の並列計算
機。
【請求項４５】各転送制御点は、複数の経路からメッセ
ージが流入する位置に位置し、該複数の転送制御情報は、それぞれ該複数の転送制御点
への異なる流入経路の少なくとも一つに対応する複数の
転送制御情報を含み、かつ、該複数の転送制御情報の各
々は、対応する流入経路の上流側に接続されたプロセッ
サが属する一つのプロセッサ群に属するプロセッサが存
在する範囲に関連する情報を含み、各判別手段は、該複数の転送制御情報のうち、その部分
放送メッセージが対応する転送制御点に流入した流入経
路に対応する一つの転送制御情報に含まれた、一つのプ
ロセッサ群に属するプロセッサが存在する範囲に関連す
る情報に基づいて、そのプロセッサ群に属する少なくと
も一つのプロセッサがその転送制御点の下流側に接続さ
れているか否かを判別するからなる請求項４４項記載の
並列計算機。
【請求項４６】複数のプロセッサと、それらを結合し、それらの間で並列にメッセージを転送
するためのネットワークと、該ネットワーク中の複数に経路上に予め定められた複数
の転送制御点の各々に流入する複数の流入経路の各々に
対応して、その対応する流入経路を経由して到達した部
分放送メッセージをさらに下流側に転送するか否かを指
示する、該複数のプロセッサ群により定まる転送制御情
報を予め記憶する手段と、該ネットワークの複数の経路上に設けられた複数の転送
制御点の一つにそれぞれ対応して設けられ、それぞれ該
複数のプロセッサ群の一つの群に属する複数の送信元プ
ロセッサからそれぞれ送信された複数の部分放送メッセ
ージのいずれかがその対応する転送制御点に到達したと
きに、その到達した部分放送メッセージをその転送制御
点の下流に転送するか否かを、その部分放送メッセージ
がその転送制御点に流入したときの流入経路に対応して
記憶された転送制御情報に基づいて、制御する複数の制
御手段とを有する並列計算機。
【請求項４７】複数のプロセッサと、それらを結合し、それらの間で並列にメッセージを転送
するためのネットワークと、各プロセッサに対応して設けられ、一群のプロセッサの
装置アドレスが属する範囲を指定する転送制御情報を含
む部分放送メッセージを該ネットワークに送信する手段
と、該ネットワークの複数の経路上に設けられた複数の転送
制御点のひとつにそれぞれ対応して設けられ、いずれか
のプロセッサに対応する該送信手段から送信された部分
放送メッセージがその対応する転送制御点に到達したと
きに、その転送制御点の下流側に上記複数のプロセッサ
群の少なくとも一つに属するプロセッサが接続されてい
るか否かを、その部分放送メッセージ内の該転送制御情
報に基づいて判別する複数の判別手段と、該複数の転送制御点の一つにそれぞれ対応して設けら
れ、対応する転送制御点に対応して設けられた判別手段
による判別結果に依存して、その対応する転送制御点に
到達した部分放送メッセージの下流側への転送を制御す
る複数の制御手段を有する並列計算機。
【請求項４８】複数のプロセッサの一部のプロセッサか
らなる一群のプロセッサに放送メッセージを選択的に転
送するための並列計算機であって、それらのプロセッサを接続し、それぞれメッセージを並
列に転送可能な、相互に接続された複数の部分ネットワ
ークと、該複数の部分ネットワークの各々の複数の出力端の一つ
にそれぞれ対応して設けられ、いずれかのプロセッサか
ら送信された部分放送メッセージが、対応する出力端が
属する部分ネットワークにより、その対応する出力端に
向けて転送されたときに、その出力端の下流側に該プロ
セッサ群に属する少なくとも一つのプロセッサが接続さ
れているとき、その転送された部分放送メッセージをそ
の対応する出力端の下流側に転送し、その出力端の下流
側に該プロセッサ群に属するいずれのプロセッサも接続
されていないとき、その転送された部分放送メッセージ
をその対応する出力端の下流側に転送しないように、そ
の転送された部分放送メッセージの転送を制御する複数
の制御手段を有する並列計算機。
【請求項４９】各部分ネットワークは、その部分ネット
ワークが有する、複数の入力端と複数の出力端ポートを
並列に接続するクロスバスイッチからなる請求項４８記
載の並列計算機。
【請求項５０】該ネットワークは、それぞれ一つのプロ
セッサに接続された複数の中継スイッチをさらに有し、各部分ネットワークの各入力端及び各出力端は、それぞ
れ対応する一つの中継スイッチを介していずれか一つの
プロセッサ及び少なくとも一つの他の部分ネットワーク
に接続されている請求項４９記載の並列計算機。
【請求項５１】該一群のプロセッサにより定まる転送制
御情報を記憶する手段をさらに有し、各制御手段は、該記憶された転送制御情報に基づいて、
対応する出力端に転送された部分放送メッセージの転送
を制御する手段を有する請求項４８記載の並列計算機。
【請求項５２】該転送制御情報は、該一群のプロセッサ
の装置アドレスが存在するアドレス範囲に関連する転送
制御情報であり、各制御手段は、それが対応する出力端の下流側にそのアドレス範囲に属
するプロセッサが接続されているかをその対応する出端
力ポートが属する部分ネットワークに対応して設けられ
た記憶手段に記憶された転送制御情報から判別する手段
と、その判別手段の出力に基づいて、その出力端に転送され
た部分放送メッセージをさらに下流側に転送するか否か
を制御する手段とからなる請求項５１記載の並列計算
機。
【請求項５３】それぞれ該複数の部分ネットワークの一
つに対応し、それぞれ該一群のプロセッサと対応する部
分ネットワークにより定まる転送制御情報を記憶する複
数の記憶手段をさらに有し、各制御手段は、該複数の記憶手段の内、対応する出力端が属する部分ネ
ットワークに対応する一つの記憶手段に記憶された転送
制御情報に基づいて、その対応する出力端の下流側にそ
のプロセッサ群に属するプロセッサが接続されているか
を判別する手段と、その判別手段の出力に基づいて、その出力端に転送され
た部分放送メッセージをさらに下流側に転送するか否か
を制御する手段を有する請求項４８記載の並列計算機。
【請求項５４】各部分ネットワークに対応して設けられ
た該記憶手段に記憶された転送制御情報は、該一群のプ
ロセッサの装置アドレスが存在するアドレス範囲に関連
する転送制御情報からなる請求項５３記載の並列計算
機。
【請求項５５】各部分ネットワークに対応して設けられ
た該記憶手段は、その部分ネットワークの複数の入力手
段の複数の入力端の一つのそれぞれ対応する複数の転送
制御情報を記憶する手段からなり、各判別手段は、対応する出力端が属する部分ネットワー
クに対応する一つの記憶手段に記憶された複数の転送制
御情報の内、その対応する出力端に転送された部分放送
メッセージがその対応する部分ネットワークに入力され
た入力端に対応して記憶された一つの転送制御情報に基
づいて、その対応する出力端の下流側に該プロセッサ群
に属するプロセッサが接続されているか否かを判別する
手段を有する請求項５３記載の並列計算機。
【請求項５６】各部分ネットワークの各入力端に対応し
て記憶された転送制御情報は、その対応する入力端の上
流側にあるプロセッサが属するプロセッサ群の存在する
範囲に関連する転送制御情報であり、各判別手段は、対応する出力端が属する部分ネットワー
クに対応する一つの記憶手段に記憶された複数の転送制
御情報の内、その対応する出力端に転送された部分放送
メッセージがその対応する部分ネットワークに入力され
た入力端に対応して記憶された一つの転送制御情報に基
づいて、その対応する出力端の下流側に、その入力端の
上流側にあるプロセッサと同じプロセッサ群に属するプ
ロセッサが接続されているか否かを判別する手段を有す
る請求項５５記載の並列計算機。
【請求項５７】各プロセッサの装置アドレスは複数のア
ドレス部分からなり、該複数の部分ネットワークは、それぞれ一つのアドレス
部分に対応し、各部分ネットワークに対応して記憶された該転送制御情
報は、該部分放送メッセージを転送すべき一群のプロセ
ッサの装置アドレスの内、その部分ネットワークに対応
するアドレス部分が存在する範囲に関連する情報からな
り、各判別手段は、その装置アドレスの内、対応する出力端
が属する部分ネットワークに対応するアドレス部分の値
が、その部分ネットワークに対応して記憶された転送制
御情報で表されるアドレス範囲に含まれているいずれか
のプロセッサが、その対応する出力端の下流に接続され
ているか否かを検出する手段からなる請求項５４記載の
並列計算機。
【請求項５８】各部分ネットワークは、それぞれ一つの
アドレス部分と他のアドレス部分の特定の値に対応し、
該複数のプロセッサのうち、該対応する一つのアドレス
部分が互いに異なり、他のアドレス部分が該対応する特
定の値である一部のプロセッサの群を相互に接続する複
数の部分ネットワークからなり、各検出手段は、対応する一つの出力端に接続された一つ
のプロセッサの装置アドレスの内、その対応する一つの
出力端が含まれる部分ネットワークに対応するアドレス
部分の値が、そのネットワークに対応して転送制御情報
で表される範囲に含まれるか否かを検出する手段を有す
る請求項５７記載の並列計算機。
【請求項５９】該記憶手段は、それぞれ一つの部分ネッ
トワークのいずれかの出力端に対応して設けられ、対応
する出力端に向けて転送された部分放送メッセージをさ
らに下流側に転送するか否かを指示する転送制御情報を
記憶する複数の記憶手段からなり、各制御手段は、対応する出力端に対応して記憶された転
送制御情報が示す指示に従い、その対応する出力端に向
けて転送された部分放送メッセージをさらに下流側に転
送するか否かを制御する手段からなる請求項５１記載の
並列計算機。
【請求項６０】各出力端に対応して設けられた該記憶手
段により記憶された該転送制御情報は、その出力端が属
する部分ネットワークの複数の入力端からその出力端に
至る複数の流入経路に対応する複数の転送制御情報であ
って、それぞれ対応する流入経路を経由してその対応す
る出力端に向けて転送された部分放送メッセージをさら
に下流側に転送するか否かを指示する転送制御情報から
なり、各制御手段は、対応する出力端に対応して記憶された複
数の転送制御情報のうち、その部分放送メッセージが流
入した経路に対応して記憶された転送制御情報の指示に
基づいて、その部分放送メッセージをさらに下流側に転
送するか否かを制御する手段を有する請求項５９記載の
並列計算機。
【請求項６１】各プロセッサに対応して設けられ、一群
のプロセッサの装置アドレスが属する範囲に関連する転
送制御情報を含む部分放送メッセージを該ネットワーク
に送信する手段をさらに有し、各制御手段は、対応する出力端に向けて転送された部分放送メッセージ
内の該転送制御情報に基づいて、その対応する出力端の
下流側に上記一群のプロセッサのいずれかが接続されて
いるか否かを、判別する手段と、その判別結果に依存して、その対応する転送制御点に到
達した部分放送メッセージをその対応する出力端の下流
側に転送するか否かを制御する手段を有する請求項４８
記載の並列計算機。
【請求項６２】複数のプロセッサの一部のプロセッサか
らなる一群のプロセッサに放送メッセージを選択的に転
送するための並列計算機であって、それらのプロセッサを接続し、それぞれメッセージを並
列に転送可能な、相互に接続された複数の部分ネットワ
ークであって、それぞれの部分ネットワークはそこに含
まれる複数の経路から転送された複数のメッセージを順
次選択して、その下流側に転送する複数のスイッチをさ
らに有するものと、該複数の部分ネットワークの各々内の複数のスイッチの
一つにそれぞれ対応して設けられ、いずれかのプロセッ
サから送信された部分放送メッセージが、対応するスイ
ッチに転送されたときに、そのスイッチの下流側に該プ
ロセッサ群に属する少なくとも一つのプロセッサが接続
されているとき、その転送された部分放送メッセージを
その対応するスイッチの下流側に転送し、そのスイッチ
の下流側に該プロセッサ群に属するいずれのプロセッサ
も接続されていないとき、その転送された部分放送メッ
セージをその対応するスイッチの下流側に転送しないよ
うに、その転送された部分放送メッセージの転送を制御
する複数の制御手段を有する並列計算機。
【請求項６３】各制御手段は、対応するスイッチに転送
された部分放送メッセージをその対応するスイッチによ
り選択させるべきか否かを制御するスイッチ制御手段と
からなる請求項６２記載の並列計算機。
【請求項６４】各制御手段は、対応するスイッチに転送
された部分放送メッセージをその対応するスイッチによ
り選択させた後、その選択された部分放送メッセージを
その対応するスイッチの下流側に転送すべきか否かを制
御する制御手段とからなる請求項６２記載の並列計算
機。
【請求項６５】各部分ネットワーク対応して設けられ、
該一群のプロセッサにより定まる該転送制御情報を記憶
する手段をさらに有し、各制御手段は、対応するスイッチが属する部分ネットワ
ークに対応して設けられた記憶手段に記憶された転送制
御情報により、対応するスイッチに転送された部分放送
ネットワークの転送を制御する手段を有する請求項６２
記載の並列計算機。
【請求項６６】各部分ネットワークに対応して記憶され
た転送制御情報は、該一群のプロセッサが存在する範囲
に関連する情報であり、各制御手段は、それが対応するスイッチの下流側にそのアドレス範囲に
属するプロセッサが接続されているかをその対応するス
イッチが属する部分ネットワークに対応して設けられた
記憶手段に記憶された転送制御情報から判別する手段
と、その判別手段の出力に基づいて、その出力端に転送され
た部分放送メッセージをさらに下流側に転送するか否か
を制御する手段とからなる請求項６５記載の並列計算
機。る請求項６５記載の並列計算機。
【請求項６７】各部分ネットワークに対応して記憶され
た転送制御情報は、その部分ネットワークに含まれる複
数の入力端に対応する複数の転送制御情報を含み、各制御手段は、対応するスイッチに記憶された複数の転
送制御情報のうち、対応するスイッチに流入した部分放
送メッセージがそのスイッチが含まれる部分ネットワー
クに流入した入力端に対応する、一つの転送制御情報に
基づいて、その部分放送メッセージを、そのスイッチの
下流側に転送するか否かを制御する制御手段を有する請
求項６５記載の並列計算機。
【請求項６８】各部分ネットワークに対応して記憶され
た転送制御情報は、その部分ネットワークに含まれる複
数のスイッチにそれぞれ対応し、対応するスイッチに転
送された部分放送メッセージをさらに下流側に転送する
か否かを指示する複数の転送制御情報を含み、各制御手段は、対応するスイッチに対応して記憶された
転送制御情報が示す指示に従い、その対応するスイッチ
に転送された部分放送メッセージをさらに下流側に転送
するか否かを制御する手段からなる請求項６５記載の並
列計算機。
【請求項６９】各スイッチに対応して記憶された該転送
制御情報は、そのスイッチに流入する複数の経路に複数
の転送制御情報であって、それぞれ対応する流入経路を
経由してその対応するスイッチに転送された部分放送メ
ッセージをさらに下流側に転送するか否かを指示する複
数の転送制御情報からなり、各制御手段は、対応するスイッチに対応して記憶された
複数の転送制御情報のうち、その部分放送メッセージが
流入した経路に対応して記憶された一つの転送制御情報
の指示に基づいて、その部分放送メッセージをさらに下
流側に転送するか否かを制御する手段を有する請求項６
８記載の並列計算機。
【請求項７０】各プロセッサに対応して設けられ、一群
のプロセッサの装置アドレスが属する範囲に関連する転
送制御情報を含む部分放送メッセージを該ネットワーク
に送信する手段をさらに有し、各制御手段は、対応するスイッチに転送された部分放送メッセージ内の
該転送制御情報に基づいて、その対応するスイッチの下
流側に上記一群のプロセッサのいずれかが接続されてい
るか否かを判別する手段と、その判別結果に依存して、その到達した部分放送メッセ
ージをその対応するスイッチの下流側に転送するか否か
を制御する手段を有する請求項６２記載の並列計算機。
【請求項７１】複数のプロセッサの一部のプロセッサか
らなる一群のプロセッサに放送メッセージを転送するた
めの並列計算機であって、それらのプロセッサを接続するネットワークであって、
複数の部分ネットワークと、それぞれ一つのプロセッサ
に対応して設けられ複数の中継スイッチとを有し、各部分ネットワークは、複数の入力端の一つに入力され
た部分放送メッセージを複数の出力端に並列に転送する
手段とを有し、該複数の部分ネットワークは、複数部分ネットワーク群
に分割され、各中継スイッチは、対応する一つのプロセッサと、異な
る部分ネットワーク群に属する複数の部分ネットワーク
に接続され、各中継スイッチは、それに対応するプロセッサから部分
放送メッセージがその中継スイッチに送信されたとき、
その中継スイッチに接続された、複数の部分ネットワー
クの内の第１の部分ネットワークにその部分放送メッセ
ージを転送し、その中継スイッチに接続された、該複数
の部分ネットワークの内の第２の部分ネットワークから
部分放送メッセージがその中継スイッチに転送されたと
き、その中継スイッチに対応する該プロセッサにその部
分放送メッセージを転送する手段を有し、各部分ネットワークの各出力端に対応して設けられ、そ
の出力端に向けて部分放送メッセージが転送されたとき
に、その出力端の下流側に該一群に属するプロセッサが
接続されているときには、その部分放送メッセージをそ
の出力端の下流側に転送し、その出力端の下流側に該一
群に属するプロセッサが接続されていないときには、そ
の部分放送メッセージをその出力端の下流側に転送しな
いように、その部分放送メッセージの転送を制御する手
段とを有する並列計算機。
【請求項７２】各部分ネットワークに対応して設けられ
た、該一群のプロセッサにより定まる転送制御情報を記
憶する手段をさらに有し、各制御手段は、対応する出力端が属する部分ネットワー
クに対応する該記憶手段に記憶された転送制御情報に依
存して、その部分放送メッセージの転送を制御する手段
とを有する請求項７１記載の並列計算機。
【請求項７３】該転送制御情報は、該一群のプロセッサ
の装置アドレスが存在するアドレス範囲に関連する転送
制御情報であり、各制御手段は、それが対応する出力端の下流側にそのアドレス範囲に属
するプロセッサが接続されているかをその対応する出力
端が属する部分ネットワークに対応して設けられた記憶
手段に記憶された転送制御情報から判別する手段と、その判別手段の出力に基づいて、その出力端に転送され
た部分放送メッセージをさらに下流側に転送するか否か
を制御する手段とからなる請求項７２記載の並列計算
機。
【請求項７４】該記憶手段は、それぞれ一つの部分ネッ
トワークのいずれかの出力端に対応して設けられ、対応
する出力端に向けて転送された部分放送メッセージをさ
らに下流側に転送するか否かを指示する転送制御情報を
記憶する複数の記憶手段からなり、各制御手段は、対応する出力端に対応して記憶された転
送制御情報が示す指示に従い、その対応する出力端に向
けて転送された部分放送メッセージをさらに下流側に転
送するか否かを制御する手段からなる請求項７２記載の
並列計算機。
【請求項７５】各プロセッサに対応して設けられ、一群
のプロセッサの装置アドレスが属する範囲に関連する転
送制御情報を含む部分放送メッセージを該ネットワーク
に送信する手段をさらに有し、各制御手段は、対応する出力端に向けて転送された部分放送メッセージ
内の該転送制御情報に基づいて、その対応する出力端の
下流側に上記一群のプロセッサのいずれかが接続されて
いるか否かを、判別する手段と、その判別結果に依存して、その対応する転送制御点に到
達した部分放送メッセージをその対応する出力端の下流
側に転送するか否かを制御する手段を有する請求項７１
記載の並列計算機。
【請求項７６】複数のプロセッサの一部のプロセッサか
らなる一群のプロセッサに放送メッセージを転送するた
めの並列計算機であって、各プロセッサに対応し設けられた、該一群のプロセッサ
の存在する範囲に依存して、送信すべき部分放送メッセ
ージに含ませるべき経路指示情報を決定する手段と、各プロセッサに対応して設けられ、該決定された経路指
示情報を含む部分放送メッセージを送信する手段と、それらのプロセッサを接続するネットワークであって、
複数の部分ネットワークと、それぞれ一つのプロセッサ
に対応して設けられ複数の中継スイッチとを有し、各部分ネットワークは、複数の入力端の一つに入力され
た部分放送メッセージを複数の出力端に並列に転送する
手段とを有し、該複数の部分ネットワークは、複数部分ネットワーク群
に分割され、各中継スイッチは、対応する一つのプロセッサと、異な
る部分ネットワーク群に属する複数の部分ネットワーク
に接続され、各中継スイッチは、それに対応するプロセッサから部分放送メッセージがそ
こに転送されたとき、およびその中継スイッチに接続さ
れた、いずれかの部分ネットワークからその部分放送メ
ッセージがその中継スイッチに転送されたとき、その転
送されたメッセージに含まれる該経路指示情報に応じ
て、そのプロセッサ及びその中継スイッチに接続された
複数の部分ネットワークの内、そのメッセージを転送す
べき転送先を決定する手段を有する並列計算機。
【請求項７７】該経路指示情報は、それを含む部分放送
メッセージを転送すべき部分ネットワーク群の種別を指
示する情報を含む請求項７６記載の並列計算機。
【請求項７８】各中継スイッチは、その中継スイッチに
接続されたいずれかの部分ネットワークから転送された
部分放送メッセージ内の経路指示情報が、その部分放送
メッセージを転送すべき転送先が部分ネットワーク群を
指示していないときに、その部分放送メッセージをその
中継スイッチに接続されたプロセッサに転送する手段を
有する請求項７７記載の並列計算機。
【請求項７９】各中継スイッチは、該決定手段により決
定された転送先が、その中継スイッチに接続されたいず
れかの部分ネットワークであるとき、その部分放送メッ
セージを該転送先に決定された部分ネットワークに転送
する前に、その部分放送メッセージ内の該経路指示情報
を更新する手段を有する請求項７６記載の並列計算機。
【請求項８０】各プロセッサに対応し設けられた該決定
手段は、該一群のプロセッサの装置アドレスの分布に依
存して、該経路指示情報を決定する手段を有する請求項
７６記載の並列計算機。