- 著者
-
尾崎 敦夫
松下 和隆
白石 將
渡部 修介
古市 昌一
佐藤 裕幸
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会論文誌コンピューティングシステム(ACS) (ISSN:18827829)
- 巻号頁・発行日
- vol.48, no.13, pp.1-12, 2007-08-15
我々は計算機クラスタ環境上において、航空機、艦船、車両等を主対象とする移動体シミュレーションの高速化手法である、動的タイムステップ制御方式(DTSS: event aware Dynamic Time Step Synchronization method)をすでに考案している。しかし、問題が大規模になった場合には、1 つの計算機上でも多数の移動体を高速に模擬することが求められる。本論文では、移動体が道路網上を移動する道路交通シミュレーションを取り上げ、模擬結果を変えずに移動体間の同期および模擬コストを低減させて実行性能向上を図る、道路交通向け動的タイムステップ制御方式(DTSS-RT: DTSS for Road Traffic simulation)を提案する。本方式を災害シミュレータの代表例であるロボカップレスキューの道路交通サブシミュレータへ適用した結果、ひどい渋滞状態がなければ従来方式の約 2~3 倍の性能向上が実現できることが確認できた。We have already proposed DTSS (event aware Dynamic Time Step Synchronization method) for speeding up moving objects (MOs) simulation, e.g. aircraft, ships, vehicles and so on, in a computer cluster environment. However, speeding up the simulation for a number of MOs on a single processor is required as well, when the problem size is enlarged. In this paper, we propose DTSS-RT (DTSS for Road Traffic simulation), which can speed up the simulation by reducing the simulation cost of each MO and synchronization cost between MOs without changing the simulation result. For evaluating DTSS-RT, we employed a road traffic sub-simulator of RoboCupRescue simulation. The results show that the performance of the simulation based on DTSS-RT is improved approximately 2~3 times over that of the conventional method except when the situation includes a heavy traffic jam.