2K-8
GPUを用いた階層的クラスタリングの高速化
○天岸篤志，小柳　滋（立命館大）
画像処理に使われるGPU(Graphics Processing Unit) を，汎用
計算用途に使用する GPGPU(General Purpose computation on GPU) が
注目されている．階層的クラスタリングは，多次元空間での
類似したオブジェクトのクラスタを決定するために使用される
一般的な方法であり，N個のオブジェクトがある場合，
O (N^2 log N) の計算量となるため高速化が望まれている．
本研究では，CUDA/GPUで実装した階層的クラスタリングの
並列実行による高速化を目標としている．C言語/Intel Core i5 CPUで
実装した逐次実行と比較して処理速度を評価する．
footer 情報処理学会 セキュリティ プライバシーポリシー 倫理綱領 著作権について