講演抄録/キーワード |
講演名 |
2023-05-23 09:50
変分ベイズ法および多重仮説追尾に基づくパルス列分離ソルバの並列化 ○後町将人・山田哲太郎・高橋善樹(三菱電機) SANE2023-2 |
抄録 |
(和) |
受信パルス列を波源毎に分離するパルス列分離問題に関して, 変分ベイズ法と多重仮説追尾を組み合わせた解法の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 / / / / / / |
文献情報 |
信学技報, vol. 123, no. 46, SANE2023-2, pp. 6-11, 2023年5月. |
資料番号 |
SANE2023-2 |
発行日 |
2023-05-16 (SANE) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SANE2023-2 |
|