多目標追尾アルゴリズム航跡型MHTの並列化 : 解候補生成の並列化とその評価
スポンサーリンク
概要
- 論文の詳細を見る
航跡型MHTは、探知データと目標の相関を一定個数の複数の仮説として保持しながら追尾処理を行うので、高い追尾性能を示すという特長がある。我々は、仮説生成処理を高速化することで保持可能な仮説数を増加させ、更に追尾精度を向上させるために、仮説生成部分を分散メモリ型並列マシン上で並列化した。並列化に際しては、負荷の均等化、通信オーバヘッド軽減、プロセッサの遊休状態回避等を考慮している。その結果、キャッシュメモリの増量効果もあり、6プロセッサを使用して、全実行時間で4倍〜11倍、並列化した仮説生成部分に関しては8倍〜11倍のプロセッサ台数を超える高速化を確認した。
- 一般社団法人情報処理学会の論文
- 2001-07-25
著者
関連論文
- 相互インデックス法とベクトル演算によるファジィシソーラス生成法
- GPUプロセッサを用いたディジタル信号処理技術(学生/教養のページ)
- A-12-8 並列分散シミュレータにおける時刻進行制御方式の比較(A-12.コンカレント工学,一般セッション)
- A-12-3 HLA分散シミュレーションを対象としたシミュレーションエンジンの検討(A-12.コンカレント工学,一般セッション)
- D-8-4 MFA問題へのメタヒューリスティックスの適用(D-8. 人工知能と知識処理,一般セッション)
- 動的タイムステップ制御方式に基づく道路交通シミュレーションの実現と評価(アルゴリズム)
- 並列処理環境における消費電力量低減化方式の評価(ARC-9 : システム制御,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 動的タイムステップ制御方式の道路交通シミュレーションへの応用(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- A-12-2 リアルタイム並列処理環境における消費電力量低減化方式の評価(A-12.コンカレント工学,一般講演)
- 移動物体を対象とした分散シミュレーション時刻同期方式(コンカレントシステム, 一般)
- A-12-2 移動物体を対象とした分散シミュレーション時刻同期手法(A-12.コンカレント工学,基礎・境界)
- D-8-13 類似事例検索のための相互インデックス法によるファジィシソーラス生成法の比較検討(D-8. 人工知能と知識処理, 情報・システム1)
- D-3-3 並列処理環境における消費電力量低減化方式(D-3. ソフトウェアサイエンス, 情報・システム1)
- スポットスキャン照射法による線量分布計算の並列化とその評価(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- スポットスキャン照射法による線量分布計算の並列化とその評価
- MUSIC超解像処理の高速化 : 画質評価法の提案(計測・探査)
- LC-002 並列演算環境における消費電力量低減化手法(C. アーキテクチャ・ハードウェア)
- 並列演算環境における消費電力量低減化方式の検討(ARC-10 : 低電力化)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- A-4-24 信号処理用機能再構成型システム(A-4. ディジタル信号処理)
- B-2-23 航跡型MHTに基づく多目標追尾プログラムの処理負荷解析(B-2.宇宙・航行エレクトロニクス)
- 共有メモリマルチプロセッサにおけるガーベジコレクションの並列実行と評価 (並列処理)
- 共有メモリマルチプロセッサにおけるガーベジコレクションの並列実行と評価
- 共有メモリ結合マルチプロッセサにおけるKL1向きガーベジコレクション : MRBを用いた最適化と並列実行
- 画像処理プラットフォームRASH-IPの構成
- B-2-9 MUSIC 超解像処理の高速化 : 画質の評価と検討
- MUSIC超解像処理の高速化 : 画質評価法の提案
- MUSIC超解像処理の高速化 : 画質評価法の提案
- A-14 画像分割によるMUSIC超解像処理の高速化(画像,A.アルゴリズム・基礎)
- GAを用いたLSIマルチワイヤリング最適設計ツールの実装
- LSIパッケージリードフレーム設計環境 (LEAF)
- D-8-15 相互インデックス法とベクトル演算によるファジィシソーラスの生成(D-8. 人工知能と知識処理)
- 通信遅延を低減したプロセッサ間通信機構の提案
- B-2-61 グラフィック用プロセッサを用いた合成開口レーダ画像再生処理(B-2.宇宙・航行エレクトロニクス,一般セッション)
- ニューロ応用スケジューリングシステム(遺伝的アルゴリズムとニューラルネットワーク)
- PIM/m要素プロセッサのアーキテクチャ
- グラフィックス処理用プロセッサGPUによるSAR画像再生処理の高速化(地球観測及び一般)
- ノイズを用いた局所探索法
- 分子ポテンシャル最小化問題に関する並列局所探索法の比較評価
- 大規模並列交通シミュレータの実現と負荷分散方式の評価 (新しいシステムソフトウェア)
- 空間的影響範囲を考慮した分散論理時刻管理方式 : Breathing Space-Time Bucketsアルゴリズム
- 並列交通シミュレータにおける時刻管理方式の比較検討
- オブジェクト指向並列シミュレーション技術に基づく交通シミュレータの実装と評価
- 3D-2 分散型並列パラメータサーベイ支援ツールParaVEYの熱解析への適用
- 時空間構造を導入したオブジェクト指向モデル
- 時空間オブジェクトモデルの基本設計 : ミクロ交通シミュレーションへの適用検討
- FPGAベース並列マシンRASHでのSAR画像再生処理の適用
- FPGAベース並列マシンRASHでのDES暗号回路の改良
- FPGAベース並列マシンRASHでのDES暗号回路の改良
- FPGAベース並列マシンRASHでのDES暗号回路の改良
- 5H-4 FPGAベース並列マシンRASHのSAR画像再生処理への適用検討(2) : 市販DSPシステムとの比較検討
- 5H-3 FPGAベース並列マシンRASHのSAR画像再生処理への適用検討(1) : RASHでのSAR画像再生処理の実現方式
- 5N-9 FPGAによる並列暗号解析装置の構成(2) : ASICとの比較
- 5N-8 FPGAによる並列暗号解析装置の構成(1) : DES暗号等の鍵探索
- 1H-9 FPGAベース並列マシンRASHのシステム機能と構成
- 1H-8 FPGAベース並列マシンRASHの概要
- ワークステーションクラスタを用いた放射線治療計画の高速化
- Linux Alphaクラスタを用いた放射線治療計画の高速化
- Linux Alphaクラスタを用いた放射線治療計画の高速化
- 遺伝的アルゴリズムを用いた2段階方式による粒子線治療装置スケジューリングシステム
- 1M-7 ワークステーションクラスタを用いた放射線治療計画の高速化 : システム概要と予備評価実験
- 並列計算機を用いた治療計画の高速処理システムの設計
- 粒子線治療装置スケジュールへのGAの適用 : 治療順スケジュール
- 粒子線治療装置スケジュールへのGAの適用 : 治療日スケジュール
- 粒子線治療装置スケジューリングシステム : 治療順スケジュール
- 粒子線治療装置スケジューリングシステム : 治療日スケジュール
- 粒子線治療装置スケジューリングシステム : システム概要
- B-2-36 高感度GPS信号処理の高速化について(B-2.宇宙・航行エレクトロニクス,一般講演)
- 高感度GPS信号処理におけるコヒーレント積分の高速化手法(レーダとその応用,及び一般)
- C-12-12 高感度GPS信号処理回路の構成について(C-12. 集積回路B(ディジタル), エレクトロニクス2)
- 高感度GPS信号処理回路の構成と高速化について(回路およびチップ構成法, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 高感度GPS信号処理回路の構成と高速化について
- センサ信号処理用機能再構築型システムの構成と制御方式(専用システム)
- 画像処理プラットフォームRASH-IPの構成
- 人工衛星運用スケジューリングへの遺伝的アルゴリズムの適用
- 介護サービススケジューリング問題への遺伝的アルゴリズムおよびタブーサーチの適用とその比較
- 介護サービススケジューリング問題への遺伝的アルゴリズムおよびタブーサーチの適用とその比較
- 介護サービススケジューリングへのGAの適用
- 分散型並列パラメタサーベイ支援ツールParaVEY
- 高感度GPS信号処理回路の構成と高速化について(回路およびチップ構成法, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- データベースとProlog (プログラミング言語 Prolog)
- WSクラスタ上の並列ジョブ実行支援ツールの試作
- スポットスキャン照射法による線量分布計算の並列化とその評価(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- B-2-29 N ベスト仮説の探索木分配による並列処理
- 疎結合型マルチプロセッサ上の拡散型動的負荷分散方式 : LLS-G 方式
- (アーキテクチャとソフトウェアの協調技術)SAR画像再生処理の高速化 : キャッシュアクセスを考慮したコーナーターンの1改善法(オブジェクト指向技術)
- キャッシュラインを考慮したコーナーターン法の改善
- キャッシュラインを考慮したコーナーターン法の改善
- 2000-HPC-82-30 SMPでのSAR画像再生処理の並列化 : キャッシュを活かしたコーナーターン方法と性能評価
- SAR画像再生処理における並列処理方式の比較検討
- 1D-7 画像分割方式によるSAR画像再生の並列処理方式の基礎検討
- 二次元FFTの並列化と画像相関処理への適用性
- 多目標追尾アルゴリズム航跡型MHTの並列化 : 解候補生成の並列化とその評価
- 雷雲間の距離を導入した発雷事例検索法(測位・航法及び一般)
- Kappa-Pの単一レコード・アクセス機能
- 並列データベース管理システムKappa-Pの概要
- Kappa-Pのアンネスト/ネスト処理
- ニューラルネットワークを用いた訪問看護スケジューリングシステム
- Kappa-Pのトランザクション制御
- Kappa-Pのネームサーバ機能
- Kappa-Pの並列問い合わせ処理