2012-06-02/2

（発表２） GPU DE ちょっとした問題解いてみた - Terumi YAMADA SIMD 好き。

巡回セールスマン問題といてみた。 Aobench 走らせてみた。

OpenCL とは？ Geforce GTX 580

• 512 CUDA core 3GNB RAM PCIe3.0 AMD Radeon HD7970 - GCN,

巡回セールスマン問題

NP困難問題。（現時点では多項式時間で解く方法が見つかってない）

• 遺伝的アルゴリズム。
• 蟻コロニー最適か
• μ-opt法
• LK法

2opt 法 (μ=2 の時の)

TST アート。(巡回セールスマン問題を解く事で絵にする） 力づくだと７２時間で１０万都市。 ブロック分けして、独立した問題として解く。 =＞それでも良い事は証明されてるらしい。

Aobench 浮動小数点演算のベンチマーク。 Ambient Occlution

ホットスポットの話。

レイトレース。 これをどう、オフロードするか。 ピクセル毎に独立してる。

AMD 遅い。

ベンチとっても問題なさそう。 帯域は出てる。 カーネルを細かくしたら AMD 遅かった。 AMD はデータ転送とカーネルキックが遅い？ 適切に分割したら速い。 結論

 - スロースターター
 - カーネルが大きくなれば...

GPGPU やるなら Geforce GTX580

電圧の関係で遅くなる事がある。電源ユニット替えて速くなる事もある。