t-araki https://blog.hatena.ne.jp/t-araki/ t-arakiの日記 https://t-araki-2.hatenadiary.org/ コンピュータ PARDS できた。昨日のC++版N-Queensを若干変更。 変更点は、「答えリスト」だけを特別扱いして、共有メモリ上に確保。あと、答えリストの中身は配列で表現することで、共有メモリ確保のオーバヘッドを減らした。 また、やたらプロセスを生成してもオーバヘッドが増えるので、関数"qu"の１段目だけを"qudist"という別関数にして、この関数の中でだけSPAWNすることにした。関数中１回しかSPAWNしないので、サイズが１３だと、１３プロセスしか生成しない。ので、負荷の不均衡がおこる可能性がある。サイズ = 13、Macbook (Core 2 Duo)で、 元のプログラム：5.7秒 プログラム変更、SP… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ft-araki-2.hatenadiary.org%2Fentry%2F20070521%2F1179757443" title=" N-QueensをPARDSで並列化 - t-arakiの日記" 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 2007-05-21 23:24:03 rich https://t-araki-2.hatenadiary.org/entry/20070521/1179757443 1.0 100%