JP5645675B2 - 分散シミュレーションシステム - Google Patents
分散シミュレーションシステム Download PDFInfo
- Publication number
- JP5645675B2 JP5645675B2 JP2011001788A JP2011001788A JP5645675B2 JP 5645675 B2 JP5645675 B2 JP 5645675B2 JP 2011001788 A JP2011001788 A JP 2011001788A JP 2011001788 A JP2011001788 A JP 2011001788A JP 5645675 B2 JP5645675 B2 JP 5645675B2
- Authority
- JP
- Japan
- Prior art keywords
- hypothesis
- simulation
- event
- distributed
- processing units
- 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 - Fee Related
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
しかし、図8および図9に示したとおり、このシステムは評価フェーズと予測フェーズを繰り返すシステムであり、仮説を多数実行できるという利点は予測フェーズにおいて役立っているが、多数実行された仮説は評価フェーズにおける評価処理においてはシステム全体の高速性を阻害する要因になるという問題がある。
図10は、図8に示した従来の分散シミュレーションシステムの予測フェーズおよび評価フェーズの問題点を補足するための説明図である。この図10は、先の図9と同じ状況を示しているが、問題点を明確とするために、評価フェーズをより詳しく説明した図である。
図1は、本発明による分散シミュレーションシステムの構成図である。図1に示す本実施の形態1の分散シミュレーションシステムは、観測情報処理10、将来予測模擬部20、および分散シミュレーション基盤30で構成されている。また、将来予測模擬部20は、n台(nは、1以上の整数)の能動的仮説模擬処理1〜nと、m台(mは、1以上の整数)の受動的仮説模擬処理1〜mとが含まれている。なお、図1においては、能動的仮説模擬処理21および受動的仮説模擬処理22がそれぞれ複数台あるように記載されている。しかしながら、本発明の分散シミュレーションシステムにおける将来予測模擬部20は、能動的仮説模擬処理21および受動的仮説模擬処理22を合わせて複数の模擬処理であれば成立するものであり、能動的仮説模擬処理21および受動的仮説模擬処理22のそれぞれが1台以上であればよい。
第一に、各仮説模擬処理が、予測フェーズにおいて、自身が能動的に作り出した仮説であるか、あるいは他の仮説模擬処理から送信されたイベントに基づき受動的に処理した仮説であるかで、仮説を分類しておくことにより、評価フェーズにおいて評価対象とする仮説を、自身が能動的に作り出した仮説に限定できる。この結果、仮説模擬処理における評価処理を効率化することが可能となる。
Claims (4)
- Optimistic法によるシミュレーション時刻進行によって多数の仮説を投機的にシミュレーション実行する複数の仮説模擬処理部を複数の演算装置に分散し、全体を分散シミュレーション基盤が実行制御する分散シミュレーションシステムにおいて、
前記複数の仮説模擬処理部は、
自身が仮説を生成する1台以上の能動的仮説模擬処理部と、
前記1台以上の能動的仮説模擬処理部のそれぞれからのイベント受信によって仮説実行を行う1台以上の受動的仮説模擬処理部と
に分類されており、
前記分散シミュレーション基盤は、前記複数の仮説模擬処理部のそれぞれにおける前記1台以上の能動的仮説模擬処理部において仮説の評価を行い、評価結果に基づいて前記複数の仮説模擬処理部のそれぞれにおいて誤った仮説の取消処理を実行する評価フェーズにおいて、まず前記1台以上の能動的仮説模擬処理部における仮説の取消処理を並列実行させ、次に前記1台以上の受動的仮説模擬処理部における仮説の取消処理を並列実行させる
ことを特徴とする分散シミュレーションシステム。 - 請求項1に記載の分散シミュレーションシステムにおいて、
前記1台以上の能動的仮説模擬処理部は、自身が生成した仮説の模擬実行によって発生したイベントを前記1台以上の受動的仮説模擬処理部に送信する際に、発生した前記イベントと前記イベントの発生原因となった仮説との関連性をイベント関連情報として記憶部に記憶しておき、仮説の取消処理を実行する際に、前記イベント関連情報に基づいて取り消さなければならいイベントを検索可能とする
ことを特徴とする分散シミュレーションシステム。 - 請求項1または2に記載の分散シミュレーションシステムにおいて、
前記1台以上の受動的仮説模擬処理部は、前記1台以上の能動的仮説模擬処理部から受信したイベントが後に取消される場合をあらかじめ考慮し、イベント受信の都度、前記イベントが無効であった場合の仮説を反仮説として模擬実行しておく
ことを特徴とする分散シミュレーションシステム。 - 請求項1ないし3のいずれか1項に記載の分散シミュレーションシステムにおいて、
前記分散シミュレーション基盤は、前記1台以上の能動的仮説模擬処理部で能動的に生成された仮説の取消処理の並列実行と、前記1台以上の能動的仮説模擬処理部からのイベント受信によって前記1台以上の受動的仮説模擬処理部で受動的に生成された仮説の取消処理の並列実行とを分離して実行制御する
ことを特徴とする分散シミュレーションシステム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011001788A JP5645675B2 (ja) | 2011-01-07 | 2011-01-07 | 分散シミュレーションシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011001788A JP5645675B2 (ja) | 2011-01-07 | 2011-01-07 | 分散シミュレーションシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012146002A JP2012146002A (ja) | 2012-08-02 |
JP5645675B2 true JP5645675B2 (ja) | 2014-12-24 |
Family
ID=46789523
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011001788A Expired - Fee Related JP5645675B2 (ja) | 2011-01-07 | 2011-01-07 | 分散シミュレーションシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5645675B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6166994B2 (ja) * | 2013-09-24 | 2017-07-19 | 日立オートモティブシステムズ株式会社 | 組電池 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5138694A (en) * | 1991-06-28 | 1992-08-11 | United Technologies Corporation | Parallel processing qualitative reasoning system |
JP2002312712A (ja) * | 2001-04-17 | 2002-10-25 | Mitsubishi Electric Corp | 分散シミュレーション制御方法 |
JP5048358B2 (ja) * | 2007-02-16 | 2012-10-17 | 三菱電機株式会社 | 論理プロセッサ |
-
2011
- 2011-01-07 JP JP2011001788A patent/JP5645675B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012146002A (ja) | 2012-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10417039B2 (en) | Event processing using a scorable tree | |
US20180358006A1 (en) | Dynamic event processing | |
US10417558B1 (en) | Methods and systems for artificial neural network optimistic event processing | |
Johnson et al. | Improving the efficiency of a decentralized tasking algorithm for UAV teams with asynchronous communications | |
Zhu et al. | Optimizing the software architecture for extensibility in hard real-time distributed systems | |
US8095496B2 (en) | Generic AI architecture for a multi-agent system | |
US8126994B2 (en) | Simulation techniques in a distributed computer system | |
Shi et al. | Exploiting simultaneous communications to accelerate data parallel distributed deep learning | |
WO2015024432A1 (zh) | 一种指令调度方法及装置 | |
EP3374941A2 (en) | Dynamic design of complex system-of-systems for planning and adaptation to unplanned scenarios | |
JP5645675B2 (ja) | 分散シミュレーションシステム | |
US11138351B2 (en) | Estimated distance calculator, estimated distance calculation method, estimated distance calculation program, and automated planner | |
Reddy et al. | Towards formal modeling and verification of cloud architectures: A case study on hadoop | |
Bilel et al. | Cunetsim: A gpu based simulation testbed for large scale mobile networks | |
US20230350354A1 (en) | Method of optimizing execution of a function on a control system and apparatus for the same | |
Steinberg et al. | Efficient distributed execution of multi-component scenario-based models | |
JP5606392B2 (ja) | 分散シミュレーションシステム | |
Cioroaica et al. | Predictive simulation within the process of building trust | |
Li et al. | An efficient multicore based parallel computing approach for TSP problems | |
JP5818725B2 (ja) | 分散シミュレーションシステムおよび分散シミュレーション方法 | |
JP6132538B2 (ja) | 予測シミュレーション装置 | |
JP3955843B2 (ja) | マイクロプロセッサの並列シミュレーションシステム | |
CN107317705A (zh) | 一种基于Agent感知区域的有限乐观并行仿真同步方法 | |
Babaee et al. | From UML state machines to verifiable lotos specifications | |
Peitso et al. | Defeating lag in network-distributed physics simulations: An architecture supporting declarative network physics representation protocols |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130924 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140417 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140527 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140710 |
|
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: 20141007 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141104 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5645675 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |