ネットワークに接続された複数の計算機を有する並列計算機システムにおける第1の計算機であって、前記第1の計算機に関する情報である発行元計算機情報を含み、同期点に到達したことを通知する同期点到達通知を他の計算機へ送信する同期点到達通知部と、単位時間ごとに値をデクリメントするタイマと、前記他の計算機から同期点到達通知を受信したときにカウンタをインクリメントするカウンタ更新部と、前記他の計算機から同期点到達通知を受信したときに、前記他の計算機から受信した同期点到達通知に含まれる発行元計算機情報に基づいて待機時間を求め、前記タイマの値と前記待機時間の大きい方を用いて前記タイマを更新するタイマ更新部と、前記タイマと前記カウンタの値に基づいて同期処理が完了したか否かを判定する同期処理完了判定部と、を有する計算機。請求項1に記載の第1の計算機を含む複数の計算機を有する並列計算機システム。前記タイマは0になるまでデクリメントを繰り返し、前記同期処理完了判定部は、該第1の計算機が前記同期点到達通知の送信を完了しており、前記カウンタの値が前記同期に参加する全計算機数より1小さい値であり、かつ、前記タイマが0であるときに、同期処理が完了したと判断する請求項2に記載の並列計算機システム。前記待機時間は、前記同期に参加する計算機のうち最後の計算機が該同期点到達通知を受信する時刻までの時間である、請求項2に記載の並列計算機システム。前記複数の計算機が、N次元トーラス型ネットワーク又はN次元メッシュ型ネットワークである場合Nは2以上の整数、前記第1の計算機は、1からNのNステップの同期処理を行うために、N個のカウンタと、N個のタイマを有し、前記同期点到達通知部は、第iステップの同期処理では、第i-1ステップの同期処理が完了すると同時に、前記同期点到達通知を発行しiは2~Nの整数、前記同期点到達通知部は、第1ステップの同期処理では、該装置が同期点に到達したときに、前記同期点到達通知を発行し、前記同期処理完了判定部は、第Nステップの同期処理完了を並列計算機システム全体での同期処理完了とする、請求項2に記載の並列計算機システム。ネットワークで接続された、第1の装置を含む複数の装置の間で同期をとる同期方法であって、前記第1の装置が同期点に到達したときに、前記第1の装置に関する情報である発行元装置情報を含む同期点到達通知を、前記第1の装置から他の装置へ送信するステップと、前記他の装置から前記第1の装置が同期点到達通知を受信したときにカウンタを1インクリメントし、前記他の装置から受信した前記同期点到達通知の発行元装置情報に基づいて待機時間を求め、タイマの値と前記待機時間の大きい方を用いて前記タイマを更新するステップと、0になるまで前記タイマを単位時間に1ずつデクリメントするステップと、前記第1の装置が前記同期点到達通知の送信を完了しており、前記カウンタが全装置数より1小さい値であり、かつ、前記タイマが0になったときに同期処理の完了を決定するステップと、を具備する同期方法。前記待機時間は、前記同期に参加する装置のうち最後の装置が該同期点到達通知を受信するまでの時間とする請求項6に記載の同期方法。N次元トーラス網又はN次元メッシュ網のネットワークで接続された、第1の装置を含む複数の装置間で同期をとる同期方法であってNは2以上の自然数、前記第1の装置は、1からNのNステップの同期処理を行い、第iステップの同期処理では、第i次元方向に接続するAi個の装置間で、請求項5の同期処理を行いiは2~Nの整数、Aiは1以上の整数、第iステップの同期処理では、第i-1ステップの同期処理が完了すると前記同期点到達通知を発行し、第1ステップの同期処理では、該装置が同期点に到達したときに、前記同期点到達通知を送信し、第Nステップの同期処理完了を全装置間での同期処理完了とする同期方法。ネットワークで接続された、第1の装置を含む複数の装置間で同期をとるための、前記第1の装置のコンピュータ読み出し可能な非一時的記録媒体に格納されたコンピュータプログラムであって、前記第1の装置に、前記第1の装置に関する情報である発行元装置情報を含み、前記第1の装置が同期点に到達したことを他の装置に通知する同期点到達通知を、前記他の装置へ送信する命令と、前記第1の装置が前記他の装置から同期点到達通知を受信したときに、カウンタを1インクリメントさせ、前記他の装置から受信した同期点到達通知の発行元装置情報に基づいて待機時間を求め、タイマの値と前記待機時間の大きい方を用いて前記タイマを更新する命令と、前記タイマを0になるまで単位時間ごとにデクリメントする命令と、前記第1の装置が前記同期点到達通知の送信を完了しており、前記カウンタが前記複数の全装置数より1小さい値であり、前記タイマが0である場合に、同期処理の完了を判断する命令と、を具備するコンピュータプログラム。前記待機時間は、前記同期に参加する装置のうち最後の装置が該同期点到達通知を受信する時刻までの時間である請求項9に記載のプログラム。N次元トーラス網又はN次元メッシュ網のネットワークで接続された、第1の装置を含む複数の装置間で同期をとるための、前記第1の装置のコンピュータ読み出し可能な非一時的記録媒体に格納されたコンピュータプログラムであってNは2以上の整数、前記第1の装置に、1からNのNステップの同期処理を行わせる命令と、第iステップの同期処理では、第i次元方向に接続するAi個の装置間で、請求項8に記載のプログラムを実行して同期処理を行う命令とiは2~Nの整数、Aiは1以上の整数、前記第iステップの同期処理では、第i-1ステップの同期処理が完了すると同時に、前記同期点到達通知を発行する命令と、第1ステップの同期処理では、該装置が同期点に到達したときに、前記同期点到達通知を発行する命令と、第Nステップの同期処理完了判定を以て全装置間での同期処理の完了を判定する命令と、を具備するコンピュータプログラム。特許文献2に記載の並列計算機によると、ネットワークを構成する計算機間で真に正確な同期をとることができる。但し、特許文献2で開示された同期方法を用いるには、特許文献1で開示された同期方法のように、1つのマスタノードに同期を管理させる必要がある。しかしながら、マスタノードが同期を管理する方法の場合、各計算機ノードは、互いにやり取りして同期をとらず、マスタノードを経由して同期をとる。そのため、実際に全計算機ノードが同期点に到達してから、全計算機ノードが同期成立を認識するまでの時間が、マスタノードを経由する分だけ長くなってしまう。上記の従来技術に関し、本発明は、例えば、以下の側面を有する。第1の側面は複数の計算機に処理を分散して割り当て同期処理を行う並列計算機システムであって、ネットワークを構成する複数の計算機を備え、計算機は、同期点に到達したことを同期に参加する他の全ての計算機に通知する同期点到達通知であって、当該同期点到達通知を発行した発行元計算機情報を含む同期点到達通知を発行する同期点到達通知部と、0になるまで1クロックに1ずつ値をデクリメントするタイマと、同期点到達通知を受信したときに該計算機が有する受信同期点到達通知数カウンタを1インクリメントするカウンタ更新部と、同期点到達通知を受信したときに、発行元計算機情報に基づいて待機時間を求め、タイマの値と待機時間の大きい方をタイマに更新するタイマ更新部と、1クロックに1度同期が完了したかどうかを判定する同期処理完了判定部とを有する。第2の側面はネットワークで接続された複数の装置間で同期をとる同期方法であって、同期に参加する装置は、同期点に到達したことを同期に参加する他の全ての装置に通知する同期点到達通知を発行し、同期点到達通知は、該同期点到達通知を発行した発行元装置情報を含んでおり、同期に参加する装置は、同期点到達通知を受信したときに該同期に参加する装置ごとの受信同期点到達通知数カウンタを1インクリメントし、発行元装置情報に基づいて待機時間を求め、該同期に参加する装置ごとのタイマの値と待機時間の大きい方をタイマに更新し、タイマは0になるまで1クロックに1ずつデクリメントし、同期に参加する装置は、該装置が同期点到達通知を発行しており、受信同期点到達通知数が同期に参加する全装置数より1小さい値であり、タイマが0になったときに同期処理を完了する。第3の側面はN次元トーラス網又はN次元メッシュ網のネットワークで接続された複数の装置間で同期をとる同期方法であって、同期に参加する装置は、1からNのNステップの同期処理を行い、第iステップの同期処理では、第i次元方向に接続するAi個の装置間で同期処理を行い、第iステップの同期処理では、第i-1ステップの同期処理が完了すると同時に、同期点到達通知を発行し、ただし、第1ステップの同期処理では、該装置が同期点に到達したときに、同期点到達通知を発行し、第Nステップの同期処理完了を全装置間での同期処理完了とする。第4の側面はネットワークで接続された複数の装置間で同期をとるためのプログラムであって、同期に参加する装置に、該装置が同期点に到達したことを同期に参加する他の全ての装置に通知する同期点到達通知を発行させ、同期点到達通知は、該同期点到達通知を発行した発行元装置情報を含んでおり、同期に参加する装置に、該装置が同期点到達通知を受信したときに該同期に参加する装置ごとの受信同期点到達通知数カウンタを1インクリメントさせ、発行元装置情報に基づいて待機時間を求め、該同期に参加する装置ごとのタイマの値と待機時間の大きい方をタイマに更新させ、タイマには0になるまで1クロックに1ずつデクリメントさせ、同期に参加する装置に、該装置が同期点到達通知を発行しており、受信同期点到達通知数が同期に参加する全装置数より1小さい値であり、タイマが0である場合に同期処理完了可能であると判定させ、同期処理を完了する。第5の側面はN次元トーラス網又はN次元メッシュ網のネットワークで接続された複数の装置間で同期をとるためのプログラムであって、同期に参加する装置は、1からNのNステップの同期処理を行い、第iステップの同期処理では、第i次元方向に接続するAi個の装置間で同期処理を行い、第iステップの同期処理では、第i-1ステップの同期処理が完了すると同時に、同期点到達通知を発行し、ただし、第1ステップの同期処理では、該装置が同期点に到達したときに、同期点到達通知を発行し、第Nステップの同期処理完了判定を以て全装置間での同期処理完了とする。なお、上記の側面は本発明の範囲を限定するものではない。上記の側面によれば、複数の計算機に処理を分散して割り当て同期処理を行うにあたり、例えば、全ての計算機が同期を完了する時刻を統一することができる。また、マスタ装置を設けることがないため、例えば、高速に同期処理を完了することができる。以下、実施の形態を説明する。以下の実施形態は発明の範囲を限定するものではない。また、実施形態の中で説明されている特徴及び組み合わせの全てが発明の解決手段に必須であるとは限らない。図1は、一実施形態に係る並列計算機システム100の利用環境の一例を示す。並列計算機システム100は、複数の計算機ノード110a~d以下、計算機ノード110と総称する。を備える。計算機ノード110aは、通信ケーブルを介して計算機ノード110bと電気的に接続されている。また、計算機ノード110bは、通信ケーブルを介して計算機ノード110cと電気的に接続されている。また、計算機ノード110cは、通信ケーブルを介して計算機ノード110dと電気的に接続されている。また、計算機ノード110dは、通信ケーブルを介して計算機ノード110aと電気的に接続されている。このようにして、計算機ノード110a~dは、リング型ネットワークを構成している。並列計算機システム100では、各計算機ノード110が同期点に達したことを他の計算機ノード110に通知するための、同期点通知パケットをやりとりすることで同期処理を行う。これにより、並列計算機システム100では、同期の完了時刻を全計算機ノード110で統一することができる。次に、計算機ノード110a~dの構成を説明するが、計算機ノード110a~dは同一の構成であるため、計算機ノード110aを例に構成を説明する。図2は、計算機ノード110aの構成を示した図である。計算機ノード110aは、計算をつかさどる計算ユニットと、通信をつかさどる通信ユニットから構成される。さらに通信ユニットは、計算機ノード110間、及び計算機ノード110内の計算ユニット間の同期機能を有する同期制御装置10、計算ユニットや他の計算機ノード110との通信パケットの入出力の機能を有する入出力装置11からなる。同期制御装置10は、入出力装置11を介して、他の計算機ノード110と同期点到達通知パケットの送受信が可能である。また、同期制御装置10は、計算ユニットが同期点に達したことを同期制御装置10に通知する同期点到達信号や、並列計算機システム100の同期処理が完了したことを計算ユニットに通知する同期成立信号を計算ユニットと直接通信することができる。次に、並列計算機システム100で扱う同期点到達通知パケットについて説明する。図3で示すように、同期点到達通知パケットは、パケットが同期点到達通知パケットであることを示すパケット情報、発行元計算機ノード110を示す発行元ノード情報、パケットの宛先ノードを示す終点ノード情報を情報として持つ。同期点到達通知パケットは、発行元ノード110から、図1が示すリング網にそって反時計回りに他の全ての計算機ノード110に転送される。例えば、計算機ノード110aが発行した同期点到達通知パケットは、計算機ノード110aから送信され、順に計算機ノード110b、計算機ノード110c、計算機ノード110dに転送される。したがって、計算機ノード110aが発行する同期点到達通知パケットの発行元計算機ノード情報は計算機ノード110aであり、終点ノード情報は計算機ノード110dとなる。また、並列計算機システム100では同期点到達通知パケットのみがやり取りされるわけではなく、他の制御パケットやデータパケットが送受信されてもよい。しかし、同期点到達通知パケットが他のパケットと競合し、同期点到達通知パケットの送受信に遅延がおきることはないものとする。そのため、本実施例では、計算機ノード110間のケーブルは複数チャネルから構成され、同期点到達通知パケットはそのなかの1チャネルを占有するものとする。ただし、上記の複数チャネル構成にするというものは、本発明の範囲を限定するものではない。入出力装置11では、他の計算機ノード110から同期点到達通知パケットを受信すると同期制御装置に対して出力する。また、同期点到達通知パケット以外のパケットを他の計算機ノード110から受信した場合は計算ユニットに対して出力する。一方で、計算ユニットから入力されたパケットは、パケットが情報として持つ宛先に届くように、あらかじめ決められたルーティングにしたがって計算機ノード110外に出力される。同期制御装置から同期点到達通知パケットが入力された場合は、先に記したとおり図1が示すリング網にそって反時計回りに宛先ノードに届くように計算機ノード110外に出力される。次に、同期制御装置10が有する機能について、図4に示すブロック図を参照して説明する。同期制御装置10は、他の計算機ノード110からの同期点到達通知パケットを受信する同期点到達通知パケット受信部101、自計算機ノード110及び他の計算機ノード110が発行した同期点到達通知パケットを他の計算機ノード110に対して出力する同期点到達通知パケット送信部102、直接接続する計算ユニットが同期点に到達したことを管理する同期点到達通知部103、受信した同期点到達通知パケットをもとに同期点に到達した計算機ノード110の数をカウントする同期点到達ノード数カウンタ更新部104及びカウンタ105、受信した同期点到達通知パケットの通知元を判定する通知元判定部106、同期処理の完了時刻までの最低待機時間を管理するタイマ108、及びタイマ108を更新する同期処理完了タイマ更新部107、同期処理が完了したことを判定する同期処理完了判定部109を機能として有する。以下、各機能の詳細を説明する。同期点到達通知パケット受信部101は、入出力装置より他計算機ノード110が発行した同期点到達通知パケットを受信する。同期点到達通知パケットを受信すると、同期点到達ノード数カウンタ更新部104に対してカウンタ更新通知を送り、通知元判定部106に対して同期点到達通知パケットの発行元ノード情報を通知する。また、同期点到達通知パケットの終点ノード情報を参照し、自計算機ノード110が終点ノードである場合は、受信した同期点到達通知パケットを破棄する。一方、自計算機ノード110が終点ノードでない場合は、受信した同期点到達通知を他の計算機ノード110に転送するために、同期点到達通知パケット送信部102に出力する。同期点到達通知部103では、計算ユニットが同期点に到達したときに計算ユニットが発行する同期点到達命令を受けることで同期点到達通知処理が実行される。同期点到達通知処理では、同期点到達ノード数カウンタ更新部104に対してカウンタ更新通知を送り、通知元判定部106に対して、自計算機ノード情報を通知する。また、発行元ノード情報を自計算機ノード情報、終点ノード情報を対応する終点ノード情報とする同期点到達通知パケットを生成し、同期点到達通知パケット送信部102に対して出力する。同期点到達通知パケット送信部102は、同期点到達通知パケット受信部101や同期点到達通知部103から同期点到達通知パケットを入出力装置11に出力する。同期点到達ノード数カウンタ更新部104は、同期点到達通知パケット受信部101や同期点到達通知部103からカウンタ更新通知を受けると、カウンタ105の値を1インクリメントする。なお、同期処理開始前のカウンタ値は0に初期化されている。通知元判定部106は、同期点到達通知パケット受信部101や同期点到達通知部103から受けとった発行元ノード情報を元に、同期処理が完了するまでに最低待機する必要のある時間を導出する機能を有する。導出した最低待機時間は、同期処理完了タイマ更新部107に受け渡し、同期処理完了タイマ更新部107は、同期処理完了タイマ更新処理によりタイマ108を更新する。通知元判定部106が導出する最低待機時間は、受信、もしくは自計算機ノード110で発行した同期点到達通知パケットが、宛先ノードに到達したことにより、宛先ノードのカウンタ105の値がインクリメントされるまでの時間である。例として図5に、計算機ノード110aが同期点到達通知パケットを発行した場合のタイムタイムチャートを記す。計算機ノード110aが発行した同期点到達通知パケットは、順に計算機ノード110b、計算機ノード110c、計算機ノード110dに転送される。したがって、各計算機ノード110は、計算機ノード110dのカウンタ更新処理が完了するまでの時間を最低待機時間とする。本実施例では、各計算機ノード110が、発行元計算機ノード110を元に最低待機時間を参照するテーブルを保持することで、最低待機時間の導出を行う。図6に、テーブルの例を記す。同期処理完了タイマ更新部107は、通知元判定部106より最低待機時間が入力されると、タイマ108の値より入力された最低待機時間の方が大きければ、タイマ108の値を入力された最低待機時間で更新する。タイマ108は、同期処理を完了させるまでに最低待機するべき時間をカウントしておくためのものである。タイマ108は、同期処理完了タイマ更新部107によって更新され、値が正である間は1クロックに1ずつ値をデクリメントする。なお、同期処理開始前のタイマ値は0に初期化されている。同期処理完了判定部109は、同期処理を完了するかどうかを判定する機能を有する。同期処理完了判定部109は、同期処理を実施している間は常に、1クロック毎に同期処理完了判定を行う。同期処理完了判定で、同期処理完了可能と判定されれば、計算ユニットに対して同期成立信号を送り、同期処理を完了する。同期処理完了判定部では、カウンタ105のカウンタ値とタイマ108の最低待機時間を参照し、カウンタ値が全計算機ノード数の4に一致し、なおかつ、タイマの最低待機時間が0である場合に、同期処理完了可能と判定する。それ以外の場合、カウンタ値が全計算機ノード数の4に満たない場合や、タイマの最低待機時間が正数である場合は同期処理完了可能ではないと判定する。また、同期処理を完了する際には、カウンタ105のカウンタ値を0に初期化する。次に、並列計算機システム100で同期処理を行った場合の動作例を記す。本動作例は、計算機ノード110a~dがそれぞれ順に、時刻80、120、20、200に同期点に到達して同期点到達通知パケットを発行した場合を例にとる。図7に同期点到達通知パケットの送受信時刻を図示したタイムチャートを示す。図8には、計算機ノード110a~dが同期点到達通知パケットを送受信したときの、カウンタ105とタイマ108の様子を示すタイムチャートを記す。計算機ノード110aは、時刻80に同期点に到達し、同期点到達通知処理103により、同期点到達通知パケット通知1を発行する。このとき、同期点到達ノード数カウンタ更新部104によりカウンタ105は0から1に更新される。また、同期処理完了タイマ更新部107により、通知1が計算機ノード110dに到達するまでの時間300をタイマ108に設定する。時刻220に、計算機ノード110aは、計算機ノード110cが発行した同期点到達通知パケット通知3を受信する。これにより、ノード数カウンタ更新部104はカウンタ105の値を1から2に更新する。また、このときカウンタ値は時刻80から140クロック経過しているため160=300-140になっている。同期処理完了タイマ更新部107は、通知3が計算機ノード110bに到達するまでの時間100よりタイマ値の方が大きいためタイマ値の更新はしない。時刻300では、計算機ノード110aは、計算機ノード110dが発行した同期点到達通知パケット通知4を受信する。これにより、ノード数カウンタ更新部104はカウンタ105の値を2から3に更新する。また、このときカウンタ値は、時刻220から80クロック経過しているために80=160-80になっている。同期処理完了タイマ更新部107は、通知4が計算機ノード110cに到達するまでの時間200の方が、タイマ値より大きいためタイマ値を200に更新する。時刻420では、計算機ノード110aは、計算機ノード110bが発行した同期点到達通知パケット通知2を受信する。これにより、ノード数カウンタ更新部104はカウンタ105の値を3から4に更新する。また、このときのカウンタ値は、時刻300から120クロック経過しているために80=200-120になっている。同期処理完了タイマ更新部107では、計算機ノード110aが通知2の宛先ノードであるため、タイマの値は更新しない。時刻420から80クロック経過した時刻500に、カウンタ値が4かつタイマ値が0になるので、同期処理完了判定部109により同期処理完了可能と判定し、同期処理は完了する。図8でわかるように、計算機ノード110b、計算機ノード110c、計算機ノード110dも同様に時刻500に、カウンタ値が4、タイマ値が0になり同期処理は完了する。このように、並列計算機システム100は、全計算機ノード110で同期処理の完了時刻を同じにすることができる。図9は、別の実施形態に係る並列計算機システム200の利用環境の一例を示す。並列計算機システム200は、複数の計算機ノード210a~p以下、計算機ノード210と総称する。。並列計算機システム200は、計算と通信の機能を備えた16個の計算機ノード210a~pが2次元トーラス型のネットワークで接続された構成になっている。16台の計算機ノード210がX次元方向に4ノードずつ、Y次元方向に4ノードずつ接続されている。X次元方向の接続は、計算機ノード210a、b、c、dの4台が、a-b-c-d-aというリング接続になっており、同様に計算機ノード210e、f、g、hの4台、計算機ノード210i、j、k、lの4台、計算機ノード210m、n、o、pの4台がリング接続になっている。また、Y次元方向には、計算機ノード210a、e、i、mの4台、計算機ノード210b、f、j、nの4台、計算機ノード210c、g、k、oの4台、計算機ノード210d、h、l、pの4台がリングで接続した構成になっている。X次元方向、Y次元方向ともに、隣接する計算機ノード210間の通信レイテンシは、どの計算機ノード210間も同じである。並列計算機システム200の同期処理は、各計算機ノード210がX次元方向の同期、Y次元方向ノードの同期という2段階の同期を行うものである。並列計算機システム200の同期処理も、並列計算機システム100と同様に、同期点到達通知パケットを計算機ノード210間でやり取りすることで同期処理を行うものであり、同期処理の完了時刻を全計算機ノード210で同じにできるという特徴がある。計算機ノード210a~計算機ノード210pは、同一の構成である。以下に、計算機ノード210aを例に構成を説明する。図10は、計算機ノード210aの構成を示した図である。計算機ノード210aは、計算をつかさどる計算ユニットと、通信をつかさどる通信ユニットから構成される。さらに、通信ユニットは、計算機ノード210間、及び計算機ノード210内の計算ユニット間の同期機能を有する同期制御装置20、計算ユニットや他の計算機ノード210との通信パケットの入出力の機能を有する入出力装置21からなる。同期制御装置20は、入出力装置21を介して、他の計算機ノード210と同期点到達通知パケットの送受信が可能である。また、同期制御装置20は、計算ユニットが同期点に達したことを同期制御装置20に通知する同期点到達信号や、並列計算機システム200の同期処理が完了したことを計算ユニットに通知する同期成立信号を計算ユニットと直接通信することができる。次に、並列計算機システム200で扱う同期点到達通知パケットについて説明する。図11で示すように、同期点到達通知パケットは、パケットが同期点到達通知パケットであることを示すパケット情報、X次元とY次元のどちらの段階の同期であるかを示す同期次元情報、パケットの発行元計算機ノードを示す発行元ノード情報、パケットの宛先ノードを示す終点ノード情報を情報として持つ。同期点到達通知パケットは、X次元では図9の図面上で右側の計算機ノード210に転送される。また、Y次元では、図9の図面上で下側の計算機ノード210に転送される。例えば、計算機ノード210fがX次元方向の同期のために発行した同期点到達通知パケットは、計算機ノード210fから計算機ノード210g、h、eへと順に転送され、計算機ノード210fがY次元方向の同期のために発行した同期点到達通知パケットは、計算機ノード210fから計算機ノード210j、n、bへと順に転送される。次に、同期制御装置20が有する機能について、図12に示すブロック図を参照して説明する。同期制御装置20は、図4で示す並列計算機システム100の同期制御装置10とほぼ同一の構成となっている。したがって、同期制御装置10との差異について説明する。計算機システム200では、X次元方向の同期とY次元方向の同期という2段階の同期を行うことで、システム全体の同期を行う。したがって、同期制御装置20においては、X次元とY次元の2つの同期ができるようになっている。具体的には、カウンタ205やタイマ208は、X次元用とY次元用の2つのカウンタタイマを有している。同期点到達通知部203は、計算ユニットからの同期点到達命令や、同期処理完了判定部209からX次元方向の同期完了信号を受け取った場合に、同期点到達通知パケットを発行する。計算ユニットからの同期点到達命令を受けた場合は、X次元方向の同期処理を開始するため、発行する同期点到達パケットの同期次元情報をX次元として発行する。一方、同期処理完了判定部209からX次元方向の同期完了信号を受け取った場合は、Y次元方向の同期処理を開始するため、発行する同期点到達パケットの同期次元情報をY次元として発行する。また、同期点到達ノード数カウンタ更新部204へのカウンタ更新通知や、通知元判定部206への計算機ノード情報を通知するときに、同期次元情報も付与して通知する。また、同期点到達通知パケット受信部201から、同期点到達ノード数カウンタ更新部204へカウンタ更新通知を通知する場合や、通知元判定部106に対して、同期点到達通知パケットの発行元ノード情報を通知する場合にも、同期次元情報を付与して通知する。同期点到達ノード数カウンタ更新部204は、同期点到達通知パケット受信部201や同期点到達通知部203からカウンタ更新通知と同期次元情報を受けると、カウンタ205の同期次元情報が指定する次元側のカウンタ値を1インクリメントする。通知元判定部206は、同期点到達通知パケット受信部201や同期点到達通知パケット203から発行元ノード情報と同期次元情報を受けると、タイマ更新部207に通知するタイマの更新値を導出する。導出するタイマ更新値は、対応する同期点到達通知パケットが終点ノードに到達するまでの時間である。タイマの更新値を導出すると、タイマ更新部207に対して、更新値及び同期次元情報を通知する。タイマ更新部207は、受け取ったタイマ値が同期次元情報の指定する次元のタイマ208の値より大きければ、通知元判定部206から受けたタイマ更新値で更新する。タイマ208は、1クロックに1度、X次元とY次元の2つのタイマ値それぞれを、正数である間1ずつデクリメントする。同期処理完了判定部209は、同期処理を実施している間は、1クロック毎に同期処理完了判定を行う。同期処理完了判定で、X次元同期処理完了可能と判定されれば、同期点到達通知処理203に対して、X次元同期処理完了通知を通知し、カウンタ205のX次元のカウンタ値を0に初期化する。また、同期処理完了判定で、Y次元同期処理完了可能と判定されれば、計算ユニットに対して、同期成立信号を送り、カウンタ205のY次元のカウンタ値を0に初期化し、同期処理を完了する。同期処理完了判定では、カウンタ205のカウンタ値とタイマ208のタイマ値を参照する。カウンタ205のX次元のカウンタ値がX次元方向に接続された計算機ノード数の4であり、タイマ208のX次元のタイマ値が0であれば、X次元同期処理完了可能と判定する。カウンタ205のY次元のカウンタ値がY次元方向に接続された計算機ノード数の4であり、タイマ208のY次元のタイマ値が0であれば、Y次元同期処理完了可能と判定する。次に、並列計算機システム200で同期処理を行った場合の動作例を記す。並列計算機システム200は、隣接する各計算機ノード210間での同期点到達通知パケットのレイテンシは一定である。このレイテンシが100クロックであるとする。X次元方向もしくはY次元方向に接続された4つの計算機ノード210間で同期をとると、4つの計算機ノード210のうち最も遅く同期点到達通知パケットを発行した時刻から300クロック後に、4つの計算機ノード210が同時に同期処理を完了することができる。図13には、本動作例の同期処理において、各計算機ノード210の計算ユニットが同期点に達して同期処理通知部203が同期点到達通知パケットを発行する時刻同期点到達時刻、同期処理完了判定部209がX次元方向の同期処理完了を判定する時刻X次元同期完了時刻、同期処理完了判定部209がY次元方向の同期処理完了を判定する時刻、つまり並列計算機システム200全体の同期処理の完了を判定する時刻同期処理完了時刻の3つの時刻を示した表を示す。各計算機ノード210は、同期点に到達すると、X次元方向の計算機ノード210との同期処理を開始する。このX次元方向の同期処理は、X次元方向に接続された4つの計算機ノード210のうち最も遅く同期点に到達した時刻の300クロック後に、4つの計算機ノード210が同時に同期処理を完了する。X次元方向の同期処理が完了すると、即座にY次元方向の同期処理のために同期点到達通知パケットを発行する。したがって、X次元方向に接続された計算機ノード210は同時にX次元方向の同期処理を完了するので、同時にY次元方向の同期処理のための同期点到達通知パケットを発行できる。X次元方向に接続された4つの計算機ノード210が同時にY次元方向の同期処理を開始するため、4個のY次元方向の同期処理は、同じタイムチャートを描くことになる。例えば、計算機ノード210a、b、c、dがそれぞれ時刻450に同期点到達通知パケットをY次元方向に送信すると、計算機ノード210e、f、g、hがそれぞれ時刻550に同期点到達通知パケットを受信する。このように、4個のY次元方向の同期処理が同タイミングで処理されるため、4個のY次元方向の同期処理は完了時刻が同じになる。また、それぞれの同期処理は、参加する4つの計算機ノード210ともに同時に同期処理を完了できるので、並列計算機システム200の16台の計算機ノード210全てが同時に同期処理を完了することができる。以上のように、上記の同期方法を用いれば、全計算機ノード210間で同期処理を同時に完了することができる。また、上記の同期方法を用いれば、従来技術の同期処理より高速に同期をとることができる。例えば、第1の実施形態の並列計算機システム100における同期処理の動作例1を考えてみる。前提として、従来技術の同期通知と本実施例の同期点到達通知は同じ通信レイテンシであるとする。もし、従来技術の同期方式で同期をとる場合、ノード110aがマスタノードであったとすると、全スレーブノードから同期通知が到達するのは、時刻420である。マスタノードであるノード110aは、時刻420に同期成立通知をスレーブノードに対して送信するが、最も遠くにあるノード110dに到達するには300クロックかかるため、同期処理が完了するのは時刻720となってしまう。このように上記の同期方法を用いた方が早く同期処理を完了できる。また、従来技術のようにマスタ‐スレーブ型の同期処理では、マスタノードに全計算機ノードからの同期点到達通知が集中していたが、上記の同期方法では、各計算機が協調して同期処理を行うため負荷が分散されている。例えば、第2の実施例の並列計算機システム200の同期処理では、各計算機ノード210は、高々6個の同期点到達通知パケットを受信しない。一方で、並列計算機システム200と同様に16台の計算機ノード210が従来技術の同期方法で同期処理を行おうとすると、マスタノードに15個の同期通知が集中する。たとえば、さらに規模を大きくして、3次元トーラス網で接続された4096=16×16×16台の計算機ノード210で同期をとる場合、上記の同期方式では、各計算機ノード210それぞれが45=16-1×3個の同期点到達通知パケットを受信すればよいが、従来技術の同期方式では4095個もの同期通知を処理しなければならない。図14は、計算機ノード110及び計算機ノード210をコンピュータ等の電子情報処理装置でそれぞれ構成した場合のハードウェア構成の一例を示す。計算機ノード210及び計算機ノード210は、CPUCentralProcessingUnit周辺部と、入出力部と、レガシー入出力部とを備える。CPU周辺部は、ホストコントローラ901により相互に接続されるCPU902、RAMRandomAccessMemory903、グラフィックコントローラ904、及び表示装置905を有する。入出力部は、入出力コントローラ906によりホストコントローラ901に接続される通信インターフェイス907、ハードディスクドライブ908、及びCD-ROMCompactDiskReadOnlyMemoryドライブ909を有する。レガシー入出力部は、入出力コントローラ906に接続されるROMReadOnlyMemory910、フレキシブルディスクドライブ911、及び入出力チップ912を有する。ホストコントローラ901は、RAM903と、高い転送レートでRAM903をアクセスするCPU902、及びグラフィックコントローラ904とを接続する。CPU902は、ROM910、及びRAM903に格納されたプログラムに基づいて動作して、各部の制御をする。グラフィックコントローラ904は、CPU902等がRAM903内に設けたフレームバッファ上に生成する画像データを取得して、表示装置905上に表示させる。これに代えて、グラフィックコントローラ904は、CPU902等が生成する画像データを格納するフレームバッファを、内部に含んでもよい。入出力コントローラ906は、ホストコントローラ901と、比較的高速な入出力装置であるハードディスクドライブ908、通信インターフェイス907、CD-ROMドライブ909を接続する。ハードディスクドライブ908は、CPU902が使用するプログラム、及びデータを格納する。通信インターフェイス907は、ネットワーク通信装置991に接続してプログラム又はデータを送受信する。CD-ROMドライブ909は、CD-ROM992からプログラム又はデータを読み取り、RAM903を介してハードディスクドライブ908、及び通信インターフェイス907に提供する。入出力コントローラ906には、ROM910と、フレキシブルディスクドライブ911、及び入出力チップ912の比較的低速な入出力装置とが接続される。ROM910は、計算機ノード110及び計算機ノード210が起動時に実行するブートプログラム、あるいは計算機ノード110及び計算機ノード210のハードウェアに依存するプログラム等を格納する。フレキシブルディスクドライブ911は、フレキシブルディスク993からプログラム又はデータを読み取り、RAM903を介してハードディスクドライブ908、及び通信インターフェイス907に提供する。入出力チップ912は、フレキシブルディスクドライブ911、あるいはパラレルポート、シリアルポート、キーボードポート、マウスポート等を介して各種の入出力装置を接続する。CPU902が実行するプログラムは、フレキシブルディスク993、CD-ROM992、又はICIntegratedCircuitカード等の記録媒体に格納されて利用者によって提供される。記録媒体に格納されたプログラムは圧縮されていても非圧縮であってもよい。プログラムは、記録媒体からハードディスクドライブ908にインストールされ、RAM903に読み出されてCPU902により実行される。CPU902により実行されるプログラムは、計算機ノード110を、図1から図8に関連して説明した通信ユニット及び計算ユニットとして機能させる。同様に、CPU902により実行されるプログラムは、計算機ノード210を、図9から図13に関連して説明した通信ユニット及び計算ユニットとして機能させる。以上に示したプログラムは、外部の記憶媒体に格納されてもよい。記憶媒体としては、フレキシブルディスク993、CD-ROM992の他に、DVDDigitalVersatileDisk又はPDPhaseDisk等の光学記録媒体、MDMiniDisk等の光磁気記録媒体、テープ媒体、ICカード等の半導体メモリ等を用いることができる。また、専用通信ネットワークあるいはインターネットに接続されたサーバシステムに設けたハードディスク又はRAM等の記憶媒体を記録媒体として使用して、ネットワークを介したプログラムとして計算機システム100を提供してもよい。以上、各実施の形態を説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更又は改良を加えることが可能である。その様な変更又は改良を加えた形態も本発明の技術的範囲に含まれ得る。