JP4176902B2 - Simulation device - Google Patents
Simulation device Download PDFInfo
- Publication number
- JP4176902B2 JP4176902B2 JP05830199A JP5830199A JP4176902B2 JP 4176902 B2 JP4176902 B2 JP 4176902B2 JP 05830199 A JP05830199 A JP 05830199A JP 5830199 A JP5830199 A JP 5830199A JP 4176902 B2 JP4176902 B2 JP 4176902B2
- Authority
- JP
- Japan
- Prior art keywords
- simulation
- simulator
- control unit
- history data
- processing
- 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.)
- Expired - Lifetime
Links
- 238000004088 simulation Methods 0.000 title claims description 227
- 238000000034 method Methods 0.000 claims description 71
- 238000004364 calculation method Methods 0.000 claims description 48
- 230000006854 communication Effects 0.000 claims description 39
- 238000004891 communication Methods 0.000 claims description 37
- 230000007850 degeneration Effects 0.000 claims description 31
- 238000007726 management method Methods 0.000 claims description 25
- 238000013500 data storage Methods 0.000 claims description 23
- 230000003628 erosive effect Effects 0.000 claims 3
- 238000004886 process control Methods 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 18
- 238000011946 reduction process Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 239000002699 waste material Substances 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 102100026827 Protein associated with UVRAG as autophagy enhancer Human genes 0.000 description 1
- 101710102978 Protein associated with UVRAG as autophagy enhancer Proteins 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【0001】
【発明の属する技術分野】
この発明は、シミュレーション装置に関し、特に、ウォーゲームシミュレーション等の大規模なシミュレーションを行うためのシミュレーション装置に関するものである。
【0002】
【従来の技術】
ウォーゲームシミュレーション等の大規模なシミュレーションを行なう場合には、大きな計算パワーを備える計算機が必要となる。近年マイクロプロセッサやネットワークのコストパフォーマンスの向上により、多くのワークステーション(以下、WSとする)やパーソナルコンピュータ(以下、PCとする)をネットワーク接続し、複数の計算機によって並列・分散処理を行う分散計算機システムを利用して大きな計算パワーを実現するための研究が盛んに行われている。
【0003】
図15は、例えば特開平7−210521号公報に示された従来のシミュレーション装置の構成を示したものである。図に示すように、従来のシミュレーション装置は、周期処理の制御を行う1台の指揮制御計算機201と複数の制御計算機202を備えており、指揮制御計算機201及び制御計算機202には、それぞれ、艦船・航空機で使用する機器を模擬した模擬機器203が1台ずつ接続されている。また、指揮制御計算機201及び制御計算機202は互いに、バス型ネットワーク205により接続されている。208は、指揮制御計算機201及び制御計算機202内に設けられた共有データを格納するためのメモリである。
【0004】
各制御計算機202はメモリ208に格納されている共有データを使用し、それぞれ個別の模擬処理を行う。模擬処理の結果、更新されたデータをバス型ネットワーク205を介して全制御計算機202に送信する。他の制御計算機202からデータを受信すると、それを共有データの一部としてメモリ208に格納して、その後の個別の模擬処理に使用する。そしてこれを1つの計算周期として繰り返すことにより、全制御計算機202は各制御計算機202で更新されたデータを即座に共有し模擬処理に使用するため、リアルタイムのシミュレーションを行うことができる。
【0005】
【発明が解決しようとする課題】
例えば、数日間の艦船の航海や数日先の天候予測などを模擬処理する場合に、同様に数日間を費やしてしまうのでは意味がなく、1時間等の要求された時間内で処理する必要がある。このようにシミュレーションを利用するサイトでは、指定した時間内に模擬処理を完了させることが必要となる。しかしながら、上述した従来のシミュレーション装置においては、計算パワーが不足して指定した時間内に模擬処理を行うことが出来ない場合には、制御計算機202の数を増やすことにより対応する以外に方法がないという問題点があった。
【0006】
この発明は、かかる問題点を解決するためになされたものであり、新たなリソースを増やすことなく、指定した時間内に模擬処理を完了させることができるシミュレーション装置を得ることを目的とする。
【0007】
【課題を解決するための手段】
この発明は、模擬処理を行うためのシミュレータ手段と、シミュレータ手段を制御するための制御手段と、制御手段に模擬処理の実行時間を任意に指定するための実行時間指定手段と、実行時間指定手段により指定された実行時間に基づいてシミュレータ手段の動作を制御するためのシミュレーション動作制御手段とを備え、上記シミュレーション動作制御手段は、上記実行時間以前に上記シミュレータ手段の上記模擬処理が完了した場合に、上記実行時間終了まで上記シミュレータ手段をアイドル状態にして待機させておくための時刻制御部と、上記実行時間内に上記シミュレータ手段の上記模擬処理が完了しないことが予測される場合に、上記実行時間に応じて上記模擬処理の計算量を縮退させる制御を上記シミュレータ手段に対して行うための縮退処理制御部とを備えているシミュレーション装置である。
【0010】
さらに、模擬処理が、模擬対象について所定の時間幅をおいて繰り返し模擬を行うものであって、上記縮退処理制御部は、上記実行時間内に上記模擬処理が完了しないことが予測される場合には、上記所定の時間幅を一定の割合で大きくした第2の時間幅で模擬を行うように上記シミュレータ手段を制御することにより、計算量の縮退を行う。
【0011】
また、模擬対象が複数個であって、上記縮退処理制御部は、任意の模擬対象については所定の時間幅で模擬を行い、他の模擬対象については第2の時間幅で模擬を行うように上記シミュレータ手段を制御する。
【0012】
また、縮退処理制御部に接続され、時間幅に関する過去の履歴データを保持するための時間幅履歴データ記憶手段をさらに備え、縮退処理制御部が履歴データの中から最適な時間幅を選出して計算量の縮退を行う。
【0013】
また、縮退処理制御部に接続され、複数個の模擬対象を優先度を付けて管理記憶するための優先度管理手段をさらに備え、縮退処理制御部が、優先度管理手段の内容を参照して、所定の閾値より優先度が低い模擬対象について、計算量の縮退を行うように制御する。
【0014】
また、計算量の縮退を行うにあたり削減したい計算量に応じて所定の閾値の値を、縮退処理制御部が調節する。
【0015】
また、閾値を複数個設けて、それらにより模擬対象を優先度別に複数の群に分けて、計算量の縮退の度合いを群ごとに変えて行う。
【0016】
また、縮退処理制御部に接続され、閾値および優先度に関する過去の履歴データを保持するための優先度履歴データ記憶手段をさらに備え、縮退処理制御部が履歴データの中から最適な閾値および優先度を選出して、計算量の縮退を行う。
【0017】
また、模擬対象が複数個であって、それらがグループ単位で行動するものである場合、そのグループの代表として指定された任意の模擬対象についてのみ模擬を行うように制御することにより計算量の縮退を行う。
【0018】
また、シミュレータ手段を複数個備え、各シミュレータ手段により模擬対象を分担して模擬処理を行うとともに、各シミュレータ手段が互いに通信処理を行うものであって、通信処理を行う頻度を調節するための通信頻度制御部をシミュレーション動作制御手段が備えている。
【0019】
また、模擬対象が存在するシミュレーション空間を複数の部分空間に分割してそれらの部分空間の模擬処理を複数のシミュレータ手段により分担して行う。
【0020】
また、シミュレータ手段間で分担する計算負荷が均一になるように、部分空間の境界の位置を調整するための境界調整部をシミュレーション動作制御手段が備えている。
【0021】
また、境界調整部に接続され、境界に関する過去の履歴データを保持するための境界履歴データ記憶手段を、さらに備えている。
【0022】
また、シミュレーション空間全体に存在する複数の模擬対象を同一個数ずつ各シミュレータ手段に均等に配分して模擬処理を行う。
【0023】
また、通信頻度制御部に接続され、通信頻度に関する過去の履歴データを保持するための通信頻度履歴データ記憶手段をさらに備えている。
【0024】
また、シミュレータ手段を複数個備え、シミュレーション動作制御手段がシミュレータ手段ごとに設けられ、各々の上記シミュレーション動作制御手段により各々の上記シミュレータ手段を独立に制御する。
【0026】
また、過去の履歴データを保持するための履歴データ記憶手段が各々のシミュレーション動作制御手段ごとに設けられている。
【0027】
【発明の実施の形態】
実施の形態1.
図1は、本発明のシミュレーション装置の構成を示したブロック図である。1はシミュレーションの対象となるシミュレーション空間であり、21、22及び23はこのシミュレーション空間1を分割した部分空間である。32、33及び34は、これらの部分空間21、22及び23を模擬処理するためのWS等の計算機からなるシミュレータである。シミュレータ32、33及び34では各々が担当する部分空間21、22及び23に存在している艦船12や航空機11等のプラットフォーム(以下、PFとする)の模擬処理を行なう。5はシミュレータ32、33及び34により模擬された結果を人7に対して表示するための表示系端末であり、複数個設けられている。6は管理者用端末であり、シミュレータ32、33及び34により模擬された結果を管理者8に対して表示するとともに、模擬処理に関する要求(例えば、シミュレーションにおける環境条件や模擬処理の実行時間等)が管理者8により任意に指定されるものである。31は、管理者8が管理者用端末6を介して入力してくる要求に基づいて、シミュレータ32、33及び34を制御するための制御部である。4は制御部31内に設けられ、管理者8により指定された実行時間内に模擬処理が完了するように、シミュレータ32、33及び34の動作を制御することにより、後述するゲーム率を制御するためのゲーム率制御部(シミュレーション動作制御手段)である。10はネットワークであり、シミュレータ32、33及び34、表示系端末5、管理者用端末6、及び、制御部31を接続しているものである。41及び42は、部分空間21、22及び23を区切っている境界である。
【0028】
ここで、ゲーム率とは、「模擬の対象となる時間」とその対象となる時間分の模擬をシミュレータ(計算機)によって実行するのに要する「実行時間」との比率である。例えば、10分間分のシミュレーションをある計算機によって実行するのに1分間要したとなると、この場合のゲーム率は10となる。計算機による実行時間が必ず1分間以内に完了するのであれば、ゲーム率制御部4により時刻を制御することにより、ゲーム率10を常に実現することができる。また、当然ゲーム率10以下に関しても同様に実現することができる。従って、ゲーム率は以下に示す式により表すことができる。ここでαはゲーム率制御部4による時間調整分を示す。
【0029】
【数1】
【0030】
図2はゲーム率=1になるようにゲーム率制御部4により制御する場合の例である。例えば、10:00〜10:05の模擬計算を3分間で完了したとすると、10:05〜10:10の模擬計算をその後すぐに実行するのではなく、ゲーム率制御部4の制御により2分間待たされてから実行することとなる。この2分間はアイドル状態になる。このように、基本的に単位当たりのシミュレーション時間(図2の例では5分間)において、ゲーム率が一定となるように制御する。尚、このゲーム率制御部4は、ペーサー等の時刻制御機能を有するものから構成するようにすればよい。
【0031】
本発明のシミュレーション装置は以上のように構成され、シミュレータ32、33及び34が、それぞれ、担当する部分空間21、22及び23に存在している艦船12や航空機11等のPFの模擬処理を行ない、模擬された結果S1は、ネットワーク10を介して、シミュレータ32、33及び34から、表示系端末5、管理者用端末6、及び、制御部31まで送信される。管理者8は、模擬結果S1を参照して条件変更の必要があれば、ゲーム率や、天候、艦船及び航空機が保持する燃料、および、対象とする地域等のシミュレーションにおける環境条件を示す信号S2を管理者用端末6を介して制御部31に送信する。管理者8から様々な要求を受けとった制御部31はその要求を実現するためのコマンドS3を各シミュレータ32、33及び34へ出力する。また、模擬結果S1は、制御部31内に設けられたゲーム率制御部4にも送信され、ゲーム率制御部4はその結果から模擬処理に要した計算時間を検知し、次の模擬処理を開始するまでにアイドル状態にして待たせるべき時間を計算して、待ち時間を示す制御信号を各シミュレータ32、33および34に送信する。各シミュレータ32、33及び34は、その制御信号に基づいて次の模擬処理を行うようにするため、ゲーム率は常に一定となる。
【0032】
上述したように、この実施の形態においては、ゲーム率制御部4を制御部31内に設けて、それにより、模擬処理に要した計算時間を検知し、模擬処理が指定時間よりも早く終わった場合には、次の模擬処理をすぐに始めずにその指定時間が終了するまでシミュレータ32、33及び34を待たせるようにしたので、単位あたりのシミュレーション時間において、ゲーム率が常に一定になるようにすることができる。
【0033】
実施の形態2.
図3及び図4は、実施の形態2におけるゲーム率制御部4Aの構成を示したブロック図である。他の構成については、上述の実施の形態1と同様であるため、ここではその説明を省略する。これらの図において、12は、シミュレーション時刻毎に模擬するべきPFの管理表を管理・記憶しているイベントキューで、14はそのイベントキュー12を参照して各時刻に模擬するべきPFを検索し、それを示す信号を各シミュレータ32、33及び34に送信するためのスケジューラである。15は、過去の履歴データを保持するためのメモリから構成された履歴データ記憶部である。
【0034】
ゲーム率がある値以上になると、上述の実施の形態1におけるゲーム率制御部4Aの調整だけでは実現できない状況が生じる。例えば、図2の例において、ゲーム率を5にするためには、3分間かかっていた処理を1分間以内に完了させなければならない。この場合、図3に示すように、例えば、1分間(1タイムステップ)に1回の割合で模擬していたPFの模擬を、図4に示すように、2分間(2タイムステップ)に1回の割合に変更するなどして、5分間分の模擬を行なうのに要する計算量を減らす必要がある(本処理を縮退処理という)。縮退処理では、計算量と同時にシミュレーションの精度も落すこととなる。この実施の形態においては、図4のスケジューラ14は、シミュレーション時刻毎に模擬するべきPFを管理しているイベントキュー12を参照することによって各時刻に模擬するべきPFを検索し、これらのPFの模擬処理を行なうように、各シミュレータ32、33及び34に信号を送信する。
【0035】
なお、イベントキュー12内には、シミュレーション時刻毎に模擬するべきPFを管理している管理表を数種類あらかじめ用意しておき管理者8によって与えられる指定時間に応じて、図3に示すパターンや図4に示すパターンに切り替えるようにしてもよい。さらに、ゲーム率制御部4A内に履歴データ記憶部15を設けて、過去の履歴データを保持させておき、指定時間が与えられた時に、履歴データの中で最適なシミュレーションの時間幅(タイムステップ数)を選出して、模擬処理を行うようにしてもよい。
【0036】
この実施の形態においては、上述したように、ゲーム率制御部4A内に、シミュレーション時刻毎に模擬するべきPFを管理しているイベントキュー12と、イベントキュー12を参照して各時刻に模擬するべきPFを検索するスケジューラ14とを備え、模擬する時間幅(タイムステップ数)を一定の割合で大きくすることにより、計算量の縮退を行い、計算機等の新たなリソースを増やすことなく、要求する時間内に模擬処理を完了させることができる。
【0037】
実施の形態3.
図5は、実施の形態3におけるゲーム率制御部4Bの構成を示したブロック図である。実施の形態2とほぼ同様の構成を有しているが、実施の形態2では、全てのPFの模擬する時間幅(タイムステップ数)を一定の割合で延ばす(ステップ数を増やす)ことにより実現するものであるが、中には精度を落したくないPFが存在する場合もあるため、この実施の形態においては、図5に示すように、精度を落したくないPF1に関しては模擬する時間幅(タイムステップ数)をそのままにし、その他のPFに関しては模擬する時間幅を延ばす(精度を落とす)ように、イベントキュー12Bに記憶させておき、それにより計算量の縮退を行って、重要なPFに関しては精度を保ちながら、計算機等の新たなリソースを増やすこともなく、要求する時間内に模擬処理を完了させることができる。尚、この実施の形態においても、上記の実施の形態2と同様に、ゲーム率制御部4B内に履歴データ記憶部15を設けて、過去の履歴データを保持させておき、指定時間が与えられた時に、履歴データの中で最適なシミュレーションの時間幅(タイムステップ数)を選出して、模擬処理を行うようにしてもよい。
【0038】
実施の形態4.
この実施の形態においては、図6に示すように、ゲーム率制御部4C内に優先度管理部16を設けて、精度を落したくないPF群、および、精度を落しても良いPF群に分けて、優先度順にPFを管理・記憶する。タイムステップ毎に指定時間内に処理が終わったか否かを管理し、処理が終わらず、計算量を調節する必要が生じた時には、優先度の低いPFから縮退処理を行なうようにする。なお、ウォーゲームシミュレーションを例に挙げれば、交戦および交戦に関連する処理に関しては、精度を落すことを最大限に避ける必要があるので、これらについては縮退処理を行わず、他のPFについて行うようにする。シミュレーション装置の他の構成については上述した実施の形態1と同様であるため、ここでは説明を省略する。
【0039】
図6は、上述した優先度を管理するための優先度管理部16の例であり、このように、優先度管理部16内には、管理表が設けられて優先度順にPFが記憶・管理されており、縮退処理を行なう必要がある場合に、縮退処理の対象となるPFの選定に用いられる。図6の例においては、交戦に関係する順番にPFの優先度が決められ、最も優先度の高いPF群は交戦状態にあるもので、次に優先度の高いPF群は探知/被探知状態にあるもの、その他のPFは優先度が低いものとなっている。縮退処理が必要となる場合には、縮退処理の対象/非対象を区分けする閾値16aを調節することによって、縮退処理を実現する。閾値16aは固定されたものではなく、削減するべき計算量に応じてその都度ゲーム率制御部4Cにより調整されるものである。
【0040】
優先度管理部16内の管理表の更新のタイミングは、ある一定時間の周期毎に行なうようにしてもよく、また、任意のPFの状態が変化するタイミングで更新するようにしてもよい。また、優先度管理部16内の管理表および閾値16aは全てのシミュレータ32、33及び34に対して共通のものを1つだけ設けるようにしてもよく、また、各シミュレータ32、33または34において、管理表は共通にして閾値16aについては各々異なる閾値を用いて縮退処理を行うようにしてもよい。さらに、対象とする問題によっては、シミュレータ32、33および34毎にそれぞれ異なる管理表を設けるようにしてもよい。
【0041】
また、ゲーム率制御部4C内に履歴データ記憶部(図3の15参照)を設けて過去に適用してきた管理表および閾値を履歴データとして保持させておき、縮退処理が必要となった場合には、履歴データの中で最適な管理表および閾値を採用し、縮退処理を行うようにしてもよい。
【0042】
この実施の形態においては、上述したように、ゲーム率制御部4C内に優先度管理部16を設けて、優先度順にPFを管理しておき、計算量を削減する必要が生じた場合には、優先度の低いものから縮退処理を行って、指定時間内に模擬処理を行うようにしたので、新たなリソースを増やすことなく、要求する時間内に模擬処理を完了させることができる。さらに、優先度の高いPFについては精度を落とさずにすむため、良好な模擬処理を行うことができる。
【0043】
実施の形態5.
図7は、図6の管理表に複数の閾値を導入した場合の例である。図7に示すように、縮退処理を実現するための間引き度合(PFを模擬するタイムステップ数)に関していくつかの群にPFを分けることができる。図7の例においては、閾値A16b及び閾値B16cの2つの閾値を設け、閾値Aより優先度が高いPF(交戦状態にあるもの)については1分間(1タイムステップ)に1回の割合で模擬し、閾値Aと閾値Bとの間のPF(探知/被探知状態にあるもの)については2分間(2タイムステップ)に1回の割合で、閾値B以下のPF(その他)については10分間(10タイムステップ)に1回の割合で模擬を行う。なお、この複数の閾値は固定された値ではなく、削減したい計算量に応じて動的に調節するものとし、これらを調節することによって、指定されたゲーム率を実現するように縮退処理を行なう。また、閾値を2つ設ける例について説明したが、これに限らず、閾値はシミュレーションの状況に合わせて任意の数だけ設けるようにすればよい。この実施の形態においても、上述の実施の形態4と同様の効果が得られるとともに、さらに、閾値を複数個設けるようにしたので、PFの優先度によって模擬処理の精度を細かく変えられ、無駄のない良好なシミュレーションを行うことができる。
【0044】
実施の形態6.
この実施の形態は、PFを任意のグループ単位で管理することが可能である場合に、もしくは、グループ単位で行動する要素が存在する場合に、計算量を縮退させる必要があれば、そのグループの代表となるPFのみの模擬だけを行うようにしたものである。図8に示すように、ゲーム率制御部4D内にグループ管理部17を設けて、グループに関する情報(すなわち、どのPFが代表であるか、及び、その代表を中心としてグループ全体がどのような行動パターンで行動するか等)を管理・記憶するようにした。他の構成については、上述の実施の形態1と同様であるため、説明を省略する。
【0045】
例えば、ウォーゲームシミュレーションでは、各PFは艦隊単位で行動するので、縮退処理が必要となる場合に、その艦隊の行動の指揮を取る旗艦だけを模擬するように実現することが考えられる。図9は、シミュレーション空間1(図1参照)の部分空間21における旗艦18と僚鑑(旗艦以外の艦船)19とを示したものである。このように、旗艦18を中心としてその周りに僚鑑19が存在しており、僚鑑19は旗艦18の指揮により行動する。指定時間内に模擬処理を完了させることができる場合には、旗艦18と僚鑑19との全部について模擬を行い、計算量を削減しなければならない必要が生じた場合には、図8の矢印Aの変換処理を行って、旗艦18のみを模擬するようにして縮退処理を行う。なお、縮退処理を行う場合において、僚艦19の行動は旗艦18との相対関係により決められているという前提で行うものとする。ウォーゲームシミュレーションでは、交戦等を行なっていないような艦隊に関しては、旗艦18だけを模擬し、その艦隊が交戦を行い始めた場合には、図8の矢印Bの変換処理を行って、艦隊全体を模擬するようにする。
【0046】
この実施の形態においては、グループ毎にPFを管理し、縮退処理を行う場合には、そのグループの代表となるPFのみを模擬するようにしたので、新たなリソースを増やしたりすることなく、要求されたゲーム率で、指定時間内に良好な模擬処理を行うことができる。
【0047】
実施の形態7.
上述の実施の形態1の図1に示すように複数のシミュレータ32、33および34を用いて対象とするシミュレーション空間1を複数の部分空間21、22および23に領域分割する方法では、部分空間21、22および23間を跨ぐPFが存在する場合は、シミュレータ32、33および34間で通信処理を行なう必要がある。この実施の形態においては、指定時間内に模擬処理を完了するべく計算量を削減する必要が生じた場合には、縮退処理を行わずに、上記の通信処理を、1分間(1タイムステップ)に1回行わずに、数分間(数タイムステップ)に1回の間隔で行なうようにする。図10は、この実施の形態におけるゲーム率制御部4Eの構成を示したものである。図のように、この実施の形態においては、ゲーム率制御部4E内に通信頻度制御部25を設け、この通信頻度制御部25によって通信処理を行う頻度を調節し、シュミレータ32、33および34に通信処理を行うための制御信号を発信する。シュミレータ32、33および34は、この制御信号を受けて、それに基づいて、部分空間21、22および23間を跨ぐPFに関する情報のやりとりを行う。
【0048】
この実施の形態においては、指定時間内に模擬処理を完了させることができない場合には、上述したように、シミュレータ32、33および34間の通信の頻度を落すことによって、システム全体の模擬処理の実行時間を高速化し、新たなリソースを増やすことなく、指定されたゲーム率を実現することができる。しかしながら、この通信頻度を落とすほど実行性能は向上するが、模擬精度は低くなる。そのため、この通信頻度は対象とする応用問題において要求される精度に大きく依存し、問題の種類により適度に調節するようにすることが望ましい。尚、この実施の形態においても、通信頻度に関する過去の履歴データを保持するための履歴データ記憶手段(図3の15参照)を設けて、履歴データの中から最適な通信頻度を選出して模擬処理を行うようにしてもよい。
【0049】
実施の形態8.
この実施の形態は、図1に示すような上述の複数のシミュレータ32、33および34を用いて対象とするシミュレーション空間1を複数の部分空間に領域分割する方法において、各シミュレータ32、33および34間で計算負荷が均一になるように、部分空間21、22および23を分けている境界41および42の位置を調節して移動させるための境界制御部27を、図11に示すように、ゲーム率制御部4F内に設けるようにしたものである。これにより、各シミュレータ間の計算負荷が均一になり、全体の実行性能を向上させることができる。
【0050】
各シミュレータ32、33および34間で計算負荷を均一にする方法の一つとして、PFの数が均一になるように、部分空間を区切る境界41および42を移動させる方法が考えられる。このように、シミュレータ間で計算負荷を均一にして、アイドル状態のシミュレータを無くすことにより効率的な実行が実現でき、これにより、指定されたゲーム率を実現することができる。なお、この実施の形態においても、境界41及び42に関する過去の履歴データを保持するための履歴データ記憶手段(図3の15参照)を設けて、履歴データの中から最適な境界を選出して模擬処理を行うようにしてもよい。さらに、上記の実施の形態7で示したように、各シミュレータ32、33および34間の通信処理の頻度を落すようにすれば、システム全体の模擬処理の実行時間をさらに高速化させることができる。
【0051】
実施の形態9.
図12はこの実施の形態におけるシミュレーション装置の構成を示したものである。上述の実施の形態7では、シミュレーション空間1の領域分割によるシミュレータ間の通信頻度に関して述べたが、図12に示すようなオブジェクト並列による実現方式においても、同様にシミュレータ間の通信処理の頻度を減らすことによって実行性能を向上させることが考えられる。
【0052】
図12に示すようなオブジェクト並列による方式では、各シミュレータ32、33および34にPFの数が均等に配分されていることとなる。具体的には、航空機11はシミュレータ32が担当し、艦船12はシミュレータ34が担当するというようにして、各シミュレータが同じ個数のPFをそれぞれ担当している。そのため、状態値を参照したい近傍のPFを異なるシミュレータが担当している場合には、そのシミュレータと通信する必要があるが、この通信処理の頻度を少なくさせることによって実行性能の向上をはかるというものである。この実施の形態においても、上述の実施の形態7で示した図10のように、ゲーム率制御部4G内に第2の通信処理制御部(図示せず)を設けて、指定時間内に模擬処理が完了できない場合には、シミュレータ間の通信頻度を少なくして、システム全体の模擬処理の実行時間を高速化し、新たなリソースを増やすことなく、指定されたゲーム率を実現する。なお、ゲーム率制御部4G内に履歴データ記憶部(図3参照)を設けて、過去の履歴データを保持しておき、通信頻度を少なくした場合には、近傍のPFの状態値に関しては、過去の履歴データ等を使用してその時刻での状態を予測するようにしてもよい。
【0053】
実施の形態10.
図13は、この実施の形態におけるシミュレーション装置の構成を示したものである。この実施の形態においては、図13に示すように、各シミュレータ32H、33Hおよび34H毎に、シミュレータを制御するためのシミュレータローカル制御部45、46および47が設けられている。シミュレータローカル制御部45、46および47内には、それぞれ、ゲーム率ローカル制御部50、51および52が設けられており、これにより、各シミュレータにおける模擬処理のゲーム率が制御される。各シミュレータ32H、33Hおよび34Hでは、管理者8からコマンド101により指定されたゲーム率で模擬処理を行なわれる。ゲーム率を指定された値にするための方法については、上述の実施の形態1〜9に示したいずれかの方法で行うようにすればよい。なお、各々のシミュレータ32H、33Hおよび34Hにおいては、履歴データを使うようにしてもよい。
【0054】
また、図14に示すように、シミュレータローカル制御部45、46および47間で通信処理111を行うことにより、協調しながら、該通信の頻度や、領域分割の場合では境界の調節を行い、適切な縮退処理を行なうようにしてもよい。
【0055】
この実施の形態においては、上述の実施の形態1〜9と同様の効果を得ることができるとともに、さらに、シミュレータ毎に制御部を設けて制御するようにしたので共通の1つの制御部で複数のシミュレータを制御していた場合に比べ、さらなる高速化を図ることができる。
【0056】
【発明の効果】
この発明によれば、模擬処理を行うためのシミュレータ手段と、シミュレータ手段を制御するための制御手段と、制御手段に模擬処理の実行時間を任意に指定するための実行時間指定手段と、実行時間指定手段により指定された実行時間に基づいてシミュレータ手段の動作を制御するためのシミュレーション動作制御手段とを備え、上記シミュレーション動作制御手段は、上記実行時間以前に上記シミュレータ手段の上記模擬処理が完了した場合に、上記実行時間終了まで上記シミュレータ手段をアイドル状態にして待機させておくための時刻制御部と、上記実行時間内に上記シミュレータ手段の上記模擬処理が完了しないことが予測される場合に、上記実行時間に応じて上記模擬処理の計算量を縮退させる制御を上記シミュレータ手段に対して行うための縮退処理制御部とを備えるようにしたので、シミュレータ手段は、新たなリソースを増やすことなく、指定された実行時間内に模擬処理を完了させることができるという効果を奏する。
【0059】
また、模擬処理が、模擬対象について所定の時間幅をおいて繰り返し模擬を行うものであって、上記縮退処理制御部は、上記実行時間内に上記模擬処理が完了しないことが予測される場合には、上記所定の時間幅を一定の割合で大きくした第2の時間幅で模擬を行うように上記シミュレータ手段を制御することにより、計算量の縮退を行うようにしたので、新たなリソースを増やすことなく、模擬処理の計算量の縮退処理を行って指定された実行時間内に模擬処理を完了させることができる。
【0060】
また、模擬対象が複数個であって、上記縮退処理制御部は、任意の模擬対象については所定の時間幅で模擬を行い、他の模擬対象については第2の時間幅で模擬を行うように上記シミュレータ手段を制御するようにしたので、重要な模擬対象についてはシミュレーションの精度を落とすことなく、指定された時間内に模擬処理を完了させることができる。
【0061】
また、時間幅に関する過去の履歴データを保持するための時間幅履歴データ記憶手段をさらに備え、縮退処理制御部が履歴データの中から最適な時間幅を選出して、計算量の縮退を行うようにしたので、無駄の少ない、より確実な模擬処理を行うことができる。
【0062】
また、複数個の模擬対象を優先度を付けて管理記憶するための優先度管理手段をさらに備え、縮退処理制御部が、優先度管理手段の内容を参照して、所定の閾値より優先度が低い模擬対象について計算量の縮退を行うように制御するようにしたので、優先度の高い模擬対象については精度を落とさずに、優先度の低い模擬対象についてのみ精度を落とすことができ、無駄のない良好な模擬処理を指定された時間内に行うことができる。
【0063】
また、計算量の縮退を行うにあたり削減したい計算量に応じて所定の閾値の値を、縮退処理制御部が調節するようにしたので、指定された時間内におけるシミュレーションの精度を最大限に高く保持することができる。
【0064】
また、閾値を複数個設けて、それらにより模擬対象を優先度別に複数の群に分けて、計算量の縮退の度合いを群ごとに変えて行うようにしたので、より無駄のない良好な模擬処理を行うことができる。
【0065】
また、縮退処理制御部に接続され、閾値および優先度に関する過去の履歴データを保持するための優先度履歴データ記憶手段をさらに備え、縮退処理制御部が履歴データの中から最適な閾値および優先度を選出して、計算量の縮退を行うようにしたので、無駄の少ない、より確実な模擬処理を行うことができる。
【0066】
また、模擬対象が複数個であって、それらがグループ単位で行動するものである場合、そのグループの代表として指定された任意の模擬対象についてのみ模擬を行うように制御することにより計算量の縮退を行うようにしたので、特に重要度の低いグループについては代表となる模擬対象のみを模擬処理するので、無駄のない良好な模擬処理を行うことができる。
【0067】
また、シミュレータ手段を複数個備え、各シミュレータ手段により模擬対象を分担して模擬処理を行うとともに、各シミュレータ手段が互いに通信処理を行うものであって、通信処理を行う頻度を調節するための通信頻度制御部をシミュレーション動作制御手段が備えているようにしたので、通信処理の頻度を落とすことによって、システム全体の模擬処理の実行時間を高速化し、指定された時間内に模擬処理を完了させることができる。
【0068】
また、模擬対象が存在するシミュレーション空間を複数の部分空間に分割して、それらの部分空間の模擬処理を複数のシミュレータ手段により分担して行うようにしたので、大規模のシミュレーションも比較的安価に容易に行うことができる。
【0069】
また、シミュレータ手段間で分担する計算負荷が均一になるように、部分空間の境界の位置を調整するための境界調整部をシミュレーション動作制御手段が備えるようにしたので、シミュレータ手段間で負荷が均一になり、アイドル状態のシミュレータ手段を無くすことにより、より効率的な実行が実現できる。
【0070】
また、境界調整部に接続され、境界に関する過去の履歴データを保持するための境界履歴データ記憶手段を、さらに備えるようにしたので、履歴データを基に境界の位置を決めることができるので、無駄の少ない、より確実な模擬処理を行うことができる。
【0071】
また、シミュレーション空間全体に存在する複数の模擬対象を同一個数ずつ各シミュレータ手段に均等に配分して模擬処理を行うようにしたので、シミュレータ手段間で負荷を均一にすることができ、アイドル状態のシミュレータを無くすことにより、効率的な実行が実現できる。
【0072】
また、通信頻度制御部に接続され、通信頻度に関する過去の履歴データを保持するための通信頻度履歴データ記憶手段をさらに備えているようにしたので、無駄の少ない、より確実な模擬処理を行うことができる。
【0073】
また、シミュレータ手段を複数個備え、シミュレーション動作制御手段がシミュレータ手段ごとに設けられ、各々の上記シミュレーション動作制御手段により各々の上記シミュレータ手段を独立に制御するようにしたので、共通の1つのシミュレーション動作制御手段により制御を行う場合に比べ、さらなる高速化を図ることができる。
【0075】
また、過去の履歴データを保持するための履歴データ記憶手段が各々のシミュレーション動作制御手段ごとに設けるようにしたので、各シミュレーション動作制御手段が過去の履歴データを参照して独自に縮退処理等を行って計算量を削減し、指定された時間内に良好な模擬処理を行うことができる。
【図面の簡単な説明】
【図1】 本発明の実施の形態1におけるシミュレーション装置の構成を示したブロック図である。
【図2】 ゲーム率=1になるようにゲーム率制御部4が制御する場合のタイムチャートである。
【図3】 実施の形態2におけるゲーム率制御部4Aの構成を示したブロック図である。
【図4】 実施の形態2におけるゲーム率制御部4Aの構成を示したブロック図である。
【図5】 実施の形態3におけるゲーム率制御部4Bの構成を示したブロック図である。
【図6】 実施の形態4におけるゲーム率制御部4Cの構成を示したブロック図である。
【図7】 実施の形態5におけるゲーム率制御部4Cの構成を示したブロック図である。
【図8】 実施の形態6におけるゲーム率制御部4Dの構成を示したブロック図である。
【図9】 実施の形態6における部分空間21内の旗艦18と僚鑑19とを示した図である。
【図10】 実施の形態7におけるゲーム率制御部4Eの構成を示したブロック図である。
【図11】 実施の形態8におけるゲーム率制御部4Fの構成を示したブロック図である。
【図12】 本発明の実施の形態9におけるシミュレーション装置の構成を示したブロック図である。
【図13】 本発明の実施の形態10におけるシミュレーション装置の構成を示したブロック図である。
【図14】 本発明の実施の形態10におけるシミュレーション装置の構成を示したブロック図である。
【図15】 従来のシミュレーション装置の構成を示すブロック図である。
【符号の説明】
1 シミュレーション空間、4,4A,4B,4C,4D,4E,4F,4Gゲーム率制御部、5 表示系端末、6 管理者用端末、12 イベントキュー、14 スケジューラ、15 履歴データ記憶部、16 優先度管理部、17 グループ管理部、21〜23 部分空間、25 通信頻度制御部、27 境界制御部、31 制御部、32〜34 シミュレータ、45〜47 シミュレータローカル制御部、50〜52 ゲーム率ローカル制御部。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a simulation apparatus, and more particularly to a simulation apparatus for performing a large-scale simulation such as a war game simulation.
[0002]
[Prior art]
When performing a large-scale simulation such as a war game simulation, a computer having a large calculation power is required. In recent years, with improved cost performance of microprocessors and networks, distributed computers that connect many workstations (hereinafter referred to as WS) and personal computers (hereinafter referred to as PCs) to a network and perform parallel / distributed processing by a plurality of computers There is a lot of research to realize a large computing power using the system.
[0003]
FIG. 15 shows the configuration of a conventional simulation apparatus disclosed in, for example, Japanese Patent Laid-Open No. 7-210521. As shown in the figure, the conventional simulation apparatus includes one
[0004]
Each
[0005]
[Problems to be solved by the invention]
For example, when simulating ship navigation for several days or weather forecast for several days ahead, it would not make sense to spend several days in the same way, and it is necessary to process within the requested time such as one hour. There is. Thus, it is necessary for the site using the simulation to complete the simulation process within the designated time. However, in the above-described conventional simulation apparatus, when the calculation power is insufficient and simulation processing cannot be performed within the specified time, there is no method other than to cope with the problem by increasing the number of
[0006]
The present invention has been made to solve such a problem, and an object thereof is to obtain a simulation apparatus capable of completing a simulation process within a designated time without increasing new resources.
[0007]
[Means for Solving the Problems]
The present invention provides a simulator means for performing a simulation process, and a simulator hand. Step Control means for controlling and control means Imitate An execution time specifying means for arbitrarily specifying the execution time of the pseudo process; By execution time designation means The specified execution time On the basis of the Simulation operation control means for controlling the operation of the simulator means The simulation operation control means, when the simulation processing of the simulator means is completed before the execution time, a time control unit for waiting the simulator means in an idle state until the end of the execution time; When it is predicted that the simulation process of the simulator means will not be completed within the execution time, a reduction is performed to control the simulator means to reduce the calculation amount of the simulation process according to the execution time. And a processing control unit This is a simulation device.
[0010]
Further, the simulation process is to repeatedly simulate the simulation target with a predetermined time width, The degeneration processing control unit, when it is predicted that the simulation processing is not completed within the execution time, The simulation is performed in the second time width in which the predetermined time width is increased at a certain rate. The simulator means By controlling, the amount of calculation is reduced.
[0011]
Moreover, there are a plurality of simulation targets, The degeneration processing control unit Simulate an arbitrary simulation target in a predetermined time width, and simulate another simulation target in a second time width To control the simulator means .
[0012]
Further, the apparatus further includes a time width history data storage means connected to the degeneration processing control unit for holding past history data related to the time width, and the degeneration processing control unit selects an optimum time width from the history data. Reduce the amount of computation.
[0013]
In addition, it further includes a priority management unit connected to the degeneration processing control unit for managing and storing a plurality of simulation targets with priorities. The degeneration processing control unit refers to the contents of the priority management unit. Control is performed so that the amount of calculation is reduced for a simulation target having a lower priority than a predetermined threshold.
[0014]
In addition, the reduction processing control unit adjusts a predetermined threshold value according to the calculation amount to be reduced in reducing the calculation amount.
[0015]
In addition, a plurality of threshold values are provided, and the simulation targets are divided into a plurality of groups according to priority, and the degree of calculation reduction is changed for each group.
[0016]
Further, the apparatus further comprises a priority history data storage unit connected to the degeneration processing control unit for holding past history data related to the threshold and priority, and the degeneration processing control unit selects the optimum threshold and priority from the history data. To reduce the computational complexity.
[0017]
Also, when there are multiple simulation targets and they act in groups, the amount of computation is reduced by controlling so that only the simulation target specified as the representative of the group is simulated. I do.
[0018]
In addition, a plurality of simulator means are provided, and each simulator means performs simulation processing by sharing the simulation target, and each simulator means performs communication processing with each other, and communication for adjusting the frequency of communication processing. The simulation operation control means includes a frequency control unit.
[0019]
Further, the simulation space where the simulation target exists is divided into a plurality of partial spaces, and the simulation processing of these partial spaces is performed by a plurality of simulator means.
[0020]
In addition, the simulation operation control means includes a boundary adjustment unit for adjusting the position of the boundary of the partial space so that the calculation load shared between the simulator means is uniform.
[0021]
Further, the apparatus further includes boundary history data storage means connected to the boundary adjustment unit and for holding past history data related to the boundary.
[0022]
Further, the simulation processing is performed by equally distributing a plurality of simulation objects existing in the entire simulation space to each simulator means.
[0023]
In addition, a communication frequency history data storage unit connected to the communication frequency control unit and holding past history data related to the communication frequency is further provided.
[0024]
Also, a plurality of simulator means are provided, and a simulation operation control means is provided for each simulator means. ,each Each of the simulator means is controlled independently by the simulation operation control means.
[0026]
Also, history data storage means for holding past history data is provided for each simulation operation control means.
[0027]
DETAILED DESCRIPTION OF THE INVENTION
Embodiment 1 FIG.
FIG. 1 is a block diagram showing the configuration of the simulation apparatus of the present invention. Reference numeral 1 denotes a simulation space to be simulated, and
[0028]
Here, the game rate is a ratio of “time to be simulated” and “execution time” required to execute simulation for the target time by the simulator (computer). For example, if it takes 1 minute to execute a simulation for 10 minutes by a certain computer, the game rate in this case is 10. If the execution time by the computer is always completed within one minute, the
[0029]
[Expression 1]
[0030]
FIG. 2 shows an example in which the game rate control unit 4 controls the game rate = 1. For example, if the simulation calculation of 10:00 to 10:05 is completed in 3 minutes, the simulation calculation of 10:05 to 10:10 is not executed immediately after that, but is controlled by the control of the game rate control unit 4. It will be executed after waiting for a minute. It will be in an idle state for these 2 minutes. In this way, the control is basically performed so that the game rate is constant during the simulation time per unit (5 minutes in the example of FIG. 2). The game rate control unit 4 may be configured from a device having a time control function such as a pacer.
[0031]
The simulation apparatus of the present invention is configured as described above, and the
[0032]
As described above, in this embodiment, the game rate control unit 4 is provided in the
[0033]
Embodiment 2. FIG.
3 and 4 are block diagrams showing the configuration of the game
[0034]
When the game rate exceeds a certain value, there arises a situation that cannot be realized only by adjusting the game
[0035]
In the
[0036]
In this embodiment, as described above, the game
[0037]
Embodiment 3 FIG.
FIG. 5 is a block diagram showing a configuration of game
[0038]
Embodiment 4 FIG.
In this embodiment, as shown in FIG. 6, a
[0039]
FIG. 6 shows an example of the
[0040]
The timing of updating the management table in the
[0041]
In addition, when a history data storage unit (see 15 in FIG. 3) is provided in the game rate control unit 4C, the management table and threshold values applied in the past are held as history data, and degeneration processing is required. May adopt an optimum management table and threshold value in the history data and perform the degeneration process.
[0042]
In this embodiment, as described above, when the
[0043]
FIG. 7 is an example when a plurality of threshold values are introduced into the management table of FIG. As shown in FIG. 7, the PFs can be divided into several groups with respect to the thinning degree (the number of time steps for simulating the PF) for realizing the degeneracy process. In the example of FIG. 7, two threshold values A16b and B16c are provided, and a PF having a higher priority than the threshold value A (in an engaged state) is simulated once per minute (one time step). For the PF between the threshold A and the threshold B (in the detected / detected state), the rate is once every 2 minutes (2 time steps), and the PF (others) below the threshold B is 10 minutes. Simulation is performed at a rate of once every (10 time steps). The plurality of threshold values are not fixed values, but are dynamically adjusted according to the amount of calculation to be reduced, and by performing these adjustments, a reduction process is performed so as to realize a designated game rate. . Moreover, although the example which provides two thresholds was demonstrated, it is not restricted to this, What is necessary is just to provide an arbitrary number of threshold values according to the condition of simulation. Also in this embodiment, the same effect as in the above-described Embodiment 4 can be obtained, and furthermore, since a plurality of threshold values are provided, the accuracy of the simulation processing can be finely changed depending on the priority of the PF, which is wasteful There can be no good simulation.
[0044]
Embodiment 6 FIG.
In this embodiment, when it is possible to manage the PF in an arbitrary group unit, or when there is an element acting in a group unit, if it is necessary to reduce the calculation amount, Only the representative PF is simulated. As shown in FIG. 8, a
[0045]
For example, in the war game simulation, since each PF acts on a fleet basis, when a degeneration process is required, it can be realized that only a flagship that directs the behavior of the fleet is simulated. FIG. 9 shows a
[0046]
In this embodiment, when the PF is managed for each group and the degeneration process is performed, only the PF that represents the group is simulated, so the request can be made without increasing new resources. It is possible to perform a good simulation process within a designated time at the game rate.
[0047]
Embodiment 7 FIG.
In the method of dividing the target simulation space 1 into a plurality of
[0048]
In this embodiment, when the simulation process cannot be completed within the specified time, the simulation process of the entire system is reduced by reducing the frequency of communication between the
[0049]
Embodiment 8 FIG.
In this embodiment, the
[0050]
As a method of making the calculation load uniform between the
[0051]
Embodiment 9 FIG.
FIG. 12 shows the configuration of the simulation apparatus in this embodiment. In the above-described seventh embodiment, the communication frequency between simulators by area division of the simulation space 1 has been described, but the frequency of communication processing between simulators is similarly reduced in the object parallel implementation method as shown in FIG. It is conceivable to improve execution performance.
[0052]
In the object parallel method as shown in FIG. 12, the number of PFs is evenly distributed to the
[0053]
FIG. 13 shows the configuration of the simulation apparatus in this embodiment. In this embodiment, as shown in FIG. 13, simulator
[0054]
In addition, as shown in FIG. 14, by performing
[0055]
In this embodiment, it is possible to obtain the same effects as those of the above-described first to ninth embodiments, and furthermore, since a control unit is provided for each simulator, a plurality of common control units are used. Compared with the case where the simulator is controlled, the speed can be further increased.
[0056]
【The invention's effect】
According to the present invention, simulator means for performing simulation processing, control means for controlling the simulator means, execution time specifying means for arbitrarily specifying execution time of simulation processing to the control means, and execution time In the designation means Than The specified execution time On the basis of the Simulation operation control means for controlling the operation of the simulator means The simulation operation control means, when the simulation processing of the simulator means is completed before the execution time, a time control unit for waiting the simulator means in an idle state until the end of the execution time; When it is predicted that the simulation process of the simulator means will not be completed within the execution time, a reduction is performed to control the simulator means to reduce the calculation amount of the simulation process according to the execution time. A processing control unit Since it did in this way, a simulator means has an effect that a simulation process can be completed within the designated execution time, without increasing a new resource.
[0059]
Further, the simulation process is to repeatedly simulate the simulation target with a predetermined time width, The degeneration processing control unit, when it is predicted that the simulation processing is not completed within the execution time, The simulation is performed in the second time width in which the predetermined time width is increased at a certain rate. The simulator means Since the calculation amount is reduced by controlling, the simulation processing can be reduced within the designated execution time by performing the reduction processing of the calculation amount of the simulation processing without increasing new resources. .
[0060]
Moreover, there are a plurality of simulation targets, The degeneration processing control unit Simulate an arbitrary simulation target in a predetermined time width, and simulate another simulation target in a second time width To control the simulator means Since it did in this way, it is possible to complete the simulation processing within a designated time without reducing the accuracy of simulation for an important simulation target.
[0061]
Further, it further includes a time width history data storage means for holding past history data relating to the time width, and the reduction processing control unit selects an optimum time width from the history data so as to reduce the amount of calculation. As a result, more reliable simulation processing with less waste can be performed.
[0062]
In addition, a priority management means for managing and storing a plurality of simulation targets with priorities is further provided, and the degeneration processing control unit refers to the contents of the priority management means, and the priority is higher than a predetermined threshold. Since the calculation amount of the low simulation target is controlled to be reduced, the accuracy can be reduced only for the low priority simulation target without degrading the accuracy for the high priority simulation target. No good simulation process can be performed within the specified time.
[0063]
In addition, since the degeneration processing control unit adjusts the predetermined threshold value according to the amount of calculation to be reduced when reducing the amount of calculation, the simulation accuracy within the specified time is kept at the highest level. can do.
[0064]
In addition, a plurality of threshold values are provided, and the simulation targets are divided into a plurality of groups according to priority, and the degree of degeneracy of the calculation amount is changed for each group. It can be performed.
[0065]
Further, the apparatus further comprises a priority history data storage unit connected to the degeneration processing control unit for holding past history data related to the threshold and priority, and the degeneration processing control unit selects the optimum threshold and priority from the history data. Is selected and the amount of calculation is reduced, so that more reliable simulation processing with less waste can be performed.
[0066]
Also, when there are multiple simulation targets and they act in groups, the amount of computation is reduced by controlling so that only the simulation target specified as the representative of the group is simulated. Since only the representative simulation target is simulated for particularly low importance groups, it is possible to perform a good simulation process without waste.
[0067]
In addition, a plurality of simulator means are provided, and each simulator means performs simulation processing by sharing the simulation target, and each simulator means performs communication processing with each other, and communication for adjusting the frequency of communication processing. Since the simulation control means is equipped with the frequency control unit, the execution time of the simulation process of the entire system is increased by reducing the frequency of the communication process, and the simulation process is completed within the specified time. Can do.
[0068]
In addition, since the simulation space where the simulation target exists is divided into a plurality of partial spaces, and the simulation processing of those partial spaces is performed by a plurality of simulator means, large-scale simulation is also relatively inexpensive. It can be done easily.
[0069]
In addition, since the simulation operation control means includes a boundary adjustment unit for adjusting the position of the boundary of the subspace so that the calculation load shared among the simulator means is uniform, the load is uniform between the simulator means. Therefore, more efficient execution can be realized by eliminating the simulator means in the idle state.
[0070]
In addition, since the boundary history data storage means connected to the boundary adjustment unit for holding past history data related to the boundary is further provided, the position of the boundary can be determined based on the history data. Therefore, it is possible to perform more reliable simulation processing with less.
[0071]
In addition, since the simulation process is performed by equally allocating a plurality of simulation targets existing in the entire simulation space to each simulator means, the load can be made uniform between the simulator means, Efficient execution can be realized by eliminating the simulator.
[0072]
In addition, since it is further provided with a communication frequency history data storage means connected to the communication frequency control unit for holding past history data related to the communication frequency, more reliable simulation processing with less waste is performed. Can do.
[0073]
Also, a plurality of simulator means are provided, and a simulation operation control means is provided for each simulator means. ,each Since each of the simulator means is controlled independently by each of the simulation operation control means, the speed can be further increased as compared with the case where the control is performed by one common simulation operation control means.
[0075]
Also, since the history data storage means for holding the past history data is provided for each simulation operation control means, each simulation operation control means refers to the past history data and performs its own degeneration processing etc. The calculation amount can be reduced, and a good simulation process can be performed within a specified time.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a simulation apparatus according to Embodiment 1 of the present invention.
FIG. 2 is a time chart when the game rate control unit 4 controls the game rate to be 1;
FIG. 3 is a block diagram showing a configuration of a game
4 is a block diagram showing a configuration of a game
FIG. 5 is a block diagram showing a configuration of a game
FIG. 6 is a block diagram showing a configuration of a game rate control unit 4C in the fourth embodiment.
FIG. 7 is a block diagram showing a configuration of a game rate control unit 4C in the fifth embodiment.
FIG. 8 is a block diagram showing a configuration of a game
FIG. 9 is a diagram showing a
FIG. 10 is a block diagram showing a configuration of a game
FIG. 11 is a block diagram showing a configuration of a game
FIG. 12 is a block diagram showing a configuration of a simulation apparatus according to Embodiment 9 of the present invention.
FIG. 13 is a block diagram showing a configuration of a simulation apparatus according to
FIG. 14 is a block diagram showing a configuration of a simulation apparatus according to
FIG. 15 is a block diagram showing a configuration of a conventional simulation apparatus.
[Explanation of symbols]
1 simulation space, 4, 4A, 4B, 4C, 4D, 4E, 4F, 4G game rate control unit, 5 display terminal, 6 administrator terminal, 12 event queue, 14 scheduler, 15 history data storage unit, 16 priority Degree management unit, 17 group management unit, 21-23 partial space, 25 communication frequency control unit, 27 boundary control unit, 31 control unit, 32-34 simulator, 45-47 simulator local control unit, 50-52 game rate local control Department.
Claims (17)
上記シミュレータ手段を制御するための制御手段と、
上記制御手段に上記模擬処理の実行時間を任意に指定するための実行時間指定手段と、
上記実行時間指定手段により指定された上記実行時間に基づいて上記シミュレータ手段の動作を制御するためのシミュレーション動作制御手段と
を備え、
上記シミュレーション動作制御手段は、
上記実行時間以前に上記シミュレータ手段の上記模擬処理が完了した場合に、上記実行時間終了まで上記シミュレータ手段をアイドル状態にして待機させておくための時刻制御部と、
上記実行時間内に上記シミュレータ手段の上記模擬処理が完了しないことが予測される場合に、上記実行時間に応じて上記模擬処理の計算量を縮退させる制御を上記シミュレータ手段に対して行うための縮退処理制御部と
を備えていることを特徴とするシミュレーション装置。Simulator means for performing simulation processing;
Control means for controlling the simulator means;
Execution time designation means for arbitrarily designating the execution time of the simulation process in the control means;
Simulation operation control means for controlling the operation of the simulator means based on the execution time designated by the execution time designation means ,
The simulation operation control means includes:
A time control unit for waiting the simulator means in an idle state until the end of the execution time when the simulation process of the simulator means is completed before the execution time;
When it is predicted that the simulation process of the simulator means will not be completed within the execution time, a reduction is performed to control the simulator means to reduce the calculation amount of the simulation process according to the execution time. With the processing controller
Simulation apparatus characterized by comprising a.
上記縮退処理制御部は、上記実行時間内に上記模擬処理が完了しないことが予測される場合には、上記所定の時間幅を一定の割合で大きくした第2の時間幅で模擬を行うように上記シミュレータ手段を制御することにより、上記計算量の縮退を行うことを特徴とする請求項1記載のシミュレーション装置。The simulation process is to repeatedly simulate a simulation target with a predetermined time width,
When it is predicted that the simulation process will not be completed within the execution time , the degeneration process control unit performs the simulation with a second time width that is increased by a predetermined rate. by controlling the simulator means, the simulation apparatus according to claim 1, characterized in that the degeneracy of the calculation amount.
上記縮退処理制御部は、
任意の模擬対象については上記所定の時間幅で模擬を行い、
他の模擬対象については上記第2の時間幅で模擬を行う
ように上記シミュレータ手段を制御することを特徴とする請求項2記載のシミュレーション装置。There are multiple simulation targets,
The degeneration processing control unit
For any target to be simulated, perform the simulation in the predetermined time range,
For other simulation targets, the simulation is performed in the second time span.
The simulation apparatus according to claim 2, wherein the simulator means is controlled as described above .
上記縮退処理制御部が上記履歴データの中から最適な時間幅を選出して、上記計算量の縮退を行うことを特徴とする請求項2または3記載のシミュレーション装置。A time width history data storage means for holding past history data related to the time width;
The erosion process controller is elected the optimum time width from among the history data, the simulation apparatus according to claim 2 or 3, wherein the performing the degeneracy of the calculation amount.
上記縮退処理制御部が、上記優先度管理手段の内容を参照して、所定の閾値より優先度が低い模擬対象について計算量の縮退を行うように制御することを特徴とする1ないし4のいずれかに記載のシミュレーション装置。A priority management means for managing and storing a plurality of simulation targets with priorities;
The erosion process control unit refers to the contents of the priority management unit, either to 1 and controls to perform degeneration of computational for lower priority simulated target than a predetermined threshold value of 4 The simulation apparatus according to the above.
上記縮退処理制御部が上記履歴データの中から最適な閾値および優先度を選出して、上記計算量の縮退を行うことを特徴とする請求項5ないし7のいずれかに記載のシミュレーション装置。Priority history data storage means for holding past history data related to the threshold and the priority is further provided,
The erosion process controller is elected optimal thresholds and priorities from among the history data, the simulation apparatus according to any one of 5 claims, characterized in that performing the degeneracy of the computational 7.
上記通信処理を行う頻度を調節するための通信頻度制御部を上記シミュレーション動作制御手段が備えたことを特徴とする請求項1ないし9のいずれかに記載のシミュレーション装置。A plurality of simulator means are provided, and each simulator means performs simulation processing by sharing the simulation target, and each simulator means performs communication processing with each other,
Simulation device according to any one of claims 1, characterized in that the communication frequency control unit for adjusting the frequency of performing the communication processing the simulating operation control means comprising 9.
上記シミュレーション動作制御手段が備えたことを特徴とする請求項11記載のシミュレーション装置。12. The simulation operation control unit according to claim 11, wherein the simulation operation control unit includes a boundary adjustment unit for adjusting a position of a boundary of the partial space so that a calculation load shared between the simulator units is uniform. Simulation device.
各々の上記シミュレーション動作制御手段により、各々の上記シミュレータ手段を独立に制御することを特徴とする請求項1ないし15のいずれかに記載のシミュレーション装置。A plurality of the simulator means, the simulation operation control means is provided for each simulator means ,
By each of the above-described simulation operation control means, claims 1 and controls each of said simulator means independently 15 simulation apparatus according to any one of.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP05830199A JP4176902B2 (en) | 1999-03-05 | 1999-03-05 | Simulation device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP05830199A JP4176902B2 (en) | 1999-03-05 | 1999-03-05 | Simulation device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000259605A JP2000259605A (en) | 2000-09-22 |
JP4176902B2 true JP4176902B2 (en) | 2008-11-05 |
Family
ID=13080411
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP05830199A Expired - Lifetime JP4176902B2 (en) | 1999-03-05 | 1999-03-05 | Simulation device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4176902B2 (en) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004329791A (en) * | 2003-05-12 | 2004-11-25 | Namco Ltd | Image forming system, program, and information storing medium |
JP4708136B2 (en) * | 2005-09-15 | 2011-06-22 | 三菱電機株式会社 | Simulation execution method |
JP4822812B2 (en) * | 2005-11-07 | 2011-11-24 | 三菱重工業株式会社 | Evacuee Behavior Prediction Device and Evacuee Behavior Prediction Method |
JP2007218620A (en) * | 2006-02-14 | 2007-08-30 | Nec Corp | Performance evaluation system |
EP2128778A4 (en) * | 2007-03-19 | 2011-07-06 | Fujitsu Ltd | Simulation control program, recording medium, simulator and simulation control method |
JP5173385B2 (en) * | 2007-12-07 | 2013-04-03 | 三菱電機株式会社 | Integrated simulation system |
EP2128726B1 (en) * | 2008-05-29 | 2011-07-27 | dspace digital signal processing and control engineering GmbH | Method and simulator for real-time calculation of the state variables of a process model |
JP5219639B2 (en) * | 2008-06-06 | 2013-06-26 | 三菱電機株式会社 | Integrated simulation device |
JP5247395B2 (en) * | 2008-12-04 | 2013-07-24 | 三菱電機株式会社 | Arithmetic means, integrated simulation system, and synchronous control method |
JP5408990B2 (en) * | 2008-12-22 | 2014-02-05 | 三菱電機株式会社 | Simulation execution method |
JP2013210686A (en) * | 2012-03-30 | 2013-10-10 | Nec Corp | Simulation system and simulation execution control method |
JP6793498B2 (en) | 2016-08-23 | 2020-12-02 | 株式会社日立製作所 | Data store device and data management method |
-
1999
- 1999-03-05 JP JP05830199A patent/JP4176902B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2000259605A (en) | 2000-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4176902B2 (en) | Simulation device | |
CN109617826B (en) | Storm dynamic load balancing method based on cuckoo search | |
US9250863B1 (en) | Managing virtual machine migration | |
Lu et al. | Size-based scheduling policies with inaccurate scheduling information | |
CN112346833A (en) | Task processing method and processor for privacy computation and heterogeneous processing system | |
CN110322161A (en) | Flight comes into force come into force method of adjustment and the device of batch | |
JP2023526883A (en) | Scheduling methods, computing devices, and storage media for tasks | |
CN109815204A (en) | A kind of metadata request distribution method and equipment based on congestion aware | |
CN106293953A (en) | A kind of method and system accessing shared video data | |
CN114035930B (en) | Method and device for task scheduling, electronic equipment and readable storage medium | |
CN110851245A (en) | Distributed asynchronous task scheduling method and electronic equipment | |
JP2002117499A (en) | Control area setting device and its method | |
CN110366210A (en) | A kind of calculating discharging method for the application of stateful data flow | |
CN110308965A (en) | The rule-based heuristic virtual machine distribution method and system of cloud data center | |
CN103226495B (en) | One can switch course allocation method and equipment | |
CN115756789A (en) | GPU scheduling optimization method for deep learning inference service system | |
Ziermann et al. | DynOAA—Dynamic offset adaptation algorithm for improving response times of CAN systems | |
CN110688207B (en) | Embedded task scheduling method and system | |
CN114610465A (en) | Task processing method and device and storage medium | |
Schönberger et al. | Offloading safety-and mission-critical tasks via unreliable connections | |
CN108293040A (en) | Transfer control device, vehicle and transfer control method | |
CN110636120B (en) | Distributed resource coordination system and method based on service request | |
CN116909717B (en) | Task scheduling method | |
JP3891273B2 (en) | Transaction processing load balancing method and system | |
US10356178B2 (en) | Method of synchronizing data for algorithms of asynchronous computers of an aircraft |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080513 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080707 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080819 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080821 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110829 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110829 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120829 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120829 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130829 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |