search

primenumber / issen-rs

Reversi solver on Rust
GNU General Public License v3.0
9 stars 0 forks source link

探索のベクトル化 #49

Open primenumber opened 6 months ago

primenumber commented 6 months ago

SIMDを活用して1スレッドで複数局面を同時に探索する。 うまくいけば飛躍的にNPSが向上するはず。 GPU実装 ( https://github.com/primenumber/GPUOthello2 )で同じようなことをやっているので、実現可能ではありそう。 ABDADA/Lasy SMP等の並列探索アルゴリズムで単一局面を対象として並列化して性能向上するかは怪しいが、学習用の棋譜生成等には役立つはず。（もっとも、この用途にはGPUを活用する方がよいかも）

primenumber commented 3 months ago

ローカル置換表とも相性が良いからがんばってみたいが、普通にやるとあまりにも実装がしんどいためなんとかしたい