抄録
B-006
ベクトル量子化圧縮のコードブック生成のためのAggressive PNN法に対するGPGPU実装
◎村上明男・若谷彰良（甲南大）
ベクトル量子化圧縮では効果的なコードブック生成が重要であるが，一般的にコードブック生成は計算量が大きく，膨大な実行時間を要する．効率的なコードブック生成方法として，トレーニングベクトルのサイズTに対して，O(T3)のアルゴリズムであるPNN法やO(T2)のアルゴリズムであるtau PNN法が知られているが，tau PNN法はGPUでの効率的な実装が難しい．そこで，本稿では，CUDAを用いて，複数のマージを同時に行うAggressive PNN法に対して，GPGPU向けに間接ベクトルを適用した，GPGPU向けAggressive PNN法を提案し，圧縮性能を保ちながら並列性能の向上を図る．