証明数・反証数を用いたAND/OR木探索アルゴリズムの分散メモリマシンにおける効果的な並列化法について

• Item type: SIG Technical Reports(1)
• 公開日: 2000-03-07
• タイトル: 証明数・反証数を用いたAND/OR木探索アルゴリズムの分散メモリマシンにおける効果的な並列化法について
• タイトル / 言語: en
• タイトル: A Scalable Parallel AND/OR Tree Search Based on Proof and Disproof Numbers on a Distributed Memory Machine
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京農工大学工学部情報コミュニケーション工学科
• 著者所属: 東京農工大学工学部情報コミュニケーション工学科
• 著者所属(英): en
• 著者所属(英): Department of Information and Communication Engineering, Faculty of Engineering, Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Department of Information and Communication Engineering, Faculty of Engineering, Tokyo University of Agriculture and Technology
• 著者名: 岸本, 章宏; 小谷, 善行
• 著者名(英): Akihiro, Kishimoto; Yoshiyuki, Kotani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は最近の論文で長井のPDSの非同期な並列版アルゴリズムであるParaPDSを提案した。。本論文では良い負荷分散を保つためにParaPDSを修正する。マスター・プロセッサは，スレーブが前回の反復で他の仕事と比べて非常に大きな仕事をしているときはマスターの深さを延長する。このParaPDSの修正が良い速度向上を達成することを分散メモリマシンで6題のオセロの終盤の問題を解かせることによって確認した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Our recent paper proposed ParaPDS, an asynchronous parallel version of Nagai's PDS. This paper modifies ParaPDS to achieve a good load balance. The master processor extends its search depth if a slave processor searches much larger pieces of work than other pieces in a previous iteration. Modified ParaPDS achieves a good speedup by the experiment of solving 6 Othello endgames on a distributed memory machine.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 情報処理学会研究報告ゲーム情報学（GI）; 巻 2000, 号 27(1999-GI-002), p. 1-8, 発行日 2000-03-07
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会