GPUダイナミックパラレリズムを使用したグラフカットPushRelabel処理の高速化

摘要

ステレオビジョン用グラフカットを高速に行うためにGPUによるPushRelabelアルゴリズムを実装した．近年，NVIDIAによりGPUアーキテクチャや開発環境であるCUDAが頻繁にノミージョンアップされ，それに伴い新しい機能が次々と追加されている．その機能の一つであるダイナミックハラレリズムはGPUでのプログラムの柔軟性を向上させる非常にインパクトの大きい機能であると考えられる．本論文では，ダイナミックパラレリズムを用いてPushRelabel処理を高速化した結果について述べる．