著者

古市 昌一 尾崎 敦夫 高橋 勝巳 松川 仁

雑誌

全国大会講演論文集

巻号頁・発行日

vol.56, pp.607-608, 1998-03-17

著者

高橋 勝巳 古市 昌一 尾崎 敦夫 松川 仁

雑誌

全国大会講演論文集

巻号頁・発行日

vol.56, pp.609-610, 1998-03-17

著者

高橋 勝己 古市 昌一 尾崎 敦夫 松川 仁

雑誌

全国大会講演論文集

巻号頁・発行日

vol.58, pp.347-348, 1999-03-09

被引用文献数

1

著者

尾崎 敦夫 古市 昌一 阿部 一裕 中島 克人 田中 秀俊

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.40, no.6, pp.2810-2818, 1999-06-15

被引用文献数

5

---

渋滞解消のための実時間信号制御や 広域な交通網整備などの用途への活用を目指した大規模交通シミュレータを開発した. 本シミュレータは提案した時空間オブジェクトモデルを基礎にインテル社製のMIMD型高並列計算機Paragon上に開発したものである. 本シミュレータの性能評価の一環として 並列処理の単位となる粒度に関して 高性能を得る最適な粒度を求めるための負荷バランス方式の実験を行った. 負荷バランス方式は 道路網を細かく分割して 各プロセッサヘラウンドロビンに割り振る多重マッピング方式を採用した. 横浜市の中心部4km×2km四方の領域の実データを使用し Paragonの32プロセッサを用いて 多重マッピング方式を適用した場合に 約3 000台の車と約1 400の信号付き交差点を実時間実行できることが分かった. このケースでは 負荷バランスを考慮しない単ーマッピング方式と比べて約2倍の性能向上が達成できている.We developed a large scale car traffic simulator based on a Space-Time Object model. The target application of this simulator is real time traffic lights control, design of road network and so on. In this paper, we discuss issues in implementation and the performance evaluation of the simulator. We also present the results of static load balancing. Two mapping schemes have been applied for estimation of the performance of load balancing. One is a one-to-one mapping scheme, in which one sub-road is mapped onto one processor. Another is multiple mapping scheme, in which more than two sub-roads are mapped onto one processor. The simulator based on multiple mapping can simulate about 3,000 cars and 1,400 traffic lights at real time speed on 32 processors of Intel Paragon using the actual road map of a 4km × 2km area in the heart of Yokohama city. The performance of the simulator based on multiple mapping is about two times faster than that of one-to-one mapping in this case.

著者

古市 昌一 尾崎 敦夫 松川 仁 岩瀬 正

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理 (ISSN:09151915)

巻号頁・発行日

vol.84, no.12, pp.1610-1622, 2001-12-01

被引用文献数

4

---

本論文では, 異機種分散シュミュレーッション統合アーキテクチャーHLAをベースとした, 並列分散シュミュレーションシステム構築実行モデルPDS/HLAを提案する.PDL/HLAモデルは, プログラマは実行する計算機のアーキテクチャーを意識することなく, シュミュレーションの対象とする実行主体の振舞いを定義することによりプログラミングを行う.並列分散計算機環境へのマッピングは, 実行主体の生成や消滅及びイベントの発生を定義するファイルの中で, PDS/HLAで定める負荷分散プログラマを指定することにより静的に行う.標準仕様HLAをベースとしているため, 既存のHLA準拠シュミュレータを組み合わせた効率の良いシステム開発を行うことができるともに, 対象とする問題規模が増加した際には, プログラムを変更することなく, 実行計算機の台数を増やすことにより対処できることが特徴である.本論文では, 提案するPDS/HLAモデルの有効性を示すため, 本モデルをベースとした開発実行支援環境MARINEを実装し, 教育・訓練用のウォーゲームシュミュレーションシステムに適用して性能評価を行い, プログラムの記述性の高さと, 分散計算機環境上での並列処理の効果について議論している.

著者

尾崎 敦夫 松下 和隆 白石 將 渡部 修介 古市 昌一 佐藤 裕幸

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. CST, コンカレント工学 (ISSN:09135685)

巻号頁・発行日

vol.107, no.118, pp.13-18, 2007-06-21

---

本論文では,移動体が道路網上を移動する道路交通シミュレーションを取り上げ,模擬結果を変えずに移動体間の同期及び模擬コストを低減し実行性能向上を図る,道路交通向け動的タイムステップ制御方式を提案する.本方式を災害シミュレータの代表例であるロボカップレスキューの道路交通サブシミュレータへ適用した結果,酷い渋滞状態がなければ従来方式の約2〜3倍の性能向上が実現できることが確認できた.

著者

尾崎 敦夫 松下 和隆 白石 將 渡部 修介 古市 昌一 佐藤 裕幸

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌コンピューティングシステム(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.