JP6132538B2 - 予測シミュレーション装置 - Google Patents
予測シミュレーション装置 Download PDFInfo
- Publication number
- JP6132538B2 JP6132538B2 JP2012272250A JP2012272250A JP6132538B2 JP 6132538 B2 JP6132538 B2 JP 6132538B2 JP 2012272250 A JP2012272250 A JP 2012272250A JP 2012272250 A JP2012272250 A JP 2012272250A JP 6132538 B2 JP6132538 B2 JP 6132538B2
- Authority
- JP
- Japan
- Prior art keywords
- simulation
- hypothesis
- ring buffer
- time
- unused
- 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.)
- Active
Links
- 238000004088 simulation Methods 0.000 title claims description 344
- 239000000872 buffer Substances 0.000 claims description 162
- 238000012545 processing Methods 0.000 claims description 73
- 238000011156 evaluation Methods 0.000 claims description 39
- 238000000034 method Methods 0.000 claims description 38
- 238000000342 Monte Carlo simulation Methods 0.000 claims description 20
- 238000009795 derivation Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 21
- 230000008569 process Effects 0.000 description 20
- 238000012217 deletion Methods 0.000 description 9
- 230000037430 deletion Effects 0.000 description 9
- 238000012854 evaluation process Methods 0.000 description 5
- 238000010835 comparative analysis Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
ここで、図7はHLAによる分散シミュレーションシステムアーキテクチャを示す構成図である。
HLAでは、シミュレーションシステムの全体がフェデレーション101と呼ばれ、分散実行される模擬処理などのプログラムがフェデレート102と呼ばれる。
シミュレーションの実行中に行われるフェデレーション101の実行制御や、複数のフェデレート102の間のデータ交換などの共通機能が、RTI(Run−Time Infrastructure)103と呼ばれる分散シミュレーション基盤により提供される。
フェデレート102(フェデレート(1)、フェデレート(2))は、シミュレーション時刻で模擬処理を実行するが、その際に、将来のシミュレーション時刻の模擬を行うことも可能である。
ここで、将来のシミュレーション時刻での模擬は、未だ確定しておらず、取消される可能性がある模擬であることから、「仮説」と呼ぶことにする。
Optimistic法に基づいて時刻が管理されるフェデレーション101において、フェデレート102が、自分のシミュレーション時刻よりも将来の時刻のイベントを任意のタイミングで受信できることが特徴である。
そのため、フェデレート(2)は、シミュレーション時刻t0において、将来イベントであるev(tx)を受信して、イベントev(tx)に基づくシミュレーション時刻txの仮説を実行することができる。
フェデレート(2)は、図8に示すように、シミュレーション時刻t0において、シミュレーション時刻txの仮説を実行しているため、シミュレーション時刻txに進んだ際には、図9に示す処理フローにしたがって、シミュレーション時刻txの仮説の評価を行う。
その仮説が誤っている場合には、その仮説の取消を実行した後に、シミュレーション時刻txの模擬を実行する。
フェデレート(2)のシミュレーション時刻txにおいて、以前のシミュレーション時刻t0で実行したシミュレーション時刻txの仮説が誤っていたことが判明して仮説の取消が行われた結果、その仮説に基づいてフェデレート(1)に送信されていたイベントev(ty)についても取消が行われる。
イベントev(ty)の取消は、イベント送信先であるフェデレート(1)に対して通知され、フェデレート(1)では、イベントev(ty)に基づいてシミュレーション時刻t0で実行していた仮説の取消処理が行われる。
なお、フェデレート102のシミュレーション時刻の進行制御と、イベントの通信処理は、RTI103が管理する。
また、将来イベントについては、仮説が誤っていれば、取り消しを行うことが可能であるため、相反するような複数のイベントを同時に送信することで、相反するようなシミュレーションを同時に実行することも可能である。
この特徴を利用すると、例えば、確率的なイベントを複数派生させることによって、モンテカルロシミュレーションにおける複数のモンテカルロ試行を同時に実行させることが可能である。
このように、Optimistic法によって、モンテカルロ試行を同時に実行制御する分散シミュレーションシステムの例として、以下の非特許文献2に開示されている分散シミュレーションシステムが挙げられる。
非特許文献2の5.1節によれば、将来予測された複数のシミュレーションは、多数のDecision Pointによってグラフ構造化されたFutures Graphとして表され、Decision Pointによって枝分かれされた1つのパスが、1回のモンテカルロ試行において実行されるシミュレーションに対応している。
各時刻(縦線)において、黒丸で示されているのが、その時刻におけるイベントを示しており、その時刻において、イベントを処理した結果が次以降の時刻のイベントとして出力されることを矢印線で示している。
1つのイベント処理から複数の矢印線が出力されているものは、そのイベント処理において、排他的な複数のDecisionが出力されていることを示しており、このイベント処理が、シミュレーションが枝分かれするDecision Pointである。なお、時刻線上におけるイベントの置かれた位置は、そのイベントを正規化した際の相対的なイベント間の違いを示している。
最終的に、時刻txにおける各シミュレーションの結果であるイベントが正規化され、正規化された結果の分布から将来についての確率的な見積りが行われる。
Optimistic法では、非特許文献1の内容で説明した通り、将来時刻のイベントを受け取ることで、仮説として将来時刻のシミュレーションを実行することができ、また、イベントの取り消しによって、仮説のシミュレーションを実行し直すことが可能である。
非特許文献2に開示されているシミュレーション実行基盤は、Optimistic法の仕組みを利用し、1つのモンテカルロ試行に対応するシミュレーションを1つの仮説として実行し、予測したい将来時刻までのシミュレーションを実行し終えると、便宜的にイベントの取り消しを実施して、別のモンテカルロ試行に対応するシミュレーションを実行できる時刻まで時間を巻き戻し、別のモンテカルロ試行に対応するシミュレーションを実行するようにしている。
次に、モンテカルロ試行の2回目においては、シミュレーション(1)で、別のシミュレーションが最初に分岐した時点において、シミュレーション(1)を実行するために使用したイベントを便宜的に取り消す処理を行う。ただし、このイベントの取り消しは、便宜的なものであり、イベントから派生して実行されたシミュレーションの全てが取り消されるわけではなく、シミュレーション結果は全て保存されている。
モンテカルロ試行の3回目では、モンテカルロ試行の2回目と同様に、シミュレーション(1)及びシミュレーション(2)で保留されたシミュレーションを実行可能な時刻である時刻t2まで時刻を巻き戻し、時刻t2からシミュレーション(3)を実行する。なお、シミュレーションの実行中に、他のモンテカルロ試行のシミュレーション結果とイベントが同じになる場合は、シミュレーションをマージすることにより、余分なシミュレーションの分岐を抑制する。
特に、非特許文献2で例示したように、特に制約の無いモンテカルロシミュレーションを行う場合には、このようなツリーデータ構造を用いても特に問題はない。
しかし、例えば、実世界に設置されたセンサシステムから得られる観測情報に基づいて、将来予測をモンテカルロシミュレーションによって実行するような用途においては、時々刻々と入力される観測情報によってシミュレーション内容を評価して、場合によってはシミュレーションをやり直す必要があるため、ツリーデータ構造では、アクセス効率に課題がある。
図において、予測フェーズは、モンテカルロシミュレーションを実行する処理であり、j個のモンテカルロ試行に対応する仮説Xpを将来時刻であるti+1まで実行する。
この状態において、現在時刻tiで観測情報Xmが入力されると、予測フェーズに切り替わって評価フェーズが開始され、時刻tiのj個の仮説Xpと観測情報Xmの比較評価が行われる。
評価フェーズでは、j個の仮説Xpはk個(k<j)の評価結果Xeに絞り込まれ、評価フェーズの処理が完了すると、残った評価結果Xeを基づいて予測フェーズの処理が開始される。
図14及び図15は図13に示すモンテカルロシミュレーションシステムにおいて、時刻及び仮説毎のシミュレーション結果をツリーデータ構造で管理した場合の処理概要を例示する説明図である。
観測情報Xmは、時刻t2における仮説Xp5〜Xp8と完全に一致している。
図15は図14の状況の次に評価フェーズが実行された状況を示している。図15の状況では、時刻t2の観測情報Xmによって仮説Xp1〜Xp16の評価が行われたことにより、観測情報Xmと一致する仮説Xp5〜Xp8が評価結果Xe1〜Xe4として残り、その他の仮説は排除されている。
そのため、ツリーデータ構造として管理されていた時刻及び仮説毎のシミュレーション結果については、図15の●で示されたデータと実線で示されたデータ間の関連付けが残され、それ以外の▲で示されたデータと破線で示されたデータ間の関連付けが削除される。
第一の課題として、このツリーデータ構造から、仮説単位でシミュレーション結果をまとめて削除することができず効率的でないという課題がある。これは、木の節によって枝分かれしている部分は別の仮説の派生元となっているため、仮説のIDのみをキー情報として削除すると、残したい仮説のシミュレーション結果まで削除してしまうからである。例えば、図15の状況で仮説Xp1を削除すると、残したい仮説Xp5〜Xp8も全て削除されてしまうからである。
このため、観測情報Xmの時刻までは、木の節/葉を辿りながら削除するものを探索する必要があるという課題である。
ツリーデータ構造に対する削除処理は、排除する仮説に応じて行なわれるため、時刻間のデータ間の関連付けもそのまま削除される。そのため、削除されたメモリ領域を再利用する際は、データ間の関連付けを保ったまま再利用(例えば、図15の状態であれば、削除された時刻t0のデータを時刻t5の評価結果Xe1(Xp5)として再利用することにより、削除された時刻t1のデータが時刻t6のデータとして再利用される)することができれば効率的であるが、データ間の関連付けは単純なリスト構造ではなく、削除された仮説の派生状況に応じた部分的なツリー関係をもった構造となるため、そのまま再利用することができないという課題がある。
また、メモリ領域から仮説のシミュレーション結果を削除しても、削除されたメモリ領域を効率的に再利用することができない課題があった。
この実施の形態1では、モンテカルロシミュレーションによって、想定される将来状況を仮説として予測する予測シミュレーション装置について説明する。
図1はこの発明の実施の形態1による予測シミュレーション装置を示す構成図である。
図1において、シミュレーション結果格納部1はシミュレーション開始時刻からシミュレーション終了時刻に至るまでの各々のシミュレーション時刻に対応する仮説のシミュレーション結果を格納するリングバッファ2が複数配列されているメモリ領域である。
シミュレーション結果格納部1における各々のリングバッファ2は、各々のシミュレーション時刻に対応するシミュレーション結果を格納する複数の記憶素子3から構成されており、複数の記憶要素3は、互いに連結されて、先頭の記憶要素3と末尾の記憶要素3が連結されている。
また、各々の記憶要素3の縦方向のリンクは、同じ時刻における仮説間のリンクを示しており、隣り合う要素間の関係は、同じシミュレーション時刻における異なる仮説のシミュレーション結果の関係を示すものであり、この縦方向のリンクを時刻リスト5と称する。
時刻リスト5の要素数は、設定値である最大仮説数Hmaxである。時刻リスト5の各記憶要素3へのアクセスは、線形探索によって行うものとする。
具体的には、未使用リングバッファ情報格納部6は、未使用のリングバッファ2を示す未使用リングバッファ情報として、未使用のリングバッファ2のIDを格納するものであって、未使用のリングバッファ2のIDを格納する記憶要素7が複数連結されている後入れ先出し(LIFO:Last In−First Out)方式のスタックで構成されている。
なお、仮説予測処理部8は、新たな仮説のシミュレーション結果を未使用のリングバッファ2に格納すると、そのリングバッファ2が使用中であることを示すように、未使用リングバッファ情報格納部6により格納されている未使用リングバッファ情報を更新する。即ち、未使用リングバッファ情報格納部6の記憶要素7に格納されている当該リングバッファ2のIDを消去する。
なお、仮説評価処理部9は、観測情報と一致していない仮説のシミュレーション結果を格納しているリングバッファ2をリセットすると、そのリングバッファ2が未使用であることを示すように、未使用リングバッファ情報格納部6により格納されている未使用リングバッファ情報を更新する。即ち、未使用リングバッファ情報格納部6の記憶要素7の中で、未使用のリングバッファ2のIDを格納していない記憶要素7に対して、リセットしたリングバッファ2のIDを登録する。
シミュレーション結果格納部1における各々のリングバッファ2は、1つの仮説と対応付けられており、シミュレーション開始時刻からシミュレーション終了時刻に至るまでの各々のシミュレーション時刻のシミュレーション結果(対応関係がある仮説のシミュレーション結果)を格納するが、各々のリングバッファ2における記憶要素3の数は、設定値である予測したい最大時刻Tmaxを被除数、同じく設定値である離散時刻シミュレーションによって仮説をシミュレーションする際の時刻周期Δt(シミュレーション時刻の間隔)を除数とするときの商に相当する。
なお、シミュレーション時刻であるアクセス時刻がtであるとき、アクセス対象の記憶要素3を示すインデックス値Iは、下記の式(1)で計算を行うものとする。
I=mod{t/(Tmax/Δt)} (1)
式(1)において、modは、剰余を求める関数を表している。
ただし、この実施の形態1では、1つの記憶要素3に対して、重畳アクセスが発生しない十分な要素数があるものとする。
以下、仮説予測処理部8による予測処理を具体的に説明する。
図2は1つの仮説Xp1について、シミュレーション開始時刻t0から1時刻分t1のシミュレーションを実行して、仮説Xp1のシミュレーション結果Xp1(t1)を格納した状況を示す説明図である。
図2の左上には、ツリーを用いて、仮説Xp1の処理状況を示している。
即ち、未使用リングバッファ情報格納部6の記憶要素7から未使用のリングバッファ2のIDを参照することで、未使用のリングバッファ2を特定するが、未使用リングバッファ情報格納部6は、LIFO方式のリングバッファで構成されているので、複数の記憶要素7の中で、最も新しくIDが登録された記憶要素7からIDを読み出して、そのIDを有するリングバッファ2を未使用のリングバッファ2として特定する。
未使用リングバッファ情報格納部6がLIFO方式のスタックで構成されている理由については実施の形態2で説明する。ここでは、説明の便宜上、図2において、1番上のリングバッファ2を未使用のリングバッファ2として特定するものとする。
即ち、仮説予測処理部8は、仮説Xp1について、シミュレーション開始時刻t0及びシミュレーション時刻t1のシミュレーションを実行すると、当該リングバッファ2の記憶要素7のうち、シミュレーション開始時刻t0に対応する記憶要素7に対して、シミュレーション開始時刻t0のシミュレーション結果Xp1(t0)を格納し、シミュレーション時刻t1に対応する記憶要素7に対して、シミュレーション時刻t1のシミュレーション結果Xp1(t1)を格納する。
なお、仮説予測処理部8は、1番上のリングバッファ2を未使用のリングバッファ2として特定すると、そのリングバッファ2が使用中であることを示すように、未使用リングバッファ情報格納部6の記憶要素7に格納されている当該リングバッファ2のIDを消去する。
図3は仮説Xp1のシミュレーション結果Xp1(t2)と、新たな仮説Xp2のシミュレーション結果Xp2(t2)を格納した状況を示す説明図である。
仮説予測処理部8は、未使用のリングバッファ2を特定すると、そのリングバッファ2を新たな仮説Xp2に対応するリングバッファとして使用する。
即ち、仮説予測処理部8は、仮説Xp2について、シミュレーション時刻t2のシミュレーションを実行し、シミュレーション時刻t2のシミュレーション結果Xp2(t2)をシミュレーション時刻t2に対応する記憶要素7(上から2番目のリングバッファ2において、左から3番目の記憶要素7)に格納する。
即ち、仮説Xp1のシミュレーション開始時刻t0のシミュレーション結果Xp1(t0)を、仮説Xp2に対応するリングバッファ2のシミュレーション開始時刻t0に対応する記憶要素7に格納し、仮説Xp1のシミュレーション時刻t1のシミュレーション結果Xp1(t1)を、仮説Xp2に対応するリングバッファ2のシミュレーション時刻t1に対応する記憶要素7に格納する。
なお、仮説予測処理部8は、上から2番目のリングバッファ2を未使用のリングバッファ2として特定すると、そのリングバッファ2が使用中であることを示すように、未使用リングバッファ情報格納部6の記憶要素7に格納されている当該リングバッファ2のIDを消去する。
以下、仮説評価処理部9による評価処理を具体的に説明する。
ただし、図4の例では、仮説Xp3は、シミュレーション時刻t3で仮説Xp1から派生したものであるため、シミュレーション時刻t2の仮説Xp3のシミュレーション結果については、派生元の仮説である仮説Xp1のシミュレーション時刻t2のシミュレーション結果Xp1(t2)がコピーされたものである。
そして、仮説評価処理部9は、観測情報Xmとシミュレーション時刻t2における各仮説Xp1,Xp2,Xp3のシミュレーション結果Xp1(t2),Xp2(t2),Xp1(t2)とを比較する。
なお、仮説Xp3は、上述したように、シミュレーション時刻t3で仮説Xp1から派生したものであるが、シミュレーション時刻t2の仮説Xp3のシミュレーション結果として、派生元の仮説である仮説Xp1のシミュレーション時刻t2のシミュレーション結果Xp1(t2)がコピーされているので、シミュレーション時刻t2で与えられた観測情報Xmと、仮説Xp3のシミュレーション結果Xp1(t2)とを比較評価することができる。
図5は仮説Xp2のシミュレーション結果Xp1(t0)〜Xp2(t3)が削除された状況を示す説明図である。
仮説評価処理部9による仮説Xp2のシミュレーション結果Xp1(t0)〜Xp2(t3)の削除処理は、図5に示すように、仮説Xp2に対応するリングバッファ2(上から2番目のリングバッファ2)の記憶要素3の記憶内容をリセットすることを意味する。
即ち、仮説評価処理部9は、未使用リングバッファ情報格納部6の記憶要素7の中で、未使用のリングバッファ2のIDを格納していない記憶要素7に対して、リセットしたリングバッファ2のIDを登録する。
これにより、次の観測情報Xmが入力されても、仮説Xp2のシミュレーション結果が観測情報Xmの比較評価の対象にならなくなる。
また、新たな仮説が派生したとき、仮説Xp2に対応するリングバッファ2(上から2番目のリングバッファ2)を新たな仮説に対応するリングバッファ2として再利用することが可能になる。
まず、初期状態で仮説の生成を行う際や、新たな仮説の派生が行われた際に、未使用リングバッファ情報格納部6を参照する1回の手続きで、仮説のシミュレーション結果を格納することが可能なリングバッファ2を特定することができる。
また、仮説の派生が行われた際に、派生元の仮説のシミュレーション結果を、派生した仮説に対応するリングバッファ2の記憶要素3にコピーするようにしているので、その仮説が派生した時刻より前の時刻に入力された観測情報であっても、1回の参照手続きで、派生した仮説との比較評価を行うことができる。
なお、シミュレーション結果格納部1がリングバッファ2で構成されているため、観測情報の時刻より古いシミュレーション時刻のシミュレーション結果については、特に削除処理を行うことなく、そのシミュレーション結果を格納していた記憶要素3を再利用することが可能である。
この実施の形態2では、仮説評価処理部8が、観測情報Xmが与えられたシミュレーション時刻において、仮説のシミュレーション結果が複数のリングバッファ2に格納されている場合、複数のリングバッファ2に格納されている仮説のシミュレーション結果と観測情報Xmの比較評価を並列に実行する予測シミュレーション装置について説明する。
仮説評価処理部8は、シミュレーション時刻t4において、仮説Xp1から新たな仮説Xp4が派生すると、未使用リングバッファ情報格納部6に格納されている未使用リングバッファ情報を参照して未使用のリングバッファ2を特定する。
ここで、未使用リングバッファ情報格納部6は、LIFO方式のスタックで構成されているので、仮説評価処理部9における直前の評価処理で削除された仮説Xp2に対応するリングバッファ2(上から2番目のリングバッファ2)が、未使用のリングバッファ2として特定される。
ここで、仮説評価処理部8が、例えば、複数のプロセッサから構成されており、複数のプロセッサが、時刻リスト5を参照して、比較評価を並列に処理する場合を想定する。
時刻リスト5の先頭からシミュレーション結果を格納している記憶要素3が連続的に並んでおらず、シミュレーション結果を格納している記憶要素3が飛び飛びである場合、複数のプロセッサの処理負荷が均等になるように、時刻リスト5における各々の記憶要素3を割り当てることは困難である。
即ち、シミュレーション結果を格納している記憶要素3と、シミュレーション結果を格納していない記憶要素3とが不規則に混在しているため、時刻リスト5の先頭の記憶要素3から1つずつ取り出して、その記憶要素3を順番に複数のプロセッサに割り当てることができず、複数のプロセッサの処理負荷が均等になるように記憶要素3を割り当てることは困難である。
しかし、この実施の形態2では、未使用リングバッファ情報格納部6が、LIFO方式のリングバッファで構成されており、時刻リスト5の先頭からシミュレーション結果を格納している記憶要素3が連続して並ぶ形になり易くなるため、時刻リスト5の先頭の記憶要素3から1つずつ取り出して、その記憶要素3を順番に複数のプロセッサに割り当てることで、複数のプロセッサの処理負荷の均等化を図ることができるようになる。
これにより、複数のプロセッサによる並列処理の効率を高めて、予測シミュレーション装置の処理時間を短縮することができる効果を奏する。
Claims (7)
- モンテカルロシミュレーションによって、想定される将来状況を仮説として予測する予測シミュレーション装置において、
シミュレーション開始時刻からシミュレーション終了時刻に至るまでの各々のシミュレーション時刻に対応する仮説のシミュレーション結果を格納するリングバッファが複数配列されているシミュレーション結果格納部と、
シミュレーション時刻毎に、仮説のシミュレーションを実行して、そのシミュレーション結果を当該仮説に対応するリングバッファに格納するとともに、上記仮説のシミュレーションによって新たな仮説が派生すれば、当該シミュレーション時刻における新たな仮説のシミュレーション結果と、当該シミュレーション時刻より1時刻前までの各シミュレーション時刻における派生元の仮説のシミュレーション結果とを未使用のリングバッファに格納する仮説予測処理部と、
あるシミュレーション時刻に観測情報が与えられると、上記シミュレーション結果格納部のリングバッファに格納されている上記シミュレーション時刻における各仮説のシミュレーション結果と上記観測情報を比較して、シミュレーション結果が上記観測情報と一致していない仮説を特定し、上記仮説のシミュレーション結果を格納しているリングバッファをリセットする仮説評価処理部と
を備えていることを特徴とする予測シミュレーション装置。 - 上記シミュレーション結果格納部におけるリングバッファの中で、仮説のシミュレーション結果が格納されていない未使用のリングバッファを示す未使用リングバッファ情報を格納する未使用リングバッファ情報格納部を備え、
上記仮説予測処理部は、仮説のシミュレーションによって新たな仮説が派生すると、上記未使用リングバッファ情報格納部に格納されている未使用リングバッファ情報を参照して未使用のリングバッファを特定し、当該シミュレーション時刻における新たな仮説のシミュレーション結果と、当該シミュレーション時刻より1時刻前までの各シミュレーション時刻における派生元の仮説のシミュレーション結果とを未使用のリングバッファに格納する
ことを特徴とする請求項1記載の予測シミュレーション装置。 - 上記仮説予測処理部は、新たな仮説のシミュレーション結果を未使用のリングバッファに格納すると、上記リングバッファが使用中であることを示すように、上記未使用リングバッファ情報格納部により格納されている未使用リングバッファ情報を更新し、
上記仮説評価処理部は、観測情報と一致していない仮説のシミュレーション結果を格納しているリングバッファをリセットすると、上記リングバッファが未使用であることを示すように、上記未使用リングバッファ情報格納部により格納されている未使用リングバッファ情報を更新する
ことを特徴とする請求項2記載の予測シミュレーション装置。 - 上記未使用リングバッファ情報格納部は、未使用のリングバッファを示す未使用リングバッファ情報として、未使用のリングバッファのIDを格納するものであって、未使用のリングバッファのIDを格納する記憶要素が複数連結されているスタックで構成されていることを特徴とする請求項3記載の予測シミュレーション装置。
- 上記未使用リングバッファ情報格納部は、後入れ先出し方式のスタックで構成されていることを特徴とする請求項4記載の予測シミュレーション装置。
- 上記仮説評価処理部は、観測情報が与えられたシミュレーション時刻において、仮説のシミュレーション結果が複数のリングバッファに格納されている場合、上記複数のリングバッファに格納されている仮説のシミュレーション結果と上記観測情報の比較処理を並列に実行することを特徴とする請求項5記載の予測シミュレーション装置。
- 上記シミュレーション結果格納部における各々のリングバッファは、各々のシミュレーション時刻に対応するシミュレーション結果を格納する複数の記憶素子から構成されており、上記複数の記憶要素は、互いに連結されて、先頭の記憶要素と末尾の記憶要素が連結されていることを特徴とする請求項1から請求項6のうちのいずれか1項記載の予測シミュレーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012272250A JP6132538B2 (ja) | 2012-12-13 | 2012-12-13 | 予測シミュレーション装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012272250A JP6132538B2 (ja) | 2012-12-13 | 2012-12-13 | 予測シミュレーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014119794A JP2014119794A (ja) | 2014-06-30 |
JP6132538B2 true JP6132538B2 (ja) | 2017-05-24 |
Family
ID=51174611
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012272250A Active JP6132538B2 (ja) | 2012-12-13 | 2012-12-13 | 予測シミュレーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6132538B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108805350B (zh) * | 2018-06-06 | 2020-02-07 | 牟林 | 基于多维蒙特卡洛理论的搜救范围预测方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61279968A (ja) * | 1985-06-05 | 1986-12-10 | Fujitsu Ltd | パツフア管理方法 |
JP3077883B2 (ja) * | 1995-06-30 | 2000-08-21 | 日本電気株式会社 | 需要量予測装置 |
JP5048358B2 (ja) * | 2007-02-16 | 2012-10-17 | 三菱電機株式会社 | 論理プロセッサ |
JP5153465B2 (ja) * | 2008-06-09 | 2013-02-27 | インターナショナル・ビジネス・マシーンズ・コーポレーション | シミュレーション方法、システム及びプログラム |
JP5370379B2 (ja) * | 2011-01-20 | 2013-12-18 | 株式会社デンソー | 車両情報記録装置および車両 |
JP5606392B2 (ja) * | 2011-05-23 | 2014-10-15 | 三菱電機株式会社 | 分散シミュレーションシステム |
-
2012
- 2012-12-13 JP JP2012272250A patent/JP6132538B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014119794A (ja) | 2014-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110569305B (zh) | 区块同步方法、装置、介质和计算设备 | |
JP4781089B2 (ja) | タスク割り当て方法およびタスク割り当て装置 | |
JP4962564B2 (ja) | 並列化プログラム生成方法、並列化プログラム生成装置、及び並列化プログラム生成プログラム | |
US20160085587A1 (en) | Data-aware workload scheduling and execution in heterogeneous environments | |
US8887165B2 (en) | Real time system task configuration optimization system for multi-core processors, and method and program | |
CN102105864A (zh) | 程序变换装置以及程序变换方法 | |
CN110609807B (zh) | 用于删除快照数据的方法、设备和计算机可读存储介质 | |
US10389697B1 (en) | Software container activation and throttling | |
US20140320498A1 (en) | Terminal device, information processing method, and computer program product | |
JP6132538B2 (ja) | 予測シミュレーション装置 | |
US8825603B2 (en) | Ordering volumes and tracks for data transfer based on usage characteristics | |
US9990290B2 (en) | Cache coherency verification using ordered lists | |
US20180067865A1 (en) | Apparatus and method for computational workflow management | |
KR20130010467A (ko) | 듀얼 모드 리더 라이터 락 | |
US20150006341A1 (en) | Billing transaction scheduling | |
US9135058B2 (en) | Method for managing tasks in a microprocessor or in a microprocessor assembly | |
CN109242168A (zh) | 确定最短路径的方法、装置、设备和计算机可读存储介质 | |
CN115220907A (zh) | 资源调度方法、装置、电子设备及存储介质 | |
JP6349837B2 (ja) | スケジューラ装置及びそのスケジューリング方法、演算処理システム、並びにコンピュータ・プログラム | |
JP5509164B2 (ja) | 計算機、管理方法及びプログラム | |
JP5240200B2 (ja) | データ処理装置および方法 | |
US11734277B2 (en) | Database buffer pool optimization | |
CN116755893B (zh) | 面向深度学习的分布式计算系统的作业调度方法和装置 | |
US20230393907A1 (en) | Arithmetic processing apparatus and arithmetic processing method | |
EP3989074B1 (en) | Method for optimizing execution of high-performance computing workflows |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151116 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160819 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160906 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161011 |
|
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: 20170321 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170418 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6132538 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |