http://navi.cs.kumamoto-u.ac.jp/~koutaki/bbf_kdtree_on_GPU.zip変な箇所があるかもしれませんが公開します。 いろいろと応用は利くかと思います。

GPUで７倍くらい速くなったと思っていたらCPU版はコンパイラオプションの最適化が切れていた。O2にしたら速度比４倍くらいになってしまった。

将棋に使うとしたら、手の生成と３駒評価の部分をＧＰＵで 計算するといったようなＣＰＵとのハイブリッドがいいのかもしれない。 ただ、並列探索した場合、マルチコアのＣＰＵで１つのＧＰＵを 使えるのか（メモリ転送が競合して遅くならないのか？）、 か…

128次元ベクトル×10000個の辞書データがあって、 65536個のベクトル（クエリー）の検索で、 CPU:9603msec GPU:1379msec 大体、６〜７倍程度。CPUは3GHzの１コアの結果なので ６コア使うとあまり変わらないのかもしれない。 GPUももっといいものを使えば速く…

先週にnVidiaのGT640というGPUを入手したのでGPGPUを勉強中。 性能は900MHz×384コア。CUDAという言語で書きます。 早速、kd-treeというデータ構造で、データベースの中から似たような要素を探すものをCUDAで作ってみた。 探索アルゴリズムはBest Bin Firstと…