hanecci https://blog.hatena.ne.jp/hanecci/ OLD hanecci’s blog : 旧 はねっちブログ https://hanecci.hatenadiary.org/ 趣味で, 並列グラフ探索について調べてみました. 手法は大きく分けて 2 通りあります. 中央集権型アプローチ プロセッサ間で, ノードの Open list を共有メモリ上に共有します. 分散型アプローチ プロセッサごとに Open list を持って, 良いノードの情報を交換し合います. 情報の共有方法としては, Blackboard 型, Random 型, Ring 型があります. 以下に参考文献をピックアップします. 論文 "Parallel Best-First Search of State-Space Graphs: A Summary of Results (1988)". … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhanecci.hatenadiary.org%2Fentry%2F20110205%2F1296924411" title="AI ( Parallel graph search ) : 並列グラフ探索の参考文献 - OLD hanecci’s blog : 旧 はねっちブログ" 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-02-05 01:46:51 rich https://hanecci.hatenadiary.org/entry/20110205/1296924411 1.0 100%