mkomiya https://blog.hatena.ne.jp/mkomiya/ 小宮日記 https://mkomiya.hatenadiary.org/ parallel forが実行されるたびにスレッドが4個できるらしい。 再帰的に行うとスレッドの数がどんどん増える模様 かといって子供の探索が終了しないと親のスレッドも終了しないし CPUパワーは無駄にならないけど、 今度はスレッドができすぎて、効率が悪化するようです misakiの現状だと1スレッドだと70knpsぐらいですが、 4cpuだと170〜180knpsで3倍いってません 試しにスレッド生成数を3にすると、効率がよくなって 若干npsが増えた感じがします。 ググッてみてもopenMPに共通する問題らしいです。 スレッドの発生数は自分でなにか対策を考える必要があるみたい。 Ponan… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmkomiya.hatenadiary.org%2Fentry%2F20110401%2F1301584679" title="openMPで再帰探索の問題点 - 小宮日記" 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 2011-04-01 00:17:59 rich https://mkomiya.hatenadiary.org/entry/20110401/1301584679 1.0 100%