【手続補正書】
【提出日】平成25年2月22日(2013.2.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
多体シミュレーションの相互作用を計算するために処理モジュール（４１００）のアレイを備える計算システムであって、
複数の前記処理モジュール（４１００）が直列に相互接続されることによって処理グループが構成され、
それぞれ前記処理モジュール（４１００）は：
それぞれ空間的位置が関連付けられたデータ要素を記憶する記憶装置（４１３０）と；
前記データ要素の間の対毎の計算を実行する計算回路（４１４０）であって、前記対毎の計算は、前記記憶装置（４１３０）からのデータ要素と；前記直列な処理モジュール（４１００）を通過するデータ要素とを使用することと；
前記データ要素にそれぞれ関連付けられている空間的位置の間の分離に応じて前記データ要素の対を選択する選択回路（４３５０）と
を備えることを特徴とする、計算システム。
【請求項２】
処理モジュールのアレイは、２つまたはそれ以上の直列に相互接続された処理グループを含む、
請求項１記載の計算システム。
【請求項３】
処理モジュールの複数のグループのうちの少なくとも１つのグループは、処理モジュールのうちの２つまたはそれ以上の直列相互接続を含む、
請求項１記載の計算システム。
【請求項４】
システムは、さらに、処理グループ間にデータ要素を分配するための分配モジュール（４２１０）を備える、
請求項１記載の計算システム。
【請求項５】
システムは、さらに、複数の処理グループのうちのそれぞれにより生成される対毎の計算の結果を組み合わせるための組合せモジュール（４２２０）を備える、
請求項１記載の計算システム。
【請求項６】
多体シミュレーションの粒子相互作用を計算するための処理モジュール（４１００）（４１００）であって、前記処理モジュール（４１００）は、空間的位置にそれぞれ関連付けられているデータ要素の間の対毎の計算を実行するように構成され、対毎の計算はそれぞれ、データ要素の第１集合からのデータ要素と、データ要素の第２集合からのデータ要素とを用い、
前記処理モジュール（４１００）は：
前記第１集合の互いに異なる部分集合に対する記憶装置にそれぞれ関連付けられるマッチングユニット（４３５０）の集合であって、それぞれ前記マッチングユニット（４３５０）は、前記データ要素に関連付けられた位置同士の間の分離に応じて、前記第１集合から得られたデータ要素と、前記第２集合から得られたデータ要素との対であるデータ要素対を選択するように構成されていることと；
前記第２集合内の一連の前記データ要素を受取る入力（４１１０）であって、前記入力（４１１０）は、受取った前記データ要素を前記マッチングユニット（４３５０）それぞれに渡すようにこれら前記マッチングユニット（４３５０）に結合されていることと；
前記データ要素対を受取るために前記マッチングユニット（４３５０）に結合された計算ユニット（４３４４）と；
前記計算ユニット（４３４４）から出力された結果を送出するための出力（４１２２）と
を備えることを特徴とする、処理モジュール（４１００）。
【請求項７】
モジュールは、受け取った一連のデータ要素を他のモジュールに送出するための出力（４１１２）を備える、
請求項６記載の処理モジュール。
【請求項８】
モジュールは、
他のモジュールにより出力される結果を受け取るための入力（４２２０）と、
計算ユニットにより出力される結果と結果を受け取るための入力で受け取った結果とを組み合わせるマージ・ユニットと
を備える、
請求項６記載の処理モジュール。
【請求項９】
マージ・ユニットは、結果のそれぞれに関連付けられている第１の集合のデータ要素に応じて結果をマージするための回路を備える、
請求項８記載の処理モジュール。
【請求項１０】
多体シミュレーションの相互作用を計算するための計算方法であって、
前記計算方法は：
それぞれ対応する空間的位置に関連付けられているデータ要素の第１集合を受取ることと；
前記第１集合を、処理モジュール（４１００）のアレイの記憶装置に分配することによって、前記第１集合の互いに異なる部分を前記処理モジュール（４１００）にそれぞれ記憶させることであって、複数の前記処理モジュール（４１００）が直列に相互接続されることによって処理グループが構成されることと；
それぞれ対応する空間的位置に関連付けられているデータ要素の第２集合を受取ることと；
前記データ要素を前記処理グループに通すことであって、それぞれ前記処理モジュール（４１００）は、受取った前記データ要素の全部ではなく一部を選択することと；前記記憶装置に記憶されていた前記第１集合からのデータ要素と、前記処理グループを通過する前記第２集合からの前記データ要素との対であるデータ要素対の計算を実行することと；前記データ要素対毎の前記計算の結果である計算結果を前記処理グループに通すこととを
、前記データ要素対毎の計算の実行に関して備えることと；
前記データ要素対毎の前記計算結果を組合わせることと；
組合わせた前記計算結果を送ることと
を備えることを特徴とする、計算方法。
【請求項１１】
対毎の計算を実行することは、多体シミュレーション内のシミュレートされた物体毎に関連付けられたデータ要素のための計算を実行することを含む、
請求項１０記載の方法。
【請求項１２】
対毎の計算は、物体の対の間の力に関連付けられる、
請求項１０記載の方法。
【請求項１３】
方法はさらに、処理ノード毎に、処理ノードにおいて記録された第１の集合のデータ要素に関連付けられた対毎の計算の結果を蓄積することを含む、
請求項１０記載の方法。
【請求項１４】
データ要素を選択することは、対毎の計算を実行するためにデータ要素の複数の対を選択することを含む、
請求項１３記載の方法。
【請求項１５】
データ要素の複数の対を選択することは、データ要素に関連付けられている空間的位置の間の距離間隔に応じて対を選択することを含む、
請求項１４記載の方法。
【請求項１６】
データ要素の第１の集合をアレイの記憶装置に分配することは、モジュールのそれぞれにおいて、データ要素を複数のマッチング・ユニットに分配し、それぞれのマッチング・ユニットはデータ要素の異なる部分集合を受け取ることを含む、
請求項１０記載の方法。
【請求項１７】
方法はさらに、マッチング・ユニットのそれぞれにおける複数の処理モジュールのうちの少なくともいくつかの処理モジュールのそれぞれにおいて、データ要素の全部ではなく一部を選択することを含み、データ要素は対毎の計算の実行に関して処理グループを通過する、
請求項１６記載の方法。
【請求項１８】
方法はさらに、複数の処理モジュールのうちの少なくともいくつかの処理モジュールのそれぞれにおいて、
マッチング・ユニットの出力を組み合わせることと、
この組み合わせた出力を計算ユニットに渡して対毎の計算を実行することと
を含む、
請求項１７記載の方法。
【請求項１９】
シミュレーション体積の幾何学的パーティション分割に応じて配列された粒子同士の相互作用を計算するための並列処理システムで使用する処理ノード（３７２０）であって、前記処理ノード（３７２０）は、
前記シミュレーション体積の選択した１領域（３７１０）内の粒子に対する粒子データ用の記憶のために、プロセッササブシステム（３９１２）、計算サブシステム（３９１４，３９１６）、およびメモリサブシステム（３９５０，３９５４）を含むサブシステムのグループと、
いくつかの前記サブシステムをリンクする通信サブシステム（３９２０，３９２２）で
あって、前記通信サブシステム（３９２０，３９２２）は、前記処理ノードのサブシステムと、処理システムの他の処理ノードのサブシステムとの間に、リンクの少なくとも一部を形成することと
を含み、
前記計算サブシステム（３９１４，３９１６）は、空間的位置にそれぞれ関連付けられているデータ要素の間の対毎の計算を実行する計算回路と；
データ要素にそれぞれ関連付けられている空間的位置の間の分離に応じて前記データ要素の対を選択する選択回路と
を備えることを特徴とする、処理ノード。
【請求項２０】
シミュレーション体積の幾何学的パーティション分割に応じて配列された粒子同士の相互作用を計算するための並行処理システムであって、前記並行処理システムは、
前記幾何学的パーティション分割に応じて配列された複数の計算ノード（３７２０）であって、前記計算ノードのそれぞれは、シミュレーション体積の対応する１領域（３７１０）内の粒子に対する粒子データ用の記憶装置（３９５４）を備えることと；
前記計算ノードのそれぞれに対応付けられたプロセッササブシステム（３９１２，３９１４，３９１６）と；
前記計算ノード（３７２０）同士を相互接続するリンク（３７３０）を含む通信システム（３９２０，３９２２，３７３０，３９３０）と
を備え、
分散方式で前記計算ノードを一緒にまとめたプロセッササブシステムは、粒子相互作用の計算を調整する
ことを特徴とする、並行処理システム。