TadaoYamaoka https://blog.hatena.ne.jp/TadaoYamaoka/ TadaoYamaokaの開発日記 https://tadaoyamaoka.hatenablog.com/ 囲碁 モンテカルロ木探索 前回高速化した囲碁プログラムを並列化してさらに高速化した。並列化の手法は、rootノードとその直下の枝のみ各スレッドで共有して、それから下の枝はそれぞれスレッドごとに別に実行する方法とした。rootノードの直下の枝のプレイアウト回数、勝利数の更新はVisualC++組み込み関数のアトミック命令(_InterlockedExchangeAddと_InterlockedIncrement)を使って、スレッドセーフにした。 UCBの計算は読み込みのみなのでロックしていない。論理コア数分の8スレッドを作成して処理したところ、19路盤での10000プレイアウトで並列化前と比べて約5.3倍速くなった。 並… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftadaoyamaoka.hatenablog.com%2Fentry%2F2016%2F04%2F24%2F161149" title="囲碁プログラムの高速化 その２(root並列化) - TadaoYamaokaの開発日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-04-24 16:11:49 rich https://tadaoyamaoka.hatenablog.com/entry/2016/04/24/161149 1.0 100%