(57)【要約】ｎ局の計算機ＰＣが、スイッチング機能を有する集線装置または通信ネットワークにデータ転送可能に接続されたネットワーク構成において、各ＰＣは、相互相関演算を行うデータの担当部分が定められており、相互相関演算の対象となるデータがｎ個またはｎ個以上に分割された部分データを格納される記憶装置を備え、  上記集線装置または通信ネットワークを介して接続された２局のＰＣの間で相互に、接続された相手方ＰＣに対して、当該ＰＣが担当する部分データを転送するステップを繰り返し、ｎ局のＰＣの上記記憶装置に格納された部分データを各ＰＣの上記記憶装置へ配置するデータ配置方法。
2005003995.tif 000002
【特許請求の範囲】
【請求項１】
ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、スイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、
各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を備え、
各計算機ＰＣｉにおける上記データＸｉは、部分データＸｉ（ｊ）（ｊは０からｎ−１までの整数を取りうる。）にｎ分割可能であり、
ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおけるｋ番目の部分データＸｉ（ｋ）の相互相関演算を担当するものであって、
さらに、
上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機２局ずつの各ペアにおいて、接続された２局の計算機の間で相互に、接続された相手方計算機に対して、該計算機の担当する部分データを転送するステップを繰り返す、
ことを特徴とするデータ配置方法。
【請求項２】
上記ステップを、ｎが偶数の場合にはｎ−１回、ｎが奇数の場合にはｎ回繰り返すとともに、
各ステップにおいて、上記各ペアに同一の計算機を重複することなく、且つ、全てのステップをとおして同一のペアを重複することなく割り当てる、
請求項１に記載のデータ配置方法。
【請求項３】
ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、全二重通信可能なスイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、
各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を備え、
各計算機ＰＣｉにおける上記データＸｉは、部分データＸｉ（ｊ）（ｊは０からｎ−１までの整数を取りうる。）にｎ分割可能であり、
ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおけるｋ番目の部分データＸｉ（ｋ）の相互相関演算を担当するものであって、
さらに、
上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機において、データを送る側の計算機とデータを受ける側の計算機の間で、該計算機の担当する部分データを転送するステップを繰り返すにあたり、
各ステップにおいて、データ送り側計算機からデータ受け側計算機への対応に同一の計算機を重複することなく、且つ、全てのステップをとおして同一の対応を重複することなく割り当てるとともに、該ステップを、ｎが偶数奇数いずれの場合にもｎ−１回繰り返す、
ことを特徴とするデータ配置方法。
【請求項４】
ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、スイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、
各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を備え、
各計算機ＰＣｉにおける上記データＸｉは、単位データ量である部分データＸｉ（ｍ）（ｍは０以上の整数を取りうる。）にｎ個以上分割可能であり、かつ、連続するｎ個の部分データごとに重複することなくブロック区分可能であり、
ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおける各ブロックのｋ番目の部分データの相互相関演算を担当するものであって、
さらに、上記ブロックごとに、
上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機２局ずつの各ペアにおいて、接続された２局の計算機の間で相互に、接続された相手方計算機に対して、該計算機の担当する部分データを転送するステップを繰り返す、
ことを特徴とするデータ配置方法。
【請求項５】
上記α番目（αは０以上の整数を取りうる。）のブロックには、ｎ×α番目から（ｎ×α＋ｎ−１）番目までの部分データを含み、
ｋ番目の計算機ＰＣｋは、各計算機ＰＣｉにおける（ｋ＋ｎ×α）番目の部分データＸｉ（ｋ＋ｎ×α）の相互相関演算を担当するものである、
請求項４に記載のデータ配置方法。
【請求項６】
上記ブロックごとに、
上記ステップを、ｎが偶数の場合にはｎ−１回、ｎが奇数の場合にはｎ回繰り返すとともに、
各ステップにおいて、上記各ペアに同一の計算機を重複することなく、且つ、全てのステップをとおして同一のペアを重複することなく割り当てることを繰り返す、
請求項４または５に記載のデータ配置方法。
【請求項７】
ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、全二重通信可能なスイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、
各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を備え、
各計算機ＰＣｉにおける上記データＸｉは、単位データ量である部分データＸｉ（ｍ）（ｍは０以上の整数を取りうる。）にｎ個以上分割可能であり、かつ、連続するｎ個の部分データごとに重複することなくブロック区分可能であり、
ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおける各ブロックのｋ番目の部分データの相互相関演算を担当するものであって、
さらに、上記ブロックごとに、
上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機において、データを送る側の計算機とデータを受ける側の計算機の間で、該計算機の担当する部分データを転送するステップを繰り返すにあたり、
各ステップにおいて、データ送り側計算機からデータ受け側計算機への対応に同一の計算機を重複することなく、且つ、全てのステップをとおして同一の対応を重複することなく割り当てるとともに、該ステップを、ｎが偶数奇数いずれの場合にもｎ−１回繰り返す、
ことを特徴とするデータ配置方法。
【請求項８】
計算機が汎用計算機である、
請求項１から７いずれかに記載のデータ配置方法。
【請求項９】
ネットワーク媒体が全二重通信可能である、
請求項１ないし８いずれかに記載のデータ配置方法。
【請求項１０】
上記データが、電波望遠鏡による観測によって得られる時系列データである、
請求項１から９いずれかに記載のデータ配置方法。
【請求項１１】
ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、スイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、
各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を少なくとも備え、
各計算機ＰＣｉにおける上記データＸｉは、部分データＸｉ（ｊ）（ｊは０からｎ−１までの整数を取りうる。）にｎ分割可能であり、
ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおけるｋ番目の部分データＸｉ（ｋ）の相互相関演算を担当するものであって、
さらに、
上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機２局ずつの各ペアにおいて、接続された２局の計算機の間で相互に、接続された相手方計算機に対して、該計算機の担当する部分データを転送するステップを繰り返すデータ転送手段を備える、
ことを特徴とするデータ配置装置。
【請求項１２】
ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、スイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、
各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を少なくとも備え、
各計算機ＰＣｉにおける上記データＸｉは、単位データ量である部分データＸｉ（ｍ）（ｍは０以上の整数を取りうる。）にｎ個以上分割可能であり、かつ、連続するｎ個の部分データごとに重複することなくブロック区分可能であり、
ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおける各ブロックのｋ番目の部分データの相互相関演算を担当するものであって、
さらに、上記ブロックごとに、
上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機２局ずつの各ペアにおいて、接続された２局の計算機の間で相互に、接続された相手方計算機に対して、該計算機の担当する部分データを転送するステップを繰り返すデータ転送手段を備える、
ことを特徴とするデータ配置装置。
【請求項１３】
ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、全二重通信可能なスイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、
各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を備え、
各計算機ＰＣｉにおける上記データＸｉは、部分データＸｉ（ｊ）（ｊは０からｎ−１までの整数を取りうる。）にｎ分割可能であり、
ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおけるｋ番目の部分データＸｉ（ｋ）の相互相関演算を担当するものであって、
さらに、
上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機において、データを送る側の計算機とデータを受ける側の計算機の間で、該計算機の担当する部分データを転送するステップを繰り返すにあたり、
各ステップにおいて、データ送り側計算機からデータ受け側計算機への対応に同一の計算機を重複することなく、且つ、全てのステップをとおして同一の対応を重複することなく割り当てるとともに、該ステップを、ｎが偶数奇数いずれの場合にもｎ−１回繰り返すデータ転送手段を備える、
ことを特徴とするデータ配置装置。
【請求項１４】
ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、全二重通信可能なスイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、
各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を備え、
各計算機ＰＣｉにおける上記データＸｉは、単位データ量である部分データＸｉ（ｍ）（ｍは０以上の整数を取りうる。）にｎ個以上分割可能であり、かつ、連続するｎ個の部分データごとに重複することなくブロック区分可能であり、
ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおける各ブロックのｋ番目の部分データの相互相関演算を担当するものであって、
さらに、上記ブロックごとに、
上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機において、データを送る側の計算機とデータを受ける側の計算機の間で、該計算機の担当する部分データを転送するステップを繰り返すにあたり、
各ステップにおいて、データ送り側計算機からデータ受け側計算機への対応に同一の計算機を重複することなく、且つ、全てのステップをとおして同一の対応を重複することなく割り当てるとともに、該ステップを、ｎが偶数奇数いずれの場合にもｎ−１回繰り返すデータ転送手段を備える、
ことを特徴とするデータ配置装置。
【請求項１５】
上記ネットワーク媒体が、全二重通信可能である、
請求項１１から１４のいずれかに記載のデータ配置装置。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、複数の計算機の記憶装置に格納されたデータを、演算処理を担当する計算機に配置させる方法と、その方法を実施する装置に関する。とくに、データが、相互相関演算の対象となるものである。
【背景技術】
【０００２】  現在、ＶＬＢＩ（Ｖｅｒｙ  Ｌｏｎｇ  Ｂａｓｅｌｉｎｅ  Ｉｎｔｅｒｆｅｒｏｍｅｔｒｙ：超長基線電波干渉計）などの電波干渉計の観測解析、通信分野における信号解析、地震波の解析、心電図・筋電図・脳波等の解析、気象データの解析、構造物の振動解析など広く様々な分野で相互相関演算が計算機によって処理されている。【０００３】  相互相関演算を処理する計算機は、一般的には、コンピュータである。
相互相関演算の対象となるデータ量が比較的小規模であるならば、近年の汎用コンピュータの高性能化に伴い、汎用コンピュータを用いて相互相関演算を処理することが可能である。【０００４】  ここで、汎用コンピュータとは、明確な定義は無いものの、一般的には、バッチ処理、リアルタイム処理、オンライン処理など様々な処理をプログラムによって実行可能に設計されているコンピュータと解されている。別の観点から説述すれば、演算装置と主記憶装置が協働可能に接続され、所定の手順によって演算が処理されるような制御回路を備えたコンピュータといってもよい。
例えば、いわゆるパーソナルコンピュータは、汎用コンピュータである。【０００５】  一方、汎用コンピュータに対するのが専用コンピュータであり、同じく明確な定義は無いものの、一般的には、例えば画像処理や相互相関演算処理など特定の処理を効率的に行えるように設計されているコンピュータのことである。別の観点から説述すれば、例えば、演算処理の所定の手順の一部を演算装置というハードウェアで直接実行するコンピュータといってもよい。【０００６】  相互相関演算の対象となるデータ量が比較的大規模の場合には、汎用コンピュータによって相互相関演算を処理するには負担が大きく、例えば実行速度が極端に遅くなるなどの問題が生じうる。そこで、このような場合には、専用コンピュータによって相互相関演算処理をさせることが一般的である。【０００７】  ここで、ＶＬＢＩを例に具体的に説述することにする。
ＶＬＢＩでは、複数のＶＬＢＩ局の電波望遠鏡によって、電波源である天体からの電波を受信・記録する。共通の電波源である天体からの電波（アナログ信号）を、原子周波数標準器を用いてデジタル信号に変換して磁気テープに記録するのである。そして、この磁気テープを相関器の所在地に搬送し、各磁気テープに記録されたデジタル信号を同期再生させ、相関器によって、同期再生されたデジタル信号間の相関関数を計算するのである。また、必ずしも磁気テープを相関器の所在地に搬送しなければならないものではなく、近年、ネットワーク媒体であるケーブルの単位時間当たりのデータ転送量の増大などに伴い、デジタル信号に変換された観測データを、直接相関器に転送することが行われている。即ち、各ＶＬＢＩ局において、デジタル信号に変換された観測データを磁気テープに記録することなくこの観測データを通信装置に送り、ケーブルを介して直接相関器に転送するのである。このようにして、およそ実時間の相互相関演算処理が実現されている。
なお、ここで説述したのは、ＶＬＢＩの概要であって本発明と関連のある部分であり、実際はこのような単純なものではない。【０００８】  この相関器が既述の専用コンピュータに相当するものである。ＶＬＢＩの観測によって記録可能なデジタル信号のデータ量は、１秒当たりギガビット単位のデータ量に達するため、このような大規模のデータ量を単独の汎用コンピュータで相互相関演算処理するには負担が大きく、専用コンピュータである相関器を用いて処理するのである。【０００９】  このように、専用コンピュータを用いて相互相関演算を行うことは現在一般的であるものの、専用コンピュータの開発には、多大な労力とコストがかかる。【００１０】  そこで、近年の汎用コンピュータの高性能化に着眼し、複数の汎用コンピュータに相互相関演算を分散処理させることで、専用コンピュータに比肩するほどの相互相関演算処理を実現することが考えられる。なぜなら、１台の汎用コンピュータで大規模なデータ量の相互相関演算処理をさせようとすると、既述のとおり、実行速度が極端に遅くなる、データの記憶装置から読み込みがバスを圧迫して破綻するなどの大きな問題を生じるからである。【００１１】  ところで、複数の汎用コンピュータに相互相関演算を分散処理させるにあたっては、データ量が大規模であればあるほど、相互相関演算の対象となるデータを、いかにして複数の汎用コンピュータに配置するかが問題になる。【００１２】  無論、ある１局の汎用コンピュータの記憶装置にデータが格納されているだけの場合には、このデータを適宜他の汎用コンピュータに分配するだけなので格別の問題は生じないが、複数局の汎用コンピュータの記憶装置にデータが格納されている場合には効率的なデータの配置が求められるのである。
【発明の開示】
【発明が解決しようとする課題】
【００１３】  そこで本発明は、上記の問題点に鑑み、複数局の計算機の記憶装置に格納される、相互相関演算の対象となるデータを、効率的に複数局の計算機に配置する方法と装置を提供することを課題とする。
【課題を解決するための手段】
【００１４】  本発明のデータ配置方法は、上記課題の解決を図るため、次の手段を用いる。
即ち、ｎ局（ｎは２以上の自然数）の計算機ＰＣ０、ＰＣ１、ＰＣ２、…、ＰＣｎ−２、ＰＣｎ−１（ｉを０からｎ−１までの整数を取りうるものとしてＰＣｉと表記する。）が、ネットワーク媒体によって、スイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、各計算機ＰＣ０、ＰＣ１、ＰＣ２、…、ＰＣｎ−２、ＰＣｎ−１は、相互相関演算の対象となるデータＸ０、Ｘ１、Ｘ２、…、Ｘｎ−２、Ｘｎ−１（ｉは０からｎ−１までの整数を取りうるものとしてＸｉと表記する。）が格納される記憶装置を備え、各計算機ＰＣｉにおける上記データＸｉは、部分データＸｉ（０）、Ｘｉ（１）、Ｘｉ（２）、…、Ｘｉ（ｎ−２）、Ｘｉ（ｎ−１）（ｊを０からｎ−１までの整数を取りうるものとしてＸｉ（ｊ）と表記する。）にｎ分割可能であり、ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおけるｋ番目の部分データＸｉ（ｋ）の相互相関演算を担当するものであって、さらに、上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機２局ずつの各ペアにおいて、接続された２局の計算機の間で相互に、接続された相手方計算機に対して、該計算機の担当する部分データを転送するステップを繰り返すデータ配置方法とするのである。【００１５】  そして、上記ステップを、ｎが偶数の場合にはｎ−１回、ｎが奇数の場合にはｎ回繰り返すとともに、各ステップにおいて、上記各ペアに同一の計算機を重複することなく、且つ、全てのステップをとおして同一のペアを重複することなく割り当てるものとしてもよい。このようにすることによって、最も効率の良いデータの転送が可能になる。【００１６】  また、集線装置に全二重通信可能なものを用いることによって、ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、全二重通信可能なスイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を備え、各計算機ＰＣｉにおける上記データＸｉは、部分データＸｉ（ｊ）（ｊは０からｎ−１までの整数を取りうる。）にｎ分割可能であり、ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおけるｋ番目の部分データＸｉ（ｋ）の相互相関演算を担当するものであって、さらに、上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機において、データを送る側の計算機とデータを受ける側の計算機の間で、該計算機の担当する部分データを転送するステップを繰り返すにあたり、各ステップにおいて、データ送り側計算機からデータ受け側計算機への対応に同一の計算機を重複することなく、且つ、全てのステップをとおして同一の対応を重複することなく割り当てるとともに、該ステップを、ｎが偶数奇数いずれの場合にもｎ−１回繰り返して、全ての計算機ＰＣｉで同時にデータ交換を行い、ｎの奇偶に関わらずデータ転送効率を向上させてもよい。【００１７】あるいは、ｎ局（ｎ��２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、スイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を備え、各計算機ＰＣｉにおける上記データＸｉは、単位データ量である部分データＸｉ（ｍ）（ｍは０以上の整数を取りうる。）にｎ個以上分割可能であり、かつ、連続するｎ個の部分データごとに重複することなくブロック区分可能であって、ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおける各ブロックのｋ番目の部分データの相互相関演算を担当するものであって、さらに、上記ブロックごとに、上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機２局ずつの各ペアにおいて、接続された２局の計算機の間で相互に、接続された相手方計算機に対して、該計算機の担当する部分データを転送するステップを繰り返すデータ配置方法とするのである。【００１８】  また、上記α番目（αは０以上の整数を取りうる。）のブロックには、ｎ×α番目から（ｎ×α＋ｎ−１）番目までの部分データを含み、ｋ番目の計算機ＰＣｋは、各計算機ＰＣｉにおける（ｋ＋ｎ×α）番目の部分データＸｉ（ｋ＋ｎ×α）の相互相関演算を担当するものとしてもよい。このようにすることによって、例えば、データが、実験等の観測によって収集される時系列データである場合に、データ収集を行いながら、一方で時間進行に伴って収集された時系列データをブロックごとに順次データ配置を行って、相互相関演算処理を行うことが可能になる。【００１９】  上記ブロックごとに、上記ステップを、ｎが偶数の場合にはｎ−１回、ｎが奇数の場合にはｎ回繰り返すとともに、各ステップにおいて、上記各ペアに同一の計算機を重複することなく、且つ、全てのステップをとおして同一のペアを重複することなく割り当てることを繰り返すようにしてもよい。このようにすることによって、最も効率の良いデータの転送が可能になる。【００２０】  またさらに、集線装置に全二重通信可能なものを用いることによって、ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、全二重通信可能なスイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を備え、各計算機ＰＣにおける上記データＸｉは、単位データ量である部分データＸｉ（ｍ）（ｍは０以上の整数を取りうる。）にｎ個以上分割可能であり、かつ、連続するｎ個の部分データごとに重複することなくブロック区分可能であり、ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおける各ブロックのｋ番目の部分データの相互相関演算を担当するものであって、さらに、上記ブロックごとに、上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機において、データを送る側の計算機とデータを受ける側の計算機の間で、該計算機の担当する部分データを転送するステップを繰り返すにあたり、各ステップにおいて、データ送り側計算機からデータ受け側計算機への対応に同一の計算機を重複することなく、且つ、全てのステップをとおして同一の対応を重複することなく割り当てるとともに、該ステップを、ｎが偶数奇数いずれの場合にもｎ−１回繰り返して、全ての計算機ＰＣｉで同時にデータ交換を行って、ｎの奇偶に関わらず、データ転送効率を向上させてもよい。【００２１】  とくに、計算機を汎用計算機とすることで、高価な専用計算機を用いることなく、専用計算機を用いた場合に比肩するほどの相互相関演算処理を実現することが可能となる。【００２２】  ネットワーク媒体を全二重通信可能なものとすることで、データ転送可能に接続された２局の計算機の間で相互に、データ転送をおよそ同時に行えるので、データ配置を完了する時間を短縮できる。【００２３】  また、上記データが、電波望遠鏡による観測によって得られる時系列データである場合には、上記例に挙げたＶＬＢＩの場合のように、単位時間当たりのデータ量が膨大であるので、本発明の方法によるデータ配置方法を適用することで、各局への効率的なデータ配置による相互相関演算の分散処理が可能になる。【００２４】  本発明のデータ配置装置は、ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、スイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、各計算機ＰＣは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を少なくとも備え、各計算機ＰＣｉにおける上記データＸｉは、部分データＸｉ（ｊ）（ｊは０からｎ−１までの整数を取りうる。）にｎ分割可能であり、ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおけるｋ番目の部分データＸｉ（ｋ）の相互相関演算を担当するものであって、さらに、上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機２局ずつの各ペアにおいて、接続された２局の計算機の間で相互に、接続された相手方計算機に対して、該計算機の担当する部分データを転送するステップを繰り返すデータ転送手段を備えることを特徴とする。【００２５】  あるいは、ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、スイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を少なくとも備え、各計算機ＰＣｉにおける上記データＸｉは、単位データ量である部分データＸｉ（ｍ）（ｍは０以上の整数を取りうる。）にｎ個以上分割可能であり、かつ、連続するｎ個の部分データごとに重複することなくブロック区分可能であり、ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおける各ブロックのｋ番目の部分デ��タの相互相関演算を担当するものであって、さらに、上記ブロックごとに、上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機２局ずつの各ペアにおいて、接続された２局の計算機の間で相互に、接続された相手方計算機に対して、該計算機の担当する部分データを転送するステップを繰り返すデータ転送手段を備えることを特徴としてもよい。【００２６】  また、全二重通信可能な集線装置を用いることによって、ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、全二重通信可能なスイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を備え、各計算機ＰＣｉにおける上記データＸｉは、部分データＸｉ（ｊ）（ｊは０からｎ−１までの整数を取りうる。）にｎ分割可能であり、ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおけるｋ番目の部分データＸｉ（ｋ）の相互相関演算を担当するものであって、さらに、上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機において、データを送る側の計算機とデータを受ける側の計算機の間で、該計算機の担当する部分データを転送するステップを繰り返すにあたり、各ステップにおいて、データ送り側計算機からデータ受け側計算機への対応に同一の計算機を重複することなく、且つ、全てのステップをとおして同一の対応を重複することなく割り当てるとともに、該ステップを、ｎが偶数奇数いずれの場合にもｎ−１回繰り返すデータ転送手段を備えることを特徴としてもよい。【００２７】  同様に、全二重通信可能な集線装置を用いることによって、ｎ局（ｎは２以上の自然数）の計算機ＰＣｉ（ｉは０からｎ−１までの整数を取りうる。）が、ネットワーク媒体によって、全二重通信可能なスイッチング機能を有する集線装置または通信ネットワークに接続されるネットワーク構成において、各計算機ＰＣｉは、相互相関演算の対象となるデータＸｉ（ｉは０からｎ−１までの整数を取りうる。）が格納される記憶装置を備え、各計算機ＰＣｉにおける上記データＸｉは、単位データ量である部分データＸｉ（ｍ）（ｍは０以上の整数を取りうる。）にｎ個以上分割可能であり、かつ、連続するｎ個の部分データごとに重複することなくブロック区分可能であり、ｋ番目（ｋは０からｎ−１までの整数を取りうる。）の計算機ＰＣｋは、各計算機ＰＣｉにおける各ブロックのｋ番目の部分データの相互相関演算を担当するものであって、さらに、上記ブロックごとに、上記集線装置または通信ネットワークを介してデータ転送可能に接続された計算機において、データを送る側の計算機とデータを受ける側の計算機の間で、該計算機の担当する部分データを転送するステップを繰り返すにあたり、各ステップにおいて、データ送り側計算機からデータ受け側計算機への対応に同一の計算機を重複することなく、且つ、全てのステップをとおして同一の対応を重複することなく割り当てるとともに、該ステップを、ｎが���数奇数いずれの場合にもｎ−１回繰り返すデータ転送手段を備えることを特徴としてもよい。【００２８】  ネットワーク媒体を全二重通信可能なもので構成して、処理時間の短縮に寄与させてもよい。
【発明の効果】
【００２９】  本発明のデータ配置方法及び装置は、例えば、ＶＬＢＩ観測によって電波望遠鏡で得られる時系列データのようにデータ量が大規模な場合であっても、複数局の計算機の各記憶装置に格納された相互相関演算の対象となるデータを、相互相関演算を担当する計算機ごとに部分データに分割して効率的に配置するので、コストの大きい専用コンピュータを利用せずに、安価な汎用コンピュータでの相互相関演算の分散処理を可能にする。また、このデータ配置方法及び装置は、各ステップにおける転送時間が局数ｎに依存せず、さらに、総ステップ数は数１、数２に示したとおり、ｎ回またはｎ−１回で済む。【００３０】  また、データを、単位データ量である部分データにｎ個以上分割し、さらに連続するｎ個の部分データごとに重複することなくブロック区分して、ブロックごとにデータ配置を行うことで、データ収集を行いながら、既に収集されたデータの各局への配置が可能になり、データ収集におよそ並行して、既に収集されたデータの相互相関演算ができることになる。【００３１】  とくに、ネットワーク媒体または集線装置を全二重通信可能なもので構成することで、データ配置の処理時間を短縮できる。
【図面の簡単な説明】
【００３２】
【図１】本発明におけるネットワーク構成の一例を示す説明図
【図２】ＰＣの装置構成例を示す説明図
【図３】ｎ分割の場合に、本発明によるデータ配置の前後の、各ＰＣの外部記憶装置に格納される部分データの配置状況を示す説明図
【図４】ｎ分割以上の場合に、本発明によるデータ配置の前後の、各ＰＣの外部記憶装置に格納される部分データの配置状況を示す説明図
【図５】ＰＣの局数が奇数の場合に、全二重通信可能な集線装置を用いて、データ交換を行う処理ステップを示す説明図
【符号の説明】
【００３３】  １  ＰＣ
２  スイッチングハブ
３  ケーブル
【発明を実施するための最良の形態】
【００３４】  本発明の実施形態を図面に基づいて説明するが、以下の具体例は本発明を限定するものではない。実施形態は、本発明の趣旨から逸脱しない限り適宜変更可能なものである。【００３５】  図１に、本発明におけるネットワーク構成の一例を示す図を、図２に、ＰＣの装置構成例を示す図を、図３に、ｎ分割の場合に、本発明によるデータ配置の前後の、各ＰＣの外部記憶装置に格納される部分データの配置状況を示す図を、図４に、ｎ分割以上の場合に、本発明によるデータ配置の前後の、各ＰＣの外部記憶装置に格納される部分データの配置状況を示す図を示す。【００３６】  本実施形態例においては、計算機は汎用コンピュータ、例えばいわゆるパーソナルコンピュータ（ｐｅｒｓｏｎａｌ  ｃｏｍｐｕｔｅｒ：以下、ＰＣと表記する。）とする。なお、本発明の方法においては、必ずしも計算機は汎用コンピュータでなければならないものではなく、専用コンピュータなどであってもよい。【００３７】  本実施形態例では、ＰＣ〔１〕は、ｎ局あるものとする。ここで、ｎは２以上の自然数である。即ち、ＰＣは複数局ある。各ＰＣを識別するために、添字を用いて、各ＰＣを、ＰＣ０、ＰＣ１、ＰＣ２、…、ＰＣｎ−２、ＰＣｎ−１と表記する。なお、０からｎ−１の整数を取りうる添字ｉを用いてＰＣｉと表記しても特段の断りが無い限り同じことを意味するものとする。また、図１では符号の煩雑を避けるため、符号による識別はしていない。【００３８】  各ＰＣｉは、その装置構成・性能において、およそ同じにしなければならないものではない。しかしながら、各ＰＣｉは相互相関演算を行うので、相応の演算性能を有することが好ましい。【００３９】  各ＰＣｉは、スイッチング機能を有する集線装置であるスイッチングハブ〔２〕に、ネットワーク媒体であるケーブル〔３〕を介して接続される（図１参照）。図１では、ｎ＝６、即ち、ＰＣ〔１〕が６局の場合を例示している。【００４０】  ケーブル〔３〕は、受信と送信を同時に行うことで実質的に２倍の通信速度を実現する全二重通信が可能なものとする。全二重通信可能なケーブルは、このケーブルによってデータ転送可能に接続された２局のＰＣ間でデータを相互に転送するのに好適である。全二重通信が可能なケーブルとしては、例えばイーサネット（Ｅｔｈｅｒｎｅｔ：登録商標）のツイストペアケーブルが挙げられる。また、その他にも例えば光ファイバであってもよい。ケーブル〔３〕の通信速度は高速であるほど好ましい。例えば既述のＶＬＢＩでは、１秒あたりギガビット単位のデータ量となるので、できるだけ短時間にデータ転送を実現するためには、高速の通信速度が求められるからである。上述のイーサネット（登録商標）では、１Ｇｂｐｓ（Ｇｂｉｔ／ｓｅｃ：ギガビット毎秒）の通信速度を実現するギガビット・イーサネット（登録商標）が挙げられる。【００４１】  なお、ケーブル〔３〕は、全二重通信が可能なものであることに限定されるものではなく、受信と送信を各別に実現する半二重通信可能なものでもよい。半二重通信可能なケーブルを用いる場合には、半二重通信可能なケーブルによってデータ転送可能に接続された２局のＰＣ、例えばＰＣ２とＰＣ５との間でデータを相互に転送する場合、まず、例えばＰＣ２からＰＣ５へ、次いで、ＰＣ５からＰＣ２へとデータを転送すればよい。
しかしながら、全二重通信可能なケーブルの場合には、ＰＣ２からＰＣ５へのデータ転送と、ＰＣ５からＰＣ２へのデータ転送がおよそ同時に行えるため、半二重通信可能なケーブルを用いた場合に比して、相互のＰＣでデータ転送を終了する時間がおよそ半分で済むという大きな利点がある。【００４２】  スイッチングハブ〔２〕は、スイッチング機能を有するハブである。ハブに設けられたポートに接続されたイーサネット（登録商標）デバイスの物理アドレスを記憶し、通信に必要とされるポート同士を直結してデータ転送を行う。従って、複数のＰＣ間で通信を行う場合でも、データのコリジョンを回避できる。【００４３】  スイッチングハブ〔２〕にｎ局のＰＣｉがケーブル〔３〕を介して接続することでネットワークを構成するが、このネットワークの形態（トポロジー）は、いわゆるスター型である。ｎ局のＰＣｉを各セグメントとみれば、スイッチングハブ〔２〕は、セグメントの中継装置なので、マルチポート・リピータといえる。【００４４】  以上においては、複数のＰＣがケーブル〔３〕を介して、スイッチングハブ〔２〕にスター型に接続する形態を説述したが、他の実施形態としては、複数のＰＣが通信ネットワーク、例えばインターネットに接続する構成でもよい。この場合には、後述のように複数のＰＣ間でデータの転送を相互に行うので、データのコリジョンを防止するために、複数のＰＣ間でデータ転送をする際に、途中の通信回線の全部または一部を共有することは避けなければならない。また、比較的大規模なデータ量を転送する場合には、通信回線における帯域に相当の余裕があることが好ましい。【００４５】  また、既存のインターネットなどの通信ネットワークを利用する場合には、回線の通信速度が異なるものが種々混在しているのが通常であるが、できるだけ通信速度の速い回線を利用するのが好ましい。【００４６】  各ＰＣｉは、記憶装置を備える。記憶装置は、一般的にハードディスクと称される外部記憶装置〔１８〕でよい。この外部記憶装置〔１８〕には、相互相関演算の対象となるデータ〔２０〕が格納される。ＰＣ０の外部記憶装置〔１８〕に格納されるデータ〔２０〕をＸ０、ＰＣ１の外部記憶装置〔１８〕に格納されるデータ〔２０〕をＸ１、その他のＰＣについても同様で、ＰＣｉの外部記憶装置〔１８〕に格納されるデータ〔２０〕をＸｉと表記することにする。【００４７】  また、各ＰＣｉは、演算装置〔１２〕、主記憶装置〔１６〕及びケーブル〔３〕と接続して外部記憶装置〔１８〕に格納されるデータ〔２０〕を他のＰＣへと転送することのできる伝送部〔１１〕などを備える。演算装置〔１２〕には、外部記憶装置〔１８〕に格納されたデータ〔２０〕の制御などを行うデータ制御部〔１５〕、相互相関演算を処理する演算部〔１４〕、伝送部〔１１〕を制御する伝送制御部〔１３〕などが備わる（図２参照）。図示はしていないが、外部記憶装置〔１８〕に、他のＰＣとのデータ転送の順番などを制御するプログラムを格納し、この順番に従って、後述のデータ転送が行われるようにしてもよい。また、外部記憶装置〔１８〕に格納されるデータ〔２０〕は、演算装置〔１２〕のデータ制御部〔１５〕の制御の下、伝送部〔１１〕を介して、他のＰＣへと転送され得る。【００４８】  各データＸｉは、ｎ分割可能である。即ち、Ｘ０は、部分データＸ０（０）、Ｘ０（１）、Ｘ０（２）、…、Ｘ０（ｎ−２）、Ｘ０（ｎ−１）のｎ個に分割でき、Ｘ１は、部分データＸ１（０）、Ｘ１（１）、Ｘ１（２）、…、Ｘ１（ｎ−２）、Ｘ１（ｎ−１）のｎ個に分割でき、その他のＸ１についても同様で、部分データＸｉ（０）、Ｘｉ（１）、Ｘｉ（２）、…、Ｘｉ（ｎ−２）、Ｘｉ（ｎ−１）のｎ個に分割できるものとする。このように、ＰＣｉの外部記憶装置〔１８〕に格納されるデータＸｉのｎ分割された部分データをＸｉ（ｊ）と表記することにする。ここで、ｊは０からｎ−１までの整数を取りうるものとする。【００４９】  なお、ここで「分割可能」なる表現を用いているが、本発明における「分割可能」とは、連続したデータＸｉを部分データＸｉ（ｊ）に分割する場合を含むことは上述のとおりであって、さらに、データＸｉが部分データＸｉ（ｊ）の集合体である場合も含むものとする。【００５０】  具体的にＶＬＢＩにおいて得られる時系列データを例にとると、電波望遠鏡によって得られるアナログ信号のデータは、適宜、原子周波数標準器によってデジタル信号に変換されて、ＰＣの外部記憶装置に格納される。勿論、既述したとおりであるが、実際のＶＬＢＩのデータサンプリングはこのような単純なものではなく、ここでは、本発明の関連を有する概要を示すにすぎない。この外部記憶装置に格納された時系列データは、例えば４秒間のデータが一括して格納されるものでもよいし、１秒間ごとに区切って４秒間分のデータが格納されるものでもよい。そして、電波望遠鏡が４局、即ちＰＣが４局とすると、前者の場合には、４秒分のデータを、０秒から１秒まで、１秒から２秒まで、２秒から３秒まで、３秒から４秒までの４つの部分データに分割すればよい。一方後者の場合には、１秒間ごとの４つの部分データから４秒間のデータが構成されているので、そもそも分割されているといえるのであるが、このような場合であっても、概念的には４秒間のデータが各１秒間の部分データに分割されたものといえるので、このような場合も「分割可能」という表現に含めるのである。【００５１】  データの分割方法は、従来公知の方法でよく、例えばアプリケーションソフトウェアを用いて分割するものであってよい。【００５２】  各部分データＸｉ（ｊ）は、そのデータ量はおよそ同じにしなければならないものではない。しかし、一般的には、およそ同じとするのが好適である。つまり、データＸｉをおよそｎ等分割するのである。本実施例においても、特段の断りが無い限り、およそｎ等分割したものとする。【００５３】  各ＰＣｉは、上記のように分割された部分データの相互相関演算を担当する。具体的には、ＰＣ０は、ＰＣ０の０番目の部分データＸ０（０）、ＰＣの０番目の部分データＸ１（０）、ＰＣ２の０番目の部分データＸ２（０）、…、ＰＣｎ−２の０番目の部分データＸｎ−２（０）、ＰＣｎ−１の０番目の部分データＸｎ−１（０）の各部分データの相互相関演算を担当するのである。つまり、ＰＣ０は、ＰＣｉの０番目の部分データＸｉ（０）の相互相関演算を担当するのである。【００５４】  同様にして���ＰＣ１は、ＰＣ０の１番目の部分データＸ０（１）、ＰＣ１の１番目の部分データＸ１（１）、ＰＣ２の１番目の部分データＸ２（１）、…、ＰＣｎ−２の１番目の部分データＸｎ−２（１）、ＰＣｎ−１の１番目の部分データＸｎ−１（１）の各部分データの相互相関演算を担当するのである。つまり、ＰＣｉの１番目の部分データＸｉ（１）の相互相関演算を担当するのである。【００５５】  このことは、各ＰＣｉについて妥当し、０からｎ−１までの整数を取りうるｋを用いると、ｋ番目のＰＣｋは、ＰＣ０のｋ番目の部分データＸ０（ｋ）、ＰＣ１のｋ番目の部分データＸ１（ｋ）、ＰＣ２のｋ番目の部分データＸ２（ｋ）、…、ＰＣｎ−２のｋ番目の部分データＸｎ−２（ｋ）、ＰＣｎ−１のｋ番目の部分データＸｎ−１（ｋ）の各部分データの相互相関演算を担当するのである。つまり、ｋ番目のＰＣｋは、ＰＣｉの外部記憶装置〔１８〕に格納されるｋ番目の部分データＸｉ（ｋ）の相互相関演算を担当するのである。【００５６】  このように、ｋ番目のＰＣｋで、各ＰＣｉの外部記憶装置〔１８〕に格納されるｋ番目の部分データＸｉ（ｋ）の相互相関演算を行えるようにするには、ｋ番目のＰＣｋに、ＰＣｉの外部記憶装置〔１８〕に格納されるｋ番目の部分データＸｉ（ｋ）を配置しなければならない（図３参照）。【００５７】  この配置方法を以下に説述する。
各ＰＣｉを、スイッチングハブ〔２〕を介して、２局ずつのペアで、データ転送可能に接続する。そして、各ペアにおいて、相互のＰＣは、相手方ＰＣが担当する部分データを転送する。このとき、ケーブル〔３〕は、全二重通信可能なので、相互のデータ転送を同時に行える。また、各ペアのデータ転送もスイッチングハブ〔２〕を介することで同時に行える。そして、このステップを、各ペアにおける２局のＰＣの組み合わせを変えて繰り返すことで、配置が完了する。【００５８】  ここで、ＰＣが４局の場合と５局の場合で、具体的に説明する。
まず、ＰＣが４局、即ちｎ＝４の場合から説明する。
４局のＰＣ０、ＰＣ１、ＰＣ２、ＰＣ３において、各ＰＣの外部記憶装置〔１８〕には、データが格納され４つの部分データに分割される。即ち、ＰＣ０の外部記憶装置には、部分データＸ０（０）、Ｘ０（１）、Ｘ０（２）、Ｘ０（３）が、ＰＣ１の外部記憶装置には、部分データＸ１（０）、Ｘ１（１）、Ｘ１（２）、Ｘ１（３）が、ＰＣ２の外部記憶装置には、部分データＸ２（０）、Ｘ２（１）、Ｘ２（２）、Ｘ２（３）が、ＰＣ３の外部記憶装置には、部分データＸ３（０）、Ｘ３（１）、Ｘ３（２）、Ｘ３（３）が格納されている。【００５９】  そして、次のステップの各ペアでデータ転送を行う。ペアは、括弧で表記するものとする。
ステップ１：（ＰＣ０、ＰＣ１）（ＰＣ２、ＰＣ３）
ステップ２：（ＰＣ０、ＰＣ３）（ＰＣ１、ＰＣ２）
ステップ３：（ＰＣ０、ＰＣ２）（ＰＣ１、ＰＣ３）
必ずこの順番によるものではなく、適宜入れ替えても良い。【００６０】  ここで、各ステップにおける各ペアには、同じＰＣが含まれないようにするのが良い。また、各ステップには、同じＰＣの組み合わせのペアが含まれないようにするのが良い。つまり、できるだけ１回のステップで同時にデータ転送できるペアの組み合わせを多くし、かつ、ステップの回数をできるだけ少なくなるようにするのである。【００６１】  まず、ステップ１では、ＰＣ０とＰＣ１、ＰＣ２とＰＣ３とをスイッチングハブ〔２〕を介して接続することで、ＰＣ０とＰＣ１、ＰＣ２とＰＣ３とは相互に同時にデータ転送可能になる。ＰＣ０は、ＰＣ１が担当する部分データＸ０（１）を、ＰＣ１は、ＰＣ０が担当する部分データＸ１（０）を相互にデータ転送し、ＰＣ２は、ＰＣ３が担当する部分データＸ２（３）を、ＰＣ３は、ＰＣ２が担当する部分データＸ３（２）を相互にデータ転送する。【００６２】  次に、ステップ２では、ＰＣ０とＰＣ３、ＰＣ１とＰＣ２とをスイッチングハブ〔２〕を介して接続することで、ＰＣ０とＰＣ３、ＰＣ１とＰＣ２とは相互に同時にデータ転送可能になる。ＰＣ０は、ＰＣ３が担当する部分データＸ０（３）を、ＰＣ３は、ＰＣ０が担当する部分データＸ３（０）を相互にデータ転送し、ＰＣ１は、ＰＣ２が担当する部分データＸ１（２）を、ＰＣ２は、ＰＣ１が担当する部分データＸ２（１）を相互にデータ転送する。【００６３】  次いで、ステップ３では、ＰＣ０とＰＣ２、ＰＣ１とＰＣ３とをスイッチングハブ〔２〕を介して接続することで、ＰＣ０とＰＣ２、ＰＣ１とＰＣ３とは相互に同時にデータ転送可能になる。ＰＣ０は、ＰＣ２が担当する部分データＸ０（２）を、ＰＣ２は、ＰＣ０が担当する部分データＸ２（０）を相互にデータ転送し、ＰＣ１は、ＰＣ３が担当する部分データＸ１（３）を、ＰＣ３は、ＰＣ１が担当する部分データＸ３（１）を相互にデータ転送する。【００６４】  これらのステップが終了すると、ＰＣ０には、Ｘ０（０）、Ｘ１（０）、Ｘ２（０）、Ｘ３（０）が配置され、ＰＣ１には、Ｘ０（１）、Ｘ１（１）、Ｘ２（１）、Ｘ３（１）が配置され、ＰＣ２には、Ｘ０（２）、Ｘ１（２）、Ｘ（２）２、Ｘ３（２）が配置され、ＰＣ３には、Ｘ０（３）、Ｘ１（３）、Ｘ２（３）、Ｘ３（３）が配置されたことになる。なお、データ転送は、一般的には、データをコピーして転送するので、各ＰＣｉには、元の部分データＸｉ（ｊ）は残ったままである。【００６５】  次に、ＰＣが５局、即ちｎ＝５の場合を説明する。
５局のＰＣ０、ＰＣ１、ＰＣ２、ＰＣ３、ＰＣ４において、各ＰＣの外部記憶装置には、データが格納され５つの部分データに分割される。即ち、ＰＣ０の外部記憶装置には、部分データＸ０（０）、Ｘ０（１）、Ｘ０（２）、Ｘ０（３）、Ｘ０（４）が、ＰＣ１の外部記憶装置には、部分データＸ１（０）、Ｘ１（１）、Ｘ１（２）、Ｘ１（３）、Ｘ１（４）が、ＰＣ２の外部記憶装置には、部分データＸ２（０）、Ｘ２（１）、Ｘ２（２）、Ｘ２（３）、Ｘ２（４）が、ＰＣ３の外部記憶装置には、部分データＸ３（０）、Ｘ３（１）、Ｘ３（２）、Ｘ３（３）、Ｘ３（４）が、ＰＣ４の外部記憶装置には、部分データＸ４（０）、Ｘ４（１）、Ｘ４（２）、Ｘ４（３）、Ｘ４（４）が格納されている。【００６６】  そして、次のステップの各ペアでデータ転送を行う。
ステップ１：（ＰＣ０、ＰＣ１）（ＰＣ２、ＰＣ４）
ステップ２：（ＰＣ０、ＰＣ２）（ＰＣ３、ＰＣ４）
ステップ３：（ＰＣ０、ＰＣ３）（ＰＣ１、ＰＣ２）
ステップ４：（ＰＣ０、ＰＣ４）（ＰＣ１、ＰＣ３）
ステップ５：（ＰＣ１、ＰＣ４）（ＰＣ２、ＰＣ３）
必ずこの順番によるものではなく、適宜入れ替えても良い。【００６７】  ここでも、各ステップにおける各ペアには、同じＰＣが含まれないようにするのが良い。また、各ステップには、同じＰＣの組み合わせのペアが含まれないようにするのが良い。【００６８】  まず、ステップ１では、ＰＣ０とＰＣ１、ＰＣ２とＰＣ４とをスイッチングハブ〔２〕を介して接続することで、ＰＣ０とＰＣ１、ＰＣ２とＰＣ４とは相互に同時にデータ転送可能になる。ＰＣ０は、ＰＣ１が担当する部分データＸ０（１）を、ＰＣ１は、ＰＣ０が担当する部分データＸ１（０）を相互にデータ転送し、ＰＣ２は、ＰＣ４が担当する部分データＸ２（４）を、ＰＣ４は、ＰＣ２が担当する部分データＸ４（２）を相互にデータ転送する。【００６９】  次に、ステップ２では、ＰＣ０とＰＣ２、ＰＣ３とＰＣ４とをスイッチングハブ〔２〕を介して接続することで、ＰＣ０とＰＣ２、ＰＣ３とＰＣ４とは相互に同時にデータ転送可能になる。ＰＣ０は、ＰＣ２が担当する部分データＸ０（２）を、ＰＣ２は、ＰＣ０が担当する部分データＸ２（０）を相互にデータ転送し、ＰＣ３は、ＰＣ４が担当する部分データＸ３（４）を、ＰＣ４は、ＰＣ３が担当する部分データＸ４（３）を相互にデータ転送する。【００７０】  次いで、ステップ３では、ＰＣ０とＰＣ３、ＰＣ１とＰＣ２とをスイッチングハブ〔２〕を介して接続することで、ＰＣ０とＰＣ３、ＰＣ１とＰＣ２とは相互に同時にデータ転送可能になる。ＰＣ０は、ＰＣ３が担当する部分データＸ０（３）を、ＰＣ３は、ＰＣ０が担当する部分データＸ３（０）を相互にデータ転送し、ＰＣ１は、ＰＣ２が担当する部分データＸ１（２）を、ＰＣ２は、ＰＣ１が担当する部分データＸ２（１）を相互にデータ転送する。【００７１】  次いで、ステップ４では、ＰＣ０とＰＣ４、ＰＣ１とＰＣ３とをスイッチングハブ〔２〕を介して接続することで、ＰＣ０とＰＣ４、ＰＣ１とＰＣ３とは相互に同時にデータ転送可能になる。ＰＣ０は、ＰＣ４が担当する部分データＸ０（４）を、ＰＣ４は、ＰＣ０が担当する部分データＸ４（０）を相互にデータ転送し、ＰＣ１は、ＰＣ３が担当する部分データＸ１（３）を、ＰＣ３は、ＰＣ１が担当する部分データＸ３（１）を相互にデータ転送する。【００７２】  次いで、ステップ５では、ＰＣ１とＰＣ４、ＰＣ２とＰＣ３とをスイッチングハブ〔２〕を介して接続することで、ＰＣ１とＰＣ４、ＰＣ２とＰＣ３とは相互に同時にデータ転送可能になる。ＰＣ１は、ＰＣ４が担当する部分データＸ１（４）を、ＰＣ４は、ＰＣ１が担当する部分データＸ４（１）を相互にデータ転送し、ＰＣ２は、ＰＣ３が担当する部分データＸ２（３）を、ＰＣ３は、ＰＣ２が担当する部分データＸ３（２）を相互にデータ転送する。【００７３】  これらのステップが終了すると、ＰＣ０には、Ｘ０（０）、Ｘ１（０）、Ｘ２（０）、Ｘ３（０）、Ｘ４（０）が配置され、ＰＣ１には、Ｘ０（１）、Ｘ１（１）、Ｘ２（１）、Ｘ３（１）、Ｘ４（１）が配置され、ＰＣ２には、Ｘ０（２）、Ｘ１（２）、Ｘ２（２）、Ｘ３（２）、Ｘ４（２）が配置され、ＰＣ３には、Ｘ０（３）、Ｘ１（３）、Ｘ２（３）、Ｘ３（３）、Ｘ４（３）が配置され、ＰＣ４には、Ｘ０（���）、Ｘ１（４）、Ｘ２（４）、Ｘ３（４）、Ｘ４（４）が配置されたことになる。なお、データ転送は、一般的には、データをコピーして転送するので、各ＰＣｉには、元の部分データＸｉ（ｊ）は残ったままである。【００７４】  以上、ｎ＝４とｎ＝５の場合について例示したが、一般的に、ｎ局の場合において、各ステップにおける各ペアには、同じＰＣが含まれないようにするとともに、各ステップには、同じＰＣの組み合わせのペアが含まれないようにするとの条件の下で、データの配置を完了するのに必要なステップの回数は、ｎ個の中から２個のものを取り出す組み合わせの数を、１回のステップで組み合わせ可能なペアの数で除することによって得られる。
従って、ｎが偶数の場合には、【００７５】
2005003995.tif 000003
2005003995.tif 000004
【００７６】なので、データの配置を完了するのに必要なステップの回数はｎ−１回であり、ｎが奇数の場合は、【００７７】
2005003995.tif 000005
【００７８】なので、データの配置を完了するのに必要なステップの回数はｎ回となる。【００７９】  このようにして、ｎ局の場合に、データの転送を完了するのに必要なステップの理論的な回数は求められるが、実際、この理論的な回数でデータ配置を完了させることのできる、各ステップのペアとペアのＰＣの具体的な組み合わせも必ず存在する。従って、本発明の方法はＰＣがいかなる局数であっても実施可能である。なお、ｎ局の場合における、各ステップのペアとペアのＰＣの組み合わせを求める方法は、別に後述する。【００８０】  以上では、各データＸｉをｎ分割した場合について説述したが、次に、各データＸｉを、単位データ量である部分データＸｉ（ｍ）にｎ分割以上可能な場合について説述する。なお、ＰＣやネットワーク構成については基本的には異ならないので、ここでは、各データＸｉの分割と転送方法について説述するものとする。【００８１】  単位データ量を、例えば、ｑ［ｂｉｔ］として、各データＸｉをｎ個以上の部分データに分割可能であるとする。【００８２】  具体的には、各データＸｉは、例えば、Ｘ０は、それぞれがｑ［ｂｉｔ］である部分データＸ０（０）、Ｘ０（１）、Ｘ０（２）、…とｎ個以上に分割でき、Ｘ１は、それぞれがｑ［ｂｉｔ］である部分データＸ１（０）、Ｘ１（１）、Ｘ１（２）、…とｎ個以上に分割でき、その他のＸｉについても同様で、ｑ［ｂｉｔ］である部分データＸｉ（０）、Ｘｉ（１）、Ｘｉ（２）、…とｎ個以上に分割できるものとする。換言すれば、ＰＣｉのデータＸｉが分割された部分データをＸｉ（ｍ）（ｍは勿論０以上の整数である。）とすれば、ｍはｎ−１以上の整数を取りうるものであって、さらに、いずれのｍに対しても、Ｘｉ（ｍ）のデータ量はｑ［ｂｉｔ］であるということである。【００８３】  なお、ここで「分割可能」なる表現を用いているが、既述のとおり、本発明における「分割可能」とは、連続したデータＸｉを部分データＸｉ（ｍ）に分割する場合およびデータＸｉが部分データＸｉ（ｍ）の集合体である場合も含むものとする。【００８４】  各部分データＸｉ（ｍ）は、そのデータ量はおよそ同じにしなければならないものではない。しかし、一般的には、およそ同じとするのが好適である。例えば、各部分データＸｉ（ｍ）のデータ量を、ケーブル〔３〕の単位時間当たりに転送可能なデータ転送量とおよそ同じとするのである。【００８５】  次に、各ＰＣｉにおいて上記のように分割された部分データを、連続するｎ個の部分データごとに重複することなくブロック区分する。
具体的には、ＰＣ０におけるｎ個以上の部分データＸ０（０）、Ｘ０（１）、Ｘ０（２）、…を、０番目のブロックを、部分データＸ０（０）、Ｘ０（１）、…、Ｘ０（ｎ−２）、Ｘ０（ｎ−１）からなるものとし、１番目のブロックを、部分データＸ０（ｎ）、Ｘ０（ｎ＋１）、…、Ｘ０（２ｎ−２）、Ｘ０（２ｎ−１）からなるものとし、同様にして、α番目（αは０以上の整数を取りうる。）のブロックは、部分データＸ０（ｎ×α）、Ｘ０（ｎ×α＋１）、…、Ｘ０（ｎ×α＋ｎ−２）、Ｘ０（ｎ×α＋ｎ−１）からなるものとするのである。【００８６】  他のＰＣにおいても同様であって、ＰＣｉにおけるｎ個以上の部分データＸｉ（０）、Ｘｉ（１）、Ｘｉ（２）、…を、０番目のブロックを、部分データＸｉ（０）、Ｘｉ（１）、…、Ｘｉ（ｎ−２）、Ｘｉ（ｎ−１）からなるものとし、１番目のブロックを、部分データＸｉ（ｎ）、Ｘｉ（ｎ＋１）、…、Ｘｉ（２ｎ−２）、Ｘｉ（２ｎ−１）からなるものとし、同様にして、α番目のブロックは、部分データＸｉ（ｎ×α）、Ｘｉ（ｎ×α＋１）、…、Ｘｉ（ｎ×α＋ｎ−２）、Ｘｉ（ｎ×α＋ｎ−１）からなるものとするのである。【００８７】  上記のようなブロック区分は必須のものではなく、連続するｎ個の部分データごとに重複することなくブロック区分すればよい。例えば、０番目のブロックを、Ｘｉ（０）、Ｘｉ（１）とし、１番目のブロックをＸｉ（２）〜Ｘｉ（ｎ＋１）とし、２番目のブロックをＸｉ（ｎ＋２）〜Ｘｉ（２ｎ＋１）、…とするものでもよい。ところで、このようなブロック区分では、０番目のブロックの部分データの個数がｎ個以上ではなく、２個となる。このことは、既述のブロック区分でも同様のことが言える。つまり、既述のブロック区分では、ＰＣｉのα番目のブロックは、部分データＸｉ（ｎ×α）、Ｘｉ（ｎ×α＋１）、…、Ｘｉ（ｎ×α＋ｎ−２）、Ｘｉ（ｎ×α−ｎ−１）からなるとしたが、最終のブロックでは、必ずしもｎ個の部分データが存在しない場合もある。このような場合におけるデータ配置の方法は後記の＜部分データの個数がｎ個未満の場合＞で説述する。【００８８】  各ＰＣｉは、上記のようにブロック区分された各ブロックの部分データの相互相関演算を担当する。
具体的には、ＰＣ０は、各ブロックごとに、０番目のブロックの部分データＸ０（０）、Ｘ１（０）、…、Ｘｎ−２（０）、Ｘｎ−１（０）、１番目のブロックの部分データＸ０（ｎ）、Ｘ１（ｎ）、…、Ｘｎ−２（ｎ）、Ｘｎ−１（ｎ）、２番目のブロックの部分データＸ０（２ｎ）、Ｘ１（２ｎ）、…、Ｘｎ−２（２ｎ）、Ｘｎ−１（２ｎ）、…の相互相関演算を担当する。また、ＰＣ１は、各ブロックごとに、０番目のブロックの部分データＸ０（１）、Ｘ１（１）、…、Ｘｎ−２（１）、Ｘｎ−１（１）、１番目のブロックの部分データＸ０（ｎ＋１）、Ｘ１（ｎ＋１）、…、Ｘｎ−２（ｎ＋１）、Ｘｎ−１（ｎ＋１）、２番目のブロックの部分データＸ０（２ｎ＋１）、Ｘ１（２ｎ＋１）、…、Ｘｎ−２（２ｎ＋１）、Ｘｎ−１（２ｎ＋１）、…の相互相関演算を担当する。他のＰＣでも同様であり、ｋ番目のＰＣであるＰＣｋは、各ブロックごとに、０番目のブロックの部分データＸ０（ｋ）、Ｘ１（ｋ）、…、Ｘｎ−２（ｋ）、Ｘｎ−１（ｋ）、１番目のブロックの部分データＸ０（ｎ＋ｋ）、Ｘ１（ｎ＋ｋ）、…、Ｘｎ−２（ｎ＋ｋ）、Ｘｎ−１（ｎ＋ｋ）、２番目のブロックの部分データＸ０（２ｎ＋ｋ）、Ｘ１（２ｎ＋ｋ）、…、Ｘｎ−２（２ｎ＋ｋ）、Ｘｎ−１（２ｎ＋ｋ）、…の相互相関演算を担当する。換言すれば、ｋ番目のＰＣであるＰＣｋは、各ＰＣｉにおける（ｋ＋ｎ×α）番目の部分データＸｉ（ｋ＋ｎ×α）の相互相関演算を担当するものであって、この部分データＸｉ（ｋ＋ｎ×α）は、α番目のブロックに含まれるものである。【００８９】  このように、ｋ番目のＰＣｋで、ＰＣｉの外部記憶装置〔１８〕に格納される（ｋ＋ｎ×α）番目の部分データＸｉ（ｋ＋ｎ×α）の相互相関演算を行えるようにするには、ｋ番目のＰＣｋに、ＰＣｉの外部記憶装置〔１８〕に格納される（ｋ＋ｎ×α）番目の部分データＸｉ（ｋ＋ｎ×α）を配置しなければならない（図４参照）。【００９０】  このデータ配置の方法は、各の各ブロックには、ｎ個の連続する部分データが含まれるので、各ブロックごとに、ｎ分割の場合で説明した方法を適用すればよい。つまり、各ＰＣｉ間で、Ｘｉ（０）〜Ｘｉ（ｎ−１）のデータ配置、Ｘｉ（ｎ）〜Ｘｉ（２ｎ−１）のデータ配置、Ｘｉ（２ｎ）〜Ｘｉ（３ｎ−１）のデータ配置のように、各ブロックごとにデータ配置を行うのである（具体的な詳細は、ｎ分割の場合の説明が各ブロックごとに妥当する。）。【００９１】  ＜部分データの個数がｎ個未満の場合＞
既述のとおり、あるブロックの部分データの個数がｎ個未満になる場合がある。このような場合の、このブロックにおけるデータ配置の方法を以下に具体例を示して説述する。要すれば、部分データの個数がｎ個の場合と同様であるが、ここでは、ｎ＝４の場合で、０番目のブロックの部分データの個数が２個の場合で説明する。【００９２】  データ配置前の各ＰＣにおける０番目のブロックの部分データの配置の状況は以下となる。
ＰＣ０：Ｘ０（０）、Ｘ０（１）
ＰＣ１：Ｘ１（０）、Ｘ１（１）
ＰＣ２：Ｘ２（０）、Ｘ２（１）
ＰＣ３：Ｘ３（０）、Ｘ３（１）【００９３】  ここで、ｎ＝４の場合の既述のステップは、
ステップ１：（ＰＣ０、ＰＣ１）（ＰＣ２、ＰＣ３）
ステップ２：（ＰＣ０、ＰＣ３）（ＰＣ１、ＰＣ２）
ステップ３：（ＰＣ０、ＰＣ２）（ＰＣ１、ＰＣ３）
である。
そこで、このステップに従えばよく、ステップ１では、ペア（ＰＣ０、ＰＣ１）で、ＰＣ０のＸ０（１）とＰＣ１のＸ１（０）を相互にデータ転送し、ペア（ＰＣ２、ＰＣ３）では何もしない。ステップ２では、ペア（ＰＣ０、ＰＣ３）で、ＰＣ３からＰＣ０へＸ３（０）をデータ転送し、ペア（ＰＣ１、ＰＣ２）で、ＰＣ２からＰＣ１へＸ２（１）をデータ転送する。ステップ３では、ペア（ＰＣ０、ＰＣ２）で、ＰＣ２からＰＣ０へＸ２（０）をデータ転送し、ペア（ＰＣ１、ＰＣ３）で、ＰＣ３からＰＣ１へＸ３（１）をデータ転送するのである。【００９４】  このように、あたかもｎ個の部分データがある場合の如く、同様のステップを繰り返せばよく、ペアの相手方ＰＣの担当する部分データの存在しない場合には、いわば半二重通信のように一方からのデータ転送のみを行えばよいのである。【００９５】  このように、データを、単位データ量であるｎ個以上の部分データに分割して、さらに部分データをブロック区分することによって、例えば、ＶＬＢＩ観測を行いデータを継続的に収集・格納しながら、既に外部記憶装置に格納されたデータを部分データに分割して、適宜ブロックごとに各局へのデータ配置を行うことができるので、観測におよそ並行して、既に収集されたデータの相互相関演算ができることになる。【００９６】  ＜ＰＣのペアの組み合わせ方＞
数１、数２に示したように、ｎ局の場合に、データの転送を完了するのに必要なステップの理論的な回数は求められるが、具体的に、各ステップにおけるペアをどのようにして組み合わせるかが問題となる。
ｎ＝６の場合を具体的に例示する。
ｎ＝６の場合で、最初の３回のステップにおけるペアの組み合わせとして、例えば、次のようなペアの組み合わせを考える。
ステップ１：（ＰＣ０、ＰＣ１）（ＰＣ２、ＰＣ３）（ＰＣ４、ＰＣ５）
ステップ２：（ＰＣ０、ＰＣ５）（ＰＣ１、ＰＣ２）（ＰＣ３、ＰＣ４）
ステップ３：（ＰＣ０、ＰＣ３）（ＰＣ１、ＰＣ４）（ＰＣ２、ＰＣ５）【００９７】  この場合に、各ステップにおける各ペアには、同じＰＣが含まれないようにするとともに、各ステップには、同じＰＣの組み合わせのペアが含まれないようにするとの条件の下、続くステップのペアの組み合わせを考えると、例えば次のように最低３回のステップが必要になる。
ステップ４：（ＰＣ０、ＰＣ４）（ＰＣ１、ＰＣ３）
ステップ５：（ＰＣ０、ＰＣ２）（ＰＣ１、ＰＣ５）
ステップ６：（ＰＣ２、ＰＣ４）（ＰＣ３、ＰＣ５）【００９８】  つまり、数１に示したように、ｎ＝６の場合には５回で完了できるはずのところ、各ステップのペアとペアのＰＣの組み合わせ方によってはこの場合のように計６回のステップが必要となってしまう。ステップの回数が増えれば、通常、データを配置するのに掛かる時間が長くなるので効率が悪い。これは、各ステップにおけるペアとペアにおけるＰＣを任意に組み合わすことによっては、必ずしも理論的な回数ではデータの配置を完了することができず、効率の良いデータの配置が行えないことを示している。【００９９】  そこで、ｎ局の場合に、理論的な回数でデータの配置を完了するための、各ステップにおいて組み合わせるペアとペアにおけるＰＣの具体的な組み合わせを求める方法を以下に説述する。【０１００】  局数ｎが２の場合は自明なので、３以上の場合を考えればよい。
まず、ｎが奇数の場合、円周上に等間隔でｎ個の点を打ち（正ｎ角形をつくることに同じ）、各点に、例えば時計回りに順番に、０からｎ−１までの番号を付ける。この円周上のｎ個の点がＰＣｉに対応するのである。つまり、ｎが奇数の場合に、ｎ回（この回数は数２から明らかである。）の各ステップにおいて組み合わせるペアとペアにおけるＰＣの具体的な組み合わせを求めることは、円周上に等間隔に打たれた各点の間で引くことのできる総ての対角線を、１個の対角線群が１つの点から複数の対角線を引くことのない（ｎ−１）２個の対角線で構成される、ｎ個の対角線群に分離することに同じであって、逆に言えば、できるだけ１回のステップで多くの点から、各点からは複数の対角線を引いてはならないという条件の下、対角線を引く操作を行い、この操作をｎ回繰り返すことで、円周上に等間隔に打たれた各点の間で、重複する対角線なくしていわゆるダイアモンドパターンを描ききる方法を求めればよいことになる。【０１０１】  まず、ステップ１（以上では、ステップの番号は丸数字で示していたが、以下では、表記の都合上、単なる数字で示すものとする。）では、０番が付された点以外のｎ−１個の点において、０番の点から円の中心を通る直径線を引き、その線に対称な各２点でペアをつくる。この（ｎ−１）／２個のペアが、ステップ１において組み合わせるペアであり、この各ペアが、ペアにおけるＰＣの具体的な組み合わせとなるのである。具体的には、例えばｎ＝７の場合、ステップ１において組み合わせるペアとペアにおけるＰＣの具体的な組み合わせは、（ＰＣ１、ＰＣ６）（ＰＣ２、ＰＣ５）（ＰＣ３、ＰＣ４）となる。【０１０２】  次に、ステップ２では、１番が付された点以外のｎ−１個の点において、１番の点から円の中心を通る直径線を引き、その線に対称な各２点でペアをつくる。この（ｎ−１）／２個のペアが、ステップ２において組み合わせるペアであり、この各ペアが、ペアにおけるＰＣの具体的な組み合わせとなるのである。具体的には、例えばｎ＝７の場合、ステップ２において組み合わせるペアとペアにおけるＰＣの具体的な組み合わせは、（ＰＣ２、ＰＣ０）（ＰＣ３、ＰＣ６）（ＰＣ４、ＰＣ５）となる。【０１０３】  以下同様にして、各ステップにおいて組み合わせるペアとペアにおけるＰＣの具体的な組み合わせを求めることができる。即ち、ステップＲ（Ｒは自然数）では、Ｒ−１番が付された点以外のｎ−１個の点において、Ｒ−１番の点から円の中心を通る直径線を引き、その線に対称な各２点でペアをつくる。この（ｎ−１）／２個のペアが、ステップＲにおいて組み合わせるペアであり、この各ペアが、ペアにおけるＰＣの具体的な組み合わせとなるのである。そして、Ｒ−１番の点から円の中心を通る直径線を引き、その線に対称な各２点でペアをつくることを、ｎ個の各点で行えばよいので、全部のステップの回数はｎとなる。【０１０４】  次に、ｎが偶数の場合には、ｎ−１個のＰＣと１局のＰＣとの和集合と考えればよい。換言すれば、ｎが偶数の場合には、ｎ−１（勿論これは奇数である。）の場合に適用する上記方法において、各ステップにおいて対角線が引けずに必ず余る１点と、１局のＰＣ即ちここでは円周外の１点とを���で結ぶものと考えればよく（この具体的なＰＣの組み合わせが１つ増えることによって、各ステップにおけるペアは（ｎ−１−１）／２＋１＝ｎ／２個となる。）、全部のステップの回数はｎ−１となる。【０１０５】  以上のようにして、各ステップにおいて組み合わせるペアとペアにおけるＰＣの具体的な組み合わせが求められるのであるが、無論、このステップの順番とおりでなければならないものではなく、適宜入れ替えてもよい。
また、ここに示した各ステップのペアとペアのＰＣの組み合わせを求める方法によって得られる組み合わせだけしかありえないというものではない。しかしながら、この付録に示した方法に依れば、ＰＣの局数がいかなる場合であっても、理論的な回数でデータの配置を完了することが可能な各ステップのペアの組み合わせが容易に必ず得られるのであって、特に局数が大きい場合に有益である。【０１０６】  ＜全二重通信可能な集線装置を用いる場合＞  以上においては、複数のＰＣがケーブル〔３〕を介して、スイッチングハブ〔２〕に接続する形態を説述した。集線装置としてのスイッチングハブ〔２〕に、全二重通信可能なものを用いて、全ての計算機ＰＣで同時にデータ交換を行うと、ＰＣの局数ｎの奇偶に関わらず、データ転送効率を向上させることが可能になる。【０１０７】  図５は、ＰＣの局数が奇数、ｎ＝５の場合に、全二重通信可能な集線装置を用いて、データ交換を行う処理ステップを示す図である。
前記と同様、５局のＰＣ０、ＰＣ１、ＰＣ２、ＰＣ３、ＰＣ４において、各ＰＣの外部記憶装置には、データが格納され５つの部分データに分割される。即ち、ＰＣ０の外部記憶装置には、部分データＸ０（０）、Ｘ０（１）、Ｘ０（２）、Ｘ０（３）、Ｘ０（４）が、ＰＣ１の外部記憶装置には、部分データＸ１（０）、Ｘ１（１）、Ｘ１（２）、Ｘ１（３）、Ｘ１（４）が、ＰＣ２の外部記憶装置には、部分データＸ２（０）、Ｘ２（１）、Ｘ２（２）、Ｘ２（３）、Ｘ２（４）が、ＰＣ３の外部記憶装置には、部分データＸ３（０）、Ｘ３（１）、Ｘ３（２）、Ｘ３（３）、Ｘ３（４）が、ＰＣ４の外部記憶装置には、部分データＸ４（０）、Ｘ４（１）、Ｘ４（２）、Ｘ４（３）、Ｘ４（４）が格納されている。【０１０８】  データの送り側のＰＣとデータの受け側のＰＣの間で、該ＰＣの担当する部分データを転送するステップを前記と同様に繰り返す。
図示のように、次のステップの各対応でデータ転送を行う。
ステップ１：ＰＣｉ→  ＰＣｉ＋１
ステップ２：ＰＣｉ→  ＰＣｉ＋２
ステップ３：ＰＣｉ→  ＰＣｉ＋３
ステップ４：ＰＣｉ→  ＰＣｉ＋４
必ずこの順番によるものではなく、適宜入れ替えても良い。
ｉは、ＰＣの局番を示す数であり１から４までの整数である。ｉ＋１等が４を超えた場合は、４を減じた値１に戻って指標する。
ＰＣの局数がｎ＝５の場合に限らず、奇数の場合一般で同様である。【０１０９】  これによると、ＰＣの局数ｎが奇数であっても、ステップをｎ−１回繰り返すことによって、短時間で効率よく処理できる。
【産業上の利用可能性】
【０１１０】  本発明のデータ配置方法及び装置は、例えば、ＶＬＢＩ観測によって電波望遠鏡で得られる時系列データのようにデータ量が大規模な場合であっても、複数局の計算機の各記憶装置に格納された相互相関演算の対象となるデータを、相互相関演算を担当する計算機ごとに部分データに分割して効率的に配置するので、コストの大きい専用コンピュータを利用せずに、安価な汎用コンピュータでの相互相関演算の分散処理を可能にする。また、各ステップにおける転送時間が局数ｎに依存せず、さらに、総ステップ数は数１、数２に示したとおり、ｎ回またはｎ−１回で済む。【０１１１】  また、データを、単位データ量である部分データにｎ個以上分割し、さらに連続するｎ個の部分データごとに重複することなくブロック区分して、ブロックごとにデータ配置を行うことで、データ収集を行いながら、既に収集されたデータの各局への配置が可能になり、データ収集におよそ並行して、既に収集されたデータの相互相関演算ができることになる。【０１１２】  とくに、ネットワーク媒体または集線装置を全二重通信可能なもので構成することで、ｎの奇偶に関わらずｎ−１回のステップで済ませることができ、データ配置の処理時間を短縮できる。
【図１】
2005003995.tif 000006
【図２】
2005003995.tif 000007
【図３】
2005003995.tif 000008
【図４】
2005003995.tif 000009
【図５】
2005003995.tif 000010
【国際調査報告】
2005003995.tif 000011
2005003995.tif 000012
2005003995.tif 000013