講演名 2023-05-23
変分ベイズ法および多重仮説追尾に基づくパルス列分離ソルバの並列化
後町 将人(三菱電機), 山田 哲太郎(三菱電機), 高橋 善樹(三菱電機),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 受信パルス列を波源毎に分離するパルス列分離問題に関して, 変分ベイズ法と多重仮説追尾を組み合わせた解法のCPU+GPUシステム向け並列処理方法を検討した. 本ソルバは, 反復計算ベースの変分ベイズ法でパルス列を暫定分離後, 暫定分離パルス列毎に, 波源毎のパルス選択の組合せを仮説とし, この仮説を多量に保持する多重仮説追尾を実施する. そして, 最も信頼度の高い仮説が分離結果となる. この高速処理方法として, 変分ベイズ法のGPU向け並列化手法と多重仮説追尾のCPU向け並列化手法を実装した. また, 仮説展開処理の演算量削減方法を検討し, CPUコア単体処理の性能向上も図った. 処理時間を実測した結果,7274パルスの分離を, 100ミリ秒間隔でオンライン処理できる見込みが得られた.
抄録(英) On deinterleaving a received pulse-train of multiple source signals, a study of the parallel processing on the GPU-enable CPU system for the solver, which is based on variational bayesian (VB) methods and multiple hypothesis trackings (MHTs), is presented. In this deinterleaving solver, the MHT generates many hypotheses, each of which is the combination pattern of separated pulse trains, from a tentatively separated pulse-train that is produced by the iterative VB computations. The solver results the most reliable hypothesis as deinterleaved pulse-trains. To accelerate this solver, GPU-based parallel VB and CPU-based parallel MHT are implemented. Moreover, the faster method of the hypothesis generation is studied to enhance the performance of each processing core. We found that the implementation with the studied techniques can process 7274 pulses at 100 ms intervals.
キーワード(和) 多重仮説追尾 / 並列処理
キーワード(英) MHT / Parallel Processing
資料番号 SANE2023-2
発行日 2023-05-16 (SANE)

研究会情報
研究会 SANE
開催期間 2023/5/23(から1日開催)
開催地(和) 三菱電機株式会社 情報技術総合研究所
開催地(英) Information Technology R & D Center, MITSUBISHI Electric Corp.
テーマ(和) レーダ, EW技術及び一般
テーマ(英) Radar, EW and generals
委員長氏名(和) 森山 敏文(長崎大)
委員長氏名(英) Toshifumi Moriyama(Nagasaki Univ.)
副委員長氏名(和) 田中 真(東海大) / 網嶋 武(明大)
副委員長氏名(英) Makoto Tanaka(Tokai Univ.) / Takeshi Amishima(Meiji Univ.)
幹事氏名(和) 二ッ森 俊一(電子航法研) / 北村 尭之(三菱電機)
幹事氏名(英) Shunichi Futatsumori(ENRI) / Takayuki Kitamura(Mitsubishi Electric)
幹事補佐氏名(和) 尚 方(電通大)
幹事補佐氏名(英) Shang Fang(Univ. of Electro-Comm)

講演論文情報詳細
申込み研究会 Technical Committee on Space, Aeronautical and Navigational Electronics
本文の言語 JPN
タイトル(和) 変分ベイズ法および多重仮説追尾に基づくパルス列分離ソルバの並列化
サブタイトル(和)
タイトル(英) A parallelization of pulse train deinterleaving solver based on variational bayesian method and multiple hypothesis tracking
サブタイトル(和)
キーワード(1)(和/英) 多重仮説追尾 / MHT
キーワード(2)(和/英) 並列処理 / Parallel Processing
第 1 著者 氏名(和/英) 後町 将人 / Masato Gocho
第 1 著者 所属(和/英) 三菱電機株式会社(略称:三菱電機)
Mitsubishi Electric Corporation(略称:Mitsubishi Electric)
第 2 著者 氏名(和/英) 山田 哲太郎 / Tetsutaro Yamada
第 2 著者 所属(和/英) 三菱電機株式会社(略称:三菱電機)
Mitsubishi Electric Corporation(略称:Mitsubishi Electric)
第 3 著者 氏名(和/英) 高橋 善樹 / Yoshiki Takahashi
第 3 著者 所属(和/英) 三菱電機株式会社(略称:三菱電機)
Mitsubishi Electric Corporation(略称:Mitsubishi Electric)
発表年月日 2023-05-23
資料番号 SANE2023-2
巻番号(vol) vol.123
号番号(no) SANE-46
ページ範囲 pp.6-11(SANE),
ページ数 6
発行日 2023-05-16 (SANE)