JP3532037B2 - 並列計算機 - Google Patents
並列計算機Info
- Publication number
- JP3532037B2 JP3532037B2 JP20227196A JP20227196A JP3532037B2 JP 3532037 B2 JP3532037 B2 JP 3532037B2 JP 20227196 A JP20227196 A JP 20227196A JP 20227196 A JP20227196 A JP 20227196A JP 3532037 B2 JP3532037 B2 JP 3532037B2
- Authority
- JP
- Japan
- Prior art keywords
- barrier synchronization
- request message
- synchronization request
- node
- message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 230000004888 barrier function Effects 0.000 claims description 407
- 230000005540 biological transmission Effects 0.000 claims description 52
- 238000004891 communication Methods 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 13
- 239000000872 buffer Substances 0.000 claims description 7
- 238000012544 monitoring process Methods 0.000 claims description 3
- 230000005856 abnormality Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 9
- 238000000034 method Methods 0.000 description 9
- 230000007704 transition Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、並列計算機に関
し、特に、１対１通信ネットワークを備え、その通信ネ
ットワークによってバリア同期を実現する並列計算機に
関する。
し、特に、１対１通信ネットワークを備え、その通信ネ
ットワークによってバリア同期を実現する並列計算機に
関する。
【０００２】
【従来の技術】並列計算機では、複数の計算機ノードに
よって、演算処理が並行して進められる。各計算機ノー
ドは、必要がある場合には、全ての計算機ノードに接続
された通信ネットワークを用いて他の計算機ノードとの
間で通信を行うことにより、他の計算機ノードが保持し
ているデータを獲得し、そのデータを用いて演算処理を
続ける。このような並列計算機では、各計算機ノード
は、自身が必要とするデータが他の計算機ノードによっ
て算出されるまで、そのデータの獲得を待機する必要が
ある。また、他の計算機ノードが必要とするデータを保
持している計算機ノードは、そのデータが当該他の計算
機ノードによって参照されるまで、そのデータを更新す
る演算を実行してはならない。
よって、演算処理が並行して進められる。各計算機ノー
ドは、必要がある場合には、全ての計算機ノードに接続
された通信ネットワークを用いて他の計算機ノードとの
間で通信を行うことにより、他の計算機ノードが保持し
ているデータを獲得し、そのデータを用いて演算処理を
続ける。このような並列計算機では、各計算機ノード
は、自身が必要とするデータが他の計算機ノードによっ
て算出されるまで、そのデータの獲得を待機する必要が
ある。また、他の計算機ノードが必要とするデータを保
持している計算機ノードは、そのデータが当該他の計算
機ノードによって参照されるまで、そのデータを更新す
る演算を実行してはならない。
【０００３】多数の計算機ノードに、このような協調動
作を行わせなければならない場合、バリア同期と呼ばれ
る同期が取られている。
作を行わせなければならない場合、バリア同期と呼ばれ
る同期が取られている。
【０００４】
【発明が解決しようとする課題】従来の並列計算機で
は、バリア同期を実現するために、１つあるいは複数個
の物理的なトリー（木構造）からなるバリア同期専用ネ
ットワークを用いていた。このため、バリア同期に参加
させる計算機ノードを任意に選択することができないと
うい問題が生じていた。また、設定できるバリア同期の
数も、バリア同期専用ネットワークの形状によって一義
的に決まってしまう。
は、バリア同期を実現するために、１つあるいは複数個
の物理的なトリー（木構造）からなるバリア同期専用ネ
ットワークを用いていた。このため、バリア同期に参加
させる計算機ノードを任意に選択することができないと
うい問題が生じていた。また、設定できるバリア同期の
数も、バリア同期専用ネットワークの形状によって一義
的に決まってしまう。
【０００５】そこで、本発明の課題は、バリア同期に参
加する計算機ノードを任意に選択でき、しかも、複数の
計算機ノードからなる任意の数のノードグループにおい
て、独立にバリア同期を必要とする処理を実行させるこ
とができる並列計算機を提供することにある。
加する計算機ノードを任意に選択でき、しかも、複数の
計算機ノードからなる任意の数のノードグループにおい
て、独立にバリア同期を必要とする処理を実行させるこ
とができる並列計算機を提供することにある。
【０００６】
【課題を解決するための手段】本発明の並列計算機は、
複数のノードと、複数のノードのそれぞれに接続される
複数のルーティングコントローラによって形成された通
信ネットワークとを有する並列計算機であり、各ルーテ
ィングコントローラは、他のルーティングコントローラ
からバリア同期要求メッセージを受信する第１バリア同
期要求メッセージ受信手段と、自身に接続されたノード
からのバリア同期要求メッセージを受信する第２バリア
同期要求メッセージ受信手段と、第１バリア同期要求メ
ッセージ受信手段に受信されるべきバリア同期要求メッ
セージの数である受信予定数と、バリア同期要求メッセ
ージを送信すべきノードの識別情報である第１ノード識
別情報と、バリア同期成立メッセージを送信すべきノー
ドの識別情報である第２ノード識別情報とを記憶する記
憶手段と、第１バリア同期要求メッセージ受信手段が記
憶手段に記憶されている受信予定数と等しい数のバリア
同期要求メッセージを受信し、かつ、第２バリア同期要
求メッセージ受信手段がバリア同期要求メッセージを受
信したときに、記憶手段に第１ノード識別情報が記憶さ
れていた場合には、第１ノード識別情報で識別されるノ
ードに対してバリア同期要求メッセージを送信し、記憶
手段に第１ノード識別情報が記憶されていなかった場合
には、自身が接続されているノードに対してバリア同期
が成立した旨を通知するとともに、記憶手段内の第２ノ
ード識別情報で識別されるノードに対してバリア同期成
立メッセージを送信する第１送信手段と、自身に接続さ
れたノードに対するバリア同期成立メッセージを他のル
ーティングコントローラから受信したときに、自身に接
続されたノードに対してバリア同期が成立した旨を通知
するとともに、記憶手段内の第２ノード識別情報で識別
されるノードに対してバリア同期成立メッセージを送信
する第２送信手段とを備える。
複数のノードと、複数のノードのそれぞれに接続される
複数のルーティングコントローラによって形成された通
信ネットワークとを有する並列計算機であり、各ルーテ
ィングコントローラは、他のルーティングコントローラ
からバリア同期要求メッセージを受信する第１バリア同
期要求メッセージ受信手段と、自身に接続されたノード
からのバリア同期要求メッセージを受信する第２バリア
同期要求メッセージ受信手段と、第１バリア同期要求メ
ッセージ受信手段に受信されるべきバリア同期要求メッ
セージの数である受信予定数と、バリア同期要求メッセ
ージを送信すべきノードの識別情報である第１ノード識
別情報と、バリア同期成立メッセージを送信すべきノー
ドの識別情報である第２ノード識別情報とを記憶する記
憶手段と、第１バリア同期要求メッセージ受信手段が記
憶手段に記憶されている受信予定数と等しい数のバリア
同期要求メッセージを受信し、かつ、第２バリア同期要
求メッセージ受信手段がバリア同期要求メッセージを受
信したときに、記憶手段に第１ノード識別情報が記憶さ
れていた場合には、第１ノード識別情報で識別されるノ
ードに対してバリア同期要求メッセージを送信し、記憶
手段に第１ノード識別情報が記憶されていなかった場合
には、自身が接続されているノードに対してバリア同期
が成立した旨を通知するとともに、記憶手段内の第２ノ
ード識別情報で識別されるノードに対してバリア同期成
立メッセージを送信する第１送信手段と、自身に接続さ
れたノードに対するバリア同期成立メッセージを他のル
ーティングコントローラから受信したときに、自身に接
続されたノードに対してバリア同期が成立した旨を通知
するとともに、記憶手段内の第２ノード識別情報で識別
されるノードに対してバリア同期成立メッセージを送信
する第２送信手段とを備える。
【０００７】すなわち、本発明の並列計算機は、自身に
接続されたノード（自ノードと表記する）からのバリア
同期要求メッセージ、あるいは、他のルーティングコン
トローラからのバリア同期要求メッセージに対して、記
憶手段に記憶された受信予定数、第１ノード識別情報、
第２ノード識別情報に応じた応答を行う複数のルーティ
ングコントローラによって形成された通信ネットワーク
を有する。
接続されたノード（自ノードと表記する）からのバリア
同期要求メッセージ、あるいは、他のルーティングコン
トローラからのバリア同期要求メッセージに対して、記
憶手段に記憶された受信予定数、第１ノード識別情報、
第２ノード識別情報に応じた応答を行う複数のルーティ
ングコントローラによって形成された通信ネットワーク
を有する。
【０００８】このため、本発明の並列計算機では、バリ
ア同期に参加させるべき各ノードに対応するルーティン
グコントローラの記憶手段内の第１ノード識別情報に、
バリア同期要求メッセージの通知順に応じて、バリア同
期に参加させる他ノードのノード識別情報を設定すると
ともに、第２ノード識別情報に、バリア同期成立メッセ
ージの通知順に応じて、ノード識別情報を設定しておけ
ば、それらのノード間でバリア同期を実現できることに
なる。
ア同期に参加させるべき各ノードに対応するルーティン
グコントローラの記憶手段内の第１ノード識別情報に、
バリア同期要求メッセージの通知順に応じて、バリア同
期に参加させる他ノードのノード識別情報を設定すると
ともに、第２ノード識別情報に、バリア同期成立メッセ
ージの通知順に応じて、ノード識別情報を設定しておけ
ば、それらのノード間でバリア同期を実現できることに
なる。
【０００９】本発明の並列計算機では、記憶手段に、幾
つかの第２ノード識別情報を記憶させておくとともに、
第１バリア同期要求メッセージ受信手段が記憶手段に記
憶されている受信予定数と等しい数のバリア同期要求メ
ッセージを受信し、かつ、第２バリア同期要求メッセー
ジ受信手段がバリア同期要求メッセージを受信したとき
に、記憶手段に第１ノード識別情報が記憶されていなか
った場合には、記憶手段に記憶されている各第２ノード
識別情報で識別される各ノードに対してバリア同期成立
メッセージを送信する第１送信手段を用いることができ
る。
つかの第２ノード識別情報を記憶させておくとともに、
第１バリア同期要求メッセージ受信手段が記憶手段に記
憶されている受信予定数と等しい数のバリア同期要求メ
ッセージを受信し、かつ、第２バリア同期要求メッセー
ジ受信手段がバリア同期要求メッセージを受信したとき
に、記憶手段に第１ノード識別情報が記憶されていなか
った場合には、記憶手段に記憶されている各第２ノード
識別情報で識別される各ノードに対してバリア同期成立
メッセージを送信する第１送信手段を用いることができ
る。
【００１０】また、本発明の並列計算機には、第１バリ
ア同期要求メッセージ受信手段がバリア同期要求メッセ
ージを受信した際に、その内容がカウントアップされる
カウンタと、そのカウンタの値と記憶手段に記憶されて
いる受信予定数とが一致しているときにその旨を示す情
報を出力する情報出力手段をさらに備え、その情報出力
手段が出力する情報に基づき、第１バリア同期要求メッ
セージ受信手段が記憶手段に記憶されている受信予定数
と等しい数のバリア同期要求メッセージを受信したか否
かを判定する第１送信手段を有するルーティングコント
ローラを用いることが出来る。
ア同期要求メッセージ受信手段がバリア同期要求メッセ
ージを受信した際に、その内容がカウントアップされる
カウンタと、そのカウンタの値と記憶手段に記憶されて
いる受信予定数とが一致しているときにその旨を示す情
報を出力する情報出力手段をさらに備え、その情報出力
手段が出力する情報に基づき、第１バリア同期要求メッ
セージ受信手段が記憶手段に記憶されている受信予定数
と等しい数のバリア同期要求メッセージを受信したか否
かを判定する第１送信手段を有するルーティングコント
ローラを用いることが出来る。
【００１１】また、記憶手段に、幾つかの第１ノード識
別情報を記憶させておくとともに、第１送信手段とし
て、記憶手段に１つ以上の第１ノード識別情報が記憶さ
れていた場合には、各第１ノード識別情報で識別される
各ノードに対してバリア同期要求メッセージを送信する
手段を用いることもできる。
別情報を記憶させておくとともに、第１送信手段とし
て、記憶手段に１つ以上の第１ノード識別情報が記憶さ
れていた場合には、各第１ノード識別情報で識別される
各ノードに対してバリア同期要求メッセージを送信する
手段を用いることもできる。
【００１２】また、各ルーティングコントローラに、自
身が接続されたノードに対するバリア同期成立メッセー
ジを受信したときに、そのバリア同期成立メッセージを
送信したルーティングコントローラに対して、バリア同
期成立メッセージを受信したことを示すバリア同期成立
メッセージＡＣＫを送信する第２送信手段を採用すると
ともに、第１バリア同期要求メッセージ受信手段によっ
てバリア同期要求メッセージが受信されたときに、その
バリア同期要求メッセージを送信したルーティングコン
トローラに対して、バリア同期要求メッセージを受信し
たことを示すバリア同期要求メッセージＡＣＫを送信す
る第３送信手段と、バリア同期成立メッセージＡＣＫと
バリア同期要求メッセージＡＣＫの受信状況を監視する
ことにより、バリア同期成立メッセージとバリア同期要
求メッセージに対する処理の進行の程度を認識する認識
手段とを付加することも出来る。
身が接続されたノードに対するバリア同期成立メッセー
ジを受信したときに、そのバリア同期成立メッセージを
送信したルーティングコントローラに対して、バリア同
期成立メッセージを受信したことを示すバリア同期成立
メッセージＡＣＫを送信する第２送信手段を採用すると
ともに、第１バリア同期要求メッセージ受信手段によっ
てバリア同期要求メッセージが受信されたときに、その
バリア同期要求メッセージを送信したルーティングコン
トローラに対して、バリア同期要求メッセージを受信し
たことを示すバリア同期要求メッセージＡＣＫを送信す
る第３送信手段と、バリア同期成立メッセージＡＣＫと
バリア同期要求メッセージＡＣＫの受信状況を監視する
ことにより、バリア同期成立メッセージとバリア同期要
求メッセージに対する処理の進行の程度を認識する認識
手段とを付加することも出来る。
【００１３】また、認識手段を付加してルーティングコ
ントローラを構成する場合には、受信したバリア同期要
求メッセージが正当なものであった場合には、そのバリ
ア同期成立メッセージを送信したルーティングコントロ
ーラに対してバリア同期要求メッセージＡＣＫを送信
し、そのバリア同期成立メッセージが正当なものでなか
った場合には、その旨を示すバリア同期要求メッセージ
ＮＡＫを送信する第２送信手段、並びに、受信したバリ
ア同期成立メッセージが正当なものであった場合には、
そのバリア同期成立メッセージを送信したルーティング
コントローラに対してバリア同期成立メッセージＡＣＫ
を送信し、そのバリア同期成立メッセージが正当なもの
でなかった場合には、バリア同期成立メッセージＮＡＫ
を送信する第３送信手段、バリア同期要求メッセージＮ
ＡＫとバリア同期成立メッセージＮＡＫの受信状況をも
監視し、バリア同期要求メッセージＮＡＫとバリア同期
成立メッセージＮＡＫのいずれかを受信したことを検出
したときには、自身が接続されたノードに対して異常が
発生したことを通知する認識手段を用いることもでき
る。
ントローラを構成する場合には、受信したバリア同期要
求メッセージが正当なものであった場合には、そのバリ
ア同期成立メッセージを送信したルーティングコントロ
ーラに対してバリア同期要求メッセージＡＣＫを送信
し、そのバリア同期成立メッセージが正当なものでなか
った場合には、その旨を示すバリア同期要求メッセージ
ＮＡＫを送信する第２送信手段、並びに、受信したバリ
ア同期成立メッセージが正当なものであった場合には、
そのバリア同期成立メッセージを送信したルーティング
コントローラに対してバリア同期成立メッセージＡＣＫ
を送信し、そのバリア同期成立メッセージが正当なもの
でなかった場合には、バリア同期成立メッセージＮＡＫ
を送信する第３送信手段、バリア同期要求メッセージＮ
ＡＫとバリア同期成立メッセージＮＡＫの受信状況をも
監視し、バリア同期要求メッセージＮＡＫとバリア同期
成立メッセージＮＡＫのいずれかを受信したことを検出
したときには、自身が接続されたノードに対して異常が
発生したことを通知する認識手段を用いることもでき
る。
【００１４】また、ノードとして、グループ識別情報を
含むバリア同期要求メッセージを第２バリア同期要求メ
ッセージ手段に対して送信するノードを用いるととも
に、記憶手段に、それぞれ、グループ識別情報に対応づ
けられた、受信予定数と第１ノード識別情報と第２ノー
ド識別情報とを含む複数のバリア同期情報を記憶させて
おき、第１送信手段並びに第２送信手段が、メッセージ
に含まれるグループ情報に応じて、各メッセージに対す
る処理内容を決定するように各ルーティングコントロー
ラを構成すれば、１つのノードを複数のバリア同期グル
ープで共通して使用できる並列計算機が得られることに
なる。
含むバリア同期要求メッセージを第２バリア同期要求メ
ッセージ手段に対して送信するノードを用いるととも
に、記憶手段に、それぞれ、グループ識別情報に対応づ
けられた、受信予定数と第１ノード識別情報と第２ノー
ド識別情報とを含む複数のバリア同期情報を記憶させて
おき、第１送信手段並びに第２送信手段が、メッセージ
に含まれるグループ情報に応じて、各メッセージに対す
る処理内容を決定するように各ルーティングコントロー
ラを構成すれば、１つのノードを複数のバリア同期グル
ープで共通して使用できる並列計算機が得られることに
なる。
【００１５】また、ノードとして、内部に備えるメモリ
上の所定のアドレスに記憶されたデータに基づき、バリ
ア同期が成立したか否かを判断するノードを用いる場合
には、各ルーティングコントローラ内の第１送信手段お
よび第２送信手段として、それぞれ、自身が接続されて
いるノードに対してバリア同期が成立した旨を通知する
際に、そのノード内に備えられているメモリの所定のア
ドレスに記憶されたデータを書き換える手段を採用する
ことが望ましい。
上の所定のアドレスに記憶されたデータに基づき、バリ
ア同期が成立したか否かを判断するノードを用いる場合
には、各ルーティングコントローラ内の第１送信手段お
よび第２送信手段として、それぞれ、自身が接続されて
いるノードに対してバリア同期が成立した旨を通知する
際に、そのノード内に備えられているメモリの所定のア
ドレスに記憶されたデータを書き換える手段を採用する
ことが望ましい。
【００１６】このように、並列計算機を構成した場合、
各ノードが、割り込みによるバリア同期成立の通知に比
して、バリア同期が成立したことを高速に認識すること
ができることになる。
各ノードが、割り込みによるバリア同期成立の通知に比
して、バリア同期が成立したことを高速に認識すること
ができることになる。
【００１７】また、ノードに、バリア同期が成立したか
否かを示すデータの、内部に備えるメモリ上での格納位
置を示すアドレス情報を含むバリア同期要求メッセージ
を送信させて、第１送信手段および第２送信手段が、そ
れぞれ、自ノードに対してバリア同期が成立した旨を通
知する際に、自ノードのメモリ内の、受信されたバリア
同期要求メッセージに含まれるアドレス情報で指定され
るデータを書き換えるように、並列計算機を構成するこ
ともできる。
否かを示すデータの、内部に備えるメモリ上での格納位
置を示すアドレス情報を含むバリア同期要求メッセージ
を送信させて、第１送信手段および第２送信手段が、そ
れぞれ、自ノードに対してバリア同期が成立した旨を通
知する際に、自ノードのメモリ内の、受信されたバリア
同期要求メッセージに含まれるアドレス情報で指定され
るデータを書き換えるように、並列計算機を構成するこ
ともできる。
【００１８】また、本発明の並列計算機を構成する際に
は、受信した情報および送信すべき情報を一時的に記憶
するための幾つかのバッファを備え、各送信手段とし
て、それらのバッファを利用することによって、通信ネ
ットワーク上に仮想的なチャネルを設定し、そのチャネ
ルを用いてバリア同期関係の各メッセージを送信する手
段を採用したルーティングコントローラを用いることが
望ましい。このように並列計算機を構成した場合には、
バリア同期のためのメッセージの交換が、他のメッセー
ジ交換の影響を受けずに行えるので、高速にバリア同期
を実現できることになる。
は、受信した情報および送信すべき情報を一時的に記憶
するための幾つかのバッファを備え、各送信手段とし
て、それらのバッファを利用することによって、通信ネ
ットワーク上に仮想的なチャネルを設定し、そのチャネ
ルを用いてバリア同期関係の各メッセージを送信する手
段を採用したルーティングコントローラを用いることが
望ましい。このように並列計算機を構成した場合には、
バリア同期のためのメッセージの交換が、他のメッセー
ジ交換の影響を受けずに行えるので、高速にバリア同期
を実現できることになる。
【００１９】
【発明の実施の形態】以下、図面を参照して、本発明の
実施形態を説明する。図１に、本発明の一実施形態によ
る並列計算機の概略構成を示す。図示したように、実施
形態の並列計算機は、複数の計算機ノード１１（以下、
「ノード」と表記する）と、各ノード１１に接続された
複数のルーティングコントローラ１２とから構成されて
おり、各ルーティングコントローラ１２は、２次元メッ
シュ状の通信ネットワークが形成されるように、他の４
つのルーティングコントローラ１２とそれぞれ物理チャ
ネル（伝送路）によって接続されている。
実施形態を説明する。図１に、本発明の一実施形態によ
る並列計算機の概略構成を示す。図示したように、実施
形態の並列計算機は、複数の計算機ノード１１（以下、
「ノード」と表記する）と、各ノード１１に接続された
複数のルーティングコントローラ１２とから構成されて
おり、各ルーティングコントローラ１２は、２次元メッ
シュ状の通信ネットワークが形成されるように、他の４
つのルーティングコントローラ１２とそれぞれ物理チャ
ネル（伝送路）によって接続されている。
【００２０】ノード１１は、図示せぬプロセッサとメモ
リとを有するユニットであり、各ノード１１は、他のノ
ード１１とは独立に、演算処理を実行する。また、ノー
ド１１は、必要がある場合には、ルーティングコントロ
ーラ１２によって形成されている通信ネットワークを用
いて他のノード１１との間で通信を行う。
リとを有するユニットであり、各ノード１１は、他のノ
ード１１とは独立に、演算処理を実行する。また、ノー
ド１１は、必要がある場合には、ルーティングコントロ
ーラ１２によって形成されている通信ネットワークを用
いて他のノード１１との間で通信を行う。
【００２１】各ルーティングコントローラ１２は、自身
に接続されたノード１１（以下、自ノードと表記する）
からメッセージ（通信情報）を受け取ったとき、そのメ
ッセージを、メッセージのヘッダに含まれる送信先ノー
ド番号に応じたルーティングコントローラ１２に送出す
る。また、各ルーティングコントローラ１２は、他のル
ーティングコントローラ１２から、送信先ノード番号が
自ノードのノード番号ではないメッセージを受信したと
きにも、そのメッセージを、送信先ノード番号に応じた
ルーティングコントローラ１２に送信する。そして、各
ルーティングコントローラ１２は、他のルーティングコ
ントローラ１２から、送信先ノード番号が自ノードのノ
ード番号と一致するメッセージを受信したときに、受信
したメッセージを自ノードに渡す。
に接続されたノード１１（以下、自ノードと表記する）
からメッセージ（通信情報）を受け取ったとき、そのメ
ッセージを、メッセージのヘッダに含まれる送信先ノー
ド番号に応じたルーティングコントローラ１２に送出す
る。また、各ルーティングコントローラ１２は、他のル
ーティングコントローラ１２から、送信先ノード番号が
自ノードのノード番号ではないメッセージを受信したと
きにも、そのメッセージを、送信先ノード番号に応じた
ルーティングコントローラ１２に送信する。そして、各
ルーティングコントローラ１２は、他のルーティングコ
ントローラ１２から、送信先ノード番号が自ノードのノ
ード番号と一致するメッセージを受信したときに、受信
したメッセージを自ノードに渡す。
【００２２】また、各ルーティングコントローラ１２内
には、メッセージを一時的に記憶するためのバッファが
設けられており、ルーティングコントローラ１２間でメ
ッセージを転送する際には、そのバッファを利用して物
理チャネル上に仮想チャネルを設定し、その仮想チャネ
ルによってメッセージを転送する、いわゆる、仮想チャ
ネルフロー制御が行われる。
には、メッセージを一時的に記憶するためのバッファが
設けられており、ルーティングコントローラ１２間でメ
ッセージを転送する際には、そのバッファを利用して物
理チャネル上に仮想チャネルを設定し、その仮想チャネ
ルによってメッセージを転送する、いわゆる、仮想チャ
ネルフロー制御が行われる。
【００２３】このような通常の１対１通信機能に加え、
ルーティングコントローラ１２は、並列計算機を構成す
る任意の数のノード１１間でバリア同期を実現するため
の機能を備えている。以下、当該機能を具体的に説明す
る。なお、バリア同期は、バリア同期に参加する各ノー
ド１１からバリア同期要求メッセージが出され、それに
より複数のルーティングコントローラ１２間で各種のメ
ッセージが送受信されることによって実現されるのであ
るが、説明の便宜上、まず、ルーティングコントローラ
１２の単独での動作内容を説明することにする。
ルーティングコントローラ１２は、並列計算機を構成す
る任意の数のノード１１間でバリア同期を実現するため
の機能を備えている。以下、当該機能を具体的に説明す
る。なお、バリア同期は、バリア同期に参加する各ノー
ド１１からバリア同期要求メッセージが出され、それに
より複数のルーティングコントローラ１２間で各種のメ
ッセージが送受信されることによって実現されるのであ
るが、説明の便宜上、まず、ルーティングコントローラ
１２の単独での動作内容を説明することにする。
【００２４】図２は、ルーティングコントローラ１２の
概略構成を示す。図示したように、ルーティングコント
ローラ１２は、第１受信部１４1〜１４4と第２受信部１
５とスイッチ１６と第１送信部１７1〜１７4と第２送信
部１８とバリア同期制御部１９とを備える。なお、ルー
ティングコントローラ１２は、ＬＳＩ（大規模集積回
路）によって実現されている。
概略構成を示す。図示したように、ルーティングコント
ローラ１２は、第１受信部１４1〜１４4と第２受信部１
５とスイッチ１６と第１送信部１７1〜１７4と第２送信
部１８とバリア同期制御部１９とを備える。なお、ルー
ティングコントローラ１２は、ＬＳＩ（大規模集積回
路）によって実現されている。
【００２５】スイッチ１６は、第１受信部１４あるいは
第２受信部１５からの通信情報（メッセージ）を、第１
送信部１７1〜１７4と第２送信部１８とのいずれかに供
給するための機構である。
第２受信部１５からの通信情報（メッセージ）を、第１
送信部１７1〜１７4と第２送信部１８とのいずれかに供
給するための機構である。
【００２６】第１受信部１４1〜１４4は、それぞれ、他
の４つのルーティングコントローラ１２内に備えられて
いる第１送信部１７1〜１７4のいずれかが送信したメッ
セージを受信する。第１受信部１４1〜１４4は、他のル
ーティングコントローラ１２からのメッセージを受信し
た場合、そのメッセージのヘッダに含まれる宛先ノード
番号に基づき、メッセージを転送すべきノードを識別す
る。そして、第１受信部１４1〜１４4は、入力されたメ
ッセージが、識別したノードに転送されるようにスイッ
チ１６を制御するとともに、そのメッセージをスイッチ
１６に供給する。
の４つのルーティングコントローラ１２内に備えられて
いる第１送信部１７1〜１７4のいずれかが送信したメッ
セージを受信する。第１受信部１４1〜１４4は、他のル
ーティングコントローラ１２からのメッセージを受信し
た場合、そのメッセージのヘッダに含まれる宛先ノード
番号に基づき、メッセージを転送すべきノードを識別す
る。そして、第１受信部１４1〜１４4は、入力されたメ
ッセージが、識別したノードに転送されるようにスイッ
チ１６を制御するとともに、そのメッセージをスイッチ
１６に供給する。
【００２７】例えば、第１受信部１４1〜１４4は、自ノ
ード（自身に接続されているノード）に対するメッセー
ジを受信した場合、スイッチ１６を制御することによっ
て、受信したメッセージを第２送信部１８に供給する。
また、他ノード（自ノードを除くノード）へ転送すべき
メッセージを受信した場合、第１受信部１４1〜１４
4は、スイッチ１６を制御することによって、受信した
メッセージを第１送信部１７1〜１７4のいずれかに供給
する。なお、第１受信部１４1〜１４4には、それぞれ、
前述した仮想チャネルフロー制御に使用されるバッファ
が設けられている。
ード（自身に接続されているノード）に対するメッセー
ジを受信した場合、スイッチ１６を制御することによっ
て、受信したメッセージを第２送信部１８に供給する。
また、他ノード（自ノードを除くノード）へ転送すべき
メッセージを受信した場合、第１受信部１４1〜１４
4は、スイッチ１６を制御することによって、受信した
メッセージを第１送信部１７1〜１７4のいずれかに供給
する。なお、第１受信部１４1〜１４4には、それぞれ、
前述した仮想チャネルフロー制御に使用されるバッファ
が設けられている。
【００２８】第２受信部１５は、自ノードから通常のメ
ッセージが供給された場合、そのメッセージのヘッダに
含まれる宛先ノード番号に基づき、メッセージを転送す
べきノードを識別する。そして、第２受信部１５は、供
給されたメッセージがそのノードに転送されるようにス
イッチ１６を制御するとともに、自ノードからのメッセ
ージをスイッチ１６に供給する。また、第２受信部１５
は、自ノードからのバリア同期要求メッセージを受信し
た場合、そのメッセージのスイッチ１６への供給を行う
ことなく、バリア同期要求メッセージ受信通知をバリア
同期制御部１９に送出する。
ッセージが供給された場合、そのメッセージのヘッダに
含まれる宛先ノード番号に基づき、メッセージを転送す
べきノードを識別する。そして、第２受信部１５は、供
給されたメッセージがそのノードに転送されるようにス
イッチ１６を制御するとともに、自ノードからのメッセ
ージをスイッチ１６に供給する。また、第２受信部１５
は、自ノードからのバリア同期要求メッセージを受信し
た場合、そのメッセージのスイッチ１６への供給を行う
ことなく、バリア同期要求メッセージ受信通知をバリア
同期制御部１９に送出する。
【００２９】なお、自ノードからのバリア同期要求メッ
セージには、バリア同期が成立しているか否かを表すフ
ラグであるバリア同期フラグの、ノード内のメモリ上で
の記憶位置を示すアドレス情報が含まれている。バリア
同期制御部１９は、バリア同期要求メッセージ受信通知
時に、このアドレス情報も受け取り、バリア同期が成立
したことを検出した際、自ノードのメモリ上の、そのア
ドレス情報で識別されるデータを更新することによっ
て、自ノードに対してバリア同期の成立を通知する。
セージには、バリア同期が成立しているか否かを表すフ
ラグであるバリア同期フラグの、ノード内のメモリ上で
の記憶位置を示すアドレス情報が含まれている。バリア
同期制御部１９は、バリア同期要求メッセージ受信通知
時に、このアドレス情報も受け取り、バリア同期が成立
したことを検出した際、自ノードのメモリ上の、そのア
ドレス情報で識別されるデータを更新することによっ
て、自ノードに対してバリア同期の成立を通知する。
【００３０】第２受信部１５は、バリア同期制御部１９
から送信を依頼された各種のメッセージをスイッチ１６
に供給する処理も行う。また、第２受信部１５は、バリ
ア同期制御部１９から依頼されたメッセージのスイッチ
１６への供給を終えた際、バリア同期制御部１９に対し
て、メッセージ送信完了通知を出力する。なお、バリア
同期制御部１９が第２受信部１５に対して送信を依頼す
るメッセージには、バリア同期要求メッセージ、バリア
同期成立メッセージ、バリア同期要求メッセージＡＣ
Ｋ、バリア同期成立メッセージＡＣＫ、バリア同期要求
メッセージＮＡＫ、バリア同期成立メッセージＮＡＫな
どがある。各メッセージの詳細に関しては後ほど説明を
行うが、バリア同期要求メッセージＡＣＫ／ＮＡＫ、バ
リア同期成立メッセージＡＣＫ／ＮＡＫは、それぞれ、
バリア同期要求メッセージ、バリア同期成立メッセージ
の受信を検出したバリア同期制御部１９が、各メッセー
ジを送信したルーティングコントローラに対して返す応
答メッセージである。
から送信を依頼された各種のメッセージをスイッチ１６
に供給する処理も行う。また、第２受信部１５は、バリ
ア同期制御部１９から依頼されたメッセージのスイッチ
１６への供給を終えた際、バリア同期制御部１９に対し
て、メッセージ送信完了通知を出力する。なお、バリア
同期制御部１９が第２受信部１５に対して送信を依頼す
るメッセージには、バリア同期要求メッセージ、バリア
同期成立メッセージ、バリア同期要求メッセージＡＣ
Ｋ、バリア同期成立メッセージＡＣＫ、バリア同期要求
メッセージＮＡＫ、バリア同期成立メッセージＮＡＫな
どがある。各メッセージの詳細に関しては後ほど説明を
行うが、バリア同期要求メッセージＡＣＫ／ＮＡＫ、バ
リア同期成立メッセージＡＣＫ／ＮＡＫは、それぞれ、
バリア同期要求メッセージ、バリア同期成立メッセージ
の受信を検出したバリア同期制御部１９が、各メッセー
ジを送信したルーティングコントローラに対して返す応
答メッセージである。
【００３１】第１送信部１７1〜１７4は、スイッチ１６
から供給されたメッセージを、自身と接続された他のル
ーティングコントローラへ、送信する。第２送信部１８
は、スイッチ１６から供給されたメッセージが通常のメ
ッセージであった場合、そのメッセージを自ノードへ供
給する。一方、スイッチ１６から供給されたメッセージ
が、上記したバリア同期関係のメッセージであった場
合、第２送信部１８は、そのメッセージの受信通知をバ
リア同期制御部１９に送出する。
から供給されたメッセージを、自身と接続された他のル
ーティングコントローラへ、送信する。第２送信部１８
は、スイッチ１６から供給されたメッセージが通常のメ
ッセージであった場合、そのメッセージを自ノードへ供
給する。一方、スイッチ１６から供給されたメッセージ
が、上記したバリア同期関係のメッセージであった場
合、第２送信部１８は、そのメッセージの受信通知をバ
リア同期制御部１９に送出する。
【００３２】また、第２送信部１８は、バリア同期制御
部１９から、自ノードへのバリア同期成立メッセージ送
信が指示された場合には、その指示中に含まれる、バリ
ア同期フラグに関するアドレス情報（自ノードがバリア
同期要求メッセージ中で指定したアドレス情報）に基づ
き、自ノード内のメモリ上のバリア同期フラグの更新を
行う。
部１９から、自ノードへのバリア同期成立メッセージ送
信が指示された場合には、その指示中に含まれる、バリ
ア同期フラグに関するアドレス情報（自ノードがバリア
同期要求メッセージ中で指定したアドレス情報）に基づ
き、自ノード内のメモリ上のバリア同期フラグの更新を
行う。
【００３３】以下、図３及び図４を用いて、バリア同期
制御部１９の構成、動作を説明する。なお、図３は、バ
リア同期制御部１９のブロック図であり、図４は、バリ
ア同期制御部１９内に設けられているシーケンサ２８の
状態遷移図である。
制御部１９の構成、動作を説明する。なお、図３は、バ
リア同期制御部１９のブロック図であり、図４は、バリ
ア同期制御部１９内に設けられているシーケンサ２８の
状態遷移図である。
【００３４】図３に示したように、バリア同期制御部１
９は、バリア同期要求メッセージ受信数レジスタ２１と
バリア同期要求メッセージ送信数レジスタ２２と４つの
宛先レジスタ２３1〜２３4とバリア同期要求メッセージ
受信カウンタ２５とバリア同期成立メッセージ受信カウ
ンタ２６とバリア同期メッセージＡＣＫカウンタ２７と
シーケンサ２８と比較器３１、３２とを備える。
９は、バリア同期要求メッセージ受信数レジスタ２１と
バリア同期要求メッセージ送信数レジスタ２２と４つの
宛先レジスタ２３1〜２３4とバリア同期要求メッセージ
受信カウンタ２５とバリア同期成立メッセージ受信カウ
ンタ２６とバリア同期メッセージＡＣＫカウンタ２７と
シーケンサ２８と比較器３１、３２とを備える。
【００３５】各レジスタ２１、２２、２３1〜２３4に
は、バリア同期を必要とするプロセスの実行に先駆け
て、それぞれ、以下のようなデータが設定される。バリ
ア同期要求メッセージ受信数レジスタ２１には、他ノー
ドから受信することになるバリア同期要求メッセージ数
が設定される。バリア同期要求メッセージ送信数レジス
タ２２には、バリア同期要求メッセージを送信すべき他
ノードの数が設定される。宛先レジスタ２３1〜２３4の
うち、宛先レジスタ２３1から宛先レジスタ２３m（ｍ
は、バリア同期要求メッセージ受信数レジスタ２１に設
定された数値；０≦ｍ≦４）までのｍ個のレジスタに
は、バリア同期成立メッセージを送信すべきノードのノ
ード番号が設定される。また、宛先レジスタ２３4から
宛先レジスタ２３5-n（ｎは、バリア同期要求メッセー
ジ送信数レジスタ２２に設定された数値；０≦ｎ、ｎ＋
ｍ≦４）までのｎ個のレジスタには、バリア同期要求メ
ッセージを送信すべきノードのノード番号が設定され
る。
は、バリア同期を必要とするプロセスの実行に先駆け
て、それぞれ、以下のようなデータが設定される。バリ
ア同期要求メッセージ受信数レジスタ２１には、他ノー
ドから受信することになるバリア同期要求メッセージ数
が設定される。バリア同期要求メッセージ送信数レジス
タ２２には、バリア同期要求メッセージを送信すべき他
ノードの数が設定される。宛先レジスタ２３1〜２３4の
うち、宛先レジスタ２３1から宛先レジスタ２３m（ｍ
は、バリア同期要求メッセージ受信数レジスタ２１に設
定された数値；０≦ｍ≦４）までのｍ個のレジスタに
は、バリア同期成立メッセージを送信すべきノードのノ
ード番号が設定される。また、宛先レジスタ２３4から
宛先レジスタ２３5-n（ｎは、バリア同期要求メッセー
ジ送信数レジスタ２２に設定された数値；０≦ｎ、ｎ＋
ｍ≦４）までのｎ個のレジスタには、バリア同期要求メ
ッセージを送信すべきノードのノード番号が設定され
る。
【００３６】バリア同期要求メッセージ受信カウンタ２
５は、第２送信部１８からバリア同期要求メッセージ受
信通知を受けた際に、内部に保持している数値を“１”
だけ増加させる。すなわち、バリア同期要求メッセージ
受信カウンタ２５は、他のルーティングコントローラ１
２から受けたバリア同期要求メッセージの総数をカウン
トする。
５は、第２送信部１８からバリア同期要求メッセージ受
信通知を受けた際に、内部に保持している数値を“１”
だけ増加させる。すなわち、バリア同期要求メッセージ
受信カウンタ２５は、他のルーティングコントローラ１
２から受けたバリア同期要求メッセージの総数をカウン
トする。
【００３７】バリア同期要求メッセージ受信カウンタ２
５の値と、バリア同期要求メッセージ受信数レジスタ２
１の値は、比較器３１に入力されており、比較器３１
は、両入力の値が一致している場合、その旨を表す信号
を、シーケンサ２８に出力する。
５の値と、バリア同期要求メッセージ受信数レジスタ２
１の値は、比較器３１に入力されており、比較器３１
は、両入力の値が一致している場合、その旨を表す信号
を、シーケンサ２８に出力する。
【００３８】バリア同期成立メッセージ受信カウンタ２
６は、第２送信部１８からバリア同期成立メッセージ受
信通知を受けた際に、内部に保持している数値を“１”
だけ増加させる。すなわち、バリア同期成立メッセージ
受信カウンタ２６は、他のルーティングコントローラ１
２から受けたバリア同期成立メッセージの総数をカウン
トする。
６は、第２送信部１８からバリア同期成立メッセージ受
信通知を受けた際に、内部に保持している数値を“１”
だけ増加させる。すなわち、バリア同期成立メッセージ
受信カウンタ２６は、他のルーティングコントローラ１
２から受けたバリア同期成立メッセージの総数をカウン
トする。
【００３９】バリア同期成立メッセージ受信カウンタ２
６の値と、バリア同期要求メッセージ送信数レジスタ２
２の値は、比較器３２に入力されており、比較器３２
は、両入力の値が一致している場合には、その旨を表す
信号を、シーケンサ２８に出力する。
６の値と、バリア同期要求メッセージ送信数レジスタ２
２の値は、比較器３２に入力されており、比較器３２
は、両入力の値が一致している場合には、その旨を表す
信号を、シーケンサ２８に出力する。
【００４０】バリア同期メッセージＡＣＫカウンタ２７
は、第２受信部１５から、メッセージの送信完了通知を
受けた際に、内部に保持している数値を“１”だけ増加
させる。また、バリア同期メッセージＡＣＫカウンタ２
７は、第２送信部１８から、バリア同期要求メッセージ
ＡＣＫあるいはバリア同期成立メッセージＡＣＫの受信
通知を受けた際には、内部に保持している数値を“１”
だけ減少させる。また、バリア同期メッセージＡＣＫカ
ウンタ２７は、自身が保持している値が“０”であった
場合、その旨を示す信号をシーケンサ２８に出力する。
は、第２受信部１５から、メッセージの送信完了通知を
受けた際に、内部に保持している数値を“１”だけ増加
させる。また、バリア同期メッセージＡＣＫカウンタ２
７は、第２送信部１８から、バリア同期要求メッセージ
ＡＣＫあるいはバリア同期成立メッセージＡＣＫの受信
通知を受けた際には、内部に保持している数値を“１”
だけ減少させる。また、バリア同期メッセージＡＣＫカ
ウンタ２７は、自身が保持している値が“０”であった
場合、その旨を示す信号をシーケンサ２８に出力する。
【００４１】以下、図４を用いて、シーケンサ２８の動
作を詳細に説明する。シーケンサ２８は、通常、アイド
ル状態Ｓ１にあり、第２受信部１５から、バリア同期要
求メッセージ受信通知を受けたとき（Ｉ）に、バリア同
期要求メッセージ受信待ち状態Ｓ２に遷移する。すなわ
ち、シーケンサ２８は、自ノードがバリア同期要求メッ
セージを出力したときに、バリア同期要求メッセージ受
信待ち状態Ｓ２に遷移する。
作を詳細に説明する。シーケンサ２８は、通常、アイド
ル状態Ｓ１にあり、第２受信部１５から、バリア同期要
求メッセージ受信通知を受けたとき（Ｉ）に、バリア同
期要求メッセージ受信待ち状態Ｓ２に遷移する。すなわ
ち、シーケンサ２８は、自ノードがバリア同期要求メッ
セージを出力したときに、バリア同期要求メッセージ受
信待ち状態Ｓ２に遷移する。
【００４２】状態Ｓ２において、シーケンサ２８は、比
較器３１からの信号に基づき、バリア同期要求メッセー
ジ受信カウンタ２５の値とバリア同期要求メッセージ受
信数レジスタ２１の値が一致しているか否かの判断を行
う。状態Ｓ２に遷移した段階で両者の値が一致していて
いた場合（II）、すなわち、バリア同期要求メッセージ
受信数レジスタ２１に設定されている数値分のバリア同
期要求メッセージが既に受信されていた場合、シーケン
サ２８は、即座に、バリア同期要求メッセージ送信Ｓ３
を行う。また、両者の値が一致していなかった場合、シ
ーケンサ２８は、それらの値が一致するのを待機し、そ
れらの値が一致したとき（II）に、バリア同期要求メッ
セージ送信Ｓ３を行う。
較器３１からの信号に基づき、バリア同期要求メッセー
ジ受信カウンタ２５の値とバリア同期要求メッセージ受
信数レジスタ２１の値が一致しているか否かの判断を行
う。状態Ｓ２に遷移した段階で両者の値が一致していて
いた場合（II）、すなわち、バリア同期要求メッセージ
受信数レジスタ２１に設定されている数値分のバリア同
期要求メッセージが既に受信されていた場合、シーケン
サ２８は、即座に、バリア同期要求メッセージ送信Ｓ３
を行う。また、両者の値が一致していなかった場合、シ
ーケンサ２８は、それらの値が一致するのを待機し、そ
れらの値が一致したとき（II）に、バリア同期要求メッ
セージ送信Ｓ３を行う。
【００４３】状態Ｓ３において、シーケンサ２８は、第
２受信部１５に対して、バリア同期要求メッセージ送信
数レジスタ２２に設定されている数値分のバリア同期要
求メッセージの送出を依頼する。この際、シーケンサ２
８は、宛先レジスタ２３5-n〜２３4（ｎは、バリア同期
要求メッセージ送信数レジスタ２２に設定されている数
値）に記憶されているノード番号を第２受信部１５に通
知することによって、バリア同期要求メッセージの宛先
を指定する。
２受信部１５に対して、バリア同期要求メッセージ送信
数レジスタ２２に設定されている数値分のバリア同期要
求メッセージの送出を依頼する。この際、シーケンサ２
８は、宛先レジスタ２３5-n〜２３4（ｎは、バリア同期
要求メッセージ送信数レジスタ２２に設定されている数
値）に記憶されているノード番号を第２受信部１５に通
知することによって、バリア同期要求メッセージの宛先
を指定する。
【００４４】なお、既に説明したように、第２受信部１
５は、バリア同期要求メッセージの送信を行った際、メ
ッセージの送信完了通知をバリア同期制御部１９に対し
て出力する。また、バリア同期メッセージＡＣＫカウン
タ２７は、その送信完了通知を受けて、内部に保持して
いる数値のインクリメントを行う。このため、状態Ｓ３
の終了時、バリア同期メッセージＡＣＫカウンタ２７に
は、ルーティングコントローラから送信されたバリア同
期要求メッセージの総数が保持されることになる。
５は、バリア同期要求メッセージの送信を行った際、メ
ッセージの送信完了通知をバリア同期制御部１９に対し
て出力する。また、バリア同期メッセージＡＣＫカウン
タ２７は、その送信完了通知を受けて、内部に保持して
いる数値のインクリメントを行う。このため、状態Ｓ３
の終了時、バリア同期メッセージＡＣＫカウンタ２７に
は、ルーティングコントローラから送信されたバリア同
期要求メッセージの総数が保持されることになる。
【００４５】バリア同期要求メッセージの送信依頼後、
シーケンサ２８は、バリア同期メッセージＡＣＫカウン
タ２７からの信号（バリア同期メッセージＡＣＫカウン
タ２７の値）を監視する状態であるバリア同期要求メッ
セージＡＣＫ受信待ち状態Ｓ４に遷移する（III）。そ
して、シーケンサ２８は、バリア同期メッセージＡＣＫ
カウンタ２７が“０”になったことを検出したとき（I
V）に、バリア同期成立メッセージ待ち状態Ｓ５に遷移
する。すなわち、送信したバリア同期要求メッセージ数
と同数のバリア同期要求メッセージＡＣＫが受信された
ときに、シーケンサ２８は、バリア同期成立メッセージ
待ち状態Ｓ５に遷移する。
シーケンサ２８は、バリア同期メッセージＡＣＫカウン
タ２７からの信号（バリア同期メッセージＡＣＫカウン
タ２７の値）を監視する状態であるバリア同期要求メッ
セージＡＣＫ受信待ち状態Ｓ４に遷移する（III）。そ
して、シーケンサ２８は、バリア同期メッセージＡＣＫ
カウンタ２７が“０”になったことを検出したとき（I
V）に、バリア同期成立メッセージ待ち状態Ｓ５に遷移
する。すなわち、送信したバリア同期要求メッセージ数
と同数のバリア同期要求メッセージＡＣＫが受信された
ときに、シーケンサ２８は、バリア同期成立メッセージ
待ち状態Ｓ５に遷移する。
【００４６】状態Ｓ５において、シーケンサ２８は、比
較器３２からの信号に基づき、バリア同期成立メッセー
ジ受信カウンタ２６の値とバリア同期要求メッセージ送
信数レジスタ２２の値が一致しているか否かの判断を行
う。そして、シーケンサ２８は、それらの値が一致した
とき、すなわち、送信したバリア同期要求メッセージ数
と同数のバリア同期成立メッセージが受信されたとき
（V）に、バリア同期成立メッセージ送信Ｓ６を行う。
較器３２からの信号に基づき、バリア同期成立メッセー
ジ受信カウンタ２６の値とバリア同期要求メッセージ送
信数レジスタ２２の値が一致しているか否かの判断を行
う。そして、シーケンサ２８は、それらの値が一致した
とき、すなわち、送信したバリア同期要求メッセージ数
と同数のバリア同期成立メッセージが受信されたとき
（V）に、バリア同期成立メッセージ送信Ｓ６を行う。
【００４７】状態Ｓ６において、シーケンサ２８は、第
２受信部１５に対して、バリア同期要求メッセージ受信
数レジスタ２１に記憶されている数値分のバリア同期成
立メッセージの送出を依頼する。この際、シーケンサ２
８は、宛先レジスタ２３1〜２３mに記憶されているノー
ド番号を、第２受信部１５に通知することによって、バ
リア同期成立メッセージの宛先を指定する。なお、この
状態Ｓ６の終了時には、状態Ｓ３の終了時と同様に、バ
リア同期メッセージＡＣＫカウンタ２７に、自己のルー
ティングコントローラ１２から送信されたバリア同期成
立メッセージの総数が記憶されることになる。
２受信部１５に対して、バリア同期要求メッセージ受信
数レジスタ２１に記憶されている数値分のバリア同期成
立メッセージの送出を依頼する。この際、シーケンサ２
８は、宛先レジスタ２３1〜２３mに記憶されているノー
ド番号を、第２受信部１５に通知することによって、バ
リア同期成立メッセージの宛先を指定する。なお、この
状態Ｓ６の終了時には、状態Ｓ３の終了時と同様に、バ
リア同期メッセージＡＣＫカウンタ２７に、自己のルー
ティングコントローラ１２から送信されたバリア同期成
立メッセージの総数が記憶されることになる。
【００４８】その後、シーケンサ２８は、バリア同期成
立メッセージＡＣＫ受信待ち状態Ｓ７に遷移し（VI）、
バリア同期メッセージＡＣＫカウンタ２７の値の監視を
開始する。そして、バリア同期メッセージＡＣＫカウン
タ２７が“０”になったことを検出したとき（VII）、
シーケンサ２８は、自ノードに対するバリア同期成立メ
ッセージ送信Ｓ８を行い、アイドル状態Ｓ１に戻る（VI
II）。
立メッセージＡＣＫ受信待ち状態Ｓ７に遷移し（VI）、
バリア同期メッセージＡＣＫカウンタ２７の値の監視を
開始する。そして、バリア同期メッセージＡＣＫカウン
タ２７が“０”になったことを検出したとき（VII）、
シーケンサ２８は、自ノードに対するバリア同期成立メ
ッセージ送信Ｓ８を行い、アイドル状態Ｓ１に戻る（VI
II）。
【００４９】また、シーケンサ２８は、上記動作と並行
して、ルーティングコントローラ１２に受信された各種
メッセージに含まれるバリア同期グループ識別子（詳細
は後述）、送出元ノード番号等を用いて、そのメッセー
ジが正常なものであるか否かの判断を行う。そして、シ
ーケンサ２８は、受信したメッセージが、正常なメッセ
ージであった場合には、第２受信部１５に、そのメッセ
ージに対するメッセージＡＣＫの送信を依頼する。一
方、受信したメッセージが、正常なメッセージでなかっ
た場合、シーケンサ２８は、第２受信部１５に、そのメ
ッセージに対するメッセージＮＡＫの送信を依頼する。
して、ルーティングコントローラ１２に受信された各種
メッセージに含まれるバリア同期グループ識別子（詳細
は後述）、送出元ノード番号等を用いて、そのメッセー
ジが正常なものであるか否かの判断を行う。そして、シ
ーケンサ２８は、受信したメッセージが、正常なメッセ
ージであった場合には、第２受信部１５に、そのメッセ
ージに対するメッセージＡＣＫの送信を依頼する。一
方、受信したメッセージが、正常なメッセージでなかっ
た場合、シーケンサ２８は、第２受信部１５に、そのメ
ッセージに対するメッセージＮＡＫの送信を依頼する。
【００５０】このため、シーケンサ２８は、状態Ｓ４、
Ｓ７において、バリア同期要求メッセージＮＡＫ、バリ
ア同期成立メッセージＮＡＫを受信することもある。シ
ーケンサ２８は、状態Ｓ４において、バリア同期要求メ
ッセージＮＡＫを受信したことを検出したとき（IV′）
と、状態Ｓ７において、バリア同期成立メッセージＮＡ
Ｋを受信したことを検出したとき（VII′）には、自ノ
ードへのエラー発生通知Ｓ９を行い、アイドル状態Ｓ１
に戻る。
Ｓ７において、バリア同期要求メッセージＮＡＫ、バリ
ア同期成立メッセージＮＡＫを受信することもある。シ
ーケンサ２８は、状態Ｓ４において、バリア同期要求メ
ッセージＮＡＫを受信したことを検出したとき（IV′）
と、状態Ｓ７において、バリア同期成立メッセージＮＡ
Ｋを受信したことを検出したとき（VII′）には、自ノ
ードへのエラー発生通知Ｓ９を行い、アイドル状態Ｓ１
に戻る。
【００５１】次に、上述のように動作するルーティング
コントローラ１２を用いて構成されている本並列計算機
全体の動作ならびに各ルーティングコントローラ１２内
の各レジスタ２１、２２、２３1〜２３4へのデータの設
定手順を説明する。
コントローラ１２を用いて構成されている本並列計算機
全体の動作ならびに各ルーティングコントローラ１２内
の各レジスタ２１、２２、２３1〜２３4へのデータの設
定手順を説明する。
【００５２】本並列計算機によってバリア同期を必要と
する処理を実行させる場合、まず、バリア同期をとるこ
とが必要とされる複数のノード１１（ルーティングコン
トローラ１２）に対して、バリア同期要求メッセージの
通知手順を定めるトリーであるバリア同期要求トリーを
決定しておく。
する処理を実行させる場合、まず、バリア同期をとるこ
とが必要とされる複数のノード１１（ルーティングコン
トローラ１２）に対して、バリア同期要求メッセージの
通知手順を定めるトリーであるバリア同期要求トリーを
決定しておく。
【００５３】例えば、図１に示される１６個のノード間
でバリア同期をとる場合、それらのノード１１（ルーテ
ィングコントローラ１２）に対して、図５に模式的に示
したようなバリア同期要求トリーを決定しておく。そし
て、決定したバリア同期要求トリーが構成されるよう
に、各ルーティングコントローラ１２内のレジスタ２１
〜２３にデータを設定する。この図に示したバリア同期
要求トリーを実現するためには、ルーティングコントロ
ーラＡが、ルーティングコントローラＢに対してバリア
同期要求メッセージを送出する必要がある。このため、
ルーティングコントローラＡ内の宛先レジスタ２３4に
は、バリア同期要求メッセージを送出すべきノードのノ
ード番号として、ノードＢのノード番号を設定する。ま
た、ルーティングコントローラＡは、ルーティングコン
トローラＢだけにバリア同期要求メッセージを送出すれ
ば良いので、バリア同期要求メッセージ送信数レジスタ
２２には、ルーティングコントローラＡが送出すべきバ
リア同期要求メッセージの総数である“１”を設定す
る。また、ルーティングコントローラＡは、バリア同期
要求メッセージを他のルーティングコントローラから受
けないので、バリア同期要求メッセージ受信数レジスタ
２１には、“０”を設定する。
でバリア同期をとる場合、それらのノード１１（ルーテ
ィングコントローラ１２）に対して、図５に模式的に示
したようなバリア同期要求トリーを決定しておく。そし
て、決定したバリア同期要求トリーが構成されるよう
に、各ルーティングコントローラ１２内のレジスタ２１
〜２３にデータを設定する。この図に示したバリア同期
要求トリーを実現するためには、ルーティングコントロ
ーラＡが、ルーティングコントローラＢに対してバリア
同期要求メッセージを送出する必要がある。このため、
ルーティングコントローラＡ内の宛先レジスタ２３4に
は、バリア同期要求メッセージを送出すべきノードのノ
ード番号として、ノードＢのノード番号を設定する。ま
た、ルーティングコントローラＡは、ルーティングコン
トローラＢだけにバリア同期要求メッセージを送出すれ
ば良いので、バリア同期要求メッセージ送信数レジスタ
２２には、ルーティングコントローラＡが送出すべきバ
リア同期要求メッセージの総数である“１”を設定す
る。また、ルーティングコントローラＡは、バリア同期
要求メッセージを他のルーティングコントローラから受
けないので、バリア同期要求メッセージ受信数レジスタ
２１には、“０”を設定する。
【００５４】ルーティングコントローラＣは、２つのル
ーティングコントローラＢ、Ｄからバリア同期要求メッ
セージを受け、ルーティングコントローラＥにバリア同
期要求メッセージを送出する必要がある。このため、ル
ーティングコントローラＣ内のバリア同期要求メッセー
ジ受信数レジスタ２１には、“２”を設定する。また、
宛先レジスタ２３1、２３2には、バリア同期成立メッセ
ージを送出すべきノードであるノードＢとノードＤのノ
ード番号を設定する。また、ルーティングコントローラ
Ｃ内のバリア同期要求メッセージ送信数レジスタ２２に
は、“１”を設定し、宛先レジスタ２３4には、ノード
Ｅのノード番号を設定する。
ーティングコントローラＢ、Ｄからバリア同期要求メッ
セージを受け、ルーティングコントローラＥにバリア同
期要求メッセージを送出する必要がある。このため、ル
ーティングコントローラＣ内のバリア同期要求メッセー
ジ受信数レジスタ２１には、“２”を設定する。また、
宛先レジスタ２３1、２３2には、バリア同期成立メッセ
ージを送出すべきノードであるノードＢとノードＤのノ
ード番号を設定する。また、ルーティングコントローラ
Ｃ内のバリア同期要求メッセージ送信数レジスタ２２に
は、“１”を設定し、宛先レジスタ２３4には、ノード
Ｅのノード番号を設定する。
【００５５】ルーティングコントローラＦは、その周囲
の４つのルーティングコントローラからバリア同期要求
メッセージを受けるが、他のルーティングコントローラ
にバリア同期要求メッセージを送出する必要はない。こ
のため、ルーティングコントローラＦ内のバリア同期要
求メッセージ受信数レジスタ２１には、“４”を設定
し、宛先レジスタ２３1〜２３4には、ノードＦの周囲の
４つのノードのノード番号を設定する。また、バリア同
期要求メッセージ送信数レジスタ２２には、“０”を設
定する。
の４つのルーティングコントローラからバリア同期要求
メッセージを受けるが、他のルーティングコントローラ
にバリア同期要求メッセージを送出する必要はない。こ
のため、ルーティングコントローラＦ内のバリア同期要
求メッセージ受信数レジスタ２１には、“４”を設定
し、宛先レジスタ２３1〜２３4には、ノードＦの周囲の
４つのノードのノード番号を設定する。また、バリア同
期要求メッセージ送信数レジスタ２２には、“０”を設
定する。
【００５６】このような設定の結果、ルーティングコン
トローラＡ内のシーケンサ２８は、比較器３１から常に
レジスタ２１の値とカウンタ２５の値とが一致している
ことを通知されることになる。このため、シーケンサ２
８は、自ノードからのバリア同期要求メッセージを受信
した結果、アイドル状態Ｓ１からバリア同期要求メッセ
ージ受信待ち状態Ｓ２に遷移したとき、状態Ｓ２におい
て、他ノードからのバリア同期要求メッセージが受信さ
れるのを待つことなく、バリア同期要求メッセージ送信
Ｓ３を行う。すなわち、ルーティングコントローラＡ
は、自ノードからのバリア同期要求メッセージを受信し
た際に、即座に、ルーティングコントローラＢに対して
バリア同期要求メッセージを送信する。
トローラＡ内のシーケンサ２８は、比較器３１から常に
レジスタ２１の値とカウンタ２５の値とが一致している
ことを通知されることになる。このため、シーケンサ２
８は、自ノードからのバリア同期要求メッセージを受信
した結果、アイドル状態Ｓ１からバリア同期要求メッセ
ージ受信待ち状態Ｓ２に遷移したとき、状態Ｓ２におい
て、他ノードからのバリア同期要求メッセージが受信さ
れるのを待つことなく、バリア同期要求メッセージ送信
Ｓ３を行う。すなわち、ルーティングコントローラＡ
は、自ノードからのバリア同期要求メッセージを受信し
た際に、即座に、ルーティングコントローラＢに対して
バリア同期要求メッセージを送信する。
【００５７】また、ルーティングコントローラＣ内のバ
リア同期要求メッセージ受信数レジスタ２１には、
“２”が設定されている。このため、ルーティングコン
トローラＣ内のシーケンサ２８は、自ノードからのバリ
ア同期要求メッセージを受けてバリア同期要求メッセー
ジ受信待ち状態Ｓ２に遷移したときに、ノードＢ、Ｄか
らのバリア同期要求メッセージが受信されていなかった
場合には、それらのノードによるバリア同期要求メッセ
ージの送信を待機する。そして、シーケンサ２８は、比
較器３１からの信号によって、ノードＢ、Ｄからのバリ
ア同期要求メッセージの受信が確認できたときに、ルー
ティングコントローラＥに対して、バリア同期要求メッ
セージを送出する。なお、自ノードからのバリア同期要
求メッセージの受信以前に、ノードＢ、Ｄからのバリア
同期要求メッセージが受信されていた場合、シーケンサ
２８は、状態Ｓ２において、バリア同期要求メッセージ
の受信を待機することなく、状態Ｓ３に移行する。
リア同期要求メッセージ受信数レジスタ２１には、
“２”が設定されている。このため、ルーティングコン
トローラＣ内のシーケンサ２８は、自ノードからのバリ
ア同期要求メッセージを受けてバリア同期要求メッセー
ジ受信待ち状態Ｓ２に遷移したときに、ノードＢ、Ｄか
らのバリア同期要求メッセージが受信されていなかった
場合には、それらのノードによるバリア同期要求メッセ
ージの送信を待機する。そして、シーケンサ２８は、比
較器３１からの信号によって、ノードＢ、Ｄからのバリ
ア同期要求メッセージの受信が確認できたときに、ルー
ティングコントローラＥに対して、バリア同期要求メッ
セージを送出する。なお、自ノードからのバリア同期要
求メッセージの受信以前に、ノードＢ、Ｄからのバリア
同期要求メッセージが受信されていた場合、シーケンサ
２８は、状態Ｓ２において、バリア同期要求メッセージ
の受信を待機することなく、状態Ｓ３に移行する。
【００５８】すなわち、ルーティングコントローラＣ
は、ノードＡ〜ノードＤが全てバリア同期要求メッセー
ジを送信した時点で、ルーティングコントローラＥに対
して、バリア同期要求メッセージを送信する。
は、ノードＡ〜ノードＤが全てバリア同期要求メッセー
ジを送信した時点で、ルーティングコントローラＥに対
して、バリア同期要求メッセージを送信する。
【００５９】ルーティングコントローラＦ内のシーケン
サ２８は、バリア同期要求メッセージ受信数レジスタ２
１に“４”が保持されているので、自ノードからのバリ
ア同期要求メッセージを受信してアイドル状態Ｓ１から
バリア同期要求メッセージ受信待ち状態Ｓ２に遷移した
際、比較器３１からの信号に基づき、他の４つのノード
からのバリア同期要求メッセージが受信されているか否
かを判断する。そして、シーケンサ２８は、他の４つの
ルーティングコントローラからのバリア同期要求メッセ
ージが既に受信されていた場合には、即座に、状態Ｓ３
に遷移する。また、シーケンサ２８は、未受信のバリア
同期要求メッセージがあった場合には、それらのバリア
同期要求メッセージの受信が完了したときに、状態Ｓ３
に遷移する。ただし、ルーティングコントローラＦ内の
バリア同期要求メッセージ送信数レジスタ２２には、
“０”が設定されているため、シーケンサ２８は、状態
Ｓ３〜Ｓ５において、特に処理を実行せずに、バリア同
期成立メッセージ送信Ｓ６を開始する。
サ２８は、バリア同期要求メッセージ受信数レジスタ２
１に“４”が保持されているので、自ノードからのバリ
ア同期要求メッセージを受信してアイドル状態Ｓ１から
バリア同期要求メッセージ受信待ち状態Ｓ２に遷移した
際、比較器３１からの信号に基づき、他の４つのノード
からのバリア同期要求メッセージが受信されているか否
かを判断する。そして、シーケンサ２８は、他の４つの
ルーティングコントローラからのバリア同期要求メッセ
ージが既に受信されていた場合には、即座に、状態Ｓ３
に遷移する。また、シーケンサ２８は、未受信のバリア
同期要求メッセージがあった場合には、それらのバリア
同期要求メッセージの受信が完了したときに、状態Ｓ３
に遷移する。ただし、ルーティングコントローラＦ内の
バリア同期要求メッセージ送信数レジスタ２２には、
“０”が設定されているため、シーケンサ２８は、状態
Ｓ３〜Ｓ５において、特に処理を実行せずに、バリア同
期成立メッセージ送信Ｓ６を開始する。
【００６０】すなわち、ルーティングコントローラＦ内
のシーケンサ２８は、４つのノードからのバリア同期要
求メッセージ及び自ノードからのバリア同期要求メッセ
ージの受信により、バリア同期に関係する全てのノード
がバリア同期要求メッセージを送出したこと（バリア同
期が成立したこと）を認識する。そして、ルーティング
コントローラＦ内のシーケンサ２８は、図６に模式的に
示したように、自身に対してバリア同期要求メッセージ
を送出した４つのルーティングコントローラ（宛先レジ
スタ２３1〜２３4にノード番号が記憶されているノード
に対応するルーティングコントローラ）に対してバリア
同期成立メッセージを送信する。次いで、シーケンサ２
８は、それら４つのルーティングコントローラからバリ
ア同期成立メッセージＡＣＫ（あるいはＮＡＫ）が送信
されてくるのを待機し（状態Ｓ７）、４つのバリア同期
成立メッセージＡＣＫを受信したときに、自ノードに対
して、バリア同期が成立した旨を通知する。
のシーケンサ２８は、４つのノードからのバリア同期要
求メッセージ及び自ノードからのバリア同期要求メッセ
ージの受信により、バリア同期に関係する全てのノード
がバリア同期要求メッセージを送出したこと（バリア同
期が成立したこと）を認識する。そして、ルーティング
コントローラＦ内のシーケンサ２８は、図６に模式的に
示したように、自身に対してバリア同期要求メッセージ
を送出した４つのルーティングコントローラ（宛先レジ
スタ２３1〜２３4にノード番号が記憶されているノード
に対応するルーティングコントローラ）に対してバリア
同期成立メッセージを送信する。次いで、シーケンサ２
８は、それら４つのルーティングコントローラからバリ
ア同期成立メッセージＡＣＫ（あるいはＮＡＫ）が送信
されてくるのを待機し（状態Ｓ７）、４つのバリア同期
成立メッセージＡＣＫを受信したときに、自ノードに対
して、バリア同期が成立した旨を通知する。
【００６１】ルーティングコントローラＦからバリア同
期成立メッセージを受信した各ルーティングコントロー
ラは、バリア同期要求メッセージ受信数レジスタ２１に
設定されている数値分のルーティングコントローラに対
するバリア同期成立メッセージの送出を行うとともに、
自ノードに対して、バリア同期が成立した旨を通知す
る。
期成立メッセージを受信した各ルーティングコントロー
ラは、バリア同期要求メッセージ受信数レジスタ２１に
設定されている数値分のルーティングコントローラに対
するバリア同期成立メッセージの送出を行うとともに、
自ノードに対して、バリア同期が成立した旨を通知す
る。
【００６２】本並列計算機では、このような処理が、各
ルーティングコントローラ１２において行われることに
よって、バリア同期に関係する全てのノード１１にバリ
ア同期成立が通知される。そして、バリア同期の成立が
通知されたノード１１間でメッセージの送受信が実行さ
れる。
ルーティングコントローラ１２において行われることに
よって、バリア同期に関係する全てのノード１１にバリ
ア同期成立が通知される。そして、バリア同期の成立が
通知されたノード１１間でメッセージの送受信が実行さ
れる。
【００６３】なお、上述したように、本並列計算機で
は、バリア同期要求トリーのルートに位置するルーティ
ングコントローラが、バリア同期に参加する全てのノー
ドにおけるバリア同期要求メッセージの送出を監視して
いる。このため、バリア同期要求メッセージを最も遅く
送出するノードを、バリア同期要求トリーのリーフ
（葉）に対応づけた場合、そのノードからバリア同期要
求メッセージが送出された段階で、バリア同期を成立さ
せるための条件が満たされるにもかかわらず、実際にバ
リア同期成立メッセージの送出が開始されるまでには、
さらに、そのバリア同期要求メッセージがルート（バリ
ア同期成立メッセージを最初に出力するルーティングコ
ントローラ）に到達するまでの時間が必要とされること
になる。このため、バリア同期要求メッセージを最も遅
く送出するノードに対応するルーティングコントローラ
がルートとなるようにバリア同期要求トリーの形状を定
めておくことが望ましい。
は、バリア同期要求トリーのルートに位置するルーティ
ングコントローラが、バリア同期に参加する全てのノー
ドにおけるバリア同期要求メッセージの送出を監視して
いる。このため、バリア同期要求メッセージを最も遅く
送出するノードを、バリア同期要求トリーのリーフ
（葉）に対応づけた場合、そのノードからバリア同期要
求メッセージが送出された段階で、バリア同期を成立さ
せるための条件が満たされるにもかかわらず、実際にバ
リア同期成立メッセージの送出が開始されるまでには、
さらに、そのバリア同期要求メッセージがルート（バリ
ア同期成立メッセージを最初に出力するルーティングコ
ントローラ）に到達するまでの時間が必要とされること
になる。このため、バリア同期要求メッセージを最も遅
く送出するノードに対応するルーティングコントローラ
がルートとなるようにバリア同期要求トリーの形状を定
めておくことが望ましい。
【００６４】以上詳細に説明したように、実施形態の並
列計算機を構成する各ルーティングコントローラは、バ
リア同期要求メッセージの送出先、バリア同期成立メッ
セージの送出先（バリア同期要求トリー、バリア同期成
立トリーの形状）を設定できるように構成されている。
列計算機を構成する各ルーティングコントローラは、バ
リア同期要求メッセージの送出先、バリア同期成立メッ
セージの送出先（バリア同期要求トリー、バリア同期成
立トリーの形状）を設定できるように構成されている。
【００６５】このため、図７に模式的に示したように、
並列計算機を構成する複数のノード１１を、幾つかのバ
リア同期グループに分類し、各バリア同期グループにそ
れぞれバリア同期を必要とする処理を実行させることも
できる。なお、図７では、ルーティングコントローラ１
２内に表示してある“ａ”、“ｂ”、“ｃ”といった符
号によって、そのルーティングコントローラ１２に対応
するノード１１が属するノードグループを示してある。
並列計算機を構成する複数のノード１１を、幾つかのバ
リア同期グループに分類し、各バリア同期グループにそ
れぞれバリア同期を必要とする処理を実行させることも
できる。なお、図７では、ルーティングコントローラ１
２内に表示してある“ａ”、“ｂ”、“ｃ”といった符
号によって、そのルーティングコントローラ１２に対応
するノード１１が属するノードグループを示してある。
【００６６】そして、ノード１１0のように、いずれの
ノードグループにも属さない管理用ノードを用意してお
き、各バリア同期グループに属するノードからバリア同
期を必要とする処理が終わったことを通知された際に、
ノード１１0によって、新たなノード同期グループが設
定されるように、並列計算機を動作させることもでき
る。また、ノード１１0における処理が少ない場合に
は、ノード１１0が他のノードグループのいずれかに参
加するように設定することも可能である。
ノードグループにも属さない管理用ノードを用意してお
き、各バリア同期グループに属するノードからバリア同
期を必要とする処理が終わったことを通知された際に、
ノード１１0によって、新たなノード同期グループが設
定されるように、並列計算機を動作させることもでき
る。また、ノード１１0における処理が少ない場合に
は、ノード１１0が他のノードグループのいずれかに参
加するように設定することも可能である。
【００６７】実施形態の並列計算機は、各種の変形が可
能である。例えば、バリア同期要求トリーとは別形状の
バリア同期成立トリーによって、バリア同期成立メッセ
ージが各ノードに通知されるように、並列計算機を構成
することが出来る。この場合、自ノードに対して、バリ
ア同期要求メッセージを送信してくるノードのノード識
別情報と、バリア同期成立メッセージを送信すべきノー
ドのノード識別情報を記憶するための宛先レジスタを別
に用意する。また、各ルーティングコントローラ内に、
バリア同期制御部相当の処理をバリア同期グループ単位
で並列的に実行する制御部を設ければ、１つのノードを
複数のバリア同期グループ内で同時期に使用できる並列
計算機が構成できることになる。
能である。例えば、バリア同期要求トリーとは別形状の
バリア同期成立トリーによって、バリア同期成立メッセ
ージが各ノードに通知されるように、並列計算機を構成
することが出来る。この場合、自ノードに対して、バリ
ア同期要求メッセージを送信してくるノードのノード識
別情報と、バリア同期成立メッセージを送信すべきノー
ドのノード識別情報を記憶するための宛先レジスタを別
に用意する。また、各ルーティングコントローラ内に、
バリア同期制御部相当の処理をバリア同期グループ単位
で並列的に実行する制御部を設ければ、１つのノードを
複数のバリア同期グループ内で同時期に使用できる並列
計算機が構成できることになる。
【００６８】また、実施形態の並列計算機では、メッシ
ュ状にルーティングコントローラを接続することによっ
て通信ネットワークを形成してあるが、トーラス状等の
他の接続方法によって通信ネットワークを構成しても良
いことは当然である。
ュ状にルーティングコントローラを接続することによっ
て通信ネットワークを形成してあるが、トーラス状等の
他の接続方法によって通信ネットワークを構成しても良
いことは当然である。
【００６９】また、実施形態の並列計算機では、各ルー
ティングコントローラがそれぞれノードに接続されてい
るが、各ルーティングコントローラがノード内部に内蔵
されるように構成しても良い。
ティングコントローラがそれぞれノードに接続されてい
るが、各ルーティングコントローラがノード内部に内蔵
されるように構成しても良い。
【００７０】また、実施形態の並列計算機では、ルーテ
ィングコントローラとノードに接続されているが、各ル
ーティングコントローラがノード内部に内蔵されるよう
に構成しても良い。
ィングコントローラとノードに接続されているが、各ル
ーティングコントローラがノード内部に内蔵されるよう
に構成しても良い。
【００７１】また、実施形態の並列計算機は、ルーティ
ングコントローラとノードが別個に設けられているが、
ルーティングコントローラを内蔵するノードを組み合わ
せて並列計算機を構成しても良い。
ングコントローラとノードが別個に設けられているが、
ルーティングコントローラを内蔵するノードを組み合わ
せて並列計算機を構成しても良い。
【００７２】また、特定の仮想チャネルを、バリア同期
関係の各メッセージを送信するためのチャネルとして用
いても良いことは当然である。
関係の各メッセージを送信するためのチャネルとして用
いても良いことは当然である。
【００７３】
【発明の効果】以上、詳細に説明したように、本発明の
並列計算機では、バリア同期に参加するノードを任意に
選択できる。また、並列計算機内の複数のノードを幾つ
かのノードグループに分類し、各ノードグループにおい
て、独立にバリア同期を必要とする処理を実行させるこ
ともできる。このため、本発明の並列計算機を用いれ
ば、各種の演算処理を極めて効率的に実行することがで
きる。
並列計算機では、バリア同期に参加するノードを任意に
選択できる。また、並列計算機内の複数のノードを幾つ
かのノードグループに分類し、各ノードグループにおい
て、独立にバリア同期を必要とする処理を実行させるこ
ともできる。このため、本発明の並列計算機を用いれ
ば、各種の演算処理を極めて効率的に実行することがで
きる。
【図１】本発明の一実施形態による並列計算機の全体構
成を示すブロック図である。
成を示すブロック図である。
【図２】実施形態の並列計算機が備えるルーティングコ
ントローラの構成を示すブロック図である。
ントローラの構成を示すブロック図である。
【図３】ルーティングコントローラが備えるバリア同期
制御部の構成を示すブロック図である。
制御部の構成を示すブロック図である。
【図４】バリア同期制御部が備えるシーケンサの状態遷
移図である。
移図である。
【図５】実施形態の並列計算機に対して設定するバリア
同期要求トリーを説明するための模式図である。
同期要求トリーを説明するための模式図である。
【図６】図５に示したバリア同期要求トリーを用いた際
に、設定されるバリア同期成立トリーを説明ための模式
図である。
に、設定されるバリア同期成立トリーを説明ための模式
図である。
【図７】実施形態の並列計算機の使用形態を説明するた
めのブロック図である。
めのブロック図である。
１１ ノード
１２ ルーティングコントローラ
１４ 第１受信部
１５ 第２受信部
１６ スイッチ
１７ 第１送信部
１８ 第２送信部
１９ バリア同期制御部
２１ バリア同期要求メッセージ受信数レジスタ
２２ バリア同期要求メッセージ送信数レジスタ
２３ 宛先レジスタ
２５ バリア同期要求メッセージ受信カウンタ
２６ バリア同期成立メッセージ受信カウンタ
２７ バリア同期メッセージＡＣＫカウンタ
２８ シーケンサ
３１、３２ 比較器
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 白木 長武
神奈川県川崎市中原区上小田中４丁目１
番１号富士通株式会社内
(56)参考文献 特開 平５−342174（ＪＰ，Ａ)
特開 平７−234841（ＪＰ，Ａ)
特開 平２−116954（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 15/80
G06F 15/16 - 15/177
Claims (12)
- 【請求項１】 複数のノードと、前記複数のノードのそ
れぞれに接続される複数のルーティングコントローラに
よって形成された通信ネットワークとを有する並列計算
機であって、前記ルーティングコントローラは、他のル
ーティングコントローラからバリア同期要求メッセージ
を受信する第１バリア同期要求メッセージ受信手段と、
自身に接続されたノードからのバリア同期要求メッセー
ジを受信する第２バリア同期要求メッセージ受信手段
と、前記第１バリア同期要求メッセージ受信手段に受信
されるべきバリア同期要求メッセージの数である受信予
定数と、バリア同期要求メッセージを送信すべきノード
の識別情報である第１ノード識別情報と、バリア同期成
立メッセージを送信すべきノードの識別情報である第２
ノード識別情報とを記憶する記憶手段と、前記第１バリ
ア同期要求メッセージ受信手段が前記記憶手段に記憶さ
れている前記受信予定数と等しい数のバリア同期要求メ
ッセージを受信し、かつ、前記第２バリア同期要求メッ
セージ受信手段がバリア同期要求メッセージを受信した
ときに、前記記憶手段に第１ノード識別情報が記憶され
ていた場合には、第１ノード識別情報で識別されるノー
ドに対してバリア同期要求メッセージを送信し、前記記
憶手段に第１ノード識別情報が記憶されていなかった場
合には、自身が接続されているノードに対してバリア同
期が成立した旨を通知するとともに、前記記憶手段内の
第２ノード識別情報で識別されるノードに対してバリア
同期成立メッセージを送信する第１送信手段と、自身に
接続されたノードに対するバリア同期成立メッセージを
他のルーティングコントローラから受信したときに、自
身に接続されたノードに対してバリア同期が成立した旨
を通知するとともに、前記記憶手段内の第２ノード識別
情報で識別されるノードに対してバリア同期成立メッセ
ージを送信する第２送信手段とを備えることを特徴とす
る並列計算機。 - 【請求項２】 前記記憶手段は、幾つかの第２ノード識
別情報を記憶し、前記第１送信手段は、前記第１バリア
同期要求メッセージ受信手段が前記記憶手段に記憶され
ている前記受信予定数と等しい数のバリア同期要求メッ
セージを受信し、かつ、前記第２バリア同期要求メッセ
ージ受信手段がバリア同期要求メッセージを受信したと
きに、前記記憶手段に第１ノード識別情報が記憶されて
いなかった場合には、前記記憶手段に記憶されている各
第２ノード識別情報で識別される各ノードに対してバリ
ア同期成立メッセージを送信することを特徴とする請求
項１に記載の並列計算機。 - 【請求項３】 前記ルーティングコントローラは、前記
第１バリア同期要求メッセージ受信手段がバリア同期要
求メッセージを受信した際に、その内容がカウントアッ
プされるカウンタと、そのカウンタの値と前記記憶手段
に記憶されている前記受信予定数とが一致しているとき
にその旨を示す情報を出力する情報出力手段を、さらに
備え、前記第１送信手段は、前記情報出力手段が出力す
る情報に基づき、前記第１バリア同期要求メッセージ受
信手段が前記記憶手段に記憶されている前記受信予定数
と等しい数のバリア同期要求メッセージを受信したか否
かを判定することを特徴とする請求項１または請求項２
記載の並列計算機。 - 【請求項４】 前記記憶手段は、幾つかの第１ノード識
別情報を記憶し、前記第１送信手段は、前記第１バリア
同期要求メッセージ受信手段が前記記憶手段に記憶され
ている前記受信予定数と等しい数のバリア同期要求メッ
セージを受信し、かつ、前記第２バリア同期要求メッセ
ージ受信手段がバリア同期要求メッセージを受信したと
きに、前記記憶手段に１つ以上の第１ノード識別情報が
記憶されていた場合には、各第１ノード識別情報で識別
される各ノードに対してバリア同期要求メッセージを送
信することを特徴とする請求項１ないし請求項３のいず
れかに記載の並列計算機。 - 【請求項５】 前記ルーティングコントローラ内の第２
送信手段は、自身が接続されたノードに対するバリア同
期成立メッセージを受信したときに、そのバリア同期成
立メッセージを送信したルーティングコントローラに対
して、バリア同期成立メッセージを受信したことを示す
バリア同期成立メッセージＡＣＫを送信し、前記ルーテ
ィングコントローラは、さらに、前記第１バリア同期要
求メッセージ受信手段によってバリア同期要求メッセー
ジが受信されたときに、そのバリア同期要求メッセージ
を送信したルーティングコントローラに対して、バリア
同期要求メッセージを受信したことを示すバリア同期要
求メッセージＡＣＫを送信する第３送信手段と、前記バ
リア同期成立メッセージＡＣＫとバリア同期要求メッセ
ージＡＣＫの受信状況を監視することにより、バリア同
期成立メッセージとバリア同期要求メッセージに対する
処理の進行の程度を認識する認識手段とを備えることを
特徴とする請求項１ないし請求項４のいずれかに記載の
並列計算機。 - 【請求項６】 前記第３送信手段は、受信したバリア同
期要求メッセージが正当なものであった場合には、その
バリア同期要求メッセージを送信したルーティングコン
トローラに対してバリア同期要求メッセージＡＣＫを送
信し、そのバリア同期要求メッセージが正当なものでな
かった場合には、その旨を示すバリア同期要求メッセー
ジＮＡＫを送信し、前記第２送信手段は、受信したバリ
ア同期成立メッセージが正当なものであった場合には、
そのバリア同期成立メッセージを送信したルーティング
コントローラに対してバリア同期成立メッセージＡＣＫ
を送信し、そのバリア同期成立メッセージが正当なもの
でなかった場合には、バリア同期成立メッセージＮＡＫ
を送信し、前記認識手段は、バリア同期要求メッセージ
ＮＡＫとバリア同期成立メッセージＮＡＫの受信状況を
も監視し、バリア同期要求メッセージＮＡＫとバリア同
期成立メッセージＮＡＫのいずれかを受信したことを検
出したときには、自身が接続されたノードに対して異常
が発生したことを通知することを特徴とする請求項５記
載の並列計算機。 - 【請求項７】 前記受信したバリア同期要求メッセージ
が正当なものか否かを判定する判定手段を備え、 前記第１送信手段は、ルーティングコントローラが属す
るバリア同期グループを示すグループ識別情報を含むバ
リア同期要求メッセージを送信し、 前記判定手段は、受信したバリア同期要求メッセージに
含まれるグループ識別情報を用いて、そのバリア同期要
求メッセージが正当であるか否かを判断することを特徴
とする請求項６記載の並列計算機。 - 【請求項８】 前記第１送信手段は、ルーティングコン
トローラが属するバリア同期グループを示すグループ識
別情報を含むバリア同期成立メッセージを送信し、 前記判定手段は、受信したバリア同期要求メッセージに
含まれるグループ識別情報を用いて、そのバリア同期成
立メッセージが正当であるか否かを判断することを特徴
とする請求項７記載の並列計算機。 - 【請求項９】 前記ノードは、グループ識別情報を含む
バリア同期要求メッセージを前記第２バリア同期要求メ
ッセージ受信手段に対して送信し、前記記憶手段は、そ
れぞれ、グループ識別情報に対応づけられた、前記受信
予定数と前記第１ノード識別情報と前記第２ノード識別
情報とを含む複数のバリア同期情報を記憶し、前記第１
送信手段は、グループ識別情報毎に、前記第１バリア同
期要求メッセージ受信手段によって受信されたバリア同
期要求メッセージの数と受信予定数が一致しているか否
かの判定と、前記第２バリア同期要求メッセージ受信手
段によるバリア同期要求メッセージが受信されたか否か
の判定とを行うとともに、その判定結果に基づき、前記
グループ識別情報を含むバリア同期要求メッセージの送
信と、前記グループ識別情報を含むバリア同期成立メッ
セージの送信とを行い、前記第２送信手段は、他のルー
ティングコントローラを介して自身が接続されたノード
に対するバリア同期成立メッセージを受信したときに、
そのバリア同期成立メッセージに含まれるグループ識別
情報に対応するバリア同期が成立した旨を自身が接続さ
れたノードに対して通知するとともに、そのグループ識
別情報に対応する前記記憶手段内のバリア同期情報に含
まれる各第２ノード識別情報で識別される各ノードに対
してバリア同期成立メッセージを送信することを特徴と
する請求項１記載の並列計算機。 - 【請求項１０】 前記ノードは、内部に備えるメモリ上
の所定のアドレスに記憶されたデータに基づき、バリア
同期が成立したか否かを判断し、前記第１送信手段およ
び第２送信手段は、それぞれ、自身が接続されているノ
ードに対してバリア同期が成立した旨を通知する際に、
そのノード内に備えられているメモリの前記所定のアド
レスに記憶されたデータを書き換えることを特徴とする
請求項１ないし請求項８のいずれかに記載の並列計算
機。 - 【請求項１１】 前記ノードは、前記第２バリア同期要
求メッセージ受信手段に対して、バリア同期が成立した
か否かを示すデータの、内部に備えるメモリ上での格納
位置を示すアドレス情報を含むバリア同期要求メッセー
ジを送信し、前記前記第１送信手段および第２送信手段
は、それぞれ、自身が接続されているノードに対してバ
リア同期が成立した旨を通知する際に、前記メモリ内
の、受信されたバリア同期要求メッセージに含まれるア
ドレス情報で指定されるデータを書き換えることを特徴
とする請求項１ないし請求項９のいずれかに記載の並列
計算機。 - 【請求項１２】 前記ルーティングコントローラは、受
信した情報および送信すべき情報を一時的に記憶するた
めのバッファを備え、各送信手段は、前記バッファを利
用することによって、前記通信ネットワーク上に仮想的
なチャネルを設定し、そのチャネルを用いてバリア同期
関係の各メッセージを送信することを特徴とする請求項
１ないし請求項１１のいずれかに記載の並列計算機。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20227196A JP3532037B2 (ja) | 1996-07-31 | 1996-07-31 | 並列計算機 |
| US08/764,109 US5928351A (en) | 1996-07-31 | 1996-12-06 | Parallel computer system with communications network for selecting computer nodes for barrier synchronization |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20227196A JP3532037B2 (ja) | 1996-07-31 | 1996-07-31 | 並列計算機 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1049507A JPH1049507A (ja) | 1998-02-20 |
| JP3532037B2 true JP3532037B2 (ja) | 2004-05-31 |
Family
ID=16454781
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20227196A Expired - Fee Related JP3532037B2 (ja) | 1996-07-31 | 1996-07-31 | 並列計算機 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5928351A (ja) |
| JP (1) | JP3532037B2 (ja) |
Families Citing this family (52)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6349378B1 (en) * | 1999-03-31 | 2002-02-19 | U.S. Philips Corporation | Data processing using various data processors |
| JP3571976B2 (ja) * | 1999-11-08 | 2004-09-29 | 富士通株式会社 | デバッグ装置及び方法並びにプログラム記録媒体 |
| DE19957594B4 (de) | 1999-11-30 | 2004-08-26 | OCé PRINTING SYSTEMS GMBH | Verfahren zum Synchronisieren von threads eines Computerprogramms |
| US6658478B1 (en) * | 2000-08-04 | 2003-12-02 | 3Pardata, Inc. | Data storage system |
| US7836329B1 (en) | 2000-12-29 | 2010-11-16 | 3Par, Inc. | Communication link protocol optimized for storage architectures |
| CA2438195C (en) * | 2001-02-24 | 2009-02-03 | International Business Machines Corporation | Optimized scalabale network switch |
| US7100021B1 (en) * | 2001-10-16 | 2006-08-29 | Cisco Technology, Inc. | Barrier synchronization mechanism for processors of a systolic array |
| US6986022B1 (en) * | 2001-10-16 | 2006-01-10 | Cisco Technology, Inc. | Boundary synchronization mechanism for a processor of a systolic array |
| JP4381655B2 (ja) * | 2002-05-31 | 2009-12-09 | 株式会社日立製作所 | ストレージシステム、ストレージ装置、及び該ストレージ装置を利用した情報共有方法 |
| US7464115B2 (en) * | 2005-04-25 | 2008-12-09 | Silicon Graphics, Inc. | Node synchronization for multi-processor computer systems |
| US7584342B1 (en) | 2005-12-15 | 2009-09-01 | Nvidia Corporation | Parallel data processing systems and methods using cooperative thread arrays and SIMD instruction issue |
| US7788468B1 (en) * | 2005-12-15 | 2010-08-31 | Nvidia Corporation | Synchronization of threads in a cooperative thread array |
| US7861060B1 (en) | 2005-12-15 | 2010-12-28 | Nvidia Corporation | Parallel data processing systems and methods using cooperative thread arrays and thread identifier values to determine processing behavior |
| US8108659B1 (en) | 2006-11-03 | 2012-01-31 | Nvidia Corporation | Controlling access to memory resources shared among parallel synchronizable threads |
| US8478834B2 (en) | 2007-07-12 | 2013-07-02 | International Business Machines Corporation | Low latency, high bandwidth data communications between compute nodes in a parallel computer |
| US8959172B2 (en) * | 2007-07-27 | 2015-02-17 | International Business Machines Corporation | Self-pacing direct memory access data transfer operations for compute nodes in a parallel computer |
| US20090031001A1 (en) * | 2007-07-27 | 2009-01-29 | Archer Charles J | Repeating Direct Memory Access Data Transfer Operations for Compute Nodes in a Parallel Computer |
| US7689541B1 (en) | 2007-08-09 | 2010-03-30 | Nvidia Corporation | Reordering data using a series of offsets |
| US8094157B1 (en) * | 2007-08-09 | 2012-01-10 | Nvidia Corporation | Performing an occurence count of radices |
| US7624107B1 (en) | 2007-08-09 | 2009-11-24 | Nvidia Corporation | Radix sort algorithm for graphics processing units |
| US9009350B2 (en) * | 2008-04-01 | 2015-04-14 | International Business Machines Corporation | Determining a path for network traffic between nodes in a parallel computer |
| US9225545B2 (en) * | 2008-04-01 | 2015-12-29 | International Business Machines Corporation | Determining a path for network traffic between nodes in a parallel computer |
| JP5304194B2 (ja) * | 2008-11-19 | 2013-10-02 | 富士通株式会社 | バリア同期装置、バリア同期システム及びバリア同期装置の制御方法 |
| EP2359237A4 (en) * | 2008-11-28 | 2012-04-25 | Siemens Ag | AUTOMATIC CONTROL SYSTEM AND METHOD FOR PARALLELLY EXECUTING A CONTROL PROGRAM |
| WO2011058640A1 (ja) * | 2009-11-12 | 2011-05-19 | 富士通株式会社 | 並列計算用の通信方法、情報処理装置およびプログラム |
| JP5673554B2 (ja) * | 2009-12-07 | 2015-02-18 | 日本電気株式会社 | オンチップ並列処理システム及び通信方法 |
| JP5780157B2 (ja) * | 2010-01-14 | 2015-09-16 | 日本電気株式会社 | 計算機、並列計算機システム、同期方法、及びコンピュータプログラム |
| US8544026B2 (en) * | 2010-02-09 | 2013-09-24 | International Business Machines Corporation | Processing data communications messages with input/output control blocks |
| JP5664039B2 (ja) * | 2010-09-08 | 2015-02-04 | 富士通株式会社 | リダクション演算装置、処理装置及びコンピュータシステム |
| US8949453B2 (en) | 2010-11-30 | 2015-02-03 | International Business Machines Corporation | Data communications in a parallel active messaging interface of a parallel computer |
| JP5549574B2 (ja) | 2010-12-17 | 2014-07-16 | 富士通株式会社 | 並列計算機システム、同期装置、並列計算機システムの制御方法 |
| JP5549575B2 (ja) * | 2010-12-17 | 2014-07-16 | 富士通株式会社 | 並列計算機システム、同期装置、並列計算機システムの制御方法 |
| US8904118B2 (en) | 2011-01-07 | 2014-12-02 | International Business Machines Corporation | Mechanisms for efficient intra-die/intra-chip collective messaging |
| US20120179896A1 (en) | 2011-01-10 | 2012-07-12 | International Business Machines Corporation | Method and apparatus for a hierarchical synchronization barrier in a multi-node system |
| US9195550B2 (en) | 2011-02-03 | 2015-11-24 | International Business Machines Corporation | Method for guaranteeing program correctness using fine-grained hardware speculative execution |
| US8949328B2 (en) | 2011-07-13 | 2015-02-03 | International Business Machines Corporation | Performing collective operations in a distributed processing system |
| CN102929214A (zh) * | 2011-08-11 | 2013-02-13 | 西门子公司 | 一种嵌入式多处理单元并行处理系统及其运行方法 |
| US8930962B2 (en) | 2012-02-22 | 2015-01-06 | International Business Machines Corporation | Processing unexpected messages at a compute node of a parallel computer |
| JP6074932B2 (ja) * | 2012-07-19 | 2017-02-08 | 富士通株式会社 | 演算処理装置及び演算処理方法 |
| US20140281429A1 (en) * | 2013-03-14 | 2014-09-18 | Qualcomm Incorporated | Eliminating redundant synchronization barriers in instruction processing circuits, and related processor systems, methods, and computer-readable media |
| US9405724B2 (en) * | 2013-06-28 | 2016-08-02 | Intel Corporation | Reconfigurable apparatus for hierarchical collective networks with bypass mode |
| JP6221498B2 (ja) * | 2013-08-15 | 2017-11-01 | 富士通株式会社 | 情報処理システム及び情報処理システムの制御方法 |
| JP6152786B2 (ja) * | 2013-11-29 | 2017-06-28 | 富士通株式会社 | 通信制御装置、情報処理装置、並列計算機システム、制御プログラム、及び並列計算機システムの制御方法 |
| JP6323243B2 (ja) | 2014-08-07 | 2018-05-16 | 富士通株式会社 | システム及び異常検知方法 |
| JP6464739B2 (ja) * | 2014-12-26 | 2019-02-06 | 富士通株式会社 | 情報処理システムの制御プログラム，情報処理装置，及び情報処理システム |
| GB2569775B (en) | 2017-10-20 | 2020-02-26 | Graphcore Ltd | Synchronization in a multi-tile, multi-chip processing arrangement |
| GB2569271B (en) | 2017-10-20 | 2020-05-13 | Graphcore Ltd | Synchronization with a host processor |
| GB2569844B (en) | 2017-10-20 | 2021-01-06 | Graphcore Ltd | Sending data off-chip |
| GB2575294B8 (en) * | 2018-07-04 | 2022-07-20 | Graphcore Ltd | Host Proxy On Gateway |
| GB2579412B (en) | 2018-11-30 | 2020-12-23 | Graphcore Ltd | Gateway pull model |
| GB2580314B (en) | 2018-12-27 | 2021-01-13 | Graphcore Ltd | Exchange of data between processor modules |
| CN112416053B (zh) * | 2019-08-23 | 2023-11-17 | 北京希姆计算科技有限公司 | 多核架构的同步信号产生电路、芯片和同步方法及装置 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5127092A (en) * | 1989-06-15 | 1992-06-30 | North American Philips Corp. | Apparatus and method for collective branching in a multiple instruction stream multiprocessor where any of the parallel processors is scheduled to evaluate the branching condition |
| JPH0640324B2 (ja) * | 1989-10-26 | 1994-05-25 | インターナショナル・ビジネス・マシーンズ・コーポレーション | マルチプロセッサ・システムおよびそのプロセス同期方法 |
| US5365228A (en) * | 1991-03-29 | 1994-11-15 | International Business Machines Corporation | SYNC-NET- a barrier synchronization apparatus for multi-stage networks |
| JPH04283850A (ja) * | 1991-03-13 | 1992-10-08 | Fujitsu Ltd | 並列計算機 |
| US5519877A (en) * | 1993-01-12 | 1996-05-21 | Matsushita Electric Industrial Co., Ltd. | Apparatus for synchronizing parallel processing among a plurality of processors |
| US5434995A (en) * | 1993-12-10 | 1995-07-18 | Cray Research, Inc. | Barrier synchronization for distributed memory massively parallel processing systems |
| JPH07234842A (ja) * | 1994-02-22 | 1995-09-05 | Fujitsu Ltd | 並列データ処理システム |
| US5682480A (en) * | 1994-08-15 | 1997-10-28 | Hitachi, Ltd. | Parallel computer system for performing barrier synchronization by transferring the synchronization packet through a path which bypasses the packet buffer in response to an interrupt |
| US5721921A (en) * | 1995-05-25 | 1998-02-24 | Cray Research, Inc. | Barrier and eureka synchronization architecture for multiprocessors |
-
1996
- 1996-07-31 JP JP20227196A patent/JP3532037B2/ja not_active Expired - Fee Related
- 1996-12-06 US US08/764,109 patent/US5928351A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1049507A (ja) | 1998-02-20 |
| US5928351A (en) | 1999-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3532037B2 (ja) | 並列計算機 | |
| US8792508B2 (en) | Subscriber and communication controller of a communication system and method for implementing a gateway functionality in a subscriber of a communication system | |
| EP0110569B1 (en) | Multiprocessor multisystem communications network | |
| US6453406B1 (en) | Multiprocessor system with fiber optic bus interconnect for interprocessor communications | |
| CN106688208A (zh) | 利用机架规模架构中的池化存储器进行的网络通信 | |
| JPH07507173A (ja) | ホスト指示結合式の装置 | |
| JP5895153B2 (ja) | インタフェース装置およびバスシステム | |
| CN101938409A (zh) | 数据处理装置和数据处理方法 | |
| JPS60500117A (ja) | バス競合の解決のための方法と装置 | |
| CN105794161A (zh) | 用于飞行器的数据通信网络 | |
| JP5821624B2 (ja) | 通信制御装置、並列計算機システム及び通信制御方法 | |
| US9185026B2 (en) | Tagging and synchronization for fairness in NOC interconnects | |
| JPH0345042A (ja) | データ伝送装置 | |
| US8589593B2 (en) | Method and apparatus for processing protocol messages for multiple protocol instances | |
| US5442631A (en) | Communication control device | |
| CN100361084C (zh) | 用于利用门管理器维护实体顺序的方法和装置 | |
| US9665518B2 (en) | Methods and systems for controlling ordered write transactions to multiple devices using switch point networks | |
| JP4117721B2 (ja) | 並列計算機のバリア同期制御方法 | |
| JP3683211B2 (ja) | ノード間データ転送方法及びノード間データ転送装置 | |
| CN108737265A (zh) | 控制器协调系统 | |
| JP3374628B2 (ja) | トークンパス方式データ転送システム | |
| JPH0736370A (ja) | データ授受システムおよびその方法 | |
| JPH02244852A (ja) | パケット処理装置 | |
| JP2001175618A (ja) | 並列計算機システム | |
| JPH01157143A (ja) | トークンパッシングバス方式を用いたネットワークシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20031202 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040130 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040224 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040302 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080312 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090312 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100312 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100312 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110312 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110312 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120312 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130312 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130312 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140312 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |