JP2565281B2 - 並列計算機におけるプロセッサ番号自動設定装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、並列計算機システムを
構成する複数の単位プロセッサへのプロセッサ番号の自
動設定方式に関する。

【０００２】

【従来の技術】図３に示す並列計算機システム３３で
は、ネットワーク制御部に４個の通信リンクを持つ単位
プロセッサを多数、メッシュ状に接続している。１９９
２年電子情報通信学会秋期大会予稿集１−１０２頁に掲
載のＪａｃｏｂ Ｌｅｖｉｓｏｎ、Ｉｃｈｉｒｏ Ｋｕ
ｒｏｄａ および Ｔａｋａｏ Ｎｉｓｈｉｔａｎｉ
の論文”Ｃｏｍｍｕｎｉｃａｔｉｏｎ ｉｎ ａ Ｒｅ
ｃｏｎｆｉｇｕｒａｂｌｅＤＳＰ Ａｒｒａｙ ｕｓｉ
ｎｇ Ｒｏｕｔｉｎｇ ＬＳＩｓ”に示されているよう
に、この並列計算機システムにおいては、単位プロセッ
サがルーティング・テーブルを内蔵することで柔軟な通
信機能を提供している。 ルーティング・テーブルにも
とづく通信機能を利用するには、並列計算機システムに
含まれるすべての単位プロセッサの、ルーティング・テ
ーブルを初期化することが必要である。そして、ルーテ
ィング・テーブルを初期化するためには、ある単位プロ
セッサを他の単位プロセッサと区別するために、あらか
じめすべての単位プロセッサに、他の単位プロセッサと
異なるプロセッサ番号が設定されている必要がある。ル
ーティング・テーブルを初期化するまでは、隣接する単
位プロセッサ間でのみ通信が可能である。

【０００３】従来、複数の単位プロセッサを含む並列計
算機システムにおいて、すべての単位プロセッサに対
し、他の単位プロセッサと異なるプロセッサ番号を設定
する方式としては、 （１）プロセッサ番号を設定するハードウェア・スイッ
チを各単位プロセッサに設け、おのおのの単位プロセッ
サがその値を読み取る。 （２）各単位プロセッサが持つ読み出し専用メモリに、
各単位プロセッサ固有のプロセッサ番号を記憶させ、お
のおのの単位プロセッサがその値を読み取る。といった
方法があった。

【０００４】

【発明が解決しようとする課題】しかし、従来の技術
（１）に書かれた方式では、 （１）すべての単位プロセッサごとに、ハードウェア・
スイッチの設定を行う必要がある。という問題がある。

【０００５】また従来の技術（２）に書かれた方式で
は、 （２）すべての単位プロセッサごとに異なる内容の、読
み出し専用メモリを用意する必要がある。という問題が
ある。

【０００６】さらに従来の技術（１）、（２） に書か
れた両方式とも （３）単位プロセッサ台数や通信リンクの接続形態の変
更への対応を自動的に行うことができない。 （４）すべての単位プロセッサに正しいプロセッサ番号
が設定されることが必ずしも保証されない。すべての単
位プロセッサに正しいプロセッサ番号が設定されている
ことを、人間が注意深く確認するしかない。という問題
がある。

【０００７】本発明は、ハードウェア的あるいはソフト
ウェア的に、単位プロセッサに固有のプロセッサ番号を
記憶させることなく、隣接する単位プロセッサとの通信
のみを用い、並列計算機システムに含まれるプロセッサ
台数や通信リンクの接続形態を並列計算機システムが自
動的に認識することで、並列計算機システムを構成する
初期状態では何らのプロセッサ識別手段を持たないすべ
ての単位プロセッサに、おのおのの単位プロセッサを区
別するための整合性のとれたプロセッサ番号の設定を行
うことを可能にする。

【０００８】

【課題を解決するための手段】本発明の第１の並列計算
機におけるプロセッサ番号自動設定装置は、隣接するプ
ロセッサとの通信のための複数の通信リンクを持つ単位
プロセッサを、前記通信リンクによって複数個接続した
並列計算機におけるプロセッサ番号自動設定装置におい
て、前記単位プロセッサが、仮に与えられた仮プロセッ
サ番号を保持する仮プロセッサ番号保持手段と、隣接す
る単位プロセッサから仮プロセッサ番号を受信した時
に、前記仮プロセッサ番号保持手段に仮プロセッサ番号
が未設定であった場合、仮プロセッサ番号を設定する仮
プロセッサ番号設定手段と、前記仮プロセッサ番号保持
手段に保持されている仮プロセッサ番号に通信リンク番
号を付加し出力する複数のリンク番号付加手段とを有
し、前記複数の通信リンクが、前記リンク番号付加手段
の出力を新たな仮プロセッサ番号として隣接する単位プ
ロセッサへ送出し、前記複数の単位プロセッサのうち、
ある単位プロセッサを基準プロセッサとして最初の仮プ
ロセッサ番号を送出することを特徴とする。

【０００９】また、本発明の第２の並列計算機における
プロセッサ番号自動設定装置は、前記単位プロセッサ
が、自分あるいは他の単位プロセッサが持つ仮プロセッ
サ番号のコピーを経路情報として、該経路情報が示す経
路に従って該仮プロセッサ番号を経路上で隣接する、前
記基準プロセッサにより近いプロセッサへ伝達する手段
と、前記経路情報を更新及び保持する経路情報保持更新
手段と、前記並列計算機の実使用時に用いられる実プロ
セッサ番号を前記基準プロセッサから該実プロセッサ番
号に対応する仮プロセッサ番号を持つ単位プロセッサへ
前記経路情報が示す経路に従って伝達する手段と、実プ
ロセッサ番号を保持する実プロセッサ番号保持手段と、
自分の仮プロセッサ番号に対応する実プロセッサ番号を
受信した時、受信した実プロセッサ番号を前記実プロセ
ッサ番号保持手段に設定する実プロセッサ番号設定手段
とを備え、前記基準プロセッサが、並列計算機内のすべ
ての単位プロセッサが持つ仮プロセッサ番号をソート
し、仮プロセッサ番号を実プロセッサ番号へ変換する仮
プロセッサ番号ソート手段を備えることを特徴とする。

【００１０】

【作用】本発明においては、まず各単位プロセッサが隣
接プロセッサ間通信のみを用いて基準となるプロセッサ
からの相対的な位置を認識し自己の仮プロセッサ番号と
することで、単位プロセッサ台数や通信リンクの接続関
係に依存することなく、重複のないプロセッサ番号を、
各単位プロセッサに自動的に付けることが可能となる。

【００１１】基準プロセッサからみた単位プロセッサの
相対的位置の表現には、一般的に複数の表現方法がある
が、ある相対位置の表現に対応する単位プロセッサは唯
一に定まる。すなわち、ある単位プロセッサに付けられ
る可能性がある仮プロセッサ番号は必ずしも唯一ではな
いが、ある仮プロセッサ番号は必ず特定の単位プロセッ
サに与えられる。従って、仮プロセッサ番号は重複せ
ず、並列計算機システム内に同じ仮プロセッサ番号を持
つ単位プロセッサが複数存在することはない。すなわ
ち、重複のない仮プロセッサ番号をそれぞれの単位プロ
セッサに設定することができる。

【００１２】次に、この仮プロセッサ番号をソートし、
連続した実プロセッサ番号に変換し、変換された実プロ
セッサ番号を隣接プロセッサ間通信のみを用いて対応す
る仮プロセッサ番号を持つ単位プロセッサへ伝達し、実
際の通信に用いるプロセッサ番号として設定すること
で、すべての単位プロセッサに重複のない連続したプロ
セッサ番号を付けることができる。

【００１３】これらの手続きは単位プロセッサ番号設定
のために単位プロセッサごとの、特別なハードウェアあ
るいはソフトウェア的な設定を要求しないため、すべて
の単位プロセッサのハードウェア的およびソフトウェア
的構成を同一とすることができると同時に、個別にプロ
セッサ番号を設定する手間を省くことができる。

【００１４】

【実施例】図１に本発明の第１の実施例を示す。図１に
示されるように、単位プロセッサ１１４は演算装置１１
２およびネットワーク制御部１１３から構成される。ネ
ットワーク制御部１１３は４個の通信リンク１０１、１
０３、１０５、１０７、４個のリンク番号付加手段１０
２、１０４、１０６、１０８、仮プロセッサ番号保持手
段１０９、仮プロセッサ番号設定手段１１０、仮プロセ
ッサ番号設定済フラグ１１１より構成される。単位プロ
セッサ１１４は、通信リンク１０１を通して、隣接する
単位プロセッサ１１５との通信を行う。並列計算機シス
テム中には、単位プロセッサ１１４と同じ内部構成を持
つ複数の単位プロセッサ１１５、１１６、１１７が存在
するが、ホストシステム１１８と接続された単位プロセ
ッサを特に基準プロセッサ１１７と呼ぶ。

【００１５】並列計算機システムは、図１に示されるよ
うに、多数の単位プロセッサ１１４、１１５が通信リン
ク１０１で接続されることで構成される。並列計算機シ
ステムに含まれる単位プロセッサのうち１個１１７が、
ホストシステム１１８と接続され、並列計算機システム
をホストシステム１１８から制御することを可能にして
いる。

【００１６】図４を用いて、図１に示す本発明の第１の
実施例の動作を説明する。図４は、重複のない仮プロセ
ッサ番号を各単位プロセッサに設定するシステムの動作
が示されている。

【００１７】まず、隣接する単位プロセッサから仮プロ
セッサ番号を受け取った単位プロセッサ１１４（図４
４２）中の仮プロセッサ番号設定手段１１０は、仮プロ
セッサ番号設定済フラグ１１１を調べ（図４ ４３）、
仮プロセッサ番号保持手段１０９に仮プロセッサ番号が
未設定であった場合、受け取った仮プロセッサ番号を自
己の仮プロセッサ番号として仮プロセッサ番号保持手段
１０９に設定し（図４４４）、仮プロセッサ番号設定済
フラグ１１１を仮プロセッサ番号未設定から設定済に変
更し（図４ ４５）、また、その仮プロセッサ番号に送
出通信リンク番号を付加した番号を新しい仮プロセッサ
番号として４個の通信リンク１０１，１０３，１０５，
１０７それぞれから隣接する単位プロセッサに送出する
（図４４６）。

【００１８】仮プロセッサ番号設定の起点として、基準
プロセッサである単位プロセッサ１１７の仮プロセッサ
番号は”０”に設定する（図４ ４７）。基準プロセッ
サ１１７が持つ仮プロセッサ番号設定手段は、その仮プ
ロセッサ番号”０”を自身の仮プロセッサ番号保持手段
に設定し（図４ ４４）、自身の仮プロセッサ番号設定
済フラグを未設定から設定済に変更する（図４ ４
５）。また、自身が持つ４個の通信リンクそれぞれか
ら、仮プロセッサ保持手段に設定されている自身の仮プ
ロセッサ番号”０”に送出通信リンク番号を付加した仮
プロセッサ番号を送出する（図４ ４６）。

【００１９】ここでそれぞれの単位プロセッサが持つ４
個の通信リンクの位置を北、南、東、西と呼び、北、
南、東、西に位置する通信リンクにはそれぞれ通信リン
ク番号”０”，”１”，”２”，”３”を与えるものと
する。基準プロセッサ１１７の仮プロセッサ番号は”
０”と設定されたため、基準プロセッサ１１７は、北側
の通信リンクから”００”，南側の通信リンクから”０
１”，東側の通信リンクから”０２”，西側の通信リン
クから”０３”なる仮プロセッサ番号を送出する。

【００２０】以上の動作を、並列計算機システムに含ま
れるすべての単位プロセッサに行わせると、基準プロセ
ッサ１１７に近い単位プロセッサから遠い単位プロセッ
サへ順に仮プロセッサ番号が付けられる。図５は、仮プ
ロセッサ番号設定の途中経過をあらわす。仮プロセッサ
番号は、基準プロセッサからの相対的な位置関係を示
す。例えば、仮プロセッサ番号”０３０３”の単位プロ
セッサは、基準プロセッサから西、北、西の位置にあ
る。

【００２１】このようにして、隣接プロセッサ間通信の
みを用いて、重複のない仮プロセッサ番号をそれぞれの
単位プロセッサに設定することができる。

【００２２】本発明の第２の実施例では、第１の実施例
で示した方法で各単位プロセッサに付けられた、不連続
かつ可変長の仮プロセッサ番号を、重複のない連続した
実プロセッサ番号に変換し、効率的な処理を可能にす
る。

【００２３】図２に本発明の第２の実施例を示す。図２
に示されるように、単位プロセッサ２１３は演算装置２
１１およびネットワーク制御部２１２から構成される。
ネットワーク制御部２１２は４個の通信リンク２０１、
２０２、２０３、２０４、仮プロセッサ番号保持手段２
０５、実プロセッサ番号設定手段２０６、実プロセッサ
番号保持手段２０７、仮プロセッサ番号伝達手段２０
８、経路情報保持更新手段２０９、実プロセッサ番号伝
達手段２１０より構成される。ここでは、図１に示した
リンク付加手段１０２、１０４、１０６、１０８、仮プ
ロセッサ番号設定手段１１０、仮プロセッサ番号設定済
フラグ１１１の記載は省略してある。単位プロセッサ２
１３は、通信リンク２０１を通して、隣接する単位プロ
セッサ２１４との通信を行う。並列計算機システム中に
は、単位プロセッサ２１３と同じ内部構成を持つ複数の
単位プロセッサ２１４、２１５、２１６が存在するが、
ホストシステム２１８と接続された単位プロセッサを特
に基準プロセッサ２１６と呼ぶ。基準プロセッサ２１６
は、仮プロセッサ番号ソート手段２１７を持つ。

【００２４】並列計算機システムは、図２に示されるよ
うに、多数の単位プロセッサ２１３、２１４が通信リン
ク２０１で接続されることで構成される。並列計算機シ
ステムに含まれる単位プロセッサのうち１個２１６が、
ホストシステム２１８と接続され、並列計算機システム
をホストシステム２１８から制御することを可能にして
いる。

【００２５】図６を用いて、本発明の第２の実施例にお
ける各単位プロセッサに実プロセッサ番号を設定する動
作を説明する。

【００２６】並列計算機中のプロセッサが持つすべての
仮プロセッサ番号は、その仮プロセッサ番号を持つ単位
プロセッサから基準プロセッサ２１６までの経路上に存
在する単位プロセッサの、仮プロセッサ番号伝達手段２
０８を経由して基準プロセッサ２１６に集められ（図６
６１）、基準プロセッサ２１６中の仮プロセッサ番号
ソート手段２１７によって例えば辞書的順序にソートさ
れ、連続した実プロセッサ番号に変換される（図６ ６
２）。変換後の実プロセッサ番号は対応する仮プロセッ
サ番号とともに、基準プロセッサ２１６からその実プロ
セッサ番号に対応する仮プロセッサ番号を持つプロセッ
サまで、途中経由する単位プロセッサの仮プロセッサ番
号伝達手段２０８と実プロセッサ番号伝達手段２１０を
使用して転送され（図６ ６３）、対応する仮プロセッ
サ番号を持つプロセッサ内の実プロセッサ番号設定手段
２０６によって実プロセッサ番号保持手段２０７に設定
される。

【００２７】仮プロセッサ番号を基準プロセッサ２１６
へ伝達する、あるいは仮プロセッサ番号と実プロセッサ
番号の組み合わせを基準プロセッサ２１６から、仮プロ
セッサ番号に対応する単位プロセッサへ伝達する場合、
その伝達経路の経路情報としては仮プロセッサ番号のコ
ピーが用いられる。

【００２８】仮プロセッサ番号を基準プロセッサ２１６
へ伝達する場合、経路情報保持更新手段２０９は、経路
情報の末尾の数字が”０”なら南側の通信リンク２０２
に、”１”なら北側の通信リンク２０１に、”２”なら
西側の通信リンク２０４に、”３”なら東側の通信リン
ク２０３に、仮プロセッサ番号および経路情報を転送す
る。このとき経路情報の末尾の数字は削除される。同様
に、実プロセッサ番号を基準プロセッサ２１６から伝達
する場合、経路情報保持更新手段２０９は、経路情報の
末尾の数字が”０”なら北側の通信リンク２０２に、”
１”なら南側通信リンク２０１に、”２”なら東側の通
信リンク２０４に、”３”なら西側に実プロセッサ番号
および経路情報を転送する。このとき経路情報の末尾の
数字は削除される。

【００２９】例えば、仮プロセッサ番号”０３０３”の
単位プロセッサは、基準プロセッサから西、北、西の位
置にある。従って、この単位プロセッサから基準プロセ
ッサ２１６へ仮プロセッサ番号を伝達するには、隣接プ
ロセッサ間通信を東、南、東の順で行えばよい。

【００３０】仮プロセッサ番号”０３０３”の単位プロ
セッサが、自己の仮プロセッサ番号を基準プロセッサ２
１６へ伝達するには、まず経路情報保持更新手段２０９
が仮プロセッサ番号”０３０３”をコピーして経路情報
とし、末尾の数字”３”を参照する。これは東側に位置
する隣接単位プロセッサに仮プロセッサ番号を送ればよ
いことを示す。実際に東側に位置する仮プロセッサ番号
を送る場合、経路情報として用いている仮プロセッサ番
号のコピーから末尾の数字を削除した”０３０”を経路
情報として仮プロセッサ番号と共に送る。

【００３１】仮プロセッサ番号”０３０３”、経路情
報”０３０”を受信した単位プロセッサの経路情報保持
更新手段２０９は、経路情報の末尾の数字”０”を参照
し、自身の南側に位置する単位プロセッサへ仮プロセッ
サ番号 ”０３０３”、および末尾の数字を削除した後
の経路情報”０３”を送る。仮プロセッサ番号”０３０
３”、経路情報”０３”を受信した単位プロセッサのの
経路情報保持更新手段２０９は、経路情報の末尾の数
字”３”を参照し、自身の東側に位置する単位プロセッ
サへ仮プロセッサ番号”０３０３”、および末尾の数字
を削除した後の経路情報”０”を送る。仮プロセッサ番
号”０３０３”、経路情報 ”０”を受信した単位プロ
セッサの経路情報保持更新手段２０９は、は基準プロセ
ッサ２２０である。このようにして仮プロセッサ番号”
０３０３”が基準プロセッサ２１６へ伝達される。

【００３２】逆に、基準プロセッサ２１６から仮プロセ
ッサ番号”０３０３”を持つ単位プロセッサへ実プロセ
ッサ番号を伝達するには、隣接プロセッサ間通信を西、
北、西の順で行えばよい。このようにして隣接プロセッ
サ間通信のみを用いて並列計算機システム中に含まれる
すべての単位プロセッサに実プロセッサ番号を設定する
ことができる。

【００３３】図７は、仮プロセッサ番号をソートして作
成された、仮プロセッサ番号と実プロセッサ番号の対応
表の例であり、図８は実プロセッサ番号の設定が完了し
た並列計算機システムの例である。

【００３４】図１中の単位プロセッサ１１４，１１５，
１１６、１１７および図２中の単位プロセッサ２１３、
２１４，２１５，２１６は、ルーティング・テーブルを
内蔵することで柔軟な通信機能を提供しているが、ルー
ティング・テーブルにもとづく通信機能を利用するに
は、すべての単位プロセッサに、重複のない連続した実
プロセッサ番号を設定し、ルーティング・テーブルを初
期化する必要がある。すべての単位プロセッサに実プロ
セッサ番号を設定し、ルーティング・テーブルを初期化
するまでは、隣接する単位プロセッサ間でのみ通信が可
能である。従って仮プロセッサ番号および実プロセッサ
番号の設定を目的とする本発明の過程においては隣接プ
ロセッサ間通信のみが利用可能であり、本発明の手続き
は隣接プロセッサ間通信のみを利用して行われている。

【００３５】本実施例では、通信リンク本数は１単位プ
ロセッサあたり４本であるとして説明したが、１個の単
位プロセッサが２本以上の通信リンクを持っていれば、
本発明の手続きは適用できる。また、本実施例では、単
位プロセッサがメッシュ状に接続されているとして説明
したが、本発明の手続きはリニア・アレイ、トーラスな
ど任意形状の接続形態に適用できる。さらに、本発明の
手続きは非規則的な接続形態に対しても使用できる。す
なわち、２個の隣接する単位プロセッサ間に複数の通信
リンクが存在する、あるいは任意の位置に接続されない
通信リンクが存在しても、本発明の手続きは適用でき
る。

【００３６】

【発明の効果】本発明を用いれば、並列計算機に含まれ
る多数の同一構成の単位プロセッサに対し、自動的に重
複のない連続したプロセッサ番号を設定することができ
る。

【００３７】従来方式では、あらかじめ各単位プロセッ
サにプロセッサ番号をハードウェア的あるいはソフトウ
ェア的に記憶させているため、ハードウェアあるいはソ
フトウェアを単位プロセッサごとに変更する必要があっ
たが、本発明によれば、すべての単位プロセッサのハー
ドウェアおよびソフトウェアを同一の構成とすることが
できるため、並列計算機の製造および管理が容易にな
る。

【００３８】同様に、従来方式では、あらかじめ各単位
プロセッサにプロセッサ番号をハードウェア的あるいは
ソフトウェア的に記憶させているため、単位プロセッサ
台数の変更あるいは単位プロセッサを接続する通信リン
クの接続形態を変更した場合は、ハードウェア的あるい
はソフトウェア的な設定を変更しなければならないが、
本発明によれば、単位プロセッサ台数の変更あるいは単
位プロセッサを接続する通信リンクの接続形態を変更し
た場合でも、ハードウェア的あるいはソフトウェア的な
設定の変更は不要である。

【図面の簡単な説明】

【図１】本発明の第１の実施例におけるシステムの構成
図である。

【図２】本発明の第２の実施例におけるシステムの構成
図である。

【図３】並列計算機全体の構成をあらわす図である。

【図４】本発明の第１の実施例におけるシステムの動作
をあらわすフローチャートである。

【図５】仮プロセッサ番号設定の途中経過を示す図であ
る。

【図６】本発明の第２の実施例におけるシステムの動作
をあらわすフローチャートである。

【図７】仮プロセッサ番号と実プロセッサ番号の対応の
例をあらわす図である。

【図８】実プロセッサ番号の設定が完了した並列計算機
システムを表す図である。

【符号の説明】

３１ ホストシステム ３２ 基準プロセッサ ３３ 並列計算機システム １０１，１０３，１０５，１０７ 通信リンク １０２，１０４，１０６，１０８ 通信リンク番号付加
手段 １０９ 仮プロセッサ番号保持手段 １１０ 仮プロセッサ番号設定手段 １１１ 仮プロセッサ番号設定済フラグ １１２ 演算装置 １１３ ネットワーク制御部 １１４，１１５，１１６ 単位プロセッサ １１７ 基準プロセッサ ２０１，２０２，２０３，２０４ 通信リンク ２０５ 仮プロセッサ番号保持手段 ２０６ 実プロセッサ番号設定手段 ２０７ 実プロセッサ番号保持手段 ２０８ 仮プロセッサ番号伝達手段 ２０９ 経路情報保持更新手段 ２１０ 実プロセッサ番号伝達手段 ２１１ 演算装置 ２１２ ネットワーク制御部 ２１３，２１４，２１５ 単位プロセッサ ２１６ 基準プロセッサ ２１７ 仮プロセッサ番号ソート手段 ２１８ ホストシステム ５０１ 基準プロセッサ ５０２〜５０８，５１０，５１１，５１４ 仮プロセッ
サ番号が設定された単位プロセッサ ５０９，５１２，５１３，５１５，５１６，５１７ 仮
プロセッサ番号が設定されていない単位プロセッサ ８０１ 基準プロセッサ

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 隣接するプロセッサとの通信のための複
   数の通信リンクを持つ単位プロセッサを、前記通信リン
   クによって複数個接続した並列計算機におけるプロセッ
   サ番号自動設定装置において、 前記単位プロセッサが、仮に与えられた仮プロセッサ番
   号を保持する仮プロセッサ番号保持手段と、隣接する単
   位プロセッサから仮プロセッサ番号を受信した時に、前
   記仮プロセッサ番号保持手段に仮プロセッサ番号が未設
   定であった場合、仮プロセッサ番号を設定する仮プロセ
   ッサ番号設定手段と、前記仮プロセッサ番号保持手段に
   保持されている仮プロセッサ番号に通信リンク番号を付
   加し出力する複数のリンク番号付加手段とを有し、前記
   複数の通信リンクが、前記リンク番号付加手段の出力を
   新たな仮プロセッサ番号として隣接する単位プロセッサ
   へ送出し、前記複数の単位プロセッサのうち、ある単位
   プロセッサを基準プロセッサとして最初の仮プロセッサ
   番号を送出することを特徴とする並列計算機におけるプ
   ロセッサ番号自動設定装置。
2. 【請求項２】 前記単位プロセッサが、自分あるいは他
   の単位プロセッサが持つ仮プロセッサ番号のコピーを経
   路情報として、該経路情報が示す経路に従って該仮プロ
   セッサ番号を経路上で隣接する、前記基準プロセッサに
   より近いプロセッサへ伝達する手段と、前記経路情報を
   更新及び保持する経路情報保持更新手段と、前記並列計
   算機の実使用時に用いられる実プロセッサ番号を前記基
   準プロセッサから該実プロセッサ番号に対応する仮プロ
   セッサ番号を持つ単位プロセッサへ前記経路情報が示す
   経路に従って伝達する手段と、実プロセッサ番号を保持
   する実プロセッサ番号保持手段と、自分の仮プロセッサ
   番号に対応する実プロセッサ番号を受信した時、受信し
   た実プロセッサ番号を前記実プロセッサ番号保持手段に
   設定する実プロセッサ番号設定手段とを備え、 前記基準プロセッサが、並列計算機内のすべての単位プ
   ロセッサが持つ仮プロセッサ番号をソートし、仮プロセ
   ッサ番号を実プロセッサ番号へ変換する仮プロセッサ番
   号ソート手段を備えることを特徴とする請求項１に記載
   の並列計算機におけるプロセッサ番号自動設定装置。