知財求人 - 知財ポータルサイト「IP Force」
特開2024-10508管理装置、演算処理装置、演算処理装置の負荷分散方法及びプログラム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024010508
(43)【公開日】2024-01-24
(54)【発明の名称】管理装置、演算処理装置、演算処理装置の負荷分散方法及びプログラム
(51)【国際特許分類】
G06F 9/50 20060101AFI20240117BHJP
【ＦＩ】
G06F9/50 150Z
【審査請求】未請求
【請求項の数】13
【出願形態】ＯＬ
(21)【出願番号】P 2022111887
(22)【出願日】2022-07-12
(71)【出願人】
【識別番号】000005223
【氏名又は名称】富士通株式会社
(74)【代理人】
【識別番号】110001519
【氏名又は名称】弁理士法人太陽国際特許事務所
(72)【発明者】
【氏名】早野 真史
(72)【発明者】
【氏名】本田 巧
(72)【発明者】
【氏名】福本 尚人
(57)【要約】
【課題】タスクの並列処理を実行する複数の演算処理装置で共有されるタスクリストへのアクセスの待機時間を削減する。
【解決手段】チームＡの代表ノードがタスクリスト３２にアクセスし、チームＡのチームタスクリスト３４Ａを生成し（１）、チームＡのチームタスクリスト３４Ａの生成が完了すると、チームＢの代表ノードがタスクリスト３２にアクセスし、チームＢのチームタスクリスト３４Ｂを生成し（２Ｂ）、これと同時に、チームＡでは、各メンバがチームタスクリスト３４Ａにアクセスし、各メンバのメンバタスクリスト３６Ａを生成し（２Ａ）、チームＢのチームタスクリスト３４Ｂの生成が完了すると、チームＢでは、各メンバがチームタスクリスト３４Ｂにアクセスし、各メンバのメンバタスクリスト３６Ｂを生成する（３）。
【選択図】図１１
【解決手段】チームＡの代表ノードがタスクリスト３２にアクセスし、チームＡのチームタスクリスト３４Ａを生成し（１）、チームＡのチームタスクリスト３４Ａの生成が完了すると、チームＢの代表ノードがタスクリスト３２にアクセスし、チームＢのチームタスクリスト３４Ｂを生成し（２Ｂ）、これと同時に、チームＡでは、各メンバがチームタスクリスト３４Ａにアクセスし、各メンバのメンバタスクリスト３６Ａを生成し（２Ａ）、チームＢのチームタスクリスト３４Ｂの生成が完了すると、チームＢでは、各メンバがチームタスクリスト３４Ｂにアクセスし、各メンバのメンバタスクリスト３６Ｂを生成する（３）。
【選択図】図１１
【特許請求の範囲】
【請求項1】
複数のタスクを負荷分散して並列に実行する複数の演算処理装置を複数の演算処理装置群に分類する分類部と、
各演算処理装置群に属する演算処理装置から、代表の演算処理装置を選択する選択部と、
前記代表の演算処理装置に、前記代表の演算処理装置が属する演算処理装置群に属する他の演算処理装置の識別情報を通知し、前記複数のタスクに関する情報が記憶された共有ファイルである第１タスクリストから、前記演算処理装置群に属する演算処理装置が実行するタスクの情報を取得して第２タスクリストを生成するように指示すると共に、前記他の演算処理装置の各々に、前記代表の演算処理装置の識別情報を通知し、前記代表の演算処理装置が生成した前記第２タスクリストから、前記代表の演算処理装置及び前記他の演算処理装置の各々が実行するタスクの情報を取得して第３タスクリストを生成するように指示する指示部と、
を含む管理装置。
各演算処理装置群に属する演算処理装置から、代表の演算処理装置を選択する選択部と、
前記代表の演算処理装置に、前記代表の演算処理装置が属する演算処理装置群に属する他の演算処理装置の識別情報を通知し、前記複数のタスクに関する情報が記憶された共有ファイルである第１タスクリストから、前記演算処理装置群に属する演算処理装置が実行するタスクの情報を取得して第２タスクリストを生成するように指示すると共に、前記他の演算処理装置の各々に、前記代表の演算処理装置の識別情報を通知し、前記代表の演算処理装置が生成した前記第２タスクリストから、前記代表の演算処理装置及び前記他の演算処理装置の各々が実行するタスクの情報を取得して第３タスクリストを生成するように指示する指示部と、
を含む管理装置。
【請求項2】
前記分類部は、前記複数のタスクを実行するために確保された前記複数の演算処理装置の識別情報を取得し、予め指定された各演算処理装置群に属する演算処理装置の数に基づいて、前記複数の演算処理装置を前記複数の演算処理装置群に分類する請求項１に記載の管理装置。
【請求項3】
前記選択部は、前記識別情報が数字の場合、前記各演算処理装置群に属する演算処理装置のうち、前記識別情報が最小又は最大の演算処理装置を前記代表の演算処理装置として選択する請求項２に記載の管理装置。
【請求項4】
前記第１タスクリストに含まれるタスクを前記演算処理装置群の数で分割して、前記第１タスクリストのうち、前記複数の演算処理装置群の各々が担当するタスクの範囲を決定する決定部を含み、
前記指示部は、前記代表の演算処理装置に、前記第１タスクリストのうち前記範囲から前記第２タスクリストを生成するように指示する
請求項１に記載の管理装置。
前記指示部は、前記代表の演算処理装置に、前記第１タスクリストのうち前記範囲から前記第２タスクリストを生成するように指示する
請求項１に記載の管理装置。
【請求項5】
複数のタスクを負荷分散して並列に実行する複数の演算処理装置のいずれかの演算処理装置であって、
管理装置から、演算処理装置群の代表であること、及び前記演算処理装置群に属する他の演算処理装置の識別情報を通知された場合、前記複数のタスクに関する情報が記憶された共有ファイルである第１タスクリストから、前記演算処理装置群に属する演算処理装置が実行するタスクの情報を取得して第２タスクリストを生成すると共に、前記第２タスクリストから、自装置が実行するタスクの情報を取得して第３タスクリストを生成する生成部と、
前記他の演算処理装置に、前記第２タスクリストを生成したことを通知する通知部と、
前記第３タスクリストに含まれるタスクを実行する実行部と、
を含む演算処理装置。
管理装置から、演算処理装置群の代表であること、及び前記演算処理装置群に属する他の演算処理装置の識別情報を通知された場合、前記複数のタスクに関する情報が記憶された共有ファイルである第１タスクリストから、前記演算処理装置群に属する演算処理装置が実行するタスクの情報を取得して第２タスクリストを生成すると共に、前記第２タスクリストから、自装置が実行するタスクの情報を取得して第３タスクリストを生成する生成部と、
前記他の演算処理装置に、前記第２タスクリストを生成したことを通知する通知部と、
前記第３タスクリストに含まれるタスクを実行する実行部と、
を含む演算処理装置。
【請求項6】
前記生成部は、前記第１タスクリストにロックをかけたうえで前記第１タスクリストにアクセスし、前記第２タスクリストの生成が完了すると、前記第１タスクリストのロックを解除する請求項５に記載の演算処理装置。
【請求項7】
前記生成部は、前記第１タスクリストからタスクの情報を１つずつ取得して前記第２タスクリストに追加していき、取得したタスクの情報の合計サイズが、前記演算処理装置群に含まれる演算処理装置の数に応じた閾値を超えた段階で前記タスクの情報の取得を終了することにより、前記第２タスクリストを生成する請求項５又は請求項６に記載の演算処理装置。
【請求項8】
前記生成部は、前記管理装置から、演算処理装置群の代表の演算処理装置の識別情報を通知され、かつ前記代表の演算処理装置から前記第２タスクリストを生成したことを通知された場合、前記第２タスクリストから、自装置が実行するタスクの情報を取得して第３タスクリストを生成する請求項５又は請求項６に記載の演算処理装置。
【請求項9】
前記生成部は、前記管理装置から、前記第１タスクリストのうち、自装置が属する演算処理装置群が担当するタスクの範囲を通知された場合、前記第１タスクリストのうち前記範囲から前記第２タスクリストを生成する請求項５に記載の演算処理装置。
【請求項10】
複数のタスクを負荷分散して並列に実行する複数の演算処理装置を複数の演算処理装置群に分類し、
各演算処理装置群に属する演算処理装置から、代表の演算処理装置を選択し、
前記代表の演算処理装置に、前記代表の演算処理装置が属する演算処理装置群に属する他の演算処理装置の識別情報を通知し、前記複数のタスクに関する情報が記憶された共有ファイルである第１タスクリストから、前記演算処理装置群に属する演算処理装置が実行するタスクの情報を取得して第２タスクリストを生成するように指示すると共に、前記他の演算処理装置の各々に、前記代表の演算処理装置の識別情報を通知し、前記代表の演算処理装置が生成した前記第２タスクリストから、前記代表の演算処理装置及び前記他の演算処理装置の各々が実行するタスクの情報を取得して第３タスクリストを生成するように指示する
ことを含む処理をコンピュータが実行する演算処理装置の負荷分散方法。
各演算処理装置群に属する演算処理装置から、代表の演算処理装置を選択し、
前記代表の演算処理装置に、前記代表の演算処理装置が属する演算処理装置群に属する他の演算処理装置の識別情報を通知し、前記複数のタスクに関する情報が記憶された共有ファイルである第１タスクリストから、前記演算処理装置群に属する演算処理装置が実行するタスクの情報を取得して第２タスクリストを生成するように指示すると共に、前記他の演算処理装置の各々に、前記代表の演算処理装置の識別情報を通知し、前記代表の演算処理装置が生成した前記第２タスクリストから、前記代表の演算処理装置及び前記他の演算処理装置の各々が実行するタスクの情報を取得して第３タスクリストを生成するように指示する
ことを含む処理をコンピュータが実行する演算処理装置の負荷分散方法。
【請求項11】
複数のタスクを負荷分散して並列に実行する複数の演算処理装置の負荷分散方法であって、
管理装置から、演算処理装置群の代表であること、及び前記演算処理装置群に属する他の演算処理装置の識別情報を通知された場合、前記複数のタスクに関する情報が記憶された共有ファイルである第１タスクリストから、前記演算処理装置群に属する演算処理装置が実行するタスクの情報を取得して第２タスクリストを生成すると共に、前記第２タスクリストから、自装置が実行するタスクの情報を取得して第３タスクリストを生成し、
前記他の演算処理装置に、前記第２タスクリストを生成したことを通知し、
前記第３タスクリストに含まれるタスクを実行する
ことを含む処理をコンピュータが実行する演算処理装置の負荷分散方法。
管理装置から、演算処理装置群の代表であること、及び前記演算処理装置群に属する他の演算処理装置の識別情報を通知された場合、前記複数のタスクに関する情報が記憶された共有ファイルである第１タスクリストから、前記演算処理装置群に属する演算処理装置が実行するタスクの情報を取得して第２タスクリストを生成すると共に、前記第２タスクリストから、自装置が実行するタスクの情報を取得して第３タスクリストを生成し、
前記他の演算処理装置に、前記第２タスクリストを生成したことを通知し、
前記第３タスクリストに含まれるタスクを実行する
ことを含む処理をコンピュータが実行する演算処理装置の負荷分散方法。
【請求項12】
複数のタスクを負荷分散して並列に実行する複数の演算処理装置を複数の演算処理装置群に分類し、
各演算処理装置群に属する演算処理装置から、代表の演算処理装置を選択し、
前記代表の演算処理装置に、前記代表の演算処理装置が属する演算処理装置群に属する他の演算処理装置の識別情報を通知し、前記複数のタスクに関する情報が記憶された共有ファイルである第１タスクリストから、前記演算処理装置群に属する演算処理装置が実行するタスクの情報を取得して第２タスクリストを生成するように指示すると共に、前記他の演算処理装置の各々に、前記代表の演算処理装置の識別情報を通知し、前記代表の演算処理装置が生成した前記第２タスクリストから、前記代表の演算処理装置及び前記他の演算処理装置の各々が実行するタスクの情報を取得して第３タスクリストを生成するように指示する
ことを含む処理をコンピュータに実行させるための演算処理装置の負荷分散プログラム。
各演算処理装置群に属する演算処理装置から、代表の演算処理装置を選択し、
前記代表の演算処理装置に、前記代表の演算処理装置が属する演算処理装置群に属する他の演算処理装置の識別情報を通知し、前記複数のタスクに関する情報が記憶された共有ファイルである第１タスクリストから、前記演算処理装置群に属する演算処理装置が実行するタスクの情報を取得して第２タスクリストを生成するように指示すると共に、前記他の演算処理装置の各々に、前記代表の演算処理装置の識別情報を通知し、前記代表の演算処理装置が生成した前記第２タスクリストから、前記代表の演算処理装置及び前記他の演算処理装置の各々が実行するタスクの情報を取得して第３タスクリストを生成するように指示する
ことを含む処理をコンピュータに実行させるための演算処理装置の負荷分散プログラム。
【請求項13】
複数のタスクを負荷分散して並列に実行する複数の演算処理装置の負荷分散プログラムであって、
管理装置から、演算処理装置群の代表であること、及び前記演算処理装置群に属する他の演算処理装置の識別情報を通知された場合、前記複数のタスクに関する情報が記憶された共有ファイルである第１タスクリストから、前記演算処理装置群に属する演算処理装置が実行するタスクの情報を取得して第２タスクリストを生成すると共に、前記第２タスクリストから、自装置が実行するタスクの情報を取得して第３タスクリストを生成し、
前記他の演算処理装置に、前記第２タスクリストを生成したことを通知し、
前記第３タスクリストに含まれるタスクを実行する
ことを含む処理をコンピュータに実行させるための演算処理装置の負荷分散プログラム。
管理装置から、演算処理装置群の代表であること、及び前記演算処理装置群に属する他の演算処理装置の識別情報を通知された場合、前記複数のタスクに関する情報が記憶された共有ファイルである第１タスクリストから、前記演算処理装置群に属する演算処理装置が実行するタスクの情報を取得して第２タスクリストを生成すると共に、前記第２タスクリストから、自装置が実行するタスクの情報を取得して第３タスクリストを生成し、
前記他の演算処理装置に、前記第２タスクリストを生成したことを通知し、
前記第３タスクリストに含まれるタスクを実行する
ことを含む処理をコンピュータに実行させるための演算処理装置の負荷分散プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
開示の技術は、管理装置、演算処理装置、演算処理装置の負荷分散方法、及び演算処理装置の負荷分散プログラムに関する。
【背景技術】
【0002】
ＨＰＣ（high-performance computing）により、タスクを複数のノードで負荷分散して実行することにより、大規模なデータに対する処理を高速に行う技術が提案されている。例えば、創薬研究の初期段階に行われるスクリーニングでは、極めて多数の化合物群を扱わなければならない。そこで、ＨＰＣを活用したバーチャルスクリーニングの技術が提案されている。
【0003】
また、複数のノードでの負荷分散に関する技術として、ループを分割して各ノードプロセッサに並列実行させる並列計算機システムが提案されている。このシステムでは、ホストプロセッサは、プログラム中に記述された原始ループについて、ノードプロセッサ数によって割り切れる原始ループのループ長に満たない最大の整数値を被除数とし、ノードプロセッサ数を除数とする除算を行って分割ループ長を求める。そして、この分割ループ長を有するノードプロセッサ数と同数の分割ループを原始ループから生成し、これら分割ループの実行プロセスをそれぞれノードプロセッサへ割り当てるとともに、原始ループの残余の実行プロセスをホストプロセッサ自身へ割り当てる。
【0004】
また、反復命令シーケンスをサブタスクに配列し、それらのサブタスクをプロセッサに割り付けることによりこれを実行する並列処理装置が提案されている。分割および割り付けは、プロセッサ間のデータの競合を最小化するように、またプロセッサに対するデータの局所性を最大化するように行われる。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】特開平１１－０５３３２８
【特許文献2】特開平０５－２９８２７２
【非特許文献】
【0006】
【非特許文献1】"VirtualFlow",［online］，［令和４年６月２９日検索］，インターネット＜https://docs.virtual-flow.org/documentation/-LdE8RH9UN4HKpckqkX3/＞
【発明の概要】
【発明が解決しようとする課題】
【0007】
例えば、上記のＨＰＣを活用したバーチャルスクリーニングの技術では、スクリーニング対象の化合物（リガンド）の情報は、単一の共有ファイルであるタスクリストで管理されている。そのため、並列処理を実行する複数のノードの各々は、自ノードで実行するタスク用のサブタスクリストを共有ファイルから生成する必要がある。共有ファイルへのアクセスは競合を避ける必要があるため、各ノードによるサブタスクリストの生成は逐次処理となる。そのため、並列処理を実行するノード数の増加に伴い、共有ファイルへのアクセスの待機時間が増加し、ＨＰＣでのタスクの実行において、各ノードによるサブタスクリストの生成がオーバーヘッドとなる。
【0008】
また、上記の複数のノードでの負荷分散に関する技術は、プログラム実行時のループ処理をプロセッサに効果的に分割する点に着目したものであり、共有ファイルへのアクセスの待機時間が増加するという問題を解消することはできない。
【0009】
一つの側面として、開示の技術は、タスクの並列処理を実行する複数の演算処理装置で共有されるタスクリストへのアクセスの待機時間を削減することを目的とする。
【課題を解決するための手段】
【0010】
一つの態様として、開示の技術は、複数のタスクを負荷分散して並列に実行する複数の演算処理装置を複数の演算処理装置群に分類し、各演算処理装置群に属する演算処理装置から、代表の演算処理装置を選択する。そして、開示の技術は、前記代表の演算処理装置に、前記代表の演算処理装置が属する演算処理装置群に属する他の演算処理装置の識別情報を通知する。また、開示の技術は、前記代表の演算処理装置に、前記複数のタスクに関する情報が記憶された共有ファイルである第１タスクリストから、前記演算処理装置群に属する演算処理装置が実行するタスクの情報を取得して第２タスクリストを生成するように指示する。また、開示の技術は、前記他の演算処理装置の各々に、前記代表の演算処理装置の識別情報を通知する。また、開示の技術は、前記他の演算処理装置の各々に、前記代表の演算処理装置が生成した前記第２タスクリストから、前記代表の演算処理装置及び前記他の演算処理装置の各々が実行するタスクの情報を取得して第３タスクリストを生成するように指示する。
【発明の効果】
【0011】
一つの側面として、タスクの並列処理を実行する複数の演算処理装置で共有されるタスクリストへのアクセスの待機時間を削減することができる、という効果を有する。
【図面の簡単な説明】
【0012】
【図1】バーチャルスクリーニングを説明するための図である。
【図2】ＨＰＣを活用したバーチャルスクリーニングの従来技術を説明するための図である。
【図3】ＨＰＣを活用したバーチャルスクリーニングの従来技術を説明するための図である。
【図4】ＨＰＣを活用したバーチャルスクリーニングの従来技術を説明するための図である。
【図5】ＨＰＣを活用したバーチャルスクリーニングの従来技術を説明するための図である。
【図6】ＨＰＣを活用したバーチャルスクリーニングの従来技術の問題点を説明するための図である。
【図7】第１及び第２実施形態に係る負荷分散システムの概略構成を示すブロック図である。
【図8】第１実施形態に係る管理装置の機能ブロック図である。
【図9】第１実施形態に係る管理装置の処理を説明するための図である。
【図10】第１及び第２実施形態に係るノードの機能ブロック図である。
【図11】第１実施形態におけるタスクリストへのアクセスを説明するための図である。
【図12】管理装置として機能するコンピュータの概略構成を示すブロック図である。
【図13】ノードとして機能するコンピュータの概略構成を示すブロック図である。
【図14】第１実施形態に係る管理処理の一例を示すフローチャートである。
【図15】第１実施形態に係る代表ノード処理の一例を示すフローチャートである。
【図16】第１及び第２実施形態に係るメンバ処理の一例を示すフローチャートである。
【図17】第１実施形態の効果を説明するための図である。
【図18】第２実施形態に係る管理装置の機能ブロック図である。
【図19】第２実施形態に係る管理装置の処理を説明するための図である。
【図20】第２実施形態におけるタスクリストへのアクセスを説明するための図である。
【図21】第２実施形態に係る管理処理の一例を示すフローチャートである。
【図22】第２実施形態に係る代表ノード処理の一例を示すフローチャートである。
【図23】第２実施形態の効果を説明するための図である。
【発明を実施するための形態】
【0013】
以下、図面を参照して、開示の技術に係る実施形態の一例を説明する。以下の各実施形態では、バーチャルスクリーニングに開示の技術を適用する例について説明する。
【0014】
まず、各実施形態を説明する前に、バーチャルスクリーニング、上記のＨＰＣ（high-performance computing）を活用したバーチャルスクリーニングの従来技術、及び従来技術の問題点について説明する。
【0015】
バーチャルスクリーニングとは、対象の物質（標的タンパク質）と結合するリガンドを、コンピュータによる計算で、大量の候補の中から探すことである。具体的には、図１に示すように、コンピュータは、ライブラリに記憶された複数のリガンドの情報に基づいて、各リガンドと対象の物質とが結合する度合いを示すスコアを、例えば、対象の物質に合う形状及び性質を持っているか否か等により計算する。コンピュータは、スコアのランキング順にリガンドをユーザに提示する。リガンドと対象の物質とが結合するか否かを実験的に評価するには、一つのリガンドにつき高額な費用及び時間がかかる。さらに、対象の物質と結合するリガンドを低確率でしか見つけることができない場合がある。バーチャルスクリーニングによれば、コンピュータでのシミュレーションにより、高速なスクリーニングが可能である。
【0016】
実際のリガンドのライブラリは、複数のリガンドがひとまとまりになったリガンド群として、一つのファイルで管理されている。例えば、図２の左図に示すリガンドのライブラリでは、一行が複数のリガンドのまとまり（リガンド群）を表しており、１行目の「ＢＡＣＥＣＣ＿００００ ２」は一つのリガンド群に二つのリガンドが含まれていることを表す。
【0017】
バーチャルスクリーニングにＨＰＣを活用する場合、図２に示すように、リガンド群を各ノードに分配する。上記のＨＰＣを活用したバーチャルスクリーニングの従来技術は、図２に示すようなリガンドのライブラリの一つのリガンド群（リストの一行に相当）を一つのタスクとしたタスクリストを、共有ファイルとして共有ファイルシステムで管理している。図３に示すように、各ノードは、そのタスクリストにアクセスし、自ノードで処理するタスクに関するサブタスクリストを生成してローカルストレージに記憶し、そのサブタスクリストに基づいて各タスクを実行する。これにより、複数のノードによる負荷分散が実現される。
【0018】
具体的には、各ノードは、図４に示すように、共有ファイルシステムに記憶されたタスクリストへアクセスする。アクセスの競合を避けるため、一つのノードに対してのみタスクリストへのアクセスが許可される。ノードは、タスクリストにアクセスできた場合には、タスクリストをロックし、他のノードからのアクセスを拒否するように設定する。そして、ノードは、タスクリストから一行ずつ抜き出して、自ノードのサブタスクリストに追加する。ノードは、サブタスクリストに追加したタスクの合計サイズが閾値を超えた場合、又は、自ノードのサブタスクリストの容量までタスクが追加された時点で、サブタスクリストへのタスクの追加を終了する。例えば、タスクのサイズをリガンドの個数で表し、合計サイズの閾値を３０とした場合、図５に示すように、３行目のタスクまで追加した時点で、追加したタスクの合計サイズが閾値を超えるため、この段階でタスクの追加を終了する。その後、ノードは、タスクリストのロックを解除する。
【0019】
すなわち、図６に示すように、特定のノードがタスクリストにアクセスしている間は、タスクリストはロック状態になるため、他のノードからアクセスできない。その結果、他のノードについては、アクセス待機時間が発生する。特にＨＰＣでは、ノード数が数万になる場合もあるなど、ノード数が膨大であるため、待機時間の発生頻度も高まる。
【0020】
そこで、以下の各実施形態では、複数のノードのまとまりをノード群とし、そのノード群の代表を決定し、代表が共有ファイルであるタスクリストにアクセスすることで、タスクリストへのアクセスの待機時間を削減する。以下、各実施形態について説明する。
【0021】
＜第１実施形態＞
図７に、第１実施形態に係る負荷分散システム１００の概略構成を示す。図７に示すように、第１実施形態に係る負荷分散システム１００は、管理装置１０と、複数のタスクを負荷分散して並列に実行する複数のノード２０と、共有ファイルであるタスクリスト３２を管理する共有ファイルシステム３０とを含む。なお、ノード２０は、開示の技術の「演算処理装置」の一例である。
図７に、第１実施形態に係る負荷分散システム１００の概略構成を示す。図７に示すように、第１実施形態に係る負荷分散システム１００は、管理装置１０と、複数のタスクを負荷分散して並列に実行する複数のノード２０と、共有ファイルであるタスクリスト３２を管理する共有ファイルシステム３０とを含む。なお、ノード２０は、開示の技術の「演算処理装置」の一例である。
【0022】
【0023】
分類部１２は、複数のノードを複数のノード群に分類する。以下では、各ノード群を「チーム」、チームに属するノードを「メンバ」ともいう。具体的には、分類部１２は、ＨＰＣのプログラムを実行するために確保された全ノードの識別情報（以下、「ノードＩＤ」という）のリスト（以下、「ＩＤリスト」という）を取得する。分類部１２は、予めユーザにより指定された、各チームに属するメンバ数に基づいて、全ノードを複数のチームに分類する。
【0024】
例えば、図９に示すように、分類部１２は、ＩＤリストの一行目から順にメンバ数分を一つのチームとし、各チームに識別情報（以下、「チームＩＤ」という）を付与する。図９の例では、指定されたメンバ数が３であり、ＩＤリストに、ノードＩＤ＝｛０，１，２，３，４，５｝が含まれている。したがって、分類部１２は、ノードＩＤ＝｛０，１，２｝のノード２０を一つのチームとして、例えば、チームＩＤ＝Ａを付与する。また、分類部１２は、ノードＩＤ＝｛３，４，５｝のノード２０を一つのチームとして、例えば、チームＩＤ＝Ｂを付与する。以下では、ノードＩＤ＝ｉのノードを「ノードｉ」、チームＩＤ＝ｊのチームを「チームｊ」とも表記する。
【0025】
選択部１４は、各チームに属するノードから、代表ノードを選択する。例えば、選択部１４は、ノードＩＤが数字の場合、各チームに属するノード２０のうち、ノードＩＤが最小のノードを代表ノードとして選択する。なお、代表ノードの選択方法はこれに限定されず、各チームに属するノード２０のうち、ノードＩＤが最大のノードを代表ノードとして選択してもよいし、ランダムに選択してもよい。図９は、ノードＩＤが最小のノードを代表ノードとして選択した例であり、チームＡの代表ノードはノード０、チームＢの代表ノードはノード３である。
【0026】
指示部１６は、代表ノードに、チームの代表であること、及び代表ノードが属するチームに属する他のメンバのノードＩＤを通知する。また、指示部１６は、代表ノードに、複数のタスクに関する情報が記憶された共有ファイルであるタスクリスト３２から、チームに属するメンバが実行するタスクの情報を取得してチームタスクリストを生成するように指示する。また、指示部１６は、代表ノード以外の他のメンバの各々に、そのメンバが属するチームの代表ノードのノードＩＤを通知する。また、指示部１６は、各メンバに、代表ノードが生成したチームタスクリストから、各メンバが実行するタスクの情報を取得してサブタスクリストを生成するように指示する。
【0027】
【0028】
生成部２２は、管理装置１０から、チームの代表であること、及びチームに属する他のメンバのノードＩＤを通知された場合、タスクリスト３２からチームタスクリストを生成する。具体的には、生成部２２は、タスクリスト３２にアクセス可能な場合、タスクリスト３２にロックをかけたうえでタスクリスト３２にアクセスする。そして、生成部２２は、タスクリスト３２からタスクの情報を一つずつ（一行ずつ）抜き出してチームタスクリストに追加していく。生成部２２は、取得したタスクの情報の合計サイズが、チームのメンバ数に応じた閾値を超えた段階でタスクの情報の取得を終了することにより、チームタスクリストを生成する。生成部２２は、チームタスクリストの生成が完了すると、タスクリスト３２のロックを解除する。
【0029】
また、生成部２２は、ノード２０が代表ノードとして機能する場合、生成したチームタスクリストから、自ノードが実行するタスクの情報を取得してメンバタスクリストを生成する。また、生成部２２は、ノード２０が代表ノード以外のメンバとして機能する場合、チームタスクリストから、自ノードが実行するタスクの情報を取得してメンバタスクリストを生成する。代表ノード以外のメンバは、代表ノードの通知部２４（詳細は後述）により、チームタスクリストを生成したことを通知された場合に、自ノードのメンバタスクリストを生成する。チームタスクリストは、同一のチームに属するメンバで共有される共有ファイルである。そのため、代表ノードがタスクリスト３２にアクセスする場合と同様に、各メンバの生成部２２は、チームタスクリストをロックした上でアクセスし、メンバタスクリストの生成が完了すると、チームタスクリストのロックを解除する。
【0030】
通知部２４は、ノード２０が代表ノードとして機能する場合において、生成部２２によるチームタスクリストの生成が完了すると、チームに属する他のメンバに、チームタスクリストを生成したことを通知する。なお、ＩＰアドレス等の通知先は、メンバのノードＩＤから特定可能であるものとする。
【0031】
図１１を参照して、２つのチーム（チームＡ及びチームＢ）に関するタスクリスト３２へのアクセスについて説明する。まず、チームＡの代表ノードがタスクリスト３２にアクセスし、チームＡのチームタスクリスト３４Ａを生成する（図１１中の（１））。この間、チームＢは、タスクリスト３２へのアクセスは待機状態である。チームＡのチームタスクリスト３４Ａの生成が完了すると、チームＢの代表ノードがタスクリスト３２にアクセスし、チームＢのチームタスクリスト３４Ｂを生成する（図１１中の（２Ｂ））。これと同時に、チームＡでは、各メンバがチームタスクリスト３４Ａにアクセスし、各メンバのメンバタスクリスト３６Ａを生成する（図１１中の（２Ａ））。そして、チームＢのチームタスクリスト３４Ｂの生成が完了すると、チームＢでは、各メンバがチームタスクリスト３４Ｂにアクセスし、各メンバのメンバタスクリスト３６Ｂを生成する（図１１中の（３））。
【0032】
以下では、チームタスクリスト３４Ａ及び３４Ｂを区別なく説明する場合には、「チームタスクリスト３４」と表記し、メンバタスクリスト３６Ａ及び３６Ｂを区別なく説明する場合には、「メンバタスクリスト３６」と表記する。なお、タスクリスト３２は、開示の技術の「第１タスクリスト」の一例であり、チームタスクリスト３４は、開示の技術の「第２タスクリスト」の一例であり、メンバタスクリスト３６は、開示の技術の「第３タスクリスト」の一例である。
【0033】
実行部２６は、生成部２２によるメンバタスクリスト３６の生成が完了すると、メンバタスクリスト３６に含まれるタスク、すなわちリガンドのスクリーニングを実行する。具体的には、実行部２６は、メンバタスクリスト３６から一行ずつタスクの情報を取り出し、タスクの情報が示すリガンド群の情報にアクセスし、各リガンド群に含まれる各リガンドと対象の物質との結合の度合いを示すスコアを計算する。
【0034】
管理装置１０は、例えば図１２に示すコンピュータ４０で実現されてよい。コンピュータ４０は、ＣＰＵ（Central Processing Unit）４１と、一時記憶領域としてのメモリ４２と、不揮発性の記憶装置４３とを備える。また、コンピュータ４０は、入力装置、表示装置等の入出力装置４４と、記憶媒体４９に対するデータの読み込み及び書き込みを制御するＲ／Ｗ（Read/Write）装置４５とを備える。また、コンピュータ４０は、インターネット等のネットワークに接続される通信Ｉ／Ｆ（Interface）４６を備える。ＣＰＵ４１、メモリ４２、記憶装置４３、入出力装置４４、Ｒ／Ｗ装置４５、及び通信Ｉ／Ｆ４６は、バス４７を介して互いに接続される。
【0035】
記憶装置４３は、例えば、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、フラッシュメモリ等である。記憶媒体としての記憶装置４３には、コンピュータ４０を、管理装置１０として機能させるための第１負荷分散プログラム５０が記憶される。第１負荷分散プログラム５０は、分類プロセス制御命令５２と、選択プロセス制御命令５４と、指示プロセス制御命令５６とを有する。
【0036】
ＣＰＵ４１は、第１負荷分散プログラム５０を記憶装置４３から読み出してメモリ４２に展開し、第１負荷分散プログラム５０が有する制御命令を順次実行する。ＣＰＵ４１は、分類プロセス制御命令５２を実行することで、図８に示す分類部１２として動作する。また、ＣＰＵ４１は、選択プロセス制御命令５４を実行することで、図８に示す選択部１４として動作する。また、ＣＰＵ４１は、指示プロセス制御命令５６を実行することで、図８に示す指示部１６として動作する。これにより、第１負荷分散プログラム５０を実行したコンピュータ４０が、管理装置１０として機能することになる。なお、プログラムを実行するＣＰＵ４１はハードウェアである。
【0037】
ノード２０は、例えば図１３に示すコンピュータ６０で実現されてよい。コンピュータ６０は、ＣＰＵ６１と、メモリ６２と、記憶装置６３と、入出力装置６４と、記憶媒体６９に対するデータの読み込み及び書き込みを制御するＲ／Ｗ装置６５と、通信Ｉ／Ｆ６６とを備える。ＣＰＵ６１、メモリ６２、記憶装置６３、入出力装置６４、Ｒ／Ｗ装置６５、及び通信Ｉ／Ｆ６６は、バス６７を介して互いに接続される。
【0038】
記憶装置６３には、コンピュータ６０を、ノード２０として機能させるための第２負荷分散プログラム７０が記憶される。第２負荷分散プログラム７０は、生成プロセス制御命令７２と、通知プロセス制御命令７４と、実行プロセス制御命令７６とを有する。
【0039】
ＣＰＵ６１は、第２負荷分散プログラム７０を記憶装置６３から読み出してメモリ６２に展開し、第２負荷分散プログラム７０が有する制御命令を順次実行する。ＣＰＵ６１は、生成プロセス制御命令７２を実行することで、図１０に示す生成部２２として動作する。また、ＣＰＵ６１は、通知プロセス制御命令７４を実行することで、図１０に示す通知部２４として動作する。また、ＣＰＵ６１は、実行プロセス制御命令７６を実行することで、図１０に示す実行部２６として動作する。これにより、第２負荷分散プログラム７０を実行したコンピュータ６０が、ノード２０として機能することになる。なお、プログラムを実行するＣＰＵ６１はハードウェアである。
【0040】
なお、第１負荷分散プログラム５０及び第２負荷分散プログラム７０は、開示の技術の「演算処理装置の負荷分散プログラム」の一例である。また、第１負荷分散プログラム５０及び第２負荷分散プログラム７０の各々により実現される機能は、例えば半導体集積回路、より詳しくはＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-Programmable Gate Array）等で実現されてもよい。
【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】
１００、２００ 負荷分散システム
１０、２１０ 管理装置
１２ 分類部
１４ 選択部
１６、２１６ 指示部
２１３ 決定部
２０、２２０ ノード
２２、２２２ 生成部
２４ 通知部
２６ 実行部
３０ 共有ファイルシステム
３２ タスクリスト
３４、３４Ａ、３４Ｂ チームタスクリスト
３６、３６Ａ、３６Ｂ メンバタスクリスト
４０、６０ コンピュータ
４１、６１ ＣＰＵ
４２、６２ メモリ
４３、６３ 記憶装置
４４、６４ 入出力装置
４５、６５ Ｒ／Ｗ装置
４６、６６ 通信Ｉ／Ｆ
４７、６７ バス
４９、６９ 記憶媒体
５０、２５０ 第１負荷分散プログラム
５２ 分類プロセス制御命令
５４ 選択プロセス制御命令
５６、２５６ 指示プロセス制御命令
２５３ 決定プロセス制御命令
７０、２７０ 第２負荷分散プログラム
７２、２７２ 生成プロセス制御命令
７４ 通知プロセス制御命令
７６ 実行プロセス制御命令
１０、２１０ 管理装置
１２ 分類部
１４ 選択部
１６、２１６ 指示部
２１３ 決定部
２０、２２０ ノード
２２、２２２ 生成部
２４ 通知部
２６ 実行部
３０ 共有ファイルシステム
３２ タスクリスト
３４、３４Ａ、３４Ｂ チームタスクリスト
３６、３６Ａ、３６Ｂ メンバタスクリスト
４０、６０ コンピュータ
４１、６１ ＣＰＵ
４２、６２ メモリ
４３、６３ 記憶装置
４４、６４ 入出力装置
４５、６５ Ｒ／Ｗ装置
４６、６６ 通信Ｉ／Ｆ
４７、６７ バス
４９、６９ 記憶媒体
５０、２５０ 第１負荷分散プログラム
５２ 分類プロセス制御命令
５４ 選択プロセス制御命令
５６、２５６ 指示プロセス制御命令
２５３ 決定プロセス制御命令
７０、２７０ 第２負荷分散プログラム
７２、２７２ 生成プロセス制御命令
７４ 通知プロセス制御命令
７６ 実行プロセス制御命令
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
