特開 2024-50330 最適化プログラム、最適化装置、および最適化方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024050330

(43)【公開日】2024-04-10

(54)【発明の名称】最適化プログラム、最適化装置、および最適化方法

(51)【国際特許分類】

   G16C 10/00 20190101AFI20240403BHJP

【ＦＩ】

G16C10/00

【審査請求】未請求

【請求項の数】6

【出願形態】ＯＬ

(21)【出願番号】P 2022157146

(22)【出願日】2022-09-29

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】高 虹

(57)【要約】

【課題】ＦＣＩを用いた量子化学計算におけるノード数の決定までに、ＦＣＩを用いた計算の試行回数が複数回にわたる場合があり、全体の実行時間が増大してしまう。
【解決手段】最適化プログラムは、対象分子が有する電子および軌道の情報に基づいて、ＦＣＩを用いた計算において必要なメモリ容量を算出し、算出したメモリ容量に基づいて、ＦＣＩを用いた計算に必要なノード数である第１の数を算出し、第１の数に基づいて、対象分子に対してＦＣＩを用いた計算を行う際のノード数を決定する処理をコンピュータに実行させる。
【選択図】図８

【特許請求の範囲】

【請求項1】

対象分子が有する電子および軌道の情報に基づいて、ＦＣＩ（Full Configuration Interaction）を用いた計算において必要なメモリ容量を算出し、
算出した前記メモリ容量に基づいて、前記ＦＣＩを用いた計算に必要なノード数である第１の数を算出し、
前記第１の数に基づいて、前記対象分子に対して前記ＦＣＩを用いた計算を行う際のノード数を決定する
処理をコンピュータに実行させることを特徴とする最適化プログラム。

【請求項2】

前記ＦＣＩを用いた計算を行う際のノード数を決定する処理は、
前記第１の数を、前記ＦＣＩを用いた計算を行う際のノード数に決定する
処理を含むことを特徴とする請求項１に記載の最適化プログラム。

【請求項3】

前記情報に基づいて、前記ＦＣＩを用いた計算におけるシングルノードでの実行時間を算出し、
算出した前記実行時間に基づいて、前記ＦＣＩを用いた計算にかかる時間が最短となるノード数である第２の数を算出する
処理を前記コンピュータにさらに実行させ、
前記ＦＣＩを用いた計算を行う際のノード数を決定する処理は、
前記第１の数と前記第２の数とに基づいて、前記ＦＣＩを用いた計算を行う際のノード数を決定する
処理を含むことを特徴とする請求項１または２に記載の最適化プログラム。

【請求項4】

前記第１の数と前記第２の数とに基づいて、前記ＦＣＩを用いた計算を行う際のノード数を決定する処理は、
前記第１の数と前記第２の数とのうちの大きい値を示す前記第１の数または前記第２の数を、前記ＦＣＩを用いた計算を行う際のノード数に決定する
処理を含むことを特徴とする請求項３に記載の最適化プログラム。

【請求項5】

対象分子が有する電子および軌道の情報に基づいて、ＦＣＩ（Full Configuration Interaction）を用いた計算において必要なメモリ容量を算出し、
算出した前記メモリ容量に基づいて、前記ＦＣＩを用いた計算に必要なノード数である第１の数を算出し、
前記第１の数に基づいて、前記対象分子に対して前記ＦＣＩを用いた計算を行う際のノード数を決定する
処理を実行する制御部を備えたことを特徴とする最適化装置。

【請求項6】

対象分子が有する電子および軌道の情報に基づいて、ＦＣＩ（Full Configuration Interaction）を用いた計算において必要なメモリ容量を算出し、
算出した前記メモリ容量に基づいて、前記ＦＣＩを用いた計算に必要なノード数である第１の数を算出し、
前記第１の数に基づいて、前記対象分子に対して前記ＦＣＩを用いた計算を行う際のノード数を決定する
処理をコンピュータが実行することを特徴とする最適化方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ＦＣＩ向け並列処理時のノード数の自動最適化技術に関する。

【背景技術】

【0002】

分子軌道構成の元となる関数である基底関数、および分子の種類とから対象分子のエネルギーを求めることで分子の特性を把握できる。分子特性の把握は、創薬や新材料の発見などに役に立つため、分子のエネルギー(ポテンシャルエネルギー)を求める量子化学計算の重要性は高い。

【0003】

高精度な量子化学計算アルゴリズムとして、ＦＣＩ（Full Configuration Interaction：全配置間相互作用法）がある。ＦＣＩは、シュレーディンガー方程式の数値的厳密解を与え得、他の計算方法の評価基準としても用いられる。一方で、ＦＣＩは、計算時間が長く、計算に必要なメモリ容量が大きいという問題がある。このようなＦＣＩの問題に対して、従来技術では、例えば、ＦＣＩを用いた計算をＭＰＩ（Message Passing Interface）で実行し並列処理することで、計算時間を減らしたり、利用可能なメモリ容量を増やしたりしている。

【0004】

このような従来技術では、計算する分子の情報が変わると、実行時間が最短となる最小ノード数も変わるため、分子情報に応じて、ユーザが手動でノードを調整し、ＦＣＩを用いた計算を行う際のノード数を決定している。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２０１９－０２８８７９号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

しかしながら、従来技術では、ＦＣＩを用いた量子化学計算におけるノード数の決定までに、ＦＣＩを用いた計算の試行回数が複数回にわたる場合があり、全体の実行時間が増大してしまう。

【0007】

１つの側面では、ＦＣＩを用いた計算の実行時間を短縮することを目的とする。

【課題を解決するための手段】

【0008】

１つの態様において、最適化プログラムは、対象分子が有する電子および軌道の情報に基づいて、ＦＣＩを用いた計算において必要なメモリ容量を算出し、算出したメモリ容量に基づいて、ＦＣＩを用いた計算に必要なノード数である第１の数を算出し、第１の数に基づいて、対象分子に対してＦＣＩを用いた計算を行う際のノード数を決定する処理をコンピュータに実行させる。

【発明の効果】

【0009】

１つの側面では、ＦＣＩを用いた計算の実行時間を短縮できる。

【図面の簡単な説明】

【0010】

【図1】図１は、量子化学計算の一例について説明するための図である。

【図2】図２は、従来の量子化学計算処理の流れの一例を示すフローチャートである。

【図3】図３は、ＦＣＩについて説明するための図である。

【図4】図４は、分子の規模と実行時間およびメモリ使用量との関係の一例を示す図である。

【図5】図５は、本実施形態にかかる最適化装置１０の構成例を示す図である。

【図6】図６は、量子化学計算の並列処理の特徴について説明するための図である。

【図7】図７は、本実施形態にかかる算出される各ノード数の関係の一例について示す図である。

【図8】図８は、本実施形態にかかる量子化学計算処理の流れの一例を示すフローチャートである。

【図9】図９は、本実施形態にかかる最適化装置１０のハードウェア構成例を示す図である。

【発明を実施するための形態】

【0011】

以下に、本実施形態にかかる最適化プログラム、最適化装置、および最適化方法の実施例を図面に基づいて詳細に説明する。なお、この実施例により本実施形態が限定されるものではない。また、各実施例は、矛盾のない範囲内で適宜組み合わせることができる。

【0012】

まず、本実施形態の対象となる量子化学計算について説明する。図１は、量子化学計算の一例について説明するための図である。図１のグラフは、横軸を原子間距離、縦軸を基底エネルギーとして、水素分子（対象分子）のポテンシャルエネルギー曲線（ＰＥＣ）を示すものである。図１に示すように、量子化学計算では、原子間距離を変化させて複数点の基底エネルギーを求め、線で結ぶことによりＰＥＣを求めることができる。これにより、分子特性が把握可能である。例えば、図１に示すように、ＰＥＣの極大点では、原子同士が離れた状態である遷移状態を示す。一方、ＰＥＣの極小点では、原子同士が結合し、分子が生成された安定状態を示す。このように、対象分子のエネルギーを求めることで対象分子の特性を把握できる。

【0013】

分子のエネルギーを求める量子化学計算について説明する。図２は、従来の量子化学計算処理の流れの一例を示すフローチャートである。

【0014】

まず、図２に示すように、情報処理装置は、分子情報を量子化学計算アルゴリズムに入力する（ステップＳ１０１）。ここで入力される分子情報は、分子軌道構成の元となる関数である基底関数、および分子の種類である。

【0015】

次に、ユーザは、量子化学計算の並列処理に用いるノード数を手動で調整する（ステップＳ１０２）。量子化学計算の対象となる分子の情報が変わると、実行時間が最短となる最小ノード数も変わるため、ユーザは、ステップＳ１０１で入力される分子情報に基づいて、並列処理に用いるノード数を選択する。

【0016】

次に、情報処理装置は、ＦＣＩを用いて、ステップＳ１０２で調整したノード数のＭＰＩで量子化学計算を実行する（ステップＳ１０３）。なお、ＭＰＩでの量子化学計算は、情報処理装置における複数のプロセッサで実行されてもよいし、情報処理装置とその他の情報処理装置とによって実行されてもよい。

【0017】

次に、ユーザは、量子化学計算の実行を終了するか否かを判定する（ステップＳ１０４）。より具体的には、ユーザは、ステップＳ１０２で調整したノード数で量子化学計算が実行できたか否かを判定する。具体的には、実行のスピードや実行時間がどれくらいであったかを判定する。その結果、実行可能（実行時間が短い、十分な実行スピードである）と判定できた場合、ユーザは、量子化学計算の実行を終了すると判定する（ステップＳ１０４：Ｙｅｓ）。ステップＳ１０４の実行後、図２に示す量子化学計算処理は終了する。

【0018】

一方、ステップＳ１０２で調整したノード数では、例えば、メモリ使用量が多すぎて量子化学計算が実行できなかったり、実行できても実行スピードが十分でなかったりした場合、ユーザは、量子化学計算の実行を続行すると判定する（ステップＳ１０４：Ｎｏ）。この場合、ステップＳ１０２に戻り、再度、ノード数を調整し、十分な実行スピードになるまで、ステップＳ１０２～Ｓ１０４が繰り返される。このように、従来の量子化学計算では、ノード数を調整しながら量子化学計算を複数回試行するため、全体の実行時間が増大してしまう。そこで、本実施形態では、情報処理装置が、ＦＣＩを用いた量子化学計算の並列処理に用いるノード数を計算によって予め決定する。このようにして、本実施形態では、ユーザによるノード数の調整や量子化学計算の複数回試行を行うことなく、ＦＣＩを用いた量子化学計算全体の実行時間を短縮できる。

【0019】

このような本実施形態にかかる量子化学計算をより具体的に説明するため、まず、ＦＣＩについて説明する。ＦＣＩは、対象分子の各軌道と、各軌道に配置される各電子との全ての組み合わせを挙げる量子化学計算方法である。

【0020】

図３は、ＦＣＩについて説明するための図である。図３に示すように、電子と軌道との組み合わせは、例えば、「String」によって表すことができる。当該「String」は、例えば、図３に示すように、電子によって占有された軌道は“１”、電子によって占有されていない軌道は“０”が記録され、各軌道の“１”または“０”が組み合わされて表現される。

【0021】

各軌道と、各軌道に配置される各電子との組み合わせの数num_stringは、例えば、次の式（１）を用いて算出される。

【0022】

【数1】

【0023】

式（１）において、n_orbは、例えば、対象分子の種類と基底関数から決定される軌道の数を示す。また、n_eは、例えば、対象分子の種類から決定される電子の数を示す。

【0024】

なお、電子には、αまたはβの２種類のスピンがあるため、各軌道に配置されるスピンも２種類あり得る。すなわち、例えば、図３の例でいうと、一番左の軌道にはαスピンの電子が配置され、左から３つ目の軌道にはβスピンの電子が配置されることが起こり得る。

【0025】

そのため、各軌道に配置される各電子との全ての組み合わせの数は、式（１）を用いて算出される、各軌道に配置される各電子との組み合わせの数num_stringの二乗、すなわち、num_string^２となる。そして、num_string^２では、軌道の数の階乗n_orb！が指数になるため、分子の規模が大きくなると、num_string^２が膨大になる。そのため、分子の規模に応じて、ＦＣＩを用いた量子化学計算の実行時間と、計算に必要なメモリ使用量とか爆発的に増加してしまう。

【0026】

図４は、分子の規模と実行時間およびメモリ使用量との関係の一例を示す図である。図４は、Ｈｃｈａｉｎ分子の規模と、ＦＣＩを用いた量子化学計算の実行時間、および計算に必要なメモリ使用量との関係を示すグラフである。図4に示すように、Ｈｃｈａｉｎ分子の規模が大きくなるにつれて、実行時間および必要なメモリ使用量が階乗的に増加している。

【0027】

このような、ＦＣＩを用いた量子化学計算の特徴により、計算の実行時間、および計算に必要なメモリ使用量は、各軌道に配置される各電子との全ての組み合わせの数num_string^２から見積り可能である。さらに、見積もられた、計算の実行時間や必要なメモリ使用量から、ＦＣＩを用いた量子化学計算の並列処理に用いるノード数が見積り可能である。そこで、本実施形態では、情報処理装置が、対象分子の各軌道に配置される各電子との全ての組み合わせの数num_string^２から、ＦＣＩを用いた量子化学計算の並列処理に用いるノード数を計算によって予め決定する。

【0028】

（最適化装置１０の機能構成）
次に、本実施形態の動作主体となる最適化装置１０の機能構成について説明する。図５は、本実施形態にかかる最適化装置１０の構成例を示す図である。図５に示す最適化装置１０は、例えば、サーバコンピュータ、またはデスクトップＰＣ（Personal Computer）やノートＰＣなどの情報処理装置である。なお、図５では、最適化装置１０を１台のコンピュータとして示しているが、複数台のコンピュータで構成される分散型コンピューティングシステムであってもよい。また、最適化装置１０は、クラウドコンピューティングサービスを提供するサービス提供者によって管理されるクラウドコンピュータ装置であってもよい。

【0029】

図５に示すように、最適化装置１０は、通信部２０、記憶部３０、および制御部４０を有する。

【0030】

通信部２０は、他の装置との間の通信を制御する処理部であり、例えば、ネットワークインタフェースカードなどの通信インタフェースやＵＳＢ（Universal Serial Bus）インタフェースである。

【0031】

記憶部３０は、各種データや、制御部４０が実行するプログラムを記憶する機能を有し、例えば、メモリやハードディスクなどの記憶装置により実現される。記憶部３０は、分子情報３１、およびスペック情報３２などを記憶する。

【0032】

分子情報３１には、例えば、量子化学計算時に入力される分子情報が記憶される。当該分子情報は、例えば、分子軌道構成の元となる関数である基底関数、分子の種類、および分子が有する電子や軌道に関する情報であってよい。

【0033】

スペック情報３２には、例えば、量子化学計算時に入力されるＣＰＵ（Central Processing Unit）情報やメモリ情報が記憶される。当該ＣＰＵ情報は、例えば、ＣＰＵの周波数や、シングルノードでのＣＰＵコア数、当該メモリ情報は、例えば、１ノードに使用可能なメモリ容量である。

【0034】

なお、記憶部３０に記憶される上記情報はあくまでも一例であり、記憶部３０は、上記情報以外にも様々な情報を記憶できる。

【0035】

制御部４０は、最適化装置１０全体を司る処理部であり、例えば、プロセッサなどである。制御部４０は、算出部４１、および決定部４２を備える。なお、各処理部は、プロセッサが有する電子回路の一例やプロセッサが実行するプロセスの一例である。

【0036】

算出部４１は、例えば、対象分子が有する電子および軌道の情報に基づいて、ＦＣＩを用いた計算において必要なメモリ容量を算出する。対象分子が有する電子および軌道の情報は、分子情報３１に予め記憶されてよい。ＦＣＩを用いた計算において必要なメモリ容量memory_fciは、例えば、次の式（２）を用いて算出される。

【0037】

【数2】

【0038】

式（２）において、ｃは、例えば、実行環境によって予め求められる値を示し、ＰｙＳＣＦ（Python-based Simulations of Chemistry Framework）に実装したＦＣＩの場合はｃ＝３３となる。なお、ＰｙＳＣＦは、電子状態を計算するオープンソースの量子化学計算ツールである。また、data_byteは、例えば、計算を行うデータのバイト数を示し、６４ｂｉｔのデータの場合はdata_byte＝８となる。また、num_string^２は、上述したように、式（１）を用いて算出可能である。

【0039】

また、算出部４１は、例えば、対象分子が有する電子および軌道の情報に基づいて、ＦＣＩを用いた計算におけるシングルノードでの実行時間を算出する。ＦＣＩを用いた計算におけるシングルノードでの実行時間time_singleは、例えば、次の式（３）を用いて算出される。

【0040】

【数3】

【0041】

式（３）において、num_string^２は、上述したように、式（１）を用いて算出可能である。また、n_orbは、例えば、対象分子の種類と基底関数から決定される軌道の数を示す。また、CPU_frequencyは、例えば、ＣＰＵの周波数を示す。また、n_coresは、例えば、シングルノードでのＣＰＵコア数を示す。ＣＰＵの周波数や、シングルノードでのＣＰＵコア数の情報は、スペック情報３２に予め記憶されてよい。

【0042】

次に、式（２）および式（３）を用いてそれぞれ算出されるメモリ容量および実行時間に基づいて、ＦＣＩを用いた量子化学計算の並列処理に用いるノード数を算出するが、まず、当該並列処理の特徴について説明する。

【0043】

図６は、量子化学計算の並列処理の特徴について説明するための図である。図６のグラフは、横軸を並列処理時のノード数、縦軸を並列処理時のノードごとの実行時間として、両者の関係、すなわち、並列処理の特徴を示すものである。図６に示すように、並列処理の特徴として、ノードごとの実行時間は、ノード数を増やせば増やすほど減少するわけではく、mintime_pernodeで示される時間を下回らない傾向がある。なお、mintime_pernodeは、例えば、１秒であり、通信立ち上がり時間とデータ転送時間とを加算して得られるデータの通信時間で決定できる。また、図６に示すように、さらにノード数を増やすと、ノードごとの実行時間が却ってmintime_pernodeより増加してしまう傾向にあり、ノード数を増やしても一部のノードが無駄になることがわかる。

【0044】

このような、量子化学計算の並列処理の特徴から、算出部４１は、無駄なノードを使わないように、実行時間が最短となるようなノード数を算出する。一方で、ＦＣＩを用いた量子化学計算に必要なノード数があるため、算出部４１は、必要最低限のノード数を算出する。すなわち、計算上、実行時間が最短となるようなノード数であっても、必要最低限のノード数未満の場合は、実質、量子化学計算が実行不可になってしまうため、計算に用いるノード数は、必要最低限のノード数以上である必要がある。

【0045】

そこで、算出部４１は、例えば、式（２）を用いて算出した、ＦＣＩを用いた計算において必要なメモリ容量に基づいて、ＦＣＩを用いた計算に必要なノード数である第１の数を算出する。ＦＣＩを用いた計算に必要なノード数num_nodes1は、例えば、次の式（４）を用いて算出される。

【0046】

【数4】

【0047】

式（４）において、memory_fciは、上述したように、式（２）を用いて算出可能である。また、memory_pernodeは、例えば、１ノードに使用可能なメモリ容量を示す。１ノードに使用可能なメモリ容量の情報は、スペック情報３２に予め記憶されてよい。

【0048】

また、算出部４１は、例えば、式（３）を用いて算出した、ＦＣＩを用いた計算におけるシングルノードでの実行時間に基づいて、ＦＣＩを用いた計算にかかる時間が最短となるノード数である第２の数を算出する。ＦＣＩを用いた計算にかかる時間が最短となるノード数num_nodes2は、例えば、次の式（５）を用いて算出される。

【0049】

【数5】

【0050】

式（５）において、time_singleは、上述したように、式（３）を用いて算出可能である。また、mintime_pernodeは、例えば、１秒であり、通信立ち上がり時間とデータ転送時間とを加算して得られるデータの通信時間から決定可能である。

【0051】

以上、式（４）および式（５）を用いて、それぞれ、ＦＣＩを用いた計算に必要なノード数num_nodes1、およびＦＣＩを用いた計算にかかる時間が最短となるノード数num_nodes2が算出可能である。

【0052】

図５の説明に戻り、決定部４２は、例えば、算出部４１によって算出された、ＦＣＩを用いた計算に必要なノード数である第１の数に基づいて、ＦＣＩを用いた計算を行う際のノード数を決定する。これは、例えば、決定部４２が、当該第１の数を、ＦＣＩを用いた計算を行う際のノード数に決定することを含む。

【0053】

また、決定部４２は、例えば、当該第１の数と、算出部４１によって算出された、ＦＣＩを用いた計算にかかる時間が最短となるノード数である第２の数とに基づいて、ＦＣＩを用いた計算を行う際のノード数を決定する。これは、例えば、決定部４２が、当該第１の数と当該第２の数とのうちの大きい値を示す当該第１の数または当該第２の数を、ＦＣＩを用いた計算を行う際のノード数に決定することを含む。ここで、式（４）および式（５）を用いてそれぞれ算出されるノード数である第１の数num_nodes1および第２の数num_nodes2の関係について説明する。

【0054】

図７は、本実施形態にかかる算出される各ノード数の関係の一例について示す図である。図７の例では、memory_pernodeを大きくした場合と小さくした場合のＦＣＩを用いた計算に必要なノード数である第１の数num_nodes1と、ＦＣＩを用いた計算にかかる時間が最短となるノード数である第２の数num_nodes2とを示している。そして、図７の例では、memory_pernodeを小さくした場合には、第２の数num_nodes2が、第１の数num_nodes1を下回っている。すなわち、ＦＣＩを用いた量子化学計算の実行時間が最短となるノード数が、必要なノード数を下回っており、第２の数num_nodes2では、実質、量子化学計算が実行不可になってしまう。

【0055】

そのため、例えば、第２の数num_nodes2が、第１の数num_nodes1を下回るような場合、決定部４２は、ＦＣＩを用いた計算に必要なノード数である第１の数num_nodes1を、ＦＣＩを用いた計算を行う際のノード数に決定する。一方、例えば、第２の数num_nodes2が、第１の数num_nodes1より大きい場合、決定部４２は、ＦＣＩを用いた計算にかかる時間が最短となるノード数である第２の数num_nodes2を、ＦＣＩを用いた計算を行う際のノード数に決定する。このように、決定部４２は、第１の数num_nodes1と第２の数num_nodes2とのうちの大きい値を示す当該第１の数または当該第２の数を、ＦＣＩを用いた計算を行う際のノード数に決定できる。すなわち、ＦＣＩを用いた計算を行う際のノード数num_nodesは、例えば、次の式（６）を用いて算出される。

【0056】

【数6】

【0057】

（処理の流れ）
次に、図８を用いて、最適化装置１０によって実行される量子化学計算処理について説明する。図８は、本実施形態にかかる量子化学計算処理の流れの一例を示すフローチャートである。

【0058】

まず、図８に示すように、最適化装置１０は、例えば、分子情報を量子化学計算アルゴリズムに入力する（ステップＳ２０１）。ここで入力される分子情報は、例えば、分子情報３１に予め記憶された、分子軌道構成の元となる関数である基底関数、および分子の種類である。

【0059】

次に、最適化装置１０は、例えば、ＦＣＩを用いた計算に必要なノード数、およびＦＣＩを用いた計算にかかる時間が最短となるノード数を算出し、ＦＣＩを用いた計算を行う際のノード数num_nodesを決定する（ステップＳ２０２）。例えば、最適化装置１０は、ＦＣＩを用いた計算に必要なノード数num_nodes1、およびＦＣＩを用いた計算にかかる時間が最短となるノード数num_nodes2を算出し、大きい値を示すnum_nodes1またはnum_nodes2をノード数num_nodesに決定する。または、最適化装置１０は、ＦＣＩを用いた計算に必要なノード数num_nodes1を、ＦＣＩを用いた計算を行う際のノード数num_nodesに決定してもよい。この場合、ＦＣＩを用いた計算にかかる時間が最短となるノード数num_nodes2は用いないため、算出されなくてよい。

【0060】

次に、最適化装置１０は、例えば、ＦＣＩを用いて、ステップＳ２０２で決定したノード数のＭＰＩで量子化学計算を実行する（ステップＳ２０３）。なお、ＭＰＩでの量子化学計算は、最適化装置１０における複数のプロセッサで実行されてもよいし、最適化装置１０とその他の情報処理装置とによって実行されてもよい。ステップＳ２０３の実行後、図８に示す量子化学計算処理は終了する。なお、この量子化学計算では、対象分子のポテンシャルエネルギーを算出することを一例とする。

【0061】

（効果）
上述したように、最適化装置１０は、対象分子が有する電子および軌道の情報に基づいて、ＦＣＩを用いた計算において必要なメモリ容量を算出し、算出したメモリ容量に基づいて、ＦＣＩを用いた計算に必要なノード数である第１の数を算出し、第１の数に基づいて、対象分子に対してＦＣＩを用いた計算を行う際のノード数を決定する。

【0062】

このように、最適化装置１０は、対象分子の情報に基づいて算出される必要なメモリ容量に基づいて、ＦＣＩを用いた計算に必要なノード数を算出し、対象分子に対してＦＣＩを用いた計算を行う際のノード数を決定する。これにより、最適化装置１０は、ＦＣＩを用いた計算の実行時間を短縮できる。

【0063】

また、最適化装置１０によって実行される、ＦＣＩを用いた計算を行う際のノード数を決定する処理は、第１の数を、ＦＣＩを用いた計算を行う際のノード数に決定する処理を含む。

【0064】

このように、最適化装置１０は、ＦＣＩを用いた計算に必要なノード数を算出し、ＦＣＩを用いた計算を行う際のノード数に決定することで、ＦＣＩを用いた計算の実行時間を短縮できる。

【0065】

また、最適化装置１０は、対象分子が有する電子および軌道の情報に基づいて、ＦＣＩを用いた計算におけるシングルノードでの実行時間を算出し、算出した実行時間に基づいて、ＦＣＩを用いた計算にかかる時間が最短となるノード数である第２の数を算出する。また、最適化装置１０によって実行される、ＦＣＩを用いた計算を行う際のノード数を決定する処理は、第１の数と第２の数とに基づいて、ＦＣＩを用いた計算を行う際のノード数を決定する処理を含む。

【0066】

このように、最適化装置１０は、対象分子の情報に基づいて算出されるシングルノードでの実行時間に基づいて、ＦＣＩを用いた計算にかかる時間が最短となるノード数を算出し、ＦＣＩを用いた計算を行う際のノード数を決定する。これにより、最適化装置１０は、ＦＣＩを用いた計算の実行時間をより適切に短縮できる。

【0067】

また、最適化装置１０によって実行される、第１の数と第２の数とに基づいて、ＦＣＩを用いた計算を行う際のノード数を決定する処理は、第１の数と第２の数とのうちの大きい値を示す第１の数または第２の数を、ＦＣＩを用いた計算を行う際のノード数に決定する処理を含む。

【0068】

このように、最適化装置１０は、ＦＣＩを用いた計算に必要なノード数、およびＦＣＩを用いた計算にかかる時間が最短となるノード数のうち大きい値を示すノード数を、ＦＣＩを用いた計算を行う際のノード数に決定する。これにより、最適化装置１０は、ＦＣＩを用いた計算の実行時間をより適切に短縮できる。

【0069】

（システム）
上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報は、特記する場合を除いて任意に変更されてもよい。また、実施例で説明した具体例、分布、数値などは、あくまで一例であり、任意に変更されてもよい。

【0070】

また、最適化装置１０の構成要素の分散や統合の具体的形態は図示のものに限られない。例えば、最適化装置１０の算出部４１が複数の処理部に分散されたり、最適化装置１０の算出部４１と決定部４２とが１つの処理部に統合されたりしてもよい。つまり、その構成要素の全部または一部は、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合されてもよい。さらに、各装置の各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。

【0071】

図９は、本実施形態にかかる最適化装置１０のハードウェア構成例を示す図である。図９に示すように、最適化装置１０は、通信インタフェース１０ａ、ＨＤＤ（Hard Disk Drive）１０ｂ、メモリ１０ｃ、プロセッサ１０ｄを有する。また、図９に示した各部は、バスなどで相互に接続される。

【0072】

通信インタフェース１０ａは、ネットワークインタフェースカードなどであり、他の情報処理装置との通信を行う。ＨＤＤ１０ｂは、例えば、最適化装置１０の各機能を動作させるプログラムやデータを記憶する。

【0073】

プロセッサ１０ｄは、ＣＰＵ、ＭＰＵ（Micro Processing Unit）、ＧＰＵ（Graphics Processing Unit）などである。また、プロセッサ１０ｄは、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）などの集積回路により実現されるようにしてもよい。プロセッサ１０ｄは、例えば、図５などに示した各処理部と同様の処理を実行するプログラムをＨＤＤ１０ｂなどから読み出してメモリ１０ｃに展開する。これにより、プロセッサ１０ｄは、最適化装置１０の各機能を実現するプロセスを実行するハードウェア回路として動作可能である。

【0074】

また、最適化装置１０は、媒体読取装置によって記録媒体から上記プログラムを読み出し、読み出された上記プログラムを実行することで上記実施例と同様の機能を実現することもできる。なお、この他の実施例でいうプログラムは、最適化装置１０によって実行されることに限定されるものではない。例えば、他の情報処理装置がプログラムを実行する場合や、他の情報処理装置と最適化装置１０とが協働してプログラムを実行するような場合にも、上記実施例が同様に適用されてよい。

【0075】

当該プログラムは、インターネットなどのネットワークを介して配布されてもよい。また、当該プログラムは、ハードディスク、フレキシブルディスク（ＦＤ）、ＣＤ－ＲＯＭ、ＭＯ（Magneto－Optical disk）、ＤＶＤ（Digital Versatile Disc）などのコンピュータ可読記憶媒体に記録されてよい。そして、当該プログラムは、最適化装置１０などによって記録媒体から読み出されることによって実行されてもよい。

【0076】

以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。

【0077】

（付記１）対象分子が有する電子および軌道の情報に基づいて、ＦＣＩを用いた計算において必要なメモリ容量を算出し、
算出した前記メモリ容量に基づいて、前記ＦＣＩを用いた計算に必要なノード数である第１の数を算出し、
前記第１の数に基づいて、前記対象分子に対して前記ＦＣＩを用いた計算を行う際のノード数を決定する
処理をコンピュータに実行させることを特徴とする最適化プログラム。

【0078】

（付記２）前記ＦＣＩを用いた計算を行う際のノード数を決定する処理は、
前記第１の数を、前記ＦＣＩを用いた計算を行う際のノード数に決定する
処理を含むことを特徴とする付記１に記載の最適化プログラム。

【0079】

（付記３）前記情報に基づいて、前記ＦＣＩを用いた計算におけるシングルノードでの実行時間を算出し、
算出した前記実行時間に基づいて、前記ＦＣＩを用いた計算にかかる時間が最短となるノード数である第２の数を算出する
処理を前記コンピュータにさらに実行させ、
前記ＦＣＩを用いた計算を行う際のノード数を決定する処理は、
前記第１の数と前記第２の数とに基づいて、前記ＦＣＩを用いた計算を行う際のノード数を決定する
処理を含むことを特徴とする付記１または２に記載の最適化プログラム。

【0080】

（付記４）前記第１の数と前記第２の数とに基づいて、前記ＦＣＩを用いた計算を行う際のノード数を決定する処理は、
前記第１の数と前記第２の数とのうちの大きい値を示す前記第１の数または前記第２の数を、前記ＦＣＩを用いた計算を行う際のノード数に決定する
処理を含むことを特徴とする付記３に記載の最適化プログラム。

【0081】

（付記５）対象分子が有する電子および軌道の情報に基づいて、ＦＣＩを用いた計算において必要なメモリ容量を算出し、
算出した前記メモリ容量に基づいて、前記ＦＣＩを用いた計算に必要なノード数である第１の数を算出し、
前記第１の数に基づいて、前記対象分子に対して前記ＦＣＩを用いた計算を行う際のノード数を決定する
処理を実行する制御部を備えたことを特徴とする最適化装置。

【0082】

（付記６）前記ＦＣＩを用いた計算を行う際のノード数を決定する処理は、
前記第１の数を、前記ＦＣＩを用いた計算を行う際のノード数に決定する
処理を含むことを特徴とする付記５に記載の最適化装置。

【0083】

（付記７）前記情報に基づいて、前記ＦＣＩを用いた計算におけるシングルノードでの実行時間を算出し、
算出した前記実行時間に基づいて、前記ＦＣＩを用いた計算にかかる時間が最短となるノード数である第２の数を算出する
処理を前記制御部がさらに実行し、
前記ＦＣＩを用いた計算を行う際のノード数を決定する処理は、
前記第１の数と前記第２の数とに基づいて、前記ＦＣＩを用いた計算を行う際のノード数を決定する
処理を含むことを特徴とする付記５または６に記載の最適化装置。

【0084】

（付記８）前記第１の数と前記第２の数とに基づいて、前記ＦＣＩを用いた計算を行う際のノード数を決定する処理は、
前記第１の数と前記第２の数とのうちの大きい値を示す前記第１の数または前記第２の数を、前記ＦＣＩを用いた計算を行う際のノード数に決定する
処理を含むことを特徴とする付記７に記載の最適化装置。

【0085】

（付記９）対象分子が有する電子および軌道の情報に基づいて、ＦＣＩを用いた計算において必要なメモリ容量を算出し、
算出した前記メモリ容量に基づいて、前記ＦＣＩを用いた計算に必要なノード数である第１の数を算出し、
前記第１の数に基づいて、前記対象分子に対して前記ＦＣＩを用いた計算を行う際のノード数を決定する
処理をコンピュータが実行することを特徴とする最適化方法。

【0086】

（付記１０）前記ＦＣＩを用いた計算を行う際のノード数を決定する処理は、
前記第１の数を、前記ＦＣＩを用いた計算を行う際のノード数に決定する
処理を含むことを特徴とする付記９に記載の最適化方法。

【0087】

（付記１１）前記情報に基づいて、前記ＦＣＩを用いた計算におけるシングルノードでの実行時間を算出し、
算出した前記実行時間に基づいて、前記ＦＣＩを用いた計算にかかる時間が最短となるノード数である第２の数を算出する
処理を前記コンピュータがさらに実行し、
前記ＦＣＩを用いた計算を行う際のノード数を決定する処理は、
前記第１の数と前記第２の数とに基づいて、前記ＦＣＩを用いた計算を行う際のノード数を決定する
処理を含むことを特徴とする付記９または１０に記載の最適化方法。

【0088】

（付記１２）前記第１の数と前記第２の数とに基づいて、前記ＦＣＩを用いた計算を行う際のノード数を決定する処理は、
前記第１の数と前記第２の数とのうちの大きい値を示す前記第１の数または前記第２の数を、前記ＦＣＩを用いた計算を行う際のノード数に決定する
処理を含むことを特徴とする付記１１に記載の最適化方法。

【0089】

（付記１３）プロセッサと、
プロセッサに動作可能に接続されたメモリと
を備えた最適化装置であって、プロセッサは、
対象分子が有する電子および軌道の情報に基づいて、ＦＣＩを用いた計算において必要なメモリ容量を算出し、
算出した前記メモリ容量に基づいて、前記ＦＣＩを用いた計算に必要なノード数である第１の数を算出し、
前記第１の数に基づいて、前記対象分子に対して前記ＦＣＩを用いた計算を行う際のノード数を決定する
処理を実行する制御部を備えたことを特徴とする最適化装置。

【符号の説明】

【0090】

１０ 最適化装置
１０ａ 通信インタフェース
１０ｂ ＨＤＤ
１０ｃ メモリ
１０ｄ プロセッサ
２０ 通信部
３０ 記憶部
３１ 分子情報
３２ スペック情報
４０ 制御部
４１ 算出部
４２ 決定部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】