2010-10-19 ちょっとOpenMPで遊んでみた 開発日記 Nクイーン問題を解くプログラムをOpenMPで並列化してみました。 んで、結果。N=15の場合、4コアマシンで高速化率2.5倍の壁をどうしても破れません。 うーん、困った。思ったより性能出てない。 まぁ、真面目にマルチスレッド化して速度向上率を測ってみるのもめんどいんで、当面放置します。 コンピュータ将棋に関して言えば、当面は探索の並列化をする予定は無いですし、OpenMP使う動機があんまり無かったりもするんですよね。今回のは、単純に遊んでみたかっただけと言うか、そんな感じですし。