JP2009259156A - Simulation device - Google Patents

Simulation device Download PDF

Info

Publication number
JP2009259156A
JP2009259156A JP2008110226A JP2008110226A JP2009259156A JP 2009259156 A JP2009259156 A JP 2009259156A JP 2008110226 A JP2008110226 A JP 2008110226A JP 2008110226 A JP2008110226 A JP 2008110226A JP 2009259156 A JP2009259156 A JP 2009259156A
Authority
JP
Japan
Prior art keywords
load
processing time
simulation
model
unit
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.)
Pending
Application number
JP2008110226A
Other languages
Japanese (ja)
Inventor
Hideyuki Kitamura
秀幸 北村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2008110226A priority Critical patent/JP2009259156A/en
Publication of JP2009259156A publication Critical patent/JP2009259156A/en
Pending legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To solve a problem wherein dynamic load distribution is not effective when a load is shifted but does not reach a threshold value, and a problem wherein the load is distributed depending on human intuition in static load distribution, in load distribution of simulation. <P>SOLUTION: This simulation device is provided with a model distribution part for outputting distribution information distributed tentatively with a model in each computer, based on a scenario, a design data storage part for storing a communication volume and a simulation processing time between the computers defined in every model, a communication volume calculating part for acquiring the communication volume between the computers, based on the distribution information, and for outputting the calculated data communication volume in each computer, as a communication volume calculation result, a processing time calculating part for acquiring the simulation processing time, based on the distribution information, and for outputting the calculated processing time in each computer, as a processing time calculation result, and a load distribution integral part for outputting a model distribution pattern, based on the communication volume calculation result and the processing time calculation result. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

この発明は、複数の計算機を使用した分散シミュレーションにおいて、シミュレーションの負荷分散を行うシミュレーション装置に関するものである。   The present invention relates to a simulation apparatus for performing simulation load distribution in a distributed simulation using a plurality of computers.

分散シミュレーションにおける負荷分散方法としては、シミュレーション実行時の計算機の計算負荷や通信量をモニタリングし、計算負荷が高くなったり、閾値を超える通信が行われるようになると、負荷の高い計算機から負荷の低い計算機に処理を移行したり、負荷の多い計算機間の処理を統合して処理するという、動的負荷分散が主流である（例えば、特許文献１参照）。   The load distribution method in the distributed simulation is to monitor the calculation load and communication volume of the computer at the time of simulation execution, and when the calculation load becomes high or communication exceeding the threshold is performed, the load is reduced from the high load computer. The mainstream is dynamic load distribution in which processing is shifted to a computer or processing between computers with heavy loads is integrated (for example, see Patent Document 1).

特開２００３−３１６７５４号公報（第４−５頁、第１図）JP 2003-316754 A (page 4-5, FIG. 1)

この動的負荷分散については、負荷が閾値に達した場合に行われるため、負荷が偏っているが閾値に達していないような場合に有効に働かなかった。また、実行してみるまで計算機ごとの負荷の状況がどのようになるかを把握することが困難であった。   Since this dynamic load distribution is performed when the load reaches the threshold value, it does not work effectively when the load is biased but does not reach the threshold value. Moreover, it was difficult to grasp what the load status of each computer would be until it was executed.

一方、シミュレーション実行前に負荷分散を行う静的負荷分散に関しては、動的負荷分散のような閾値問題は発生しないものの、従来は、人間の経験と勘を頼りにして負荷配分を行っており、負荷配分を自動的に行うシミュレーション装置は、今のところ実現化していない。   On the other hand, with regard to static load distribution that performs load distribution before simulation execution, although threshold problems like dynamic load distribution do not occur, load distribution has been performed based on human experience and intuition, A simulation device that automatically performs load distribution has not been realized so far.

この発明は係る課題を解決するためになされたものであり、シミュレーションの実行シナリオを基に、モデルの通信量、及びシミュレーション処理時間等の設計情報を用いて、シミュレーション実行前にモデルの配分を決定し、負荷分散を行うことを目的とする。   The present invention has been made to solve such a problem, and based on the simulation execution scenario, the distribution of the model is determined before the simulation execution by using the design information such as the communication amount of the model and the simulation processing time. The purpose is to perform load balancing.

さらに、シミュレーションを実行するたびに蓄積される負荷情報を解析し、負荷配分に用いるモデルの通信量、シミュレーション処理時間を更新してモデルを配分することにより、より適切な負荷配分を可能とすることを目的とする。   In addition, the load information accumulated each time the simulation is executed is analyzed, and the model traffic is distributed by updating the model traffic used for load distribution and the simulation processing time, thereby enabling more appropriate load distribution. With the goal.

本発明に係るシミュレーション装置は、
ネットワークを介して接続される複数の計算機を用いて分散処理を行うシミュレーション装置であって、
シミュレーションに用いるシナリオに基づき、モデルを計算機ごとに暫定的に配分し配分情報として出力するモデル配分部と、
モデル毎に定められている計算機間の通信量、及びモデルのシミュレーション処理時間を格納する設計データ格納部と、
上記モデル配分部より出力される配分情報に基づき、上記設計データ格納部に格納されている計算機間の通信量を取得し、計算機間の通信量に基づいて算出した計算機ごとのデータ通信量を通信量算出結果として出力する通信量計算部と、
上記モデル配分部より出力される配分情報に基づき、上記設計データ格納部に格納されているシミュレーション処理時間を取得し、上記シミュレーション処理時間に基づいて算出した計算機ごとの処理時間を処理時間算出結果として出力する処理時間計算部と、
上記通信量計算部より出力される通信量算出結果と、上記処理時間計算部より出力される処理時間算出結果に基づき、上記計算機の負荷を平均化したモデル配分パターンを出力する負荷分散統合部と、
を備えることを特徴とするものである。 The simulation apparatus according to the present invention is
A simulation device that performs distributed processing using a plurality of computers connected via a network,
Based on the scenario used for the simulation, a model distribution unit that temporarily distributes the model for each computer and outputs it as distribution information;
A design data storage unit for storing the communication volume between computers determined for each model, and the simulation processing time of the model;
Based on the distribution information output from the model distribution unit, obtain the communication volume between computers stored in the design data storage unit, and communicate the data communication volume for each computer calculated based on the communication volume between computers A traffic calculation unit to output as a traffic calculation result;
Based on the distribution information output from the model distribution unit, the simulation processing time stored in the design data storage unit is acquired, and the processing time for each computer calculated based on the simulation processing time is used as the processing time calculation result. An output processing time calculator,
A load distribution integration unit that outputs a model distribution pattern that averages the load of the computer based on the communication amount calculation result output from the communication amount calculation unit and the processing time calculation result output from the processing time calculation unit; ,
It is characterized by providing.

本発明によれば、シミュレーションの実行シナリオに基づき、モデルの通信量、及びシミュレーション処理時間を用いて、シミュレーション実行前に、モデルの実行単位への配分を決定することが可能となる。また、計算機間の通信量の削減、各計算機におけるモデル処理時間の平均化を行うことにより、分散シミュレーションにおける負荷分散の最適化を実現することができる。   According to the present invention, based on the simulation execution scenario, it is possible to determine the distribution of the model to the execution unit before executing the simulation using the communication amount of the model and the simulation processing time. Also, by reducing the amount of communication between computers and averaging the model processing time in each computer, it is possible to optimize load distribution in the distributed simulation.

実施の形態１．
以下、図を用いてこの発明に係る実施の形態１について説明する。図１は、ネットワークを介して接続される複数の計算機を用いて分散処理を行うシミュレーション装置のうち、実施の形態１によるシミュレーション装置の構成を示している。 Embodiment 1 FIG.
Embodiment 1 according to the present invention will be described below with reference to the drawings. FIG. 1 shows a configuration of a simulation apparatus according to Embodiment 1 among simulation apparatuses that perform distributed processing using a plurality of computers connected via a network.

実施の形態１におけるシミュレーション装置は、実行シナリオ格納部１と、モデル配分部２と、設計データ格納部３と、通信量計算部４と、処理時間計算部５と、負荷分散統合部６と、シミュレーション実行部７とで構成される。   The simulation apparatus according to the first embodiment includes an execution scenario storage unit 1, a model distribution unit 2, a design data storage unit 3, a communication amount calculation unit 4, a processing time calculation unit 5, a load distribution integration unit 6, It is comprised with the simulation execution part 7. FIG.

モデル配分部２は、シミュレーションの実行シナリオが格納されている実行シナリオ格納部１から、シミュレーションの実行内容が記述されたシナリオを取得する。モデル配分部２は、実行シナリオ格納部１より取得したシナリオに登場するモデルの種類により、どのモデルをどの計算機へ配分するのか暫定的に配分し、配分情報として出力する。   The model distribution unit 2 acquires a scenario describing the execution contents of the simulation from the execution scenario storage unit 1 in which the simulation execution scenario is stored. The model distribution unit 2 tentatively allocates which model is allocated to which computer according to the type of model appearing in the scenario acquired from the execution scenario storage unit 1 and outputs it as distribution information.

設計データ格納部３は、モデル毎に定められているモデル単位の計算機間の通信量、モデルのシミュレーション処理時間を含む設計情報を格納し、他の処理部からの検索要求に応じて設計情報を検索し、検索の結果得られた情報を検索要求元に通知する。   The design data storage unit 3 stores design information including the amount of communication between computers determined for each model and the simulation processing time of the model. The design data is stored in response to a search request from another processing unit. The search is performed, and information obtained as a result of the search is notified to the search request source.

通信量計算部４は、モデル配分部２にて出力される配分情報に基づいて、設計データ格納部３へ、モデル単位の通信量を取得するため、検索要求を出力する。設計データ格納部３は、通信量計算部４より出力される検索要求を受けて、モデル単位の通信量に関する設計情報を検索し、検索結果を通信量計算部４へ出力する。   Based on the distribution information output from the model distribution unit 2, the communication amount calculation unit 4 outputs a search request to the design data storage unit 3 in order to acquire the communication amount for each model. In response to the search request output from the traffic calculation unit 4, the design data storage unit 3 searches for design information relating to the model-unit traffic, and outputs the search result to the traffic calculation unit 4.

通信量計算部４は、設計データ格納部３より取得したモデル単位の通信量に基づき、取得した通信量に基づくシミュレーション実行単位毎の通信量の負荷を計算し、各計算機でのデータ通信量を算出する。そして通信量計算部４は、算出したデータ通信量を通信量算出結果として出力する。   The communication amount calculation unit 4 calculates the load of communication amount for each simulation execution unit based on the acquired communication amount based on the communication amount of the model unit acquired from the design data storage unit 3 and calculates the data communication amount in each computer. calculate. Then, the communication amount calculation unit 4 outputs the calculated data communication amount as a communication amount calculation result.

また処理時間計算部５は、モデル配分部２にて出力される配分情報に基づいて、設計データ格納部３へ、各モデルのシミュレーション処理時間を取得するため、検索要求を出力する。設計データ格納部３は、処理時間計算部５より出力される検索要求を受けて、各モデルのシミュレーション処理時間に関する設計情報を検索し、検索結果を処理時間計算部５へ出力する。   Further, the processing time calculation unit 5 outputs a search request to the design data storage unit 3 to acquire the simulation processing time of each model based on the distribution information output from the model distribution unit 2. In response to the search request output from the processing time calculation unit 5, the design data storage unit 3 searches for design information related to the simulation processing time of each model and outputs the search result to the processing time calculation unit 5.

処理時間計算部５は、設計データ格納部３より取得した各モデルのシミュレーション処理時間に基づき、シミュレーション実行単位毎の処理時間を計算し、各計算機での処理時間を算出する。そして処理時間計算部５は、算出した処理時間を処理時間算出結果として出力する。   The processing time calculation unit 5 calculates the processing time for each simulation execution unit based on the simulation processing time of each model acquired from the design data storage unit 3, and calculates the processing time in each computer. Then, the processing time calculation unit 5 outputs the calculated processing time as a processing time calculation result.

負荷分散統合部６は、通信量計算部４より出力された通信量算出結果、及び処理時間計算部５より算出された処理時間算出結果に基づき、分散シミュレーションに使用する計算機台数を考慮して、シミュレーションを実行する計算機間での通信量、モデル処理時間の負荷が平均化するように最適化されたモデル配分の組み合わせを計算する。負荷分散統合部６は、計算結果に基づき、分散シミュレーションを実行する計算機に対して、最適化されたモデルの配分パターンを生成する。   Based on the communication amount calculation result output from the communication amount calculation unit 4 and the processing time calculation result calculated from the processing time calculation unit 5, the load distribution integration unit 6 considers the number of computers used for the distribution simulation, A combination of model distributions optimized so as to average the amount of communication between the computers executing the simulation and the load of the model processing time is calculated. Based on the calculation result, the load distribution integration unit 6 generates an optimized model distribution pattern for a computer that executes a distributed simulation.

シミュレーション実行部７は、負荷分散統合部６から出力されるモデル配分パターンに基づき、計算機ごとに配分されたモデルを用いて、シミュレーションを実行する。   The simulation execution unit 7 executes a simulation using the model distributed for each computer based on the model distribution pattern output from the load distribution integration unit 6.

これにより、シミュレーションの実行シナリオに基づき、モデルの通信量、及びシミュレーション処理時間を用いて、シミュレーション実行前に、モデルの実行単位への配分を決定することが可能となる。また、計算機間の通信量の削減、各計算機におけるモデル処理時間の平均化を行うことにより、分散シミュレーションにおける負荷分散の最適化を実現することができる。   Thus, based on the simulation execution scenario, it is possible to determine the distribution of the model to the execution unit before executing the simulation using the communication amount of the model and the simulation processing time. Also, by reducing the amount of communication between computers and averaging the model processing time in each computer, it is possible to optimize load distribution in the distributed simulation.

実施の形態２．
以下、図を用いてこの発明に係る実施の形態２について説明する。図２は、実施の形態２によるシミュレーション装置の構成を示している。実施の形態２は、上記実施の形態１に対して、シミュレーション実施結果を負荷分散統合部６へフィードバックする処理部を付加する形で構成する。 Embodiment 2. FIG.
The second embodiment according to the present invention will be described below with reference to the drawings. FIG. 2 shows a configuration of a simulation apparatus according to the second embodiment. The second embodiment is configured by adding a processing unit that feeds back the simulation result to the load distribution integration unit 6 to the first embodiment.

シミュレーション実行部７は、シミュレーションを実行した結果、得られる処理の負荷情報が記載されている負荷ログを出力する。負荷ログには、例えば、計算機間の通信量に関する情報や、モデルのシミュレーション処理時間に関する情報が含まれる。負荷ログ格納部９は、シミュレーション実行部７より出力される負荷ログを管理、格納する。   The simulation execution unit 7 outputs a load log in which load information of a process obtained as a result of executing the simulation is described. The load log includes, for example, information related to communication traffic between computers and information related to model simulation processing time. The load log storage unit 9 manages and stores the load log output from the simulation execution unit 7.

通信量負荷計算部１０は、負荷ログ格納部９へ負荷ログを取得するための検索要求を出力する。負荷ログ格納部９は、通信量負荷計算部１０より出力される検索要求を受けて、負荷ログを検索し、検索結果を通信量負荷計算部１０へ出力する。   The traffic load calculation unit 10 outputs a search request for acquiring a load log to the load log storage unit 9. In response to the search request output from the traffic load calculation unit 10, the load log storage unit 9 searches the load log and outputs the search result to the traffic load calculation unit 10.

通信量負荷計算部１０は、負荷ログ格納部９より取得した負荷ログより、計算機間の通信量に関する情報を抽出する。また通信量負荷計算部１０は、抽出した計算機間の通信量に関する情報より、実行単位間の通信データ量を解析し、通信量に基づく負荷量を算出する。そして通信量負荷計算部１０は、算出した負荷量を通信量負荷算出結果として出力する。   The traffic load calculation unit 10 extracts information related to the traffic between computers from the load log acquired from the load log storage unit 9. Further, the communication load calculation unit 10 analyzes the communication data amount between execution units from the extracted information regarding the communication amount between computers, and calculates the load amount based on the communication amount. Then, the traffic load calculation unit 10 outputs the calculated load as a traffic load calculation result.

処理時間負荷計算部１１は、負荷ログ格納部９へ負荷ログを取得するための検索要求を出力する。負荷ログ格納部９は、処理時間負荷計算部１１より出力される検索要求を受けて、負荷ログを検索し、検索結果を処理時間負荷計算部１１へ出力する。   The processing time load calculation unit 11 outputs a search request for acquiring a load log to the load log storage unit 9. In response to the search request output from the processing time load calculation unit 11, the load log storage unit 9 searches the load log and outputs the search result to the processing time load calculation unit 11.

処理時間負荷計算部１１は、負荷ログ格納部９より取得した負荷ログより、モデルのシミュレーション処理時間に関する情報を抽出する。また処理時間負荷計算部１１は、抽出したモデルのシミュレーション処理時間に関する情報より、各モデルの処理時間を解析し、モデル処理時間に基づく負荷量を算出する。そして処理時間負荷計算部１１は、算出した負荷量を処理時間負荷算出結果として出力する。   The processing time load calculation unit 11 extracts information on the simulation processing time of the model from the load log acquired from the load log storage unit 9. Moreover, the processing time load calculation part 11 analyzes the processing time of each model from the information regarding the simulation processing time of the extracted model, and calculates the load amount based on the model processing time. Then, the processing time load calculation unit 11 outputs the calculated load amount as a processing time load calculation result.

負荷分散統合部６は、シミュレーションの実施回数などに基づき、設計情報に基づく通信量算出結果と処理時間算出結果、及びシミュレーション実施結果に基づく通信量負荷算出結果と処理時間負荷算出結果に対して重み付けを行う。例えば、シミュレーション実施回数が増えるごとに、通信量負荷算出結果と処理時間負荷算出結果とに対する重みを増やすなどの処理を行う。   The load distribution integration unit 6 weights the traffic volume calculation result and the processing time calculation result based on the design information, and the traffic volume load calculation result and the processing time load calculation result based on the simulation execution result based on the number of times the simulation is performed. I do. For example, each time the number of simulation executions increases, processing such as increasing the weight for the traffic load calculation result and the processing time load calculation result is performed.

そして負荷分散統合部６は、使用する計算機台数を考慮して、実行計算機上での通信量、モデル処理時間の負荷が平均化するように最適化されたモデル配分の組み合わせを計算する。負荷分散統合部６は、計算結果に基づき、分散シミュレーションを実行する計算機に対して、最適化されたモデルの配分パターンを生成する。シミュレーション実行部７は、負荷分散統合部６から出力されるモデル配分パターンに基づき、計算機ごとに配分されたモデルを用いて、シミュレーションを実行する。   Then, the load distribution integration unit 6 calculates a combination of model distributions optimized so as to average the traffic on the execution computer and the load of the model processing time in consideration of the number of computers to be used. Based on the calculation result, the load distribution integration unit 6 generates an optimized model distribution pattern for a computer that executes a distributed simulation. The simulation execution unit 7 executes a simulation using the model distributed for each computer based on the model distribution pattern output from the load distribution integration unit 6.

この実施の形態を用いる一例として、例えば、モンテカルロシミュレーションのような大規模、高負荷のシミュレーションがある。つまり、モンテカルロシミュレーションを実施する前に、作成したシナリオが所望の動作をするシナリオとなっているかを確認するための簡易確認シミュレーションを実行し、シミュレーションを実行した結果、シミュレーション実行部より出力される簡易確認シミュレーションの負荷ログを解析し、モデルの配分パターンを生成し、モンテカルロシミュレーションを実施する。   An example of using this embodiment is a large-scale, high-load simulation such as a Monte Carlo simulation. In other words, before executing the Monte Carlo simulation, a simple confirmation simulation is performed to check whether the created scenario is a scenario that performs the desired operation. Analyze the load log of the confirmation simulation, generate a model distribution pattern, and perform a Monte Carlo simulation.

これにより、シミュレーションの実施結果を踏まえて、計算機間の通信量の削減、各計算機におけるモデル処理時間の平均化を行うことができ、分散シミュレーションにおける負荷分散の最適化効率を高め、より高精度な負荷分散を行うことが可能となる。   As a result, the amount of communication between computers can be reduced and the model processing time in each computer can be averaged based on the simulation results, increasing the load balancing optimization efficiency in the distributed simulation and increasing the accuracy. It becomes possible to perform load distribution.

実施の形態３．
以下、図を用いてこの発明に係る実施の形態３について説明する。図３は、実施の形態３によるシミュレーション装置の構成を示している。実施の形態３は、上記実施の形態１に対して、シミュレーション実施結果を設計データ格納部３へフィードバックする処理部を付加する形で構成する。 Embodiment 3 FIG.
The third embodiment according to the present invention will be described below with reference to the drawings. FIG. 3 shows the configuration of the simulation apparatus according to the third embodiment. The third embodiment is configured by adding a processing unit that feeds back the simulation result to the design data storage unit 3 with respect to the first embodiment.

実施の形態２と同様、負荷ログ格納部９は、シミュレーションを実行した結果、得られる処理の負荷情報が記載されている負荷ログを格納し、接続された処理部からの検索要求に基づき検索を実施し、検索の結果得られた負荷ログを検索要求元に通知する処理部である。   As in the second embodiment, the load log storage unit 9 stores a load log in which the load information of the process obtained as a result of executing the simulation is stored, and performs a search based on a search request from the connected processing unit. It is a processing unit that executes and notifies the search request source of the load log obtained as a result of the search.

通信量負荷計算部１０は、負荷ログ格納部９から負荷ログを取得する。また通信量負荷計算部１０は、取得した負荷ログから計算機間の通信量に関する情報を抽出し、実行単位間の通信データ量を解析し、通信量に基づく負荷量を算出する。そして通信量負荷計算部１０は、算出した負荷量を通信量負荷算出結果として出力する。   The traffic load calculation unit 10 acquires a load log from the load log storage unit 9. The communication load calculation unit 10 extracts information related to the communication amount between computers from the acquired load log, analyzes the communication data amount between execution units, and calculates the load amount based on the communication amount. Then, the traffic load calculation unit 10 outputs the calculated load as a traffic load calculation result.

同様に、処理時間負荷計算部１１は、負荷ログ格納部９から負荷ログを取得する。処理時間負荷計算部１１は、取得した負荷ログからモデルのシミュレーション処理時間に関する情報を抽出し、各モデルのシミュレーション処理時間を解析し、モデル処理時間に基づく負荷量を算出する。そして処理時間負荷計算部１１は、算出した負荷量を処理時間負荷算出結果として出力する。   Similarly, the processing time load calculation unit 11 acquires a load log from the load log storage unit 9. The processing time load calculation unit 11 extracts information on the simulation processing time of the model from the acquired load log, analyzes the simulation processing time of each model, and calculates a load amount based on the model processing time. Then, the processing time load calculation unit 11 outputs the calculated load amount as a processing time load calculation result.

設計データ更新処理部１２は、通信量負荷計算部１０、及び処理時間負荷計算部１１の各算出結果に基づき、設計データ格納部３に格納されている通信量、モデル処理時間に関する各データを更新する。   The design data update processing unit 12 updates each data related to the communication amount and the model processing time stored in the design data storage unit 3 based on the calculation results of the traffic load calculation unit 10 and the processing time load calculation unit 11. To do.

ここで、設計データ更新処理部１２は、通信量負荷計算部１０から出力される通信量負荷算出結果、処理時間負荷計算部１１から出力される処理時間負荷算出結果、設計データ格納部３に格納されているモデル毎に定められている計算機間の通信量、及びモデルのシミュレーション処理時間に対して、シミュレーションの実施回数などにより重み付けを行い、更新するデータを算出する。   Here, the design data update processing unit 12 stores the traffic load calculation result output from the traffic load calculation unit 10, the processing time load calculation result output from the processing time load calculation unit 11, and the design data storage unit 3. Data to be updated is calculated by weighting the amount of communication between computers determined for each model and the simulation processing time of the model by the number of times of simulation execution.

例えば、シミュレーション実施回数が増えるごとに、設計データ格納部３に格納されている通信量及びでモデル処理時間と比較して、通信量負荷算出結果と処理時間負荷算出結果とに対する重みを増やすなどの処理を行う。   For example, each time the number of simulation executions increases, the amount of communication load stored in the design data storage unit 3 and the model processing time are compared with the weight of the traffic load calculation result and the processing time load calculation result. Process.

これにより、シミュレーションの実行毎に蓄積される負荷ログを解析し、負荷配分に用いるモデルの通信量、モデルのシミュレーション処理時間を更新することにより、シミュレーションの実行シナリオに関係なく、モデルに関する通信量と処理時間に関する設計情報を更新することができる。よって、計算機間の通信量の削減、各計算機におけるモデル処理時間の精度が向上し、分散シミュレーションに対してより適切な負荷配分が可能となる。   As a result, the load log accumulated every time the simulation is executed is analyzed, and the model traffic used for load distribution and the model simulation processing time are updated. Design information regarding processing time can be updated. Therefore, the amount of communication between computers can be reduced, the accuracy of model processing time in each computer can be improved, and more appropriate load distribution can be performed for distributed simulation.

この発明の実施の形態１によるシミュレーション装置の構成を示している。1 shows a configuration of a simulation apparatus according to Embodiment 1 of the present invention. この発明の実施の形態２によるシミュレーション装置の構成を示している。The structure of the simulation apparatus by Embodiment 2 of this invention is shown. この発明の実施の形態３によるシミュレーション装置の構成を示している。The structure of the simulation apparatus by Embodiment 3 of this invention is shown.

符号の説明Explanation of symbols

１．実行シナリオ格納部
２．モデル配分部
３．設計データ格納部
４．通信量計算部
５．処理時間計算部
６．負荷分散統合部
７．シミュレーション実行部
９．負荷ログ格納部
１０．通信量負荷計算部
１１．処理時間負荷計算部
１２．設計データ更新処理部 1. 1. Execution scenario storage unit 2. Model distribution unit 3. Design data storage unit 4. Traffic calculation unit Processing time calculator 6. 6. Load balancing integration unit 8. Simulation execution unit Load log storage unit 10. 10. Traffic load calculation unit Processing time load calculator 12. Design data update processor

Claims (3)

ネットワークを介して接続される複数の計算機を用いて分散処理を行うシミュレーション装置であって、
シミュレーションに用いるシナリオに基づき、モデルを計算機ごとに暫定的に配分し配分情報として出力するモデル配分部と、
モデル毎に定められている計算機間の通信量、及びモデルのシミュレーション処理時間を格納する設計データ格納部と、
上記モデル配分部より出力される配分情報に基づき、上記設計データ格納部に格納されている計算機間の通信量を取得し、計算機間の通信量に基づいて算出した計算機ごとのデータ通信量を通信量算出結果として出力する通信量計算部と、
上記モデル配分部より出力される配分情報に基づき、上記設計データ格納部に格納されているシミュレーション処理時間を取得し、上記シミュレーション処理時間に基づいて算出した計算機ごとの処理時間を処理時間算出結果として出力する処理時間計算部と、
上記通信量計算部より出力される通信量算出結果と、上記処理時間計算部より出力される処理時間算出結果に基づき、上記計算機の負荷を平均化したモデル配分パターンを出力する負荷分散統合部と、
を備えることを特徴とするシミュレーション装置。 A simulation device that performs distributed processing using a plurality of computers connected via a network,
Based on the scenario used for the simulation, a model distribution unit that temporarily distributes the model for each computer and outputs it as distribution information;
A design data storage unit for storing the communication volume between computers determined for each model, and the simulation processing time of the model;
Based on the distribution information output from the model distribution unit, obtain the communication volume between computers stored in the design data storage unit, and communicate the data communication volume for each computer calculated based on the communication volume between computers A traffic calculation unit to output as a traffic calculation result;
Based on the distribution information output from the model distribution unit, the simulation processing time stored in the design data storage unit is acquired, and the processing time for each computer calculated based on the simulation processing time is used as the processing time calculation result. An output processing time calculator,
A load distribution integration unit that outputs a model distribution pattern that averages the load of the computer based on the communication amount calculation result output from the communication amount calculation unit and the processing time calculation result output from the processing time calculation unit; ,
A simulation apparatus comprising: 上記モデル配分パターンに基づきシミュレーションを実行し、シミュレーションの実行により得られる計算機間の通信量、及びモデルのシミュレーション処理時間を含む負荷ログを出力するシミュレーション実行部と、
上記シミュレーション実行部より出力される負荷ログを格納する負荷ログ格納部と、
上記負荷ログ格納部より取得した負荷ログのうち、計算機間の通信量に関する情報を抽出し、上記計算機間の通信量に基づいて算出した負荷量を通信量負荷算出結果として出力する通信量負荷計算部と、
上記負荷ログ格納部より取得した負荷ログのうち、モデルのシミュレーション処理時間に関する情報を抽出し、上記シミュレーション処理時間に基づいて算出した負荷量を処理時間負荷算出結果として出力する処理時間負荷計算部と、
を備え、
上記負荷分散統合部は、上記通信量計算部から出力される通信量算出結果と、上記処理時間計算部から出力される処理時間算出結果と、上記通信量負荷計算部から出力される通信量負荷算出結果と、上記処理時間負荷計算部から出力される処理時間負荷算出結果と、に基づき、上記計算機の負荷を平均化したモデル配分パターンを生成出力する
ことを特徴とする請求項１記載のシミュレーション装置。 A simulation execution unit that executes a simulation based on the model distribution pattern, and outputs a load log including the amount of communication between computers obtained by executing the simulation, and the simulation processing time of the model;
A load log storage unit for storing a load log output from the simulation execution unit;
A traffic load calculation that extracts information related to the traffic between computers from the load log acquired from the load log storage unit and outputs the load calculated based on the traffic between the computers as a traffic load calculation result. And
A processing time load calculation unit that extracts information on the simulation processing time of the model from the load log acquired from the load log storage unit and outputs a load amount calculated based on the simulation processing time as a processing time load calculation result; ,
With
The load distribution integration unit includes a traffic amount calculation result output from the traffic amount calculation unit, a processing time calculation result output from the processing time calculation unit, and a traffic amount load output from the traffic amount load calculation unit. The simulation according to claim 1, wherein a model distribution pattern in which the load of the computer is averaged is generated and output based on the calculation result and the processing time load calculation result output from the processing time load calculation unit. apparatus. 上記モデル配分パターンに基づきシミュレーションを実行し、シミュレーションの実行により得られる計算機間の通信量、及びモデルのシミュレーション処理時間を含む負荷ログを出力するシミュレーション実行部と、
上記シミュレーション実行部より出力される負荷ログを格納する負荷ログ格納部と、
上記負荷ログ格納部より取得した負荷ログのうち、計算機間の通信量に関する情報を抽出し、上記計算機間の通信量に基づいて算出した負荷量を通信量負荷算出結果として出力する通信量負荷計算部と、
上記負荷ログ格納部より取得した負荷ログのうち、モデルのシミュレーション処理時間に関する情報を抽出し、上記シミュレーション処理時間に基づいて算出した負荷量を処理時間負荷算出結果として出力する処理時間負荷計算部と、
上記通信量負荷計算部から出力される通信量負荷算出結果と、上記処理時間負荷計算部から出力される処理時間負荷算出結果に基づき、上記設計データ格納部に格納されているモデル毎に定められている計算機間の通信量、及びモデルのシミュレーション処理時間を更新する設計データ更新処理部と、
を備えることを特徴とする請求項１記載のシミュレーション装置。 A simulation execution unit that executes a simulation based on the model distribution pattern, and outputs a load log including the amount of communication between computers obtained by executing the simulation, and the simulation processing time of the model;
A load log storage unit for storing a load log output from the simulation execution unit;
A traffic load calculation that extracts information related to the traffic between computers from the load log acquired from the load log storage unit and outputs the load calculated based on the traffic between the computers as a traffic load calculation result. And
A processing time load calculation unit that extracts information on the simulation processing time of the model from the load log acquired from the load log storage unit and outputs a load amount calculated based on the simulation processing time as a processing time load calculation result; ,
Based on the traffic load calculation result output from the traffic load calculation unit and the processing time load calculation result output from the processing time load calculation unit, it is determined for each model stored in the design data storage unit. A design data update processing unit that updates the amount of communication between computers and the simulation processing time of the model;
The simulation apparatus according to claim 1, further comprising:
JP2008110226A 2008-04-21 2008-04-21 Simulation device Pending JP2009259156A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008110226A JP2009259156A (en) 2008-04-21 2008-04-21 Simulation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008110226A JP2009259156A (en) 2008-04-21 2008-04-21 Simulation device

Publications (1)

Publication Number Publication Date
JP2009259156A true JP2009259156A (en) 2009-11-05

Family

ID=41386474

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008110226A Pending JP2009259156A (en) 2008-04-21 2008-04-21 Simulation device

Country Status (1)

Country Link
JP (1) JP2009259156A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012060098A1 (en) * 2010-11-05 2012-05-10 日本電気株式会社 Information processing device
JP2014194399A (en) * 2013-03-29 2014-10-09 Mitsubishi Electric Corp Radar processor
JP6324634B1 (en) * 2017-03-03 2018-05-16 三菱電機株式会社 Process division apparatus, simulator system, process division method, and process division program
JP2019079157A (en) * 2017-10-23 2019-05-23 株式会社日立製作所 Control system and system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002342297A (en) * 2001-05-16 2002-11-29 Nec Corp Distributed simulation controller
JP2006079341A (en) * 2004-09-09 2006-03-23 Mitsubishi Electric Corp Distribution simulation system and program

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002342297A (en) * 2001-05-16 2002-11-29 Nec Corp Distributed simulation controller
JP2006079341A (en) * 2004-09-09 2006-03-23 Mitsubishi Electric Corp Distribution simulation system and program

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012060098A1 (en) * 2010-11-05 2012-05-10 日本電気株式会社 Information processing device
CN103201791A (en) * 2010-11-05 2013-07-10 日本电气株式会社 Information processing device
CN103201791B (en) * 2010-11-05 2016-05-11 日本电气株式会社 Messaging device
US9372719B2 (en) 2010-11-05 2016-06-21 Nec Corporation Information processing device for correcting procedure
JP2014194399A (en) * 2013-03-29 2014-10-09 Mitsubishi Electric Corp Radar processor
JP6324634B1 (en) * 2017-03-03 2018-05-16 三菱電機株式会社 Process division apparatus, simulator system, process division method, and process division program
JP2019079157A (en) * 2017-10-23 2019-05-23 株式会社日立製作所 Control system and system
US11435706B2 (en) 2017-10-23 2022-09-06 Hitachi, Ltd. Control system and control method

Similar Documents

Publication Publication Date Title
An et al. Reliable p-median facility location problem: two-stage robust models and algorithms
El-Khamra et al. Exploring the performance fluctuations of hpc workloads on clouds
US8131843B2 (en) Adaptive computing using probabilistic measurements
Yang et al. A hybrid computing method of SpMV on CPU–GPU heterogeneous computing systems
Martin et al. FLEX-MPI: an MPI extension for supporting dynamic load balancing on heterogeneous non-dedicated systems
Alam et al. A reliability-based resource allocation approach for cloud computing
GB2483608A (en) System and method for processing large amounts of transactional data
JP2009259156A (en) Simulation device
US11704158B2 (en) Managing processing system efficiency
Granat et al. Algorithm 953: parallel library software for the multishift QR algorithm with aggressive early deflation
CN104615945A (en) Code cracking method and system based on multiple GPU cracking devices
CN104219226B (en) A kind of method of optimal communication agent node number in determination cloud platform
CN104376056B (en) A kind of method and apparatus of data processing
Sitaram et al. Energy efficient data center management under availability constraints
WO2014139424A1 (en) System and method for adaptive vector size selection for vectorized query execution
Jackson et al. Shared-memory, distributed-memory, and mixed-mode parallelisation of a CFD simulation code
Valero-Lara et al. LBM-HPC-an open-source tool for fluid simulations. case study: Unified parallel C (UPC-PGAS)
JP2014191378A (en) Server number adjustment system, method and program
Jain et al. Processor-shared service systems with queue-dependent processors
Alecu Performance analysis of parallel algorithms
Kamthe et al. Stochastic approach to scheduling multiple divisible tasks on a heterogeneous distributed computing system
Ganzha et al. Performance analysis of hybrid parallel solver for 3D Stokes equation on Intel Xeon computer system
Marques Soares et al. On the use of HCM to develop a resource allocation algorithm for heterogeneous clusters
Mishra et al. Task scheduling of a distributed computing software in the presence of faults
Long et al. Iso-power-efficiency: An approach to scaling application codes with a power budget

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110316

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120703

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120704

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20121030