JP2003316754A - 動的負荷分散を行うシミュレーションシステム - Google Patents
動的負荷分散を行うシミュレーションシステムInfo
- Publication number
- JP2003316754A JP2003316754A JP2002126704A JP2002126704A JP2003316754A JP 2003316754 A JP2003316754 A JP 2003316754A JP 2002126704 A JP2002126704 A JP 2002126704A JP 2002126704 A JP2002126704 A JP 2002126704A JP 2003316754 A JP2003316754 A JP 2003316754A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- load
- program
- objects
- simulation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Abstract
(57)【要約】
【課題】 オブジェクトの処理を担当する各処理装置の
負荷を均衡させる均衡させる。 【解決手段】 シミュレーションシステム１０の計算機
１〜３の記憶部１１〜１３には，シミュレーション対象
の系に登場する複数のオブジェクトに対応するオブジェ
クトプログラムが記憶されている。オブジェクト処理部
２１〜２３はそれぞれ，複数のオブジェクトのうち，自
己に割り当てられたオブジェクトに対応するオブジェク
トプログラムを実行する。負荷監視部３１〜３３は，そ
れぞれオブジェクト処理部２１〜２３の負荷（処理に要
する時間）を計測し，計測した負荷を計算機３の負荷監
視部５３に送信する。負荷監視部５３は，負荷の相対的
に小さい計算機に，負荷の相対的に大きい計算機が担当
していたオブジェクトの処理を割り当てることにより，
動的な負荷分散を行う。
負荷を均衡させる均衡させる。 【解決手段】 シミュレーションシステム１０の計算機
１〜３の記憶部１１〜１３には，シミュレーション対象
の系に登場する複数のオブジェクトに対応するオブジェ
クトプログラムが記憶されている。オブジェクト処理部
２１〜２３はそれぞれ，複数のオブジェクトのうち，自
己に割り当てられたオブジェクトに対応するオブジェク
トプログラムを実行する。負荷監視部３１〜３３は，そ
れぞれオブジェクト処理部２１〜２３の負荷（処理に要
する時間）を計測し，計測した負荷を計算機３の負荷監
視部５３に送信する。負荷監視部５３は，負荷の相対的
に小さい計算機に，負荷の相対的に大きい計算機が担当
していたオブジェクトの処理を割り当てることにより，
動的な負荷分散を行う。
Description
【０００１】
【発明の属する技術分野】本発明は，シミュレーション
システムに関し，特に，複数の物体を有する系のシミュ
レーションを実行する複数の処理装置と，該複数の処理
装置によるシミュレーションの進行を管理する管理装置
とを有し，該複数の処理装置に動的な負荷分散を行うシ
ミュレーションシステムに関する。また，本発明は，シ
ミュレーションシステムにおける負荷分散方法に関す
る。
システムに関し，特に，複数の物体を有する系のシミュ
レーションを実行する複数の処理装置と，該複数の処理
装置によるシミュレーションの進行を管理する管理装置
とを有し，該複数の処理装置に動的な負荷分散を行うシ
ミュレーションシステムに関する。また，本発明は，シ
ミュレーションシステムにおける負荷分散方法に関す
る。
【０００２】
【従来の技術】多数の物体（オブジェクト：object）を
有する系のシミュレーションを行うシミュレーションシ
ステムは，一般に，シミュレーションの処理を高速に行
うために，複数の計算機を有する。複数の計算機は，シ
ミュレーションに登場するオブジェクトの一部分ずつを
受け持ち，分割（分担）して処理（計算）を行う。この
場合に，各オブジェクトを処理する計算機は固定されて
おり，処理の進行を管理するマスタ役の計算機が１台存
在する。
有する系のシミュレーションを行うシミュレーションシ
ステムは，一般に，シミュレーションの処理を高速に行
うために，複数の計算機を有する。複数の計算機は，シ
ミュレーションに登場するオブジェクトの一部分ずつを
受け持ち，分割（分担）して処理（計算）を行う。この
場合に，各オブジェクトを処理する計算機は固定されて
おり，処理の進行を管理するマスタ役の計算機が１台存
在する。
【０００３】一般的にオブジェクトの個数は，計算機の
数より多い。そのため，１台の計算機が複数のオブジェ
クトを処理することになる。各計算機はシミュレーショ
ンの時間を同期させながら処理を行っていく必要がある
ため，各計算機の処理負荷がバランスするように，オブ
ジェクトの配分を行う必要がある。
数より多い。そのため，１台の計算機が複数のオブジェ
クトを処理することになる。各計算機はシミュレーショ
ンの時間を同期させながら処理を行っていく必要がある
ため，各計算機の処理負荷がバランスするように，オブ
ジェクトの配分を行う必要がある。
【０００４】図５は，従来のシミュレーションシステム
の構成例を示すブロック図である。図５に示すシミュレ
ーションシステムは，一例として３台の計算機１００，
２００，および３００を有し，これらの計算機は，通信
ネットワーク４００で相互に接続されている。
の構成例を示すブロック図である。図５に示すシミュレ
ーションシステムは，一例として３台の計算機１００，
２００，および３００を有し，これらの計算機は，通信
ネットワーク４００で相互に接続されている。
【０００５】このシミュレーションシステムは，シミュ
レーションに登場する５つのオブジェクトａ〜ｅを処理
し，計算機１００はオブジェクトａおよびｂを担当し，
計算機２００はオブジェクトｃおよびｄを担当し，計算
機３００はオブジェクトｅを担当する。また，この例で
は，計算負荷の１番少ない計算機３００が処理の進行を
管理するマスタ役も同時に行っている。
レーションに登場する５つのオブジェクトａ〜ｅを処理
し，計算機１００はオブジェクトａおよびｂを担当し，
計算機２００はオブジェクトｃおよびｄを担当し，計算
機３００はオブジェクトｅを担当する。また，この例で
は，計算負荷の１番少ない計算機３００が処理の進行を
管理するマスタ役も同時に行っている。
【０００６】図６は，計算機１００，２００，および３
００のそれぞれのオブジェクトの処理に要する時間（負
荷）を示すタイムチャートである。第1フレームにおけ
るオブジェクトａ〜ｅのそれぞれの処理時間をＴa1〜Ｔ
e1で示し，第２フレームにおけるオブジェクトａ〜ｅの
それぞれの処理時間をＴa2〜Ｔe2で示している。
００のそれぞれのオブジェクトの処理に要する時間（負
荷）を示すタイムチャートである。第1フレームにおけ
るオブジェクトａ〜ｅのそれぞれの処理時間をＴa1〜Ｔ
e1で示し，第２フレームにおけるオブジェクトａ〜ｅの
それぞれの処理時間をＴa2〜Ｔe2で示している。
【０００７】各オブジェクトの計算量（処理量）は時間
的に変化するため，計算の終了に要する時間が変化す
る。第１フレームおよび第２フレームとも，計算機１０
０の処理時間が長いが，第２フレームでは，オブジェク
トｂの処理時間Ｔb2が第１フレームにおける処理時間Ｔ
b1よりも長くなってなり，また，オブジェクトｄの処理
時間Ｔd2が第１フレームにおける処理時間Ｔd1よりも長
くなっている。その結果，計算機３００は，第１フレー
ムおよび第２フレームとも，他の計算機の処理終了を待
たされることとなり，その待ち時間は，第２フレームの
方が第１フレームよりも長くなっている。
的に変化するため，計算の終了に要する時間が変化す
る。第１フレームおよび第２フレームとも，計算機１０
０の処理時間が長いが，第２フレームでは，オブジェク
トｂの処理時間Ｔb2が第１フレームにおける処理時間Ｔ
b1よりも長くなってなり，また，オブジェクトｄの処理
時間Ｔd2が第１フレームにおける処理時間Ｔd1よりも長
くなっている。その結果，計算機３００は，第１フレー
ムおよび第２フレームとも，他の計算機の処理終了を待
たされることとなり，その待ち時間は，第２フレームの
方が第１フレームよりも長くなっている。
【０００８】オブジェクトの処理量（計算量）の時間的
変化は一般に予測することが難しく，各計算機の総待ち
時間を最も少なくし，高速にシミュレーション計算を行
う最適なオブジェクトの計算機への配分をあらかじめ決
めるのは困難である。
変化は一般に予測することが難しく，各計算機の総待ち
時間を最も少なくし，高速にシミュレーション計算を行
う最適なオブジェクトの計算機への配分をあらかじめ決
めるのは困難である。
【０００９】
【発明が解決しようとする課題】本発明は，このような
状況に鑑みなされたものであり，その目的は，オブジェ
クトの処理を担当する処理装置（たとえば計算機）をシ
ミュレーション実行時に動的に変更することにより，各
処理装置の負荷を均衡させることにある。
状況に鑑みなされたものであり，その目的は，オブジェ
クトの処理を担当する処理装置（たとえば計算機）をシ
ミュレーション実行時に動的に変更することにより，各
処理装置の負荷を均衡させることにある。
【００１０】また，本発明の目的は，負荷を均衡させる
ことにより，シミュレーションシステム全体の処理時間
を短縮することにある。
ことにより，シミュレーションシステム全体の処理時間
を短縮することにある。
【００１１】
【課題を解決するための手段】前記目的を達成するため
に，本発明によるシミュレーションシステムは，複数の
物体を有する系のシミュレーションを実行する複数の処
理装置と，該複数の処理装置によるシミュレーションの
進行を管理する管理装置とを有するシミュレーションシ
ステムであって，前記複数の処理装置のそれぞれは，複
数のプログラムからなるプログラム群であって，各プロ
グラムが前記複数の物体のそれぞれに対応して，対応し
た物体のシミュレーションを実行する，プログラム群を
記憶する記憶手段と，前記記憶手段に記憶されたプログ
ラム群のうち，自己に割り当てられた１または２以上の
物体に対応するプログラムを実行する処理手段と，自己
の処理の負荷を監視し，該負荷を前記管理装置に送信す
る監視手段と，を有し，前記管理装置は，前記各処理装
置の前記監視手段により送信された負荷に基づいて，相
対的に負荷の大きな処理装置に割り当てられた物体を相
対的に負荷の小さな処理装置に割り当てるように，各処
理装置が処理する物体の割り当てを変更する負荷調整手
段を有する。
に，本発明によるシミュレーションシステムは，複数の
物体を有する系のシミュレーションを実行する複数の処
理装置と，該複数の処理装置によるシミュレーションの
進行を管理する管理装置とを有するシミュレーションシ
ステムであって，前記複数の処理装置のそれぞれは，複
数のプログラムからなるプログラム群であって，各プロ
グラムが前記複数の物体のそれぞれに対応して，対応し
た物体のシミュレーションを実行する，プログラム群を
記憶する記憶手段と，前記記憶手段に記憶されたプログ
ラム群のうち，自己に割り当てられた１または２以上の
物体に対応するプログラムを実行する処理手段と，自己
の処理の負荷を監視し，該負荷を前記管理装置に送信す
る監視手段と，を有し，前記管理装置は，前記各処理装
置の前記監視手段により送信された負荷に基づいて，相
対的に負荷の大きな処理装置に割り当てられた物体を相
対的に負荷の小さな処理装置に割り当てるように，各処
理装置が処理する物体の割り当てを変更する負荷調整手
段を有する。
【００１２】また，本発明による負荷分散方法は，複数
の物体を有する系のシミュレーションを実行する複数の
処理装置と，該複数の処理装置によるシミュレーション
の進行を管理する管理装置とを有するシミュレーション
システムにおける負荷分散方法であって，前記複数の処
理装置のそれぞれは，複数のプログラムからなるプログ
ラム群であって，各プログラムが前記複数の物体のそれ
ぞれに対応して，対応した物体のシミュレーションを実
行する，プログラム群を自己の記憶手段にあらかじめ記
憶し，前記プログラム群のうち，自己に割り当てられた
１または２以上の物体に対応するプログラムを実行し，
自己の処理の負荷を監視し，該負荷を前記管理装置に送
信し，前記管理装置は，前記各処理装置から送信された
各処理装置の処理の負荷に基づいて，各処理装置の負荷
が均衡するように，各処理装置が処理する物体の割り当
てを変更するものである。
の物体を有する系のシミュレーションを実行する複数の
処理装置と，該複数の処理装置によるシミュレーション
の進行を管理する管理装置とを有するシミュレーション
システムにおける負荷分散方法であって，前記複数の処
理装置のそれぞれは，複数のプログラムからなるプログ
ラム群であって，各プログラムが前記複数の物体のそれ
ぞれに対応して，対応した物体のシミュレーションを実
行する，プログラム群を自己の記憶手段にあらかじめ記
憶し，前記プログラム群のうち，自己に割り当てられた
１または２以上の物体に対応するプログラムを実行し，
自己の処理の負荷を監視し，該負荷を前記管理装置に送
信し，前記管理装置は，前記各処理装置から送信された
各処理装置の処理の負荷に基づいて，各処理装置の負荷
が均衡するように，各処理装置が処理する物体の割り当
てを変更するものである。
【００１３】本発明によると，各処理装置から送信され
た負荷に基づいて，相対的に負荷の大きな処理装置に割
り当てられた物体が，相対的に負荷の小さな処理装置に
動的に割り当てられる。これにより，各処理装置の負荷
が均衡するように，負荷分散が動的に行われる。その結
果，シミュレーションシステム全体の処理時間も短縮す
ることができる。
た負荷に基づいて，相対的に負荷の大きな処理装置に割
り当てられた物体が，相対的に負荷の小さな処理装置に
動的に割り当てられる。これにより，各処理装置の負荷
が均衡するように，負荷分散が動的に行われる。その結
果，シミュレーションシステム全体の処理時間も短縮す
ることができる。
【００１４】本発明の一実施の形態によると，前記各処
理装置の前記監視手段は，前記処理手段が前記割り当て
られた１または２以上の物体に対応するプログラムの実
行が終了すると，該実行されたプログラムの各処理時間
を処理の負荷として前記管理装置に送信し，前記管理装
置の前記負荷調整手段は，前記複数の処理装置のすべて
から前記処理時間を受信すると，終了通知を前記複数の
処理装置のすべてに送信し，前記各処理装置の前記監視
手段は，前記割り当てられた物体に対応するプログラム
の処理の終了から前記終了通知を受信するまでの待ち時
間を前記管理装置に送信し，前記管理装置の前記負荷調
整手段は，前記待ち時間と，前記各処理装置の前記監視
手段から送信されたプログラムの各処理時間とに基づい
て，各処理装置が処理する物体の割り当てを変更する。
理装置の前記監視手段は，前記処理手段が前記割り当て
られた１または２以上の物体に対応するプログラムの実
行が終了すると，該実行されたプログラムの各処理時間
を処理の負荷として前記管理装置に送信し，前記管理装
置の前記負荷調整手段は，前記複数の処理装置のすべて
から前記処理時間を受信すると，終了通知を前記複数の
処理装置のすべてに送信し，前記各処理装置の前記監視
手段は，前記割り当てられた物体に対応するプログラム
の処理の終了から前記終了通知を受信するまでの待ち時
間を前記管理装置に送信し，前記管理装置の前記負荷調
整手段は，前記待ち時間と，前記各処理装置の前記監視
手段から送信されたプログラムの各処理時間とに基づい
て，各処理装置が処理する物体の割り当てを変更する。
【００１５】好ましくは，前記負荷調整手段は，前記待
ち時間の最大のものから前記各処理時間を減算し，減算
結果が該処理時間より大きいものの１つに対応する物体
を，待ち時間が最大の処理装置に割り当てる。また，減
算結果が該処理時間より大きいものの１つは，その中で
減算結果が最大のものであることがさらに好ましい。
ち時間の最大のものから前記各処理時間を減算し，減算
結果が該処理時間より大きいものの１つに対応する物体
を，待ち時間が最大の処理装置に割り当てる。また，減
算結果が該処理時間より大きいものの１つは，その中で
減算結果が最大のものであることがさらに好ましい。
【００１６】さらに好ましくは，前記複数の処理装置の
それぞれは，前記管理装置の指令に基づいて，前記処理
手段が前記プログラムを実行するのに必要となるデータ
を他の処理装置との間で送受信する送受信手段をさらに
有し，前記管理装置の負荷調整手段は，前記データの送
受信を前記送受信手段に指令し，データを受信した処理
装置に該データに対応する物体を割り当て，データを送
信した処理装置に該データに対応する物体の割り当てを
解除する。これにより，プログラムを移動サルことな
く，データの移動のみで，動的な負荷分散を行うことが
できる。
それぞれは，前記管理装置の指令に基づいて，前記処理
手段が前記プログラムを実行するのに必要となるデータ
を他の処理装置との間で送受信する送受信手段をさらに
有し，前記管理装置の負荷調整手段は，前記データの送
受信を前記送受信手段に指令し，データを受信した処理
装置に該データに対応する物体を割り当て，データを送
信した処理装置に該データに対応する物体の割り当てを
解除する。これにより，プログラムを移動サルことな
く，データの移動のみで，動的な負荷分散を行うことが
できる。
【００１７】
【発明の実施の形態】図１は，本発明の一実施の形態に
よるシミュレーションシステム１０の構成を示すブロッ
ク図である。このシミュレーションシステム１０は，複
数の物体を有する系のシミュレーション（たとえば防空
シミュレーション，フライトシミュレーション等）を実
行する。
よるシミュレーションシステム１０の構成を示すブロッ
ク図である。このシミュレーションシステム１０は，複
数の物体を有する系のシミュレーション（たとえば防空
シミュレーション，フライトシミュレーション等）を実
行する。
【００１８】シミュレーションシステム１０は，複数の
処理装置としての計算機を有し，本実施の形態では一例
として３つの計算機１〜３を有する。これらの計算機１
〜３は，通信ネットワーク４に接続され，通信ネットワ
ーク４を介して相互に通信可能に構成されている。通信
ネットワーク４は，たとえばＣＳＭＡ／ＣＤ方式等によ
る共通バスにより構成することもできるし，リングネッ
トワークにより構成することもできる。
処理装置としての計算機を有し，本実施の形態では一例
として３つの計算機１〜３を有する。これらの計算機１
〜３は，通信ネットワーク４に接続され，通信ネットワ
ーク４を介して相互に通信可能に構成されている。通信
ネットワーク４は，たとえばＣＳＭＡ／ＣＤ方式等によ
る共通バスにより構成することもできるし，リングネッ
トワークにより構成することもできる。
【００１９】計算機１は，記憶部１１，オブジェクト処
理部２１，負荷監視部３１，およびオブジェクトデータ
移動部４１を有する。計算機２は，記憶部１２，オブジ
ェクト処理部２２，負荷監視部３２，およびオブジェク
トデータ移動部４２を有する。計算機３は，記憶部１
３，オブジェクト処理部２３，負荷監視部３３，オブジ
ェクトデータ移動部４３，および負荷調整部５３を有す
る。計算機１〜３のそれぞれの構成要素は，各計算機内
部の内部バス（内部信号線）に接続され，相互に通信可
能に構成されている。
理部２１，負荷監視部３１，およびオブジェクトデータ
移動部４１を有する。計算機２は，記憶部１２，オブジ
ェクト処理部２２，負荷監視部３２，およびオブジェク
トデータ移動部４２を有する。計算機３は，記憶部１
３，オブジェクト処理部２３，負荷監視部３３，オブジ
ェクトデータ移動部４３，および負荷調整部５３を有す
る。計算機１〜３のそれぞれの構成要素は，各計算機内
部の内部バス（内部信号線）に接続され，相互に通信可
能に構成されている。
【００２０】このように，計算機１および２は，同じ構
成を有するのに対し，計算機３は，計算機１および２の
構成要素に加えて，負荷調整部５３を有する点で計算機
１および２と異なる。計算機３は，負荷調整部５３によ
り，自己ならびに計算機１および２の全体の処理の進行
を管理するマスタ計算機（管理装置）の役割を果たす。
一方，計算機１および２は，マスタ計算機３の負荷調整
部５３による負荷分散に基づいて処理が割り当てられ，
割り当てられた処理を実行するスレーブ計算機（処理装
置）の役割を果たす。また，計算機３は，自己の負荷調
整部５３により処理が割り当てられるスレーブ計算機と
しても機能する。
成を有するのに対し，計算機３は，計算機１および２の
構成要素に加えて，負荷調整部５３を有する点で計算機
１および２と異なる。計算機３は，負荷調整部５３によ
り，自己ならびに計算機１および２の全体の処理の進行
を管理するマスタ計算機（管理装置）の役割を果たす。
一方，計算機１および２は，マスタ計算機３の負荷調整
部５３による負荷分散に基づいて処理が割り当てられ，
割り当てられた処理を実行するスレーブ計算機（処理装
置）の役割を果たす。また，計算機３は，自己の負荷調
整部５３により処理が割り当てられるスレーブ計算機と
しても機能する。
【００２１】記憶部１１〜１３には，シミュレーション
に登場する複数の航空機，センサ等の物体（オブジェク
ト：object）の処理内容または動作内容を記述したプロ
グラムがあらかじめ記憶されている。本実施の形態で
は，１つのオブジェクトに１つのプログラム（以下「オ
ブジェクトプログラム」という。）が対応している。
に登場する複数の航空機，センサ等の物体（オブジェク
ト：object）の処理内容または動作内容を記述したプロ
グラムがあらかじめ記憶されている。本実施の形態で
は，１つのオブジェクトに１つのプログラム（以下「オ
ブジェクトプログラム」という。）が対応している。
【００２２】また，記憶部１１〜１３のそれぞれには，
シミュレーションに登場するすべてのオブジェクトに対
応するオブジェクトプログラムからなるプログラム群が
記憶されている。このように，各記憶部が全オブジェク
トプログラムをあらかじめ記憶しておくことにより，処
理中に動的な負荷分散が行われても，オブジェクトプロ
グラムそのものをスレーブ計算機間で通信する必要がな
く，通信コストおよび通信に要する処理時間が削減され
る。
シミュレーションに登場するすべてのオブジェクトに対
応するオブジェクトプログラムからなるプログラム群が
記憶されている。このように，各記憶部が全オブジェク
トプログラムをあらかじめ記憶しておくことにより，処
理中に動的な負荷分散が行われても，オブジェクトプロ
グラムそのものをスレーブ計算機間で通信する必要がな
く，通信コストおよび通信に要する処理時間が削減され
る。
【００２３】オブジェクト処理部２１〜２３は，記憶部
１１〜１３のそれぞれに記憶されたオブジェクトプログ
ラムＰａ〜Ｐｅを実行することにより，オブジェクトａ
〜ｅの処理（計算）を実行する。
１１〜１３のそれぞれに記憶されたオブジェクトプログ
ラムＰａ〜Ｐｅを実行することにより，オブジェクトａ
〜ｅの処理（計算）を実行する。
【００２４】オブジェクトプログラムは，そのオブジェ
クトプログラムの実行に必要な状態データ（以下「オブ
ジェクトデータ」という。）が与えられることにより実
行可能となる。このオブジェクトデータは，たとえばオ
ブジェクトプログラムが飛行機というオブジェクトに対
応するものである場合に，その飛行機の位置や飛行方
向，飛行速度等の状態を表すデータである。
クトプログラムの実行に必要な状態データ（以下「オブ
ジェクトデータ」という。）が与えられることにより実
行可能となる。このオブジェクトデータは，たとえばオ
ブジェクトプログラムが飛行機というオブジェクトに対
応するものである場合に，その飛行機の位置や飛行方
向，飛行速度等の状態を表すデータである。
【００２５】このシミュレーションシステム１０の処理
開始時において，各計算機には，初期値として，一部の
オブジェクトプログラムに対応するオブジェクトデータ
が与えられ，各計算機のオブジェクト処理部２１〜２３
は，与えられたオブジェクトデータに基づいて，そのオ
ブジェクトデータに対応するオブジェクトプログラムを
実行する。
開始時において，各計算機には，初期値として，一部の
オブジェクトプログラムに対応するオブジェクトデータ
が与えられ，各計算機のオブジェクト処理部２１〜２３
は，与えられたオブジェクトデータに基づいて，そのオ
ブジェクトデータに対応するオブジェクトプログラムを
実行する。
【００２６】オブジェクト処理部２１〜２３が，与えら
れたオブジェクトデータに基づいてオブジェクトプログ
ラムを実行すると，実行結果として，同じオブジェクト
プログラムまたは他のオブジェクトプログラムの実行に
必要なオブジェクトデータを生成する。
れたオブジェクトデータに基づいてオブジェクトプログ
ラムを実行すると，実行結果として，同じオブジェクト
プログラムまたは他のオブジェクトプログラムの実行に
必要なオブジェクトデータを生成する。
【００２７】負荷監視部３１〜３３は，オブジェクト処
理部２１〜２３によりそれぞれ実行されたオブジェクト
プログラムの処理負荷を監視する。処理負荷として，本
実施の形態では，一例として，オブジェクトプログラム
の処理に要した時間を使用するものとする。
理部２１〜２３によりそれぞれ実行されたオブジェクト
プログラムの処理負荷を監視する。処理負荷として，本
実施の形態では，一例として，オブジェクトプログラム
の処理に要した時間を使用するものとする。
【００２８】オブジェクトデータ移動部４１〜４３は，
負荷調整部５３の指令により，オブジェクトデータを他
の計算機のオブジェクトデータ移動部との間で送受信す
る。後に詳述するように，オブジェクトデータを受信し
たスレーブ計算機は，該受信したオブジェクトデータに
基づいて，そのオブジェクトデータに対応するオブジェ
クトプログラムを実行する。このようにして，シミュレ
ーションの実行中に動的な負荷分散が行われる。
負荷調整部５３の指令により，オブジェクトデータを他
の計算機のオブジェクトデータ移動部との間で送受信す
る。後に詳述するように，オブジェクトデータを受信し
たスレーブ計算機は，該受信したオブジェクトデータに
基づいて，そのオブジェクトデータに対応するオブジェ
クトプログラムを実行する。このようにして，シミュレ
ーションの実行中に動的な負荷分散が行われる。
【００２９】負荷調整部５３は，各計算機の負荷を測定
し，計算機間の負荷バランスが崩れた場合に，オブジェ
クトデータ移動部４１〜４３を使用して，オブジェクト
データの移動を行い，各計算機間の負荷を均等にする。
し，計算機間の負荷バランスが崩れた場合に，オブジェ
クトデータ移動部４１〜４３を使用して，オブジェクト
データの移動を行い，各計算機間の負荷を均等にする。
【００３０】なお，図示は省略するが，シミュレーショ
ンシステム１０には表示装置および入力装置が設けられ
る。そして，シミュレーション結果は表示装置に表示さ
れ，シミュレーションシステムに対する所定の入力デー
タは入力装置を介して入力される。
ンシステム１０には表示装置および入力装置が設けられ
る。そして，シミュレーション結果は表示装置に表示さ
れ，シミュレーションシステムに対する所定の入力デー
タは入力装置を介して入力される。
【００３１】図２および図３は，計算機１〜３のそれぞ
れのシミュレーション実行時の処理の流れを示すフロー
チャートであり，図３は図２の続きの処理を示してい
る。これらの図は，複数の計算機をマスタ計算機とスレ
ーブ計算機とに分けて図示しているが，マスタ計算機は
図１の計算機３に対応し，スレーブ計算機は計算機１〜
３のそれぞれに対応する。図４は，計算機１〜３のそれ
ぞれのオブジェクトプログラムの実行に要する時間（負
荷）を示すタイムチャートである。
れのシミュレーション実行時の処理の流れを示すフロー
チャートであり，図３は図２の続きの処理を示してい
る。これらの図は，複数の計算機をマスタ計算機とスレ
ーブ計算機とに分けて図示しているが，マスタ計算機は
図１の計算機３に対応し，スレーブ計算機は計算機１〜
３のそれぞれに対応する。図４は，計算機１〜３のそれ
ぞれのオブジェクトプログラムの実行に要する時間（負
荷）を示すタイムチャートである。
【００３２】以下では，一例として，スレーブ計算機の
各記憶部１１〜１３に，５つのオブジェクトａ〜ｅにそ
れぞれ対応するオブジェクトプログラムＰａ〜Ｐｅが記
憶されているものとする。また，オブジェクトデータの
初期値として，スレーブ計算機１にはオブジェクトプロ
グラムＰａおよびＰｂのオブジェクトデータが与えら
れ，スレーブ計算機２にはオブジェクトプログラムＰｃ
およびＰｄのオブジェクトデータが与えられ，スレーブ
計算機３にはオブジェクトプログラムＰｅのオブジェク
トデータが与えられているものとする。これらの負荷デ
ータは，図示しない入力装置から入力することもでき，
また，負荷調整部５３が通信ネットワーク４または内部
バスを介して，オブジェクト処理部２１〜２３に与える
こともできる。
各記憶部１１〜１３に，５つのオブジェクトａ〜ｅにそ
れぞれ対応するオブジェクトプログラムＰａ〜Ｐｅが記
憶されているものとする。また，オブジェクトデータの
初期値として，スレーブ計算機１にはオブジェクトプロ
グラムＰａおよびＰｂのオブジェクトデータが与えら
れ，スレーブ計算機２にはオブジェクトプログラムＰｃ
およびＰｄのオブジェクトデータが与えられ，スレーブ
計算機３にはオブジェクトプログラムＰｅのオブジェク
トデータが与えられているものとする。これらの負荷デ
ータは，図示しない入力装置から入力することもでき，
また，負荷調整部５３が通信ネットワーク４または内部
バスを介して，オブジェクト処理部２１〜２３に与える
こともできる。
【００３３】スレーブ計算機のオブジェクト処理部２ｉ
（ｉは１〜３のいずれかの整数，以下同様）は，初期値
として与えられたオブジェクトデータに基づいてオブジ
ェクトプログラムを実行する（Ｓ２１）。上記例では，
計算機１のオブジェクト処理部２１はオブジェクトプロ
グラムＰａおよびＰｂを，計算機２のオブジェクト処理
部１２はオブジェクトプログラムＰｃおよびＰｄを，計
算機３のオブジェクト処理部１３はオブジェクトプログ
ラムＰｅを，それぞれ実行する。実行開始の指令は，負
荷調整部５３から与えられてもよい。
（ｉは１〜３のいずれかの整数，以下同様）は，初期値
として与えられたオブジェクトデータに基づいてオブジ
ェクトプログラムを実行する（Ｓ２１）。上記例では，
計算機１のオブジェクト処理部２１はオブジェクトプロ
グラムＰａおよびＰｂを，計算機２のオブジェクト処理
部１２はオブジェクトプログラムＰｃおよびＰｄを，計
算機３のオブジェクト処理部１３はオブジェクトプログ
ラムＰｅを，それぞれ実行する。実行開始の指令は，負
荷調整部５３から与えられてもよい。
【００３４】複数のオブジェクトプログラムについての
オブジェクトデータが与えられた場合には，これら複数
のオブジェクトプログラムが同時並行して実行可能なら
ば，いずれか一方が選択されて先に実行され，その後，
他方が実行されることとなる。一方，これら複数のオブ
ジェクトプログラムが順序性を有する場合には，この順
序性に従って実行されることとなる。たとえば，上記例
では，計算機１のオブジェクト処理部１１は，オブジェ
クトプログラムＰａおよびＰｂが同時並行して実行可能
である場合には，いずれか一方を先に実行し，その後，
他方を実行し，順序性を有する場合には，この順序に従
って実行することとなる。計算機２においても同様であ
る。
オブジェクトデータが与えられた場合には，これら複数
のオブジェクトプログラムが同時並行して実行可能なら
ば，いずれか一方が選択されて先に実行され，その後，
他方が実行されることとなる。一方，これら複数のオブ
ジェクトプログラムが順序性を有する場合には，この順
序性に従って実行されることとなる。たとえば，上記例
では，計算機１のオブジェクト処理部１１は，オブジェ
クトプログラムＰａおよびＰｂが同時並行して実行可能
である場合には，いずれか一方を先に実行し，その後，
他方を実行し，順序性を有する場合には，この順序に従
って実行することとなる。計算機２においても同様であ
る。
【００３５】本実施の形態では，一例として，計算機１
のオブジェクト処理部２１は，オブジェクトプログラム
Ｐａを先に実行し，その後オブジェクトプログラムＰｂ
を実行するものとする。また，計算機２のオブジェクト
処理部２２は，オブジェクトプログラムＰｂを先に実行
し，その後，オブジェクトプログラムＰｃを実行するも
のとする。
のオブジェクト処理部２１は，オブジェクトプログラム
Ｐａを先に実行し，その後オブジェクトプログラムＰｂ
を実行するものとする。また，計算機２のオブジェクト
処理部２２は，オブジェクトプログラムＰｂを先に実行
し，その後，オブジェクトプログラムＰｃを実行するも
のとする。
【００３６】続いて，スレーブ計算機の負荷監視部３ｉ
は，オブジェクトプログラムの実行が１つ終了するごと
に，そのオブジェクトプログラムの実行に要した時間を
計算する（Ｓ２２）。
は，オブジェクトプログラムの実行が１つ終了するごと
に，そのオブジェクトプログラムの実行に要した時間を
計算する（Ｓ２２）。
【００３７】これらステップＳ２１およびＳ２２の処理
は，初期値として与えられたオブジェクトデータにより
実行可能となったオブジェクトプログラムの実行が終了
するまで繰り返される（Ｓ２３）。
は，初期値として与えられたオブジェクトデータにより
実行可能となったオブジェクトプログラムの実行が終了
するまで繰り返される（Ｓ２３）。
【００３８】これにより，計算機１では，オブジェクト
プログラムＰａおよびＰｂが実行され，オブジェクトプ
ログラムＰａの処理時間Ｔa1およびオブジェクトプログ
ラムＰｂの処理時間Ｔb1が求められる。計算機２では，
オブジェクトプログラムＰｃおよびＰｄが実行され，オ
ブジェクトプログラムＰｃの処理時間Ｔc1およびオブジ
ェクトプログラムＰｄの処理時間Ｔd1が求められる。計
算機３では，オブジェクトプログラムＰｅが実行され，
オブジェクトプログラムＰｅの処理時間Ｔe1が求められ
る。
プログラムＰａおよびＰｂが実行され，オブジェクトプ
ログラムＰａの処理時間Ｔa1およびオブジェクトプログ
ラムＰｂの処理時間Ｔb1が求められる。計算機２では，
オブジェクトプログラムＰｃおよびＰｄが実行され，オ
ブジェクトプログラムＰｃの処理時間Ｔc1およびオブジ
ェクトプログラムＰｄの処理時間Ｔd1が求められる。計
算機３では，オブジェクトプログラムＰｅが実行され，
オブジェクトプログラムＰｅの処理時間Ｔe1が求められ
る。
【００３９】与えられたオブジェクトデータの初期値に
対する処理が終了すると，オブジェクト処理部２ｉは，
これにより，次のオブジェクトデータを生成するが，次
のオブジェクトデータに対する処理は，負荷調整部５３
から指令があるまで，待ち状態となる。
対する処理が終了すると，オブジェクト処理部２ｉは，
これにより，次のオブジェクトデータを生成するが，次
のオブジェクトデータに対する処理は，負荷調整部５３
から指令があるまで，待ち状態となる。
【００４０】続いて，負荷監視部３ｉは，処理終了通知
および処理時間をマスタ計算機の負荷調整部５３に送信
する（Ｓ２４）。負荷監視部３１および３２は，通信ネ
ットワーク４を介して処理終了通知および処理時間を送
信し，負荷監視部３３は，同じ計算機３内に負荷調整部
５３が存在するので，内部バスを介して処理終了通知お
よび処理時間を送信することとなる。
および処理時間をマスタ計算機の負荷調整部５３に送信
する（Ｓ２４）。負荷監視部３１および３２は，通信ネ
ットワーク４を介して処理終了通知および処理時間を送
信し，負荷監視部３３は，同じ計算機３内に負荷調整部
５３が存在するので，内部バスを介して処理終了通知お
よび処理時間を送信することとなる。
【００４１】負荷調整部５３は，すべてのスレーブ計算
機から処理終了通知および処理時間を受信すると（Ｓ１
でＹＥＳ），処理時間を記憶するとともに，第１フレー
ムのフレーム終了通知をすべてのスレーブ計算機の負荷
監視部３１〜３３に送信する（Ｓ２）。
機から処理終了通知および処理時間を受信すると（Ｓ１
でＹＥＳ），処理時間を記憶するとともに，第１フレー
ムのフレーム終了通知をすべてのスレーブ計算機の負荷
監視部３１〜３３に送信する（Ｓ２）。
【００４２】ここで，「フレーム」とは，各計算機に与
えたオブジェクトデータに対する各計算機の処理開始か
ら処理終了までの処理区間という。
えたオブジェクトデータに対する各計算機の処理開始か
ら処理終了までの処理区間という。
【００４３】負荷監視部３ｉは，第１フレームのフレー
ム終了通知を受信すると（Ｓ２５でＹＥＳ），オブジェ
クト処理部２ｉのプログラム終了からフレーム終了通知
の受信までの待ち時間を計算し，この待ち時間を負荷調
整部５３に送信する（Ｓ２６）。この待ち時間は，処理
終了通知および処理時間の送信後（Ｓ２４），フレーム
終了通知の受信までの時間として求められる。
ム終了通知を受信すると（Ｓ２５でＹＥＳ），オブジェ
クト処理部２ｉのプログラム終了からフレーム終了通知
の受信までの待ち時間を計算し，この待ち時間を負荷調
整部５３に送信する（Ｓ２６）。この待ち時間は，処理
終了通知および処理時間の送信後（Ｓ２４），フレーム
終了通知の受信までの時間として求められる。
【００４４】図４に示すように，第１フレームの時間を
Ｔf1，計算機１の待ち時間Ｄ11（＝０），計算機２の待
ち時間Ｄ21，計算機３の待ち時間Ｄ31とすると，Ｄ11＝
Ｔf1−（Ｔa1＋Ｔb1）＝０，Ｄ21＝Ｔf1−（Ｔc1＋Ｔd
1），Ｄ31＝Ｔf1−Ｔe1となる。なお，図４に示すよう
に，Ｔa1＋Ｔb1＞Ｔc1＋Ｔd1＞Ｔe1の関係にあるものと
し，したがって，Ｄ31＞Ｄ21＞Ｄ11の関係にあるものと
する。
Ｔf1，計算機１の待ち時間Ｄ11（＝０），計算機２の待
ち時間Ｄ21，計算機３の待ち時間Ｄ31とすると，Ｄ11＝
Ｔf1−（Ｔa1＋Ｔb1）＝０，Ｄ21＝Ｔf1−（Ｔc1＋Ｔd
1），Ｄ31＝Ｔf1−Ｔe1となる。なお，図４に示すよう
に，Ｔa1＋Ｔb1＞Ｔc1＋Ｔd1＞Ｔe1の関係にあるものと
し，したがって，Ｄ31＞Ｄ21＞Ｄ11の関係にあるものと
する。
【００４５】負荷調整部５３は，すべてのスレーブ計算
機から待ち時間Ｄ11〜Ｄ13を受信すると（Ｓ３でＹＥ
Ｓ），これら待ち時間Ｄ11〜Ｄ13を比較し，その中から
最大の待ち時間ＤMAX（ここではＤ13）を有するスレー
ブ計算機（計算機Ｍとする。）を決定する（Ｓ４）。上
記例では，計算機Ｍは計算機３となる。
機から待ち時間Ｄ11〜Ｄ13を受信すると（Ｓ３でＹＥ
Ｓ），これら待ち時間Ｄ11〜Ｄ13を比較し，その中から
最大の待ち時間ＤMAX（ここではＤ13）を有するスレー
ブ計算機（計算機Ｍとする。）を決定する（Ｓ４）。上
記例では，計算機Ｍは計算機３となる。
【００４６】スレーブ計算機Ｍが負荷の最も小さな計算
機である。したがって，負荷調整部５３は，この最小負
荷のスレーブ計算機Ｍにどのオブジェクトプログラムの
処理を実行させると，シミュレーションシステム１０全
体の処理時間が短くなるかを判断する。
機である。したがって，負荷調整部５３は，この最小負
荷のスレーブ計算機Ｍにどのオブジェクトプログラムの
処理を実行させると，シミュレーションシステム１０全
体の処理時間が短くなるかを判断する。
【００４７】すなわち，まず，負荷調整部５３は，最小
の待ち時間のスレーブ計算機（計算機Ｎとする。）にお
いて第１フレームで実行された全オブジェクトプログラ
ムの処理時間（処理時間ＴN1〜ＴNnとする。）を読み出
す。上記例では，計算機Ｎはスレーブ計算機１となり，
読み出される処理時間はＴa1およびＴb1である。
の待ち時間のスレーブ計算機（計算機Ｎとする。）にお
いて第１フレームで実行された全オブジェクトプログラ
ムの処理時間（処理時間ＴN1〜ＴNnとする。）を読み出
す。上記例では，計算機Ｎはスレーブ計算機１となり，
読み出される処理時間はＴa1およびＴb1である。
【００４８】続いて，負荷調整部５３は，読み出した処
理時間のうち，ＤMAX−ＴNj＞ＴNj（ｊは１〜ｎまでの
整数）となる処理時間ＴNjに対応するオブジェクト（オ
ブジェクトの識別子）を，スレーブ計算機Ｍに処理させ
るオブジェクトプログラムの候補として登録する（Ｓ６
〜Ｓ９）。
理時間のうち，ＤMAX−ＴNj＞ＴNj（ｊは１〜ｎまでの
整数）となる処理時間ＴNjに対応するオブジェクト（オ
ブジェクトの識別子）を，スレーブ計算機Ｍに処理させ
るオブジェクトプログラムの候補として登録する（Ｓ６
〜Ｓ９）。
【００４９】図３に移って，ステップＳ６で登録された
オブジェクトが複数存在する場合，すなわちＤMAX−Ｔ
Nj＞ＴNjとなる処理時間ＴNjが複数存在する場合には
（Ｓ１０でＹＥＳ），負荷調整部５３は，その中から１
つのオブジェクト，好ましくは最大の処理時間を有する
オブジェクトを選択する（Ｓ１１）。最大の処理時間を
有するオブジェクトが複数存在する場合には，その中か
らいずれか１つが選択される。登録されたオブジェクト
が１つの場合には，そのオブジェクトが選択される。上
記例では，オブジェクトａが選択される。
オブジェクトが複数存在する場合，すなわちＤMAX−Ｔ
Nj＞ＴNjとなる処理時間ＴNjが複数存在する場合には
（Ｓ１０でＹＥＳ），負荷調整部５３は，その中から１
つのオブジェクト，好ましくは最大の処理時間を有する
オブジェクトを選択する（Ｓ１１）。最大の処理時間を
有するオブジェクトが複数存在する場合には，その中か
らいずれか１つが選択される。登録されたオブジェクト
が１つの場合には，そのオブジェクトが選択される。上
記例では，オブジェクトａが選択される。
【００５０】続いて，負荷調整部５３は，ステップＳ１
１で選択されたオブジェクトａに対応するオブジェクト
プログラムＰａの処理結果のオブジェクトデータをスレ
ーブ計算機Ｍに送信するように，スレーブ計算機Ｎのオ
ブジェクトデータ移動部に指令する（Ｓ１２）。また，
負荷調整部５３は，オブジェクトａに対応するオブジェ
クトプログラムＰａの処理結果のオブジェクトデータを
受信するように，スレーブ計算機Ｍのオブジェクトデー
タ移動部に指令する（Ｓ１３）。
１で選択されたオブジェクトａに対応するオブジェクト
プログラムＰａの処理結果のオブジェクトデータをスレ
ーブ計算機Ｍに送信するように，スレーブ計算機Ｎのオ
ブジェクトデータ移動部に指令する（Ｓ１２）。また，
負荷調整部５３は，オブジェクトａに対応するオブジェ
クトプログラムＰａの処理結果のオブジェクトデータを
受信するように，スレーブ計算機Ｍのオブジェクトデー
タ移動部に指令する（Ｓ１３）。
【００５１】上記例は，スレーブ計算機１のオブジェク
トデータ移動部４１には，オブジェクトプログラムＰａ
のオブジェクトデータの送信指令が負荷調整部５３から
与えられ，スレーブ計算機３のオブジェクトデータ移動
部４３には，オブジェクトプログラムＰａのオブジェク
トデータの受信指令が負荷調整部５３から与えられる。
これにより，オブジェクトデータ移動部４１は，オブジ
ェクトプログラムＰａのオブジェクトデータを計算機３
に送信し，オブジェクトデータ移動部４３は，送信され
た状態データを受信し，受信した状態データをオブジェ
クト処理部２３に与える。
トデータ移動部４１には，オブジェクトプログラムＰａ
のオブジェクトデータの送信指令が負荷調整部５３から
与えられ，スレーブ計算機３のオブジェクトデータ移動
部４３には，オブジェクトプログラムＰａのオブジェク
トデータの受信指令が負荷調整部５３から与えられる。
これにより，オブジェクトデータ移動部４１は，オブジ
ェクトプログラムＰａのオブジェクトデータを計算機３
に送信し，オブジェクトデータ移動部４３は，送信され
た状態データを受信し，受信した状態データをオブジェ
クト処理部２３に与える。
【００５２】スレーブ計算機１は，オブジェクトプログ
ラムＰａのオブジェクトデータの送信により，次のフレ
ーム（第２フレーム）では，オブジェクトプログラムＰ
ａを除いたオブジェクトプログラム，すなわちオブジェ
クトプログラムＰｂのみを実行する。スレーブ計算機３
は，これまで実行したオブジェクトプログラムＰｅに加
えて，受信したオブジェクトデータに対応するオブジェ
クトプログラムＰａを実行する。このようにして，シミ
ュレーション実行中に動的な負荷分散が実行される。
ラムＰａのオブジェクトデータの送信により，次のフレ
ーム（第２フレーム）では，オブジェクトプログラムＰ
ａを除いたオブジェクトプログラム，すなわちオブジェ
クトプログラムＰｂのみを実行する。スレーブ計算機３
は，これまで実行したオブジェクトプログラムＰｅに加
えて，受信したオブジェクトデータに対応するオブジェ
クトプログラムＰａを実行する。このようにして，シミ
ュレーション実行中に動的な負荷分散が実行される。
【００５３】続いて，負荷調整部５３は，次のフレーム
（第２フレーム）の処理開始指令をすべてのスレーブ計
算機に与える（Ｓ１３）。
（第２フレーム）の処理開始指令をすべてのスレーブ計
算機に与える（Ｓ１３）。
【００５４】これにより，スレーブ計算機１は，オブジ
ェクトプログラムＰａを除いたオブジェクトプログラム
Ｐｂを実行し，スレーブ計算機２は，第１フレームと同
様にオブジェクトプログラムＰｃおよびＰｄを実行し，
スレーブ計算機３は，オブジェクトプログラムＰａおよ
びＰｅを実行する。
ェクトプログラムＰａを除いたオブジェクトプログラム
Ｐｂを実行し，スレーブ計算機２は，第１フレームと同
様にオブジェクトプログラムＰｃおよびＰｄを実行し，
スレーブ計算機３は，オブジェクトプログラムＰａおよ
びＰｅを実行する。
【００５５】その結果，図４に示すように，第２フレー
ムの処理時間Ｔf2は，第１フレームの処理時間Ｔf1より
も短くなり，シミュレーションシステム１０全体の処理
時間が短縮される。
ムの処理時間Ｔf2は，第１フレームの処理時間Ｔf1より
も短くなり，シミュレーションシステム１０全体の処理
時間が短縮される。
【００５６】このような処理が，各フレームごとに実行
され，シミュレーションが実行されて行く。
され，シミュレーションが実行されて行く。
【００５７】このように，本実施の形態によると，各ス
レーブ計算機の負荷が均衡するように，各スレーブ計算
機が担当するオブジェクトが動的に変更され，動的な負
荷分散が実行される。その結果，シミュレーション処理
に要する時間も短縮される。
レーブ計算機の負荷が均衡するように，各スレーブ計算
機が担当するオブジェクトが動的に変更され，動的な負
荷分散が実行される。その結果，シミュレーション処理
に要する時間も短縮される。
【００５８】また，本実施の形態によると，シミュレー
ションシステムを構成するすべての計算機にすべての種
類のオブジェクトプログラムがあらかじめ記憶されてい
るので，オブジェクトの計算途中のオブジェクトデータ
を異なる計算機に移動させるだけで，オブジェクトの計
算を行う計算機を変更することが可能になる。その結
果，通信コストが軽減され，これによっても，シミュレ
ーションの処理時間を短縮することができる。
ションシステムを構成するすべての計算機にすべての種
類のオブジェクトプログラムがあらかじめ記憶されてい
るので，オブジェクトの計算途中のオブジェクトデータ
を異なる計算機に移動させるだけで，オブジェクトの計
算を行う計算機を変更することが可能になる。その結
果，通信コストが軽減され，これによっても，シミュレ
ーションの処理時間を短縮することができる。
【００５９】なお，本実施の形態は一例であって，本発
明の技術的範囲を限定するものではない。たとえば，負
荷調整部５３は，計算機３に設けられているが，計算機
１または２に設けることもできる。また，処理の進行を
管理するマスタ役専用の計算機４が計算機１〜３以外に
設けられ，この計算機４に負荷調整部５３を設けること
もできる。
明の技術的範囲を限定するものではない。たとえば，負
荷調整部５３は，計算機３に設けられているが，計算機
１または２に設けることもできる。また，処理の進行を
管理するマスタ役専用の計算機４が計算機１〜３以外に
設けられ，この計算機４に負荷調整部５３を設けること
もできる。
【００６０】
【発明の効果】本発明によると，各処理装置から送信さ
れた負荷に基づいて，相対的に負荷の大きな処理装置に
割り当てられた物体が，相対的に負荷の小さな処理装置
に動的に割り当てられる。これにより，各処理装置の負
荷が均衡するように，負荷分散が動的に行われる。その
結果，シミュレーションシステム全体の処理時間も短縮
することができる。
れた負荷に基づいて，相対的に負荷の大きな処理装置に
割り当てられた物体が，相対的に負荷の小さな処理装置
に動的に割り当てられる。これにより，各処理装置の負
荷が均衡するように，負荷分散が動的に行われる。その
結果，シミュレーションシステム全体の処理時間も短縮
することができる。
【図１】本発明の一実施の形態によるシミュレーション
システムの構成を示すブロック図である。
システムの構成を示すブロック図である。
【図２】各計算機のシミュレーション実行時の処理の流
れを示すフローチャートである。
れを示すフローチャートである。
【図３】各計算機のシミュレーション実行時の処理の流
れを示すフローチャートである。
れを示すフローチャートである。
【図４】各計算機のそれぞれのオブジェクトプログラム
の実行に要する時間（負荷）を示すタイムチャートであ
る。
の実行に要する時間（負荷）を示すタイムチャートであ
る。
【図５】従来のシミュレーションシステムの構成を示す
ブロック図である。
ブロック図である。
【図６】従来の各計算機のそれぞれのオブジェクトの処
理に要する時間（負荷）を示すタイムチャートである。
理に要する時間（負荷）を示すタイムチャートである。
１０ シミュレーションシステム，
１〜３ 計算機
４ 通信ネットワーク
１１〜１３ 記憶部
２１〜２３ オブジェクト処理部
３１〜３３ 負荷監視部
４１〜４３ オブジェクトデータ移動部
５３ 負荷調整部
Claims (7)
- 【請求項１】 複数の物体を有する系のシミュレーショ
ンを実行する複数の処理装置と，該複数の処理装置によ
るシミュレーションの進行を管理する管理装置とを有す
るシミュレーションシステムであって，前記複数の処理
装置のそれぞれは，複数のプログラムからなるプログラ
ム群であって，各プログラムが前記複数の物体のそれぞ
れに対応して，対応した物体のシミュレーションを実行
する，プログラム群を記憶する記憶手段と，前記記憶手
段に記憶されたプログラム群のうち，自己に割り当てら
れた１または２以上の物体に対応するプログラムを実行
する処理手段と，自己の処理の負荷を監視し，該負荷を
前記管理装置に送信する監視手段と，を有し，前記管理
装置は，前記各処理装置の前記監視手段により送信され
た負荷に基づいて，相対的に負荷の大きな処理装置に割
り当てられた物体を相対的に負荷の小さな処理装置に割
り当てるように，各処理装置が処理する物体の割り当て
を変更する負荷調整手段を有する，シミュレーションシ
ステム。 - 【請求項２】 請求項１において，前記各処理装置の前
記監視手段は，前記処理手段が前記割り当てられた１ま
たは２以上の物体に対応するプログラムの実行が終了す
ると，該実行されたプログラムの各処理時間を処理の負
荷として前記管理装置に送信し，前記管理装置の前記負
荷調整手段は，前記複数の処理装置のすべてから前記処
理時間を受信すると，終了通知を前記複数の処理装置の
すべてに送信し，前記各処理装置の前記監視手段は，前
記割り当てられた物体に対応するプログラムの処理の終
了から前記終了通知を受信するまでの待ち時間を前記管
理装置に送信し，前記管理装置の前記負荷調整手段は，
前記待ち時間と，前記各処理装置の前記監視手段から送
信されたプログラムの各処理時間とに基づいて，各処理
装置が処理する物体の割り当てを変更する，シミュレー
ションシステム。 - 【請求項３】 請求項２において，前記負荷調整手段
は，前記待ち時間の最大のものから前記各処理時間を減
算し，減算結果が該処理時間より大きいものの１つに対
応する物体を，待ち時間が最大の処理装置に割り当て
る，シミュレーションシステム。 - 【請求項４】 請求項２において，前記負荷調整手段
は，前記待ち時間の最大のものから前記各処理時間を減
算し，減算結果が該処理時間より大きいものの中で，前
記減算結果の最大のものに対応する物体を，待ち時間が
最大の処理装置に割り当てる，シミュレーションシステ
ム。 - 【請求項５】 請求項１から４のいずれか１項におい
て，前記複数の処理装置のそれぞれは，前記管理装置の
指令に基づいて，前記処理手段が前記プログラムを実行
するのに必要となるデータを他の処理装置との間で送受
信する送受信手段をさらに有し，前記管理装置の負荷調
整手段は，前記データの送受信を前記送受信手段に指令
し，データを受信した処理装置に該データに対応する物
体を割り当て，データを送信した処理装置に該データに
対応する物体の割り当てを解除する，シミュレーション
システム。 - 【請求項６】 請求項１から５のいずれか１項におい
て，前記複数の処理装置の１つが前記管理装置に兼用さ
れる，シミュレーションシステム。 - 【請求項７】 複数の物体を有する系のシミュレーショ
ンを実行する複数の処理装置と，該複数の処理装置によ
るシミュレーションの進行を管理する管理装置とを有す
るシミュレーションシステムにおける負荷分散方法であ
って，前記複数の処理装置のそれぞれは，複数のプログ
ラムからなるプログラム群であって，各プログラムが前
記複数の物体のそれぞれに対応して，対応した物体のシ
ミュレーションを実行する，プログラム群を自己の記憶
手段にあらかじめ記憶し，前記プログラム群のうち，自
己に割り当てられた１または２以上の物体に対応するプ
ログラムを実行し，自己の処理の負荷を監視し，該負荷
を前記管理装置に送信し，前記管理装置は，前記各処理
装置から送信された各処理装置の処理の負荷に基づい
て，各処理装置の負荷が均衡するように，各処理装置が
処理する物体の割り当てを変更する，負荷分散方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002126704A JP2003316754A (ja) | 2002-04-26 | 2002-04-26 | 動的負荷分散を行うシミュレーションシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002126704A JP2003316754A (ja) | 2002-04-26 | 2002-04-26 | 動的負荷分散を行うシミュレーションシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003316754A true JP2003316754A (ja) | 2003-11-07 |
Family
ID=29541042
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002126704A Withdrawn JP2003316754A (ja) | 2002-04-26 | 2002-04-26 | 動的負荷分散を行うシミュレーションシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003316754A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006079341A (ja) * | 2004-09-09 | 2006-03-23 | Mitsubishi Electric Corp | 分散シミュレーションシステム及びプログラム |
| WO2009131007A1 (ja) * | 2008-04-22 | 2009-10-29 | 日本電気株式会社 | Ｓｉｍｄ型並列計算機システム、ｓｉｍｄ型並列計算方法及び制御プログラム |
| JP2010244459A (ja) * | 2009-04-09 | 2010-10-28 | Mitsubishi Electric Corp | シミュレーション実行方法 |
| JP2010277272A (ja) * | 2009-05-27 | 2010-12-09 | Oki Electric Ind Co Ltd | 負荷分散制御装置、プログラム及び方法、並びに、負荷分散装置及び情報処理装置 |
| JP6324634B1 (ja) * | 2017-03-03 | 2018-05-16 | 三菱電機株式会社 | 処理分割装置、シミュレータシステム、処理分割方法及び処理分割プログラム |
| JP2019035997A (ja) * | 2017-08-10 | 2019-03-07 | 日本電信電話株式会社 | 分散同期処理システム、分散同期処理方法および分散同期処理プログラム |
-
2002
- 2002-04-26 JP JP2002126704A patent/JP2003316754A/ja not_active Withdrawn
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006079341A (ja) * | 2004-09-09 | 2006-03-23 | Mitsubishi Electric Corp | 分散シミュレーションシステム及びプログラム |
| JP4679856B2 (ja) * | 2004-09-09 | 2011-05-11 | 三菱電機株式会社 | 分散シミュレーションシステム及びプログラム |
| WO2009131007A1 (ja) * | 2008-04-22 | 2009-10-29 | 日本電気株式会社 | Ｓｉｍｄ型並列計算機システム、ｓｉｍｄ型並列計算方法及び制御プログラム |
| US8769244B2 (en) | 2008-04-22 | 2014-07-01 | Nec Corporation | SIMD parallel computer system, SIMD parallel computing method, and control program |
| JP2010244459A (ja) * | 2009-04-09 | 2010-10-28 | Mitsubishi Electric Corp | シミュレーション実行方法 |
| JP2010277272A (ja) * | 2009-05-27 | 2010-12-09 | Oki Electric Ind Co Ltd | 負荷分散制御装置、プログラム及び方法、並びに、負荷分散装置及び情報処理装置 |
| JP6324634B1 (ja) * | 2017-03-03 | 2018-05-16 | 三菱電機株式会社 | 処理分割装置、シミュレータシステム、処理分割方法及び処理分割プログラム |
| WO2018158944A1 (ja) * | 2017-03-03 | 2018-09-07 | 三菱電機株式会社 | 処理分割装置、シミュレータシステム、処理分割方法及び処理分割プログラム |
| JP2019035997A (ja) * | 2017-08-10 | 2019-03-07 | 日本電信電話株式会社 | 分散同期処理システム、分散同期処理方法および分散同期処理プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Samie et al. | Computation offloading and resource allocation for low-power IoT edge devices | |
| CN106776005B (zh) | 一种面向容器化应用的资源管理系统及方法 | |
| US10305823B2 (en) | Network interface card configuration method and resource management center | |
| CN107534583B (zh) | 在管理节点中实现的方法和相关装置 | |
| CN103207814B (zh) | 一种去中心化的跨集群资源管理与任务调度系统与调度方法 | |
| US8635263B2 (en) | Node processing device and its processing method | |
| US20170003977A1 (en) | Boot control program, boot control method, and boot control device | |
| CN104615488A (zh) | 异构多核可重构计算平台上任务调度的方法和装置 | |
| CN110489126B (zh) | 编译任务的执行方法和装置、存储介质及电子装置 | |
| Convolbo et al. | GEODIS: towards the optimization of data locality-aware job scheduling in geo-distributed data centers | |
| EP4002115A1 (en) | Resource allocation method and resource offloading method | |
| CN110750351B (zh) | 多核任务调度器、多核任务调度方法、装置及相关产品 | |
| US20070157207A1 (en) | Hardwired scheduler for low power wireless device processor and method for using the same | |
| CN111835849B (zh) | 增强接入网服务能力的方法和装置 | |
| CN105144109A (zh) | 分布式数据中心技术 | |
| CN105491150A (zh) | 基于时间序列的负载均衡处理方法及系统 | |
| CN102436399A (zh) | 一种负载均衡的采集方法 | |
| US20220300323A1 (en) | Job Scheduling Method and Job Scheduling Apparatus | |
| JP2003316754A (ja) | 動的負荷分散を行うシミュレーションシステム | |
| CN112422251B (zh) | 数据传输方法及装置、终端、存储介质 | |
| Li et al. | Co-Scheduler: A coflow-aware data-parallel job scheduler in hybrid electrical/optical datacenter networks | |
| WO2019111411A1 (ja) | 協調分散システム、協調分散管理装置、協調分散方法、及びプログラム | |
| WO2021095943A1 (ko) | 서비스 프로파일을 고려한 컨테이너의 배치 방법 | |
| CN115562878A (zh) | Gpu计算资源的管理方法、装置、电子设备及可读存储介质 | |
| JP2010231601A (ja) | グリッドコンピューティングシステム、リソース制御方法およびリソース制御プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20050705 |