著者

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

出版者

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

雑誌

情報処理学会論文誌 (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.