大規模並列交通シミュレータの実現と負荷分散方式の評価 (<特集>新しいシステムソフトウェア)
スポンサーリンク
概要
- 論文の詳細を見る
渋滞解消のための実時間信号制御や, 広域な交通網整備などの用途への活用を目指した大規模交通シミュレータを開発した. 本シミュレータは提案した時空間オブジェクトモデルを基礎にインテル社製のMIMD型高並列計算機Paragon上に開発したものである. 本シミュレータの性能評価の一環として, 並列処理の単位となる粒度に関して, 高性能を得る最適な粒度を求めるための負荷バランス方式の実験を行った. 負荷バランス方式は, 道路網を細かく分割して, 各プロセッサヘラウンドロビンに割り振る多重マッピング方式を採用した. 横浜市の中心部4km×2km四方の領域の実データを使用し, Paragonの32プロセッサを用いて, 多重マッピング方式を適用した場合に, 約3,000台の車と約1,400の信号付き交差点を実時間実行できることが分かった. このケースでは, 負荷バランスを考慮しない単ーマッピング方式と比べて約2倍の性能向上が達成できている.
- 一般社団法人情報処理学会の論文
- 1999-06-15
著者
-
尾崎 敦夫
三菱電機株式会社情報技術総合研究所
-
古市 昌一
三菱電機株式会社
-
田中 秀俊
三菱電機株式会社情報技術総合研究所
-
阿部 一裕
三菱電機株式会社先端技術総合研究所
-
中島 克人
三菱電機株式会社情報技術総合研究所
-
中島 克人
三菱電機株式会社本社
-
中島 克人
三菱電機(株)情報技術総合研究所
-
尾崎 敦夫
三菱電機株式会社
-
阿部 一裕
三菱電機(株)先端技術総合研究所
-
田中 秀俊
三菱電機株式会社
関連論文
- B-2-28 移動予測手法への事例検索法の適用による発雷予測精度改善
- 並列分散型シミュレーションエンジンの実現と評価(並列・分散システム,システム開発論文)
- 相互インデックス法とベクトル演算によるファジィシソーラス生成法
- データマイニングサーバKnodiasにおける属性情報利用方式の検討
- 業務ノウハウを活用するデータマイニングサーバNodias
- A-12-8 並列分散シミュレータにおける時刻進行制御方式の比較(A-12.コンカレント工学,一般セッション)
- A-12-3 HLA分散シミュレーションを対象としたシミュレーションエンジンの検討(A-12.コンカレント工学,一般セッション)
- 動的タイムステップ制御方式に基づく道路交通シミュレーションの実現と評価(アルゴリズム)
- 動的タイムステップ制御方式の道路交通シミュレーションへの応用(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 移動物体を対象とした分散シミュレーション時刻同期方式(コンカレントシステム, 一般)
- A-12-2 移動物体を対象とした分散シミュレーション時刻同期手法(A-12.コンカレント工学,基礎・境界)
- D-8-13 類似事例検索のための相互インデックス法によるファジィシソーラス生成法の比較検討(D-8. 人工知能と知識処理, 情報・システム1)
- D-3-3 並列処理環境における消費電力量低減化方式(D-3. ソフトウェアサイエンス, 情報・システム1)
- LC-002 並列演算環境における消費電力量低減化手法(C. アーキテクチャ・ハードウェア)
- 並列演算環境における消費電力量低減化方式の検討(ARC-10 : 低電力化)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- B-2-23 航跡型MHTに基づく多目標追尾プログラムの処理負荷解析(B-2.宇宙・航行エレクトロニクス)
- A-12-10 HLAによる複数フェデレーション連接方式の検討(A-12.コンカレント工学,一般セッション)
- A-12-9 実運用における意思決定支援のためのM&S手法の検討(A-12.コンカレント工学,一般セッション)
- B_012 大規模移動体シミュレーションを対象とした動的タイムステップ制御方式 : ロボカップレスキューシミュレータへの適用検討(B分野:ソフトウェア)
- D-8-15 相互インデックス法とベクトル演算によるファジィシソーラスの生成(D-8. 人工知能と知識処理)
- B-2-61 グラフィック用プロセッサを用いた合成開口レーダ画像再生処理(B-2.宇宙・航行エレクトロニクス,一般セッション)
- A-015 移動パッシブセンサ群配置問題 : 3次元化の検討(モデル・アルゴリズム・プログラミング,一般論文)
- D-8-13 正負パレート解の判別関数を用いた多目的最適化問題の実用上妥当解の提示(D-8. 人工知能と知識処理,一般セッション)
- 正負パレート解の分類による多目的最適化問題の実用上妥当解の予測(セッション6)
- B-2-37 移動パッシブセンサ群配置問題 : 2次元制約下の検討(B-2.宇宙・航行エレクトロニクス,一般講演)
- B-2-20 移動パッシブセンサ群配置計画問題 : 位置誤差見積法の検討(B-2.宇宙・航行エレクトロニクス,一般講演)
- 種類数の動的変化に対応できる識別器の作成および再識別(リモートセンシング及び一般)
- 1対1識別スコアの総和による多種識別〜スコアの制約と種類変動時の再計算(セッション4)
- D-13-11 確率的移動体を用いた模擬精度向上の試み(D-13.知能ソフトウェア工学,一般講演)
- レーダ観測波形による目標類別(宇宙探査・計測及び一般)
- 1対1識別の非帰属度を総合する多種識別
- D-027 SVMを用いたメンバーシップ関数による多種識別(D.データベース)
- D-026 レーダ観測波形による目標類別(D.データベース)
- D-8-28 ISAR画像における三次元形状類別 : K最近傍法との比較(D-8. 人工知能と知識処理)
- ISAR画像における三次元形状類別(宇宙探査・計測及び一般)
- B-2-35 ISAR 画像における三次元形状類別 : 合成開口時間の変動
- アスペクト角不明のISAR画像による立体の識別(レーダ誘導制御及び一般)
- ランダムなサイズの直交計画近傍を用いた大局的最適解探索法
- グラフィックス処理用プロセッサGPUによるSAR画像再生処理の高速化(地球観測及び一般)
- 3A-5 並列分散型シミュレーションエンジンにおけるマルチスレッド化性能評価(ハイパフォーマンスコンピューティング,一般セッション,アーキテクチャ,情報処理学会創立50周年記念)
- B-2-58 移動体の通過順序付けにおける遺伝的アルゴリズムの交叉法の比較評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-57 最適化手法を用いた移動体の順序付け(B-2.宇宙・航行エレクトロニクス,一般セッション)
- 1T-2 データマイニングシステムKnodias簡易版の設計
- A-12-1 移動物体シミュレーションを対象とした動的タイムステップ制御方式の改良検討(A-12. コンカレント工学,一般セッション)
- 自律型及び他律型オブジェクト群を対象としたシミュレーション開発実行環境
- 機能・性能シミュレーション連携方式による性能予測手法(システム設計/評価技術)
- 機能・性能シミュレーション連携方式による性能予測手法(システム設計/評価技術)
- B-004 大規模移動体シミュレーションを対象とした動的タイムステップ制御方式 : 通信モデル及び分散化の実現検討(B分野:ソフトウェア)
- 移動物体シミュレーションを対象とした動的タイムステップ制御方式の改良検討(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- HLA Run-Time Infrastructure eRTI の高速化と評価
- 階層型知的エージェントのドクトリン開発評価支援システムへの応用
- HLAをベースとした並列分散シミュレーションシステムの実現 : Data Distribution Management の性能評価
- HLAをベースとした並列分散シミュレーションシステムの実現 : eRTI 1.3とDMSO-RTIの性能比較
- 隠れマルコフモデルと遺伝的アルゴリズムによるDNA配列のシグナルパターン抽出
- ランダムなサイズの直交計画近傍を用いた大局的最適解探索法
- D-8-8 ISAR 画像における三次元形状類別
- D-8-7 直交計画を用いた最適化法のタンパク質立体構造予測への適用
- D-8-6 直交計画法を用いた最適解探索法
- 直交計画法を用いた最適化法とその性能比較評価
- レーダパルス識別へのSVMの適用
- A-32 直交計画法を用いた最適解探索法 : 変数間相互作用に関する評価(最適化,A.アルゴリズム・基礎)
- A-18 レーダパルス識別へのSVMの適用(データ処理,A.アルゴリズム・基礎)
- D-8-11 隠れマルコフモデルを用いたレーダパルス識別手法の評価
- ノイズを用いた局所探索法
- 訓練用シミュレーションにおける自動模擬フレームワークの実現 : プロダクションシステムによる自律動作の実現
- 既存シミュレーションシステムの機能拡張化方式の検討
- 訓練用シミュレーションシステムにおける自律協調動作の実現
- HLAをベースとした並列分散型ウォーゲームシミュレーションの実現 : 既存シミュレータの機能拡張化方式
- 大規模並列交通シミュレータの実現と負荷分散方式の評価 (新しいシステムソフトウェア)
- 空間的影響範囲を考慮した分散論理時刻管理方式 : Breathing Space-Time Bucketsアルゴリズム
- 企業内教育におけるモチベーションを高める遠隔教育の実践とその評価
- D-17-1 分散シミュレーション・システムの標準化による異業種間連携の提案(D-17.ソフトウェアインタプライズモデリング,一般講演)
- HLAをベースとした並列分散シミュレーション開発実行支援環境の実現と評価
- B-2-5 レーダ画像における変化抽出 : 変化抽出時刻補正の検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-4 大規模シミュレーションを対象としたモンテカルロ試行高速化手法の検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-20 超分解能処理における演算精度の影響(B-2.宇宙・航行エレクトロニクス,一般セッション)
- HLAをベースとした分散型気象予測支援システムの構想
- 分散型ウォーゲームシミュレーション構築環境の試作と評価 : 概要
- Distributed Interactive Simulation (DIS++) 技術をベースとした異機種シミュレータ統合環境の試作
- A-004 移動体の通過順序付けにおける遺伝的アルゴリズムの交叉法の比較評価(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- 遅延を最小化する移動体順序付け(衛星応用技術及び一般)
- B-024 M&Sの準リアルタイム実行方式の検討(B分野:ソフトウェア,一般論文)
- P335 発雷判定要素を用いた雷予測アルゴリズム
- 分散シミュレーションのための統合基盤アーキテクチャHLAの紹介
- A-12-4 分散ロボットによる探索・監視方式の検討(A-12. コンカレント工学,一般セッション)
- A-12-4 意思決定支援のための投機的シミュレーション実行基盤技術(A-12.コンカレント工学,一般セッション)
- 雷雲間の距離を導入した発雷事例検索法(測位・航法及び一般)
- B-2-4 サイドローブ抑圧を目的とした分散レーダのアンテナ配置最適化(B-2.宇宙・航行エレクトロニクス,一般セッション)
- A-12-3 並列分散型シミュレーションエンジンの基盤拡張(A-12.コンカレント工学,一般セッション)
- 並列分散型高精度交通シミュレーションシステムの実現と評価(並列処理)
- 遅延を最小化する移動体順序付け
- B-2-45 サイドローブ抑圧を目的とした分散レーダの2次元アンテナ配置最適化(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- A-12-11 拡張版シミュレーションエンジンの性能評価(A-12.システム数理と応用,一般セッション)
- A-12-9 投機的シミュレーション実行基盤によるリアルタイム経路予測(A-12.システム数理と応用,一般セッション)
- B-2-2 SAR画像再生処理用の位相算出回路の小型化(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- B-2-1 SAR信号処理の小型ボードへの実装検討(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- 移動体の通過順序付けにおけるタブーサーチへの長期記憶の導入結果
- SAR画像再生処理回路の実装検討
- B-2-41 分散アレーアンテナの1次元配置におけるサイドローブレベルの評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- A-12-6 投機的シミュレーション実行基盤による実時間経路予測の表示方式(A-12.システム数理と応用,一般セッション)