Nクイーン問題を解くプログラムをOpenMPで並列化してみました。 んで、結果。N=15の場合、4コアマシンで高速化率2.5倍の壁をどうしても破れません。 うーん、困った。思ったより性能出てない。 まぁ、真面目にマルチスレッド化して速度向上率を測ってみるの…

うがー、いつまでかかるんじゃー！？ あ、でも、昨日よりは指し手がマトモになってきたっぽいんで、まぁ期待出来るかも。 にしても、47万局経過して未収束かぁ。TDLeaf(λ)より、大分収束遅いみたいですね。