知財求人 - 知財ポータルサイト「IP Force」
特開2024-105977計算資源制御プログラム、計算資源制御装置、及び計算資源制御方法
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024105977
(43)【公開日】2024-08-07
(54)【発明の名称】計算資源制御プログラム、計算資源制御装置、及び計算資源制御方法
(51)【国際特許分類】
G06F 9/50 20060101AFI20240731BHJP
【ＦＩ】
G06F9/50 120A
【審査請求】未請求
【請求項の数】5
【出願形態】ＯＬ
(21)【出願番号】P 2023010007
(22)【出願日】2023-01-26
(71)【出願人】
【識別番号】000005223
【氏名又は名称】富士通株式会社
(74)【代理人】
【識別番号】100121083
【弁理士】
【氏名又は名称】青木 宏義
(74)【代理人】
【識別番号】100138391
【弁理士】
【氏名又は名称】天田 昌行
(74)【代理人】
【識別番号】100074099
【弁理士】
【氏名又は名称】大菅 義之
(72)【発明者】
【氏名】バイダ マリナ
(57)【要約】
【課題】複数の処理単位を実行する並列計算機において、各処理単位に割り当てられる計算資源の個数を制御する。
【解決手段】コンピュータは、第１期間におけるデータ共有動作に関する動作情報に基づいて、第２期間において複数の処理単位各々に割り当てられる計算資源の個数を決定する。データ共有動作は、複数の計算資源を含む並列計算機において、第１期間における複数の処理単位各々の実行時に、複数の計算資源のうち実行される処理単位に割り当てられた２つの計算資源がデータを共有する動作である。コンピュータは、決定された個数の計算資源を複数の処理単位各々に割り当てる。
【選択図】図２
【解決手段】コンピュータは、第１期間におけるデータ共有動作に関する動作情報に基づいて、第２期間において複数の処理単位各々に割り当てられる計算資源の個数を決定する。データ共有動作は、複数の計算資源を含む並列計算機において、第１期間における複数の処理単位各々の実行時に、複数の計算資源のうち実行される処理単位に割り当てられた２つの計算資源がデータを共有する動作である。コンピュータは、決定された個数の計算資源を複数の処理単位各々に割り当てる。
【選択図】図２
【特許請求の範囲】
【請求項1】
複数の計算資源を含む並列計算機において、第１期間における複数の処理単位各々の実行時に、前記複数の計算資源のうち実行される処理単位に割り当てられた２つの計算資源がデータを共有する、データ共有動作に関する動作情報に基づいて、第２期間において前記複数の処理単位各々に割り当てられる計算資源の個数を決定し、
決定された前記個数の計算資源を前記複数の処理単位各々に割り当てる、
処理をコンピュータに実行させるための計算資源制御プログラム。
決定された前記個数の計算資源を前記複数の処理単位各々に割り当てる、
処理をコンピュータに実行させるための計算資源制御プログラム。
【請求項2】
前記動作情報は、前記第１期間において、前記複数の処理単位各々の実行時に発生する、計算資源１個当たりの前記データ共有動作の回数に関する情報であり、
前記複数の処理単位各々に割り当てられる計算資源の個数を決定する処理は、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも少ない処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも増加させ、かつ、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも多い処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも減少させる処理を含むことを特徴とする請求項１記載の計算資源制御プログラム。
前記複数の処理単位各々に割り当てられる計算資源の個数を決定する処理は、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも少ない処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも増加させ、かつ、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも多い処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも減少させる処理を含むことを特徴とする請求項１記載の計算資源制御プログラム。
【請求項3】
前記第２期間を前記第１期間として用い、かつ、前記第２期間よりも後の期間を前記第２期間として用いて、前記複数の処理単位各々に割り当てられる計算資源の個数を決定する処理と、前記決定された個数の計算資源を前記複数の処理単位各々に割り当てる処理とを繰り返す処理を、前記コンピュータにさらに実行させることを特徴とする請求項１記載の計算資源制御プログラム。
【請求項4】
複数の計算資源を含む並列計算機において、第１期間における複数の処理単位各々の実行時に、前記複数の計算資源のうち実行される処理単位に割り当てられた２つの計算資源がデータを共有する、データ共有動作に関する動作情報に基づいて、第２期間において前記複数の処理単位各々に割り当てられる計算資源の個数を決定する決定部と、
決定された前記個数の計算資源を前記複数の処理単位各々に割り当てる割り当て部と、
を備えることを特徴とする計算資源制御装置。
決定された前記個数の計算資源を前記複数の処理単位各々に割り当てる割り当て部と、
を備えることを特徴とする計算資源制御装置。
【請求項5】
複数の計算資源を含む並列計算機において、第１期間における複数の処理単位各々の実行時に、前記複数の計算資源のうち実行される処理単位に割り当てられた２つの計算資源がデータを共有する、データ共有動作に関する動作情報に基づいて、第２期間において前記複数の処理単位各々に割り当てられる計算資源の個数を決定し、
決定された前記個数の計算資源を前記複数の処理単位各々に割り当てる、
処理をコンピュータが実行することを特徴とする計算資源制御方法。
決定された前記個数の計算資源を前記複数の処理単位各々に割り当てる、
処理をコンピュータが実行することを特徴とする計算資源制御方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、計算資源制御技術に関する。
【背景技術】
【0002】
複数のノード装置を含む並列計算機において、ワークロードに含まれる複数のプロセスが並列に動作し、２つのプロセスの間でデータが共有されることがある。各ノード装置は、ＣＰＵ（Central Processing Unit）及びメモリを含む。ワークロードは、並列計算機において１つ又は複数のノード装置内のＣＰＵによって実行される処理単位の一例である。
【0003】
データ共有は、プロセス間における複数のコピー動作を含み、プロセス間におけるコピー動作は、ハードウェア間におけるコピー動作を伴う。ハードウェア間におけるコピー動作は、ワークロードを実行する２つのＣＰＵのうち一方のＣＰＵがメモリ内の特定の領域にデータを書き込む書き込み動作と、書き込み動作の後で他方のＣＰＵが同じ領域からデータを読み出す読み出し動作とを含む。書き込み動作及び読み出し動作は、一方のＣＰＵから他方のＣＰＵへデータをコピーするために行われる。
【0004】
ワークロードの実行に関連して、マルチプロセッシングでのメモリ管理装置が知られている（例えば、特許文献１を参照）。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】特開２０１０－７９９０８号公報
【発明の概要】
【発明が解決しようとする課題】
【0006】
並列計算機が複数のワークロードを実行し、各ワークロードがデータ共有を伴う場合、複数のワークロードそれぞれに対するＣＰＵの割り当て方法によって、並列計算機の電力効率が低下することがある。
【0007】
なお、かかる問題は、ワークロードを実行するＣＰＵがデータを共有する場合に限らず、様々な処理単位を実行する様々な計算資源がデータを共有する場合において生ずるものである。
【0008】
１つの側面において、本発明は、複数の処理単位を実行する並列計算機において、各処理単位に割り当てられる計算資源の個数を制御することを目的とする。
【課題を解決するための手段】
【0009】
１つの案では、計算資源制御プログラムは、以下の処理をコンピュータに実行させる。
【0010】
コンピュータは、第１期間におけるデータ共有動作に関する動作情報に基づいて、第２期間において複数の処理単位各々に割り当てられる計算資源の個数を決定する。データ共有動作は、複数の計算資源を含む並列計算機において、第１期間における複数の処理単位各々の実行時に、複数の計算資源のうち実行される処理単位に割り当てられた２つの計算資源がデータを共有する動作である。コンピュータは、決定された個数の計算資源を複数の処理単位各々に割り当てる。
【発明の効果】
【0011】
１つの側面によれば、複数の処理単位を実行する並列計算機において、各処理単位に割り当てられる計算資源の個数を制御することができる。
【図面の簡単な説明】
【0012】
【図1】実施形態の計算資源制御装置の機能的構成図である。
【図2】第１の計算資源制御処理のフローチャートである。
【図3】並列計算機の構成図である。
【図4】ノード装置のハードウェア構成図である。
【図5】制御装置の機能的構成図である。
【図6】データ共有キューステータス送信処理のフローチャートである。
【図7A】第２の計算資源制御処理のフローチャート（その１）である。
【図7B】第２の計算資源制御処理のフローチャート（その２）である。
【図8】係数計算処理のフローチャートである。
【図9】ＣＰＵ数計算処理のフローチャートである。
【図10】ワークロードに対して割り当てられるＣＰＵの個数を示す図である。
【図11】データ共有キューステータスとＣＰＵの個数の関係を示す図である。
【図12】情報処理装置のハードウェア構成図である。
【発明を実施するための形態】
【0013】
以下、図面を参照しながら、実施形態を詳細に説明する。
【0014】
並列計算機において、特定のワークロードを実行するＣＰＵの個数が増加すると、そのワークロードに含まれる複数のプロセスに起因して発生する、データ共有動作の回数も増加する。データ共有動作は、ハードウェア間におけるコピー動作を伴うため、電力を消費する。したがって、データ共有動作の回数が増加するほど、並列計算機の消費電力も増加する。
【0015】
１ＣＰＵ当たりのデータ共有動作が多いワークロードの実行時に発生するコピー動作は、１ＣＰＵ当たりのデータ共有動作が少ないワークロードと比較して、ワークロードの実行速度をそれほど向上させるわけではない。したがって、１ＣＰＵ当たりのデータ共有動作が少ないワークロードの方が、１ＣＰＵ当たりのデータ共有動作が多いワークロードよりも、計算能力に対する計算速度の比率が良好である。
【0016】
この場合、１ＣＰＵ当たりのデータ共有動作が多いワークロードに対して多数のＣＰＵが割り当てられると、データ共有動作が増加するわりには、ワークロードの実行速度が向上しないため、並列計算機の電力効率が低下する。一方、１ＣＰＵ当たりのデータ共有動作が少ないワークロードに対して多数のＣＰＵが割り当てられると、データ共有動作の増加を抑えながら、ワークロードを早く終了させることができるため、並列計算機の電力効率が向上する。
【0017】
【0018】
図２は、図１の計算資源制御装置１０１が行う第１の計算資源制御処理の例を示すフローチャートである。まず、決定部１１１は、第１期間におけるデータ共有動作に関する動作情報に基づいて、第２期間において複数の処理単位各々に割り当てられる計算資源の個数を決定する（ステップ２０１）。
【0019】
データ共有動作は、複数の計算資源を含む並列計算機において、第１期間における複数の処理単位各々の実行時に、複数の計算資源のうち実行される処理単位に割り当てられた２つの計算資源がデータを共有する動作である。
【0020】
次に、割り当て部１１２は、決定された個数の計算資源を複数の処理単位各々に割り当てる（ステップ２０２）。
【0021】
図１の計算資源制御装置１０１によれば、複数の処理単位を実行する並列計算機において、各処理単位に割り当てられる計算資源の個数を制御することができる。
【0022】
図３は、並列計算機の構成例を示している。図３の並列計算機３０１は、ノード装置３１１－１～ノード装置３１１－Ｎ（Ｎは２以上の整数）及び制御装置３１２を含む。制御装置３１２は、図１の計算資源制御装置１０１に対応する。
【0023】
ノード装置３１１－１～ノード装置３１１－Ｎ及び制御装置３１２は、インターコネクト３１３を介して接続されている。インターコネクト３１３は、並列計算機３０１内の通信ネットワークである。
【0024】
ノード装置３１１－１～ノード装置３１１－Ｎは、ワークロード１～ワークロードＬ（Ｌは１以上の整数）を実行する。制御装置３１２は、各ワークロードｗ（ｗ＝１～Ｌ）に対して、１つ又は複数のノード装置３１１－ｐを割り当てる。
【0025】
図４は、図３のノード装置３１１－ｐ（ｐ＝１～Ｎ）のハードウェア構成例を示している。図４のノード装置３１１－ｐは、ＣＰＵ４１１、メモリ４１２、及び通信装置４１３を含む。これらの構成要素はハードウェアであり、バス４１４により互いに接続されている。ＣＰＵ４１１は、演算処理部の一例である。
【0026】
ワークロードｗは、割り当てられたノード装置３１１－ｐ内のＣＰＵ４１１によって実行される。メモリ４１２は、ワークロードｗの実行に用いられるデータを記憶し、データ共有キューを含む。ＣＰＵ４１１は、メモリ４１２内のデータを用いて、ワークロードｗに含まれる情報処理を行う。
【0027】
通信装置４１３は、インターコネクト３１３に接続され、通信に伴うデータ変換を行う通信インタフェース回路である。通信装置４１３は、インターコネクト３１３を介して、他のノード装置３１１－ｐ及び制御装置３１２と通信する。
【0028】
並列計算機３０１におけるデータ共有動作は、ワークロードｗを実行する２つのノード装置３１１－ｐの間におけるコピー動作を含む。コピー動作は、書き込み動作及び読み出し動作を含む。
【0029】
書き込み動作は、例えば、２つのノード装置３１１－ｐのうち、一方のノード装置３１１－ｐ内のＣＰＵ４１１が、メモリ４１２内の特定の領域にデータを書き込む動作である。読み出し動作は、例えば、書き込み動作の後で、他方のノード装置３１１－ｐ内のＣＰＵ４１１が、通信装置４１３を介して、そのメモリ４１２内の特定の領域からデータを読み出す動作である。書き込み動作及び読み出し動作によって、一方のノード装置３１１－ｐから他方のノード装置３１１－ｐへデータがコピーされる。
【0030】
メモリ４１２内のデータ共有キューは、コピーされるデータが格納される特定の領域のアドレス及びサイズを示す情報を含む。書き込み動作及び読み出し動作は、データ共有キュー内の情報を用いて行われる。
【0031】
ワークロードｗを実行する１つ又は複数のノード装置３１１－ｐのうち、何れかのノード装置３１１－ｐのＣＰＵ４１１は、実行しているワークロードｗをバックグラウンドにおいて監視する。そして、ＣＰＵ４１１は、ワークロードｗのデータ共有キューステータスＤＳＮ（ｗ）を計算し、通信装置４１３を介して、ＤＳＮ（ｗ）を制御装置３１２へ送信する。ＤＳＮ（ｗ）は、例えば、次式により計算される。
【0032】
ＤＳＮ（ｗ）＝Ｋ（ｗ）／Ｍ（ｗ） （１）
【0033】
Ｋ（ｗ）は、特定期間においてワークロードｗが実行されている場合に、ワークロードｗに含まれる複数のプロセスに起因して発生するデータ共有動作の回数を表す。Ｍ（ｗ）は、特定期間においてワークロードｗを実行しているＣＰＵ４１１の個数を表す。したがって、ＤＳＮ（ｗ）は、１ＣＰＵ当たりのデータ共有動作の発生回数を表す。
【0034】
図５は、図３の制御装置３１２の機能的構成例を示している。図５の制御装置３１２は、制御部５１１、スケジューラ５１２、通信部５１３、及び記憶部５１４を含む。制御部５１１及びスケジューラ５１２は、図１の決定部１１１及び割り当て部１１２にそれぞれ対応する。
【0035】
通信部５１３は、インターコネクト３１３を介して、各ノード装置３１１－ｐと通信する。特定期間において、制御部５１１は、通信部５１３を介して、ワークロードｗを監視しているノード装置３１１－ｐから、ワークロードｗのＤＳＮ（ｗ）を受信する。そして、制御部５１１は、受信したＤＳＮ（ｗ）を、データ共有動作に関する動作情報として記憶部５１４に格納する。
【0036】
動作情報は、特定期間において並列計算機３０１内で実行されているワークロード１～ワークロードＬそれぞれのＤＳＮ（ｗ）を含む。特定期間は、第１期間に対応する。
【0037】
次に、制御部５１１は、動作情報を用いて、特定期間の次の期間において各ワークロードｗに割り当てられるＣＰＵ４１１の個数を決定し、決定されたＣＰＵ４１１の個数を示す割り当て情報を、スケジューラ５１２へ出力する。特定期間の次の期間は、第２期間に対応する。
【0038】
例えば、制御部５１１は、ＤＳＮ（ｗ）が他のワークロードｗよりも小さいワークロードｗについて、次の期間において割り当てられるＣＰＵ４１１の個数を特定期間よりも増加させる。そして、制御部５１１は、ＤＳＮ（ｗ）が他のワークロードｗよりも大きいワークロードｗについて、次の期間において割り当てられるＣＰＵ４１１の個数を特定期間よりも減少させる。
【0039】
スケジューラ５１２は、次の期間において、割り当て情報が示す個数のノード装置３１１－ｐを各ワークロードｗに割り当てることで、それらのノード装置３１１－ｐ内のＣＰＵ４１１をワークロードｗに割り当てる。次の期間において、各ワークロードｗは、割り当てられたノード装置３１１－ｐ内のＣＰＵ４１１によって実行される。
【0040】
ＤＳＮ（ｗ）が大きいワークロードｗに割り当てられるＣＰＵ４１１の個数を制限することで、ＤＳＮ（ｗ）が小さく、ＣＰＵ４１１がより効率的に使用される他のワークロードｗに対して、より多くのＣＰＵ４１１を割り当てることができる。したがって、計算能力に対する計算速度の比率がより良好なワークロードｗを、より早く終了させることができ、並列計算機３０１の消費電力を削減することができる。これにより、データ共有動作の電力効率に対する影響が軽減される。
【0041】
制御部５１１は、次の期間を新たな特定期間として用い、かつ、その期間の次の期間を新たな次の期間として用いて、各ワークロードｗに割り当てられるＣＰＵ４１１の個数を決定する処理を繰り返す。スケジューラ５１２は、各ワークロードｗに割り当てられるＣＰＵ４１１の個数が決定される度に、決定された個数のノード装置３１１－ｐを各ワークロードｗに割り当てる処理を繰り返す。
【0042】
期間毎に各ワークロードｗに割り当てられるＣＰＵ４１１の個数を決定することで、各期間においてワークロード１～ワークロードＬそれぞれに割り当てられるＣＰＵ４１１の個数を最適化することができる。
【0043】
図６は、図３のノード装置３１１－ｐが行うデータ共有キューステータス送信処理の例を示すフローチャートである。図６のデータ共有キューステータス送信処理は、ワークロードｗを実行しているノード装置３１１－ｐのうち、ワークロードｗを監視するノード装置３１１－ｐによって、各期間の終了時に行われる。したがって、データ共有キューステータス送信処理は、期間毎に繰り返される。
【0044】
ワークロードｗを監視するノード装置３１１－ｐのＣＰＵ４１１は、各期間におけるワークロードｗのデータ共有動作の発生を監視し、期間の終了時に、式（１）により、ワークロードｗのＤＳＮ（ｗ）を計算する（ステップ６０１）。そして、ＣＰＵ４１１は、通信装置４１３を介して、ＤＳＮ（ｗ）を制御装置３１２へ送信する（ステップ６０２）。
【0045】
制御装置３１２の制御部５１１は、通信部５１３を介して、ワークロードｗを監視しているノード装置３１１－ｐから、ワークロードｗのＤＳＮ（ｗ）を受信し、ＤＳＮ（ｗ）を動作情報として記憶部５１４に格納する。
【0046】
図７Ａ及び図７Ｂは、図３の制御装置３１２が行う第２の計算資源制御処理の例を示すフローチャートである。図７Ａ及び図７Ｂの計算資源制御処理は、各期間の終了後、その期間の次の期間が始まる前に行われる。したがって、計算資源制御処理は、期間毎に繰り返される。
【0047】
ＤＳ（ｗ）は、ワークロードｗのデータ共有キューステータスを示す変数であり、計算資源制御処理の開始時には、各期間の直前の期間におけるＤＳＮ（ｗ）がＤＳ（ｗ）に設定されている。
【0048】
まず、制御部５１１は、フラグＦにｆａｌｓｅを設定し、ワークロードを示す制御変数ｗに１を設定する（ステップ７０１）。そして、制御部５１１は、ｗをＬと比較する（ステップ７０２）。
【0049】
ｗがＬ以下である場合（ステップ７０２，ＹＥＳ）、制御部５１１は、記憶部５１４内の動作情報から、ワークロードｗのＤＳＮ（ｗ）を取得する（ステップ７０３）。そして、制御部５１１は、ＤＳＮ（ｗ）をＤＳ（ｗ）と比較する（ステップ７０４）。
【0050】
ＤＳＮ（ｗ）がＤＳ（ｗ）と異なっている場合（ステップ７０４，ＮＯ）、制御部５１１は、フラグＦにｔｒｕｅを設定し、ＤＳ（ｗ）にＤＳＮ（ｗ）を設定する（ステップ７０５）。そして、制御部５１１は、ｗを１だけインクリメントして（ステップ７０６）、ステップ７０２以降の処理を繰り返す。ＤＳＮ（ｗ）がＤＳ（ｗ）と同じである場合（ステップ７０４，ＹＥＳ）、制御部５１１は、ＤＳ（ｗ）を変更することなく、ステップ７０６以降の処理を行う。
【0051】
ｗがＬを超えた場合（ステップ７０２，ＮＯ）、制御部５１１は、フラグＦをチェックする（ステップ７０７）。フラグＦがｔｒｕｅである場合（ステップ７０７，ＹＥＳ）、制御部５１１は、何れかのワークロードｗのＤＳＮ（ｗ）が変化したことを検知する。
【0052】
この場合、制御部５１１は、各ワークロードｗの係数Ｃ（ｗ）を計算する（ステップ７０８）。そして、制御部５１１は、Ｃ（ｗ）を用いて、各ワークロードｗに対するＣＰＵ４１１の最適な個数ｎ（ｗ）を計算し（ステップ７０９）、ｎ（ｗ）を示す割り当て情報をスケジューラ５１２へ出力する（ステップ７１０）。
【0053】
次に、スケジューラ５１２は、次の期間において、割り当て情報が示すｎ（ｗ）個のノード装置３１１－ｐを各ワークロードｗに割り当てることで、各ワークロードｗにｎ（ｗ）個のＣＰＵ４１１を割り当てる（ステップ７１１）。
【0054】
フラグＦがｆａｌｓｅである場合（ステップ７０７，ＮＯ）、制御部５１１は、何れのワークロードｗのＤＳＮ（ｗ）も変化していないと判定する。この場合、制御装置３１２は、処理を終了する。
【0055】
図８は、図７Ｂのステップ７０８における係数計算処理の例を示すフローチャートである。まず、制御部５１１は、Ｃ（１）～Ｃ（Ｌ）の総和を示す変数Ｓに０を設定し、ワークロードを示す制御変数ｗ１及び制御変数ｗ２に１を設定する（ステップ８０１）。そして、制御部５１１は、ｗ１をＬと比較する（ステップ８０２）。
【0056】
ｗ１がＬ以下である場合（ステップ８０２，ＹＥＳ）、制御部５１１は、ワークロードｗ１のＣ（ｗ１）に１を設定する（ステップ８０３）。そして、制御部５１１は、ｗ２をＬと比較する（ステップ８０４）。
【0057】
ｗ２がＬ以下である場合（ステップ８０４，ＹＥＳ）、制御部５１１は、ｗ１＝ｗ２又はＤＳ（ｗ２）＝０の何れかの条件が満たされるか否かをチェックする（ステップ８０５）。何れの条件も満たされない場合（ステップ８０５，ＮＯ）、制御部５１１は、次式により、Ｃ（ｗ１）を更新する（ステップ８０６）。
【0058】
Ｃ（ｗ１）＝Ｃ（ｗ１）＊ＤＳ（ｗ２） （２）
【0059】
次に、制御部５１１は、ｗ２を１だけインクリメントして（ステップ８０７）、ステップ８０４以降の処理を繰り返す。ｗ１＝ｗ２又はＤＳ（ｗ２）＝０の何れかの条件が満たされる場合（ステップ８０５，ＹＥＳ）、制御部５１１は、Ｃ（ｗ１）を更新することなく、ステップ８０７以降の処理を行う。
【0060】
ｗ２がＬを超えた場合（ステップ８０４，ＮＯ）、制御部５１１は、次式により、Ｓを更新する（ステップ８０８）。
【0061】
Ｓ＝Ｓ＋Ｃ（ｗ１） （３）
【0062】
次に、制御部５１１は、ｗ１を１だけインクリメントして（ステップ８０９）、ステップ８０２以降の処理を繰り返す。ｗ１がＬを超えた場合（ステップ８０２，ＮＯ）、制御部５１１は、処理を終了する。
【0063】
図９は、図７Ｂのステップ７０９におけるＣＰＵ数計算処理の例を示すフローチャートである。まず、制御部５１１は、ワークロードＬに対するＣＰＵ４１１の最適な個数を示す変数ｎＬにＮを設定し、ワークロードを示す制御変数ｗに１を設定する（ステップ９０１）。Ｎは、並列計算機３０１内で利用可能なＣＰＵ４１１の個数に相当する。次に、制御部５１１は、ｗをＬ－１と比較する（ステップ９０２）。
【0064】
ｗがＬ－１以下である場合（ステップ９０２，ＹＥＳ）、制御部５１１は、次式により、ｎ（ｗ）を計算する（ステップ９０３）。
【0065】
ｎ（ｗ）＝ｍａｘ（ｉｎｔ（Ｎ＊（Ｃ（ｗ）／Ｓ）），１） （４）
【0066】
ｍａｘ（ｉｎｔ（Ｎ＊（Ｃ（ｗ）／Ｓ）），１）は、ｉｎｔ（Ｎ＊（Ｃ（ｗ）／Ｓ））と１の最大値を表す。ｉｎｔ（Ｎ＊（Ｃ（ｗ）／Ｓ））は、Ｎ＊（Ｃ（ｗ）／Ｓ）の整数部分を表す。次に、制御部５１１は、次式により、ｎＬを更新する（ステップ９０４）。
【0067】
ｎＬ＝ｎＬ－ｎ（ｗ） （５）
【0068】
次に、制御部５１１は、ｗを１だけインクリメントして（ステップ９０５）、ステップ９０２以降の処理を繰り返す。ｗがＬ－１を超えた場合（ステップ９０２，ＮＯ）、制御部５１１は、ｎ（Ｌ）にｎＬを設定する（ステップ９０６）。
【0069】
式（２）によれば、他のワークロードｗ２のＤＳ（ｗ２）が大きいほど、Ｃ（ｗ１）が大きくなり、式（４）によれば、Ｃ（ｗ）が大きいほど、ｎ（ｗ）が大きくなる。したがって、ＤＳ（ｗ）が他のワークロードｗよりも小さいワークロードｗのｎ（ｗ）は増加する傾向がある。
【0070】
一方、式（２）によれば、他のワークロードｗ２のＤＳ（ｗ２）が小さいほど、Ｃ（ｗ１）が小さくなり、式（４）によれば、Ｃ（ｗ）が小さいほど、ｎ（ｗ）が小さくなる。したがって、ＤＳ（ｗ）が他のワークロードｗよりも大きいワークロードｗのＣ（ｗ）は減少する傾向がある。
【0071】
一例として、Ｎ＝１０、Ｌ＝３、ＤＳＮ（１）＝８、ＤＳＮ（２）＝５、ＤＳＮ（３）＝４、及びＦ＝ｔｒｕｅである場合を想定する。この場合、ｗ１＝１のときに、ｗ２＝２～３についてステップ８０６の処理を繰り返すことで、Ｃ（１）は、次のように計算される。
【0072】
Ｃ（１）＝１＊ＤＳ（２）＊ＤＳ（３）＝１＊５＊４＝２０ （１１）
【0073】
同様にして、Ｃ（２）及びＣ（３）は、次のように計算される。
【0074】
Ｃ（２）＝１＊ＤＳ（１）＊ＤＳ（３）＝１＊８＊４＝３２ （１２）
Ｃ（３）＝１＊ＤＳ（１）＊ＤＳ（２）＝１＊８＊５＝４０ （１３）
Ｃ（３）＝１＊ＤＳ（１）＊ＤＳ（２）＝１＊８＊５＝４０ （１３）
【0075】
そして、ｗ１＝１～３についてステップ８０８の処理を繰り返すことで、Ｓは、次のように計算される。
【0076】
Ｓ＝０＋Ｃ（１）＋Ｃ（２）＋Ｃ（３）
＝０＋２０＋３２＋４０
＝９２ （１４）
＝０＋２０＋３２＋４０
＝９２ （１４）
【0077】
次に、ステップ９０３の処理を行うことで、ｎ（１）及びｎ（２）は、次のように計算される。
【0078】
ｎ（１）＝ｍａｘ（ｉｎｔ（Ｎ＊（Ｃ（１）／Ｓ）），１）
＝ｍａｘ（ｉｎｔ（１０＊（２０／９２）），１）
＝２ （１５）
ｎ（２）＝ｍａｘ（ｉｎｔ（Ｎ＊（Ｃ（２）／Ｓ）），１）
＝ｍａｘ（ｉｎｔ（１０＊（３２／９２）），１）
＝３ （１６）
＝ｍａｘ（ｉｎｔ（１０＊（２０／９２）），１）
＝２ （１５）
ｎ（２）＝ｍａｘ（ｉｎｔ（Ｎ＊（Ｃ（２）／Ｓ）），１）
＝ｍａｘ（ｉｎｔ（１０＊（３２／９２）），１）
＝３ （１６）
【0079】
そして、ｗ１＝１～２についてステップ９０４の処理を繰り返した後に、ステップ９０６の処理を行うことで、ｎ（３）は、次のように計算される。
【0080】
ｎ（３）＝ｎＬ＝１０－２－３＝５ （１７）
【0081】
したがって、ワークロード１には２個のＣＰＵ４１１が割り当てられ、ワークロード２には３個のＣＰＵ４１１が割り当てられ、ワークロード３には５個のＣＰＵ４１１が割り当てられる。
【0082】
図１０は、連続する３つの期間においてワークロード１～ワークロード３に対して割り当てられるＣＰＵ４１１の個数の例を示している。ｎ０は、期間ｔ０の終了後に計算されたｎ（１）～ｎ（３）を表す。したがって、ｎ０は、期間ｔ１においてワークロード１～ワークロード３に割り当てられたＣＰＵ４１１の個数を表す。
【0083】
ＤＳｉ（ｉ＝１～３）は、期間ｔｉの終了後にノード装置３１１－ｐから送信され、ＤＳ（１）～ＤＳ（３）に設定されたＤＳＮ（１）～ＤＳＮ（３）を表す。Ｃｉは、期間ｔｉの終了後に計算されたＣ（１）～Ｃ（３）を表す。ｎｉは、期間ｔｉの終了後に計算されたｎ（１）～ｎ（３）を表す。したがって、ｎｉは、期間ｔ（ｉ＋１）においてワークロード１～ワークロード３に割り当てられたＣＰＵ４１１の個数を表す。
【0084】
図１１は、データ共有キューステータスとＣＰＵ４１１の個数の関係の例を示している。横軸は、図１０のワークロード１～ワークロード３のｎ（ｗ）を表し、縦軸は、ワークロード１～ワークロード３のＤＳ（ｗ）を表す。
【0085】
点１１０１は、期間ｔ１におけるｎ（１）及びＤＳ（１）に対応し、点１１０２は、期間ｔ１におけるｎ（２）及びＤＳ（２）に対応し、点１１０３は、期間ｔ１におけるｎ（３）及びＤＳ（３）に対応する。
【0086】
点１１１１は、期間ｔ２におけるｎ（１）及びＤＳ（１）に対応するとともに、期間ｔ２におけるｎ（２）及びＤＳ（２）にも対応する。点１１１２は、期間ｔ２におけるｎ（３）及びＤＳ（３）に対応する。
【0087】
点１１２１は、期間ｔ３におけるｎ（１）及びＤＳ（１）に対応するとともに、期間ｔ３におけるｎ（２）及びＤＳ（２）にも対応する。点１１２２は、期間ｔ３におけるｎ（３）及びＤＳ（３）に対応する。
【0088】
期間ｔ０において、ｎ（１）＝５、ｎ（２）＝２、及びｎ（３）＝３であり、期間ｔ１において、ＤＳ（１）＝８、ＤＳ（２）＝５、ＤＳ（３）＝２、ｎ（１）＝２、ｎ（２）＝３、及びｎ（３）＝５である。
【0089】
期間ｔ１において、ＤＳ（１）はＤＳ（２）及びＤＳ（３）よりも大きいため、ｎ（１）は、期間ｔ１においてワークロード１に割り当てられたＣＰＵ４１１の個数よりも減少している。一方、ｎ（２）は、期間ｔ１においてワークロード２に割り当てられたＣＰＵ４１１の個数よりも増加しており、ｎ（３）は、期間ｔ１においてワークロード３に割り当てられたＣＰＵ４１１の個数よりも増加している。
【0090】
期間ｔ２において、ＤＳ（１）＝３、ＤＳ（２）＝３、ＤＳ（３）＝３、ｎ（１）＝３、ｎ（２）＝３、及びｎ（３）＝４である。
【0091】
期間ｔ２において、ＤＳ（１）＝ＤＳ（２）＝ＤＳ（３）であるため、ｎ（１）～ｎ（３）は、期間ｔ２においてワークロード１～ワークロード３に割り当てられたＣＰＵ４１１の個数からあまり変化していない。
【0092】
期間ｔ３において、ＤＳ（１）＝０、ＤＳ（２）＝０、ＤＳ（３）＝４０、ｎ（１）＝５、ｎ（２）＝５、及びｎ（３）＝０である。
【0093】
期間ｔ３において、ＤＳ（３）はＤＳ（１）及びＤＳ（２）よりも大きいため、ｎ（３）は、期間ｔ３においてワークロード３に割り当てられたＣＰＵ４１１の個数よりも減少している。一方、ｎ（１）は、期間ｔ３においてワークロード１に割り当てられたＣＰＵ４１１の個数よりも増加しており、ｎ（２）は、期間ｔ３においてワークロード２に割り当てられたＣＰＵ４１１の個数よりも増加している。
【0094】
【0095】
ｒ（ｗ）：計算資源制御処理の直前の期間においてワークロードｗに割り当てられたＣＰＵ４１１の個数
ＰＤ：１回のデータ共有動作の消費電力
ＴＤ：１回のデータ共有動作の処理時間
ＰＣ：最適化処理の消費電力
ＴＣ：最適化処理の処理時間
ＰＤ：１回のデータ共有動作の消費電力
ＴＤ：１回のデータ共有動作の処理時間
ＰＣ：最適化処理の消費電力
ＴＣ：最適化処理の処理時間
【0096】
最適化処理は、ステップ７０１～ステップ７１０の処理に対応する。計算資源制御処理の直前の期間におけるデータ共有動作の消費電力Ｐ１は、次式により表される。
【0097】
Ｐ１＝ＰＤ＊（Σｒ（ｗ）＊ＤＳ（ｗ）） （２１）
【0098】
Σは、ｗ＝１～Ｌについての総和を表す。最適化処理の消費電力と、計算資源制御処理の終了後に開始される次の期間におけるデータ共有動作の推定消費電力との和Ｐ２は、次式により表される。
【0099】
Ｐ２＝ＰＣ＋ＰＤ＊（Σｎ（ｗ）＊ＤＳ（ｗ）） （２２）
【0100】
Ｐ２に対するＰ１の比率ＲＰは、次式により表される。
【0101】
ＲＰ＝Ｐ１／Ｐ２ （２３）
【0102】
計算資源制御処理の直前の期間におけるデータ共有動作の処理時間Ｔ１は、次式により表される。
【0103】
Ｔ１＝ＴＤ＊（Σｒ（ｗ）＊ＤＳ（ｗ）） （２４）
【0104】
最適化処理の処理時間と、計算資源制御処理の終了後に開始される次の期間におけるデータ共有動作の処理時間との和Ｔ２は、次式により表される。
【0105】
Ｔ２＝ＴＣ＋ＴＤ＊（Σｎ（ｗ）＊ＤＳ（ｗ）） （２５）
【0106】
Ｔ２に対するＴ１の比率ＲＴは、次式により表される。
【0107】
ＲＴ＝Ｔ１／Ｔ２ （２６）
【0108】
計算資源制御処理によって、ＤＳ（ｗ）が小さいワークロードｗに対して割り当てられるＣＰＵ４１１の個数ｎ（ｗ）は増加するため、そのワークロードｗはより早く終了する。一方、ＤＳ（ｗ）が大きいワークロードｗに対して割り当てられるＣＰＵ４１１の個数ｎ（ｗ）は減少するため、並列計算機３０１全体のデータ共有動作の回数が削減される。したがって、次の期間におけるデータ共有動作の消費電力及び処理時間が減少する。
【0109】
ＤＳ（ｗ）が大きいワークロードｗに対してより多くのＣＰＵ４１１が割り当てられるのは、そのワークロードｗの一部の処理が実行された後になるため、ＣＰＵ４１１の増加に伴う追加的なデータ共有動作の発生が抑制される。
【0110】
一例として、Ｎ＝１０、Ｌ＝３、ｒ（１）＝６、ｒ（２）＝２、ｒ（３）＝２、ＤＳ（１）＝２７、ＤＳ（２）＝１、ＤＳ（３）＝７、ｎ（１）＝０、ｎ（２）＝８、及びｎ（３）＝２である場合を想定する。この場合、Ｐ１は、式（２１）により、次のように計算される。
【0111】
Ｐ１＝ＰＤ＊（６＊２７＋２＊１＋２＊７）＝１７８ＰＤ （２７）
【0112】
Ｐ２は、式（２２）により、次のように計算される。
【0113】
Ｐ２＝ＰＣ＋ＰＤ＊（０＊２７＋８＊１＋２＊７）＝ＰＣ＋２２ＰＤ （２８）
【0114】
ＲＰは、式（２３）により、次のように計算される。
【0115】
ＲＰ＝１７８ＰＤ／（ＰＣ＋２２ＰＤ） （２９）
【0116】
ＰＣ＜１５６ＰＤである場合、ＲＰ＞１となるため、計算資源制御処理によって電力効率が向上する。
【0117】
Ｔ１は、式（２４）により、次のように計算される。
【0118】
Ｔ１＝ＴＤ＊（６＊２７＋２＊１＋２＊７）＝１７８ＴＤ （３０）
【0119】
Ｔ２は、式（２５）により、次のように計算される。
【0120】
Ｔ２＝ＴＣ＋ＴＤ＊（０＊２７＋８＊１＋２＊７）＝ＴＣ＋２２ＴＤ （３１）
【0121】
ＲＴは、式（２６）により、次のように計算される。
【0122】
ＲＴ＝１７８ＴＤ／（ＴＣ＋２２ＴＤ） （３２）
【0123】
ＴＣ＜１５６ＴＤである場合、ＲＴ＞１となるため、計算資源制御処理によって処理効率が向上する。
【0124】
図３の並列計算機３０１は、ノード装置３１１－１～ノード装置３１１－Ｎによって使用される共有メモリを含んでいてもよい。この場合、共有メモリは、ワークロードｗの実行に用いられるデータを記憶し、各ノード装置３１１－ｐは、共有メモリ内のデータを用いて、ワークロードｗに含まれる情報処理を行う。
【0125】
データ共有動作に含まれる書き込み動作において、２つのノード装置３１１－ｐのうち、一方のノード装置３１１－ｐ内のＣＰＵ４１１は、通信装置４１３を介して、共有メモリ内の特定の領域にデータを書き込むことができる。書き込み動作の後の読み出し動作において、他方のノード装置３１１－ｐ内のＣＰＵ４１１は、通信装置４１３を介して、共有メモリ内の特定の領域からデータを読み出すことができる。
【0126】
図３のノード装置３１１－１～ノード装置３１１－Ｎは、ワークロードｗの代わりに、ジョブ又はタスクを処理単位として実行してもよい。図４のノード装置３１１－ｐは、ＣＰＵ４１１の代わりに、ＧＰＵ（Graphics Processing Unit）等の他の演算処理部を含んでいてもよい。
【0127】
図１の計算資源制御装置１０１の構成は一例に過ぎず、計算資源制御装置１０１の用途又は条件に応じて一部の構成要素を省略又は変更してもよい。
【0128】
図３の並列計算機３０１の構成は一例に過ぎず、並列計算機３０１の用途又は条件に応じて一部の構成要素を省略又は変更してもよい。図４のノード装置３１１－ｐの構成は一例に過ぎず、並列計算機３０１の用途又は条件に応じて一部の構成要素を省略又は変更してもよい。図５の制御装置３１２の構成は一例に過ぎず、並列計算機３０１の用途又は条件に応じて一部の構成要素を省略又は変更してもよい。
【0129】
【0130】
図１０及び図１１に示したＣＰＵ４１１の個数は一例に過ぎず、各ワークロードｗに割り当てられるＣＰＵ４１１の個数ｎ（ｗ）は、利用可能なＣＰＵ４１１の個数Ｎ、ワークロードｗの個数Ｌ、及び各ワークロードｗのＤＳＮ（ｗ）に応じて変化する。
【0131】
式（１）～式（３２）は一例に過ぎず、並列計算機３０１は、別の計算式を用いて計算資源制御処理を行ってもよい。
【0132】
図１２は、図１の計算資源制御装置１０１及び図５の制御装置３１２として用いられる情報処理装置（コンピュータ）のハードウェア構成例を示している。図１２の情報処理装置は、ＣＰＵ１２０１、メモリ１２０２、入力装置１２０３、出力装置１２０４、補助記憶装置１２０５、媒体駆動装置１２０６、及びネットワーク接続装置１２０７を含む。これらの構成要素はハードウェアであり、バス１２０８により互いに接続されている。
【0133】
メモリ１２０２は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、フラッシュメモリ等の半導体メモリであり、処理に用いられるプログラム及びデータを記憶する。メモリ１２０２は、図５の記憶部５１４として動作してもよい。
【0134】
ＣＰＵ１２０１（プロセッサ）は、例えば、メモリ１２０２を利用してプログラムを実行することにより、図１の決定部１１１及び割り当て部１１２として動作する。
【0135】
ＣＰＵ１２０１は、メモリ１２０２を利用してプログラムを実行することにより、図５の制御部５１１及びスケジューラ５１２としても動作する。
【0136】
入力装置１２０３は、例えば、キーボード、ポインティングデバイス等であり、ユーザ又はオペレータからの指示又は情報の入力に用いられる。出力装置１２０４は、例えば、表示装置、プリンタ、スピーカ等であり、ユーザ又はオペレータへの問い合わせ又は処理結果の出力に用いられる。処理結果は、各ワークロードｗに割り当てられるＣＰＵ４１１の個数ｎ（ｗ）であってもよい。
【0137】
補助記憶装置１２０５は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク装置、テープ装置等である。補助記憶装置１２０５は、ハードディスクドライブ又はＳＳＤ（Solid State Drive）であってもよい。情報処理装置は、補助記憶装置１２０５にプログラム及びデータを格納しておき、それらをメモリ１２０２にロードして使用することができる。補助記憶装置１２０５は、図５の記憶部５１４として動作してもよい。
【0138】
媒体駆動装置１２０６は、可搬型記録媒体１２０９を駆動し、その記録内容にアクセスする。可搬型記録媒体１２０９は、メモリデバイス、フレキシブルディスク、光ディスク、光磁気ディスク等である。可搬型記録媒体１２０９は、ＣＤ－ＲＯＭ（Compact Disk Read Only Memory）、ＤＶＤ（Digital Versatile Disk）、ＵＳＢ（Universal Serial Bus）メモリ等であってもよい。ユーザ又はオペレータは、可搬型記録媒体１２０９にプログラム及びデータを格納しておき、それらをメモリ１２０２にロードして使用することができる。
【0139】
このように、処理に用いられるプログラム及びデータを格納するコンピュータ読み取り可能な記録媒体は、メモリ１２０２、補助記憶装置１２０５、又は可搬型記録媒体１２０９のような、物理的な（非一時的な）記録媒体である。
【0140】
ネットワーク接続装置１２０７は、インターコネクト３１３に接続され、通信に伴うデータ変換を行う通信インタフェース回路である。情報処理装置は、プログラム及びデータを外部の装置からネットワーク接続装置１２０７を介して受信し、それらをメモリ１２０２にロードして使用することができる。ネットワーク接続装置１２０７は、図５の通信部５１３として動作してもよい。
【0141】
なお、情報処理装置が図１２のすべての構成要素を含む必要はなく、用途又は条件に応じて一部の構成要素を省略又は変更することも可能である。例えば、ユーザ又はオペレータとのインタフェースが不要である場合は、入力装置１２０３及び出力装置１２０４を省略してもよい。情報処理装置が可搬型記録媒体１２０９を利用しない場合は、媒体駆動装置１２０６を省略してもよい。
【0142】
開示の実施形態とその利点について詳しく説明したが、当業者は、特許請求の範囲に明確に記載した本発明の範囲から逸脱することなく、様々な変更、追加、省略をすることができるであろう。
【0143】
図１乃至図１２を参照しながら説明した実施形態に関し、さらに以下の付記を開示する。
（付記１）
複数の計算資源を含む並列計算機において、第１期間における複数の処理単位各々の実行時に、前記複数の計算資源のうち実行される処理単位に割り当てられた２つの計算資源がデータを共有する、データ共有動作に関する動作情報に基づいて、第２期間において前記複数の処理単位各々に割り当てられる計算資源の個数を決定し、
決定された前記個数の計算資源を前記複数の処理単位各々に割り当てる、
処理をコンピュータに実行させるための計算資源制御プログラム。
（付記２）
前記動作情報は、前記第１期間において、前記複数の処理単位各々の実行時に発生する、計算資源１個当たりの前記データ共有動作の回数に関する情報であり、
前記複数の処理単位各々に割り当てられる計算資源の個数を決定する処理は、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも少ない処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも増加させ、かつ、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも多い処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも減少させる処理を含むことを特徴とする付記１記載の計算資源制御プログラム。
（付記３）
前記第２期間を前記第１期間として用い、かつ、前記第２期間よりも後の期間を前記第２期間として用いて、前記複数の処理単位各々に割り当てられる計算資源の個数を決定する処理と、前記決定された個数の計算資源を前記複数の処理単位各々に割り当てる処理とを繰り返す処理を、前記コンピュータにさらに実行させることを特徴とする付記１記載の計算資源制御プログラム。
（付記４）
前記複数の計算資源は複数の演算処理部であることを特徴とする付記１乃至３の何れか１項に記載の計算資源制御プログラム。
（付記５）
複数の計算資源を含む並列計算機において、第１期間における複数の処理単位各々の実行時に、前記複数の計算資源のうち実行される処理単位に割り当てられた２つの計算資源がデータを共有する、データ共有動作に関する動作情報に基づいて、第２期間において前記複数の処理単位各々に割り当てられる計算資源の個数を決定する決定部と、
決定された前記個数の計算資源を前記複数の処理単位各々に割り当てる割り当て部と、
を備えることを特徴とする計算資源制御装置。
（付記６）
前記動作情報は、前記第１期間において、前記複数の処理単位各々の実行時に発生する、計算資源１個当たりの前記データ共有動作の回数に関する情報であり、
前記決定部は、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも少ない処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも増加させ、かつ、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも多い処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも減少させることを特徴とする付記５記載の計算資源制御装置。
（付記７）
前記決定部は、前記第２期間を前記第１期間として用い、かつ、前記第２期間よりも後の期間を前記第２期間として用いて、前記複数の処理単位各々に割り当てられる計算資源の個数を決定する処理を繰り返し、
前記割り当て部は、前記決定された個数の計算資源を前記複数の処理単位各々に割り当てる処理を繰り返すことを特徴とする付記５記載の計算資源制御装置。
（付記８）
前記複数の計算資源は複数の演算処理部であることを特徴とする付記５乃至７の何れか１項に記載の計算資源制御装置。
（付記９）
複数の計算資源を含む並列計算機において、第１期間における複数の処理単位各々の実行時に、前記複数の計算資源のうち実行される処理単位に割り当てられた２つの計算資源がデータを共有する、データ共有動作に関する動作情報に基づいて、第２期間において前記複数の処理単位各々に割り当てられる計算資源の個数を決定し、
決定された前記個数の計算資源を前記複数の処理単位各々に割り当てる、
処理をコンピュータが実行することを特徴とする計算資源制御方法。
（付記１０）
前記動作情報は、前記第１期間において、前記複数の処理単位各々の実行時に発生する、計算資源１個当たりの前記データ共有動作の回数に関する情報であり、
前記複数の処理単位各々に割り当てられる計算資源の個数を決定する処理は、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも少ない処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも増加させ、かつ、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも多い処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも減少させる処理を含むことを特徴とする付記９記載の計算資源制御方法。
（付記１１）
前記第２期間を前記第１期間として用い、かつ、前記第２期間よりも後の期間を前記第２期間として用いて、前記複数の処理単位各々に割り当てられる計算資源の個数を決定する処理と、前記決定された個数の計算資源を前記複数の処理単位各々に割り当てる処理とを繰り返す処理を、前記コンピュータがさらに実行することを特徴とする付記９記載の計算資源制御方法。
（付記１２）
前記複数の計算資源は複数の演算処理部であることを特徴とする付記９乃至１１の何れか１項に記載の計算資源制御方法。
（付記１）
複数の計算資源を含む並列計算機において、第１期間における複数の処理単位各々の実行時に、前記複数の計算資源のうち実行される処理単位に割り当てられた２つの計算資源がデータを共有する、データ共有動作に関する動作情報に基づいて、第２期間において前記複数の処理単位各々に割り当てられる計算資源の個数を決定し、
決定された前記個数の計算資源を前記複数の処理単位各々に割り当てる、
処理をコンピュータに実行させるための計算資源制御プログラム。
（付記２）
前記動作情報は、前記第１期間において、前記複数の処理単位各々の実行時に発生する、計算資源１個当たりの前記データ共有動作の回数に関する情報であり、
前記複数の処理単位各々に割り当てられる計算資源の個数を決定する処理は、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも少ない処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも増加させ、かつ、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも多い処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも減少させる処理を含むことを特徴とする付記１記載の計算資源制御プログラム。
（付記３）
前記第２期間を前記第１期間として用い、かつ、前記第２期間よりも後の期間を前記第２期間として用いて、前記複数の処理単位各々に割り当てられる計算資源の個数を決定する処理と、前記決定された個数の計算資源を前記複数の処理単位各々に割り当てる処理とを繰り返す処理を、前記コンピュータにさらに実行させることを特徴とする付記１記載の計算資源制御プログラム。
（付記４）
前記複数の計算資源は複数の演算処理部であることを特徴とする付記１乃至３の何れか１項に記載の計算資源制御プログラム。
（付記５）
複数の計算資源を含む並列計算機において、第１期間における複数の処理単位各々の実行時に、前記複数の計算資源のうち実行される処理単位に割り当てられた２つの計算資源がデータを共有する、データ共有動作に関する動作情報に基づいて、第２期間において前記複数の処理単位各々に割り当てられる計算資源の個数を決定する決定部と、
決定された前記個数の計算資源を前記複数の処理単位各々に割り当てる割り当て部と、
を備えることを特徴とする計算資源制御装置。
（付記６）
前記動作情報は、前記第１期間において、前記複数の処理単位各々の実行時に発生する、計算資源１個当たりの前記データ共有動作の回数に関する情報であり、
前記決定部は、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも少ない処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも増加させ、かつ、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも多い処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも減少させることを特徴とする付記５記載の計算資源制御装置。
（付記７）
前記決定部は、前記第２期間を前記第１期間として用い、かつ、前記第２期間よりも後の期間を前記第２期間として用いて、前記複数の処理単位各々に割り当てられる計算資源の個数を決定する処理を繰り返し、
前記割り当て部は、前記決定された個数の計算資源を前記複数の処理単位各々に割り当てる処理を繰り返すことを特徴とする付記５記載の計算資源制御装置。
（付記８）
前記複数の計算資源は複数の演算処理部であることを特徴とする付記５乃至７の何れか１項に記載の計算資源制御装置。
（付記９）
複数の計算資源を含む並列計算機において、第１期間における複数の処理単位各々の実行時に、前記複数の計算資源のうち実行される処理単位に割り当てられた２つの計算資源がデータを共有する、データ共有動作に関する動作情報に基づいて、第２期間において前記複数の処理単位各々に割り当てられる計算資源の個数を決定し、
決定された前記個数の計算資源を前記複数の処理単位各々に割り当てる、
処理をコンピュータが実行することを特徴とする計算資源制御方法。
（付記１０）
前記動作情報は、前記第１期間において、前記複数の処理単位各々の実行時に発生する、計算資源１個当たりの前記データ共有動作の回数に関する情報であり、
前記複数の処理単位各々に割り当てられる計算資源の個数を決定する処理は、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも少ない処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも増加させ、かつ、前記複数の処理単位のうち、前記計算資源１個当たりの前記データ共有動作の回数が他の処理単位よりも多い処理単位について、前記第２期間において割り当てられる計算資源の個数を前記第１期間よりも減少させる処理を含むことを特徴とする付記９記載の計算資源制御方法。
（付記１１）
前記第２期間を前記第１期間として用い、かつ、前記第２期間よりも後の期間を前記第２期間として用いて、前記複数の処理単位各々に割り当てられる計算資源の個数を決定する処理と、前記決定された個数の計算資源を前記複数の処理単位各々に割り当てる処理とを繰り返す処理を、前記コンピュータがさらに実行することを特徴とする付記９記載の計算資源制御方法。
（付記１２）
前記複数の計算資源は複数の演算処理部であることを特徴とする付記９乃至１１の何れか１項に記載の計算資源制御方法。
【符号の説明】
【0144】
１０１ 計算資源制御装置
１１１ 決定部
１１２ 割り当て部
３０１ 並列計算機
３１１－１～３１１－Ｎ ノード装置
３１２ 制御装置
３１３ インターコネクト
４１１、１２０１ ＣＰＵ
４１２、１２０２ メモリ
４１３ 通信装置
４１４、１２０８ バス
５１１ 制御部
５１２ スケジューラ
５１３ 通信部
５１４ 記憶部
１２０３ 入力装置
１２０４ 出力装置
１２０５ 補助記憶装置
１２０６ 媒体駆動装置
１２０７ ネットワーク接続装置
１２０９ 可搬型記録媒体
１１１ 決定部
１１２ 割り当て部
３０１ 並列計算機
３１１－１～３１１－Ｎ ノード装置
３１２ 制御装置
３１３ インターコネクト
４１１、１２０１ ＣＰＵ
４１２、１２０２ メモリ
４１３ 通信装置
４１４、１２０８ バス
５１１ 制御部
５１２ スケジューラ
５１３ 通信部
５１４ 記憶部
１２０３ 入力装置
１２０４ 出力装置
１２０５ 補助記憶装置
１２０６ 媒体駆動装置
１２０７ ネットワーク接続装置
１２０９ 可搬型記録媒体
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7A】
【図7B】
【図8】
【図9】
【図10】
【図11】
【図12】