ゲーム木の並列探索のための分散的実行管理機構

• Item type: SIG Technical Reports(1)
• 公開日: 1994-12-08
• タイトル: ゲーム木の並列探索のための分散的実行管理機構
• タイトル / 言語: en
• タイトル: Distributed Execution Mechanism for Searching GameTrees in Parallel on the Workstation Cluster
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電気通信大学情報工学科
• 著者所属: 電気通信大学情報工学科
• 著者所属: 電気通信大学情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, The University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, The University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, The University of Electro - Communications
• 著者名: 中山, 泰一; 赤澤, 忠文; 野下浩平
• 著者名(英): Yasuichi, Nakayama; Tadafumi, Akazawa; Kohei, Noshita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ネットワークにより結合された多数のUNIXワークステーション群を対象として、システム全体を仮想的な並列計算機とみなして並列処理を行う研究が現在盛んに行われている。本論文では、数十台のUNIXワークステーション群によりゲーム木の並列探索を効率的に行うための分散的実行管理機構を、UNIXの標準的なシステム機能のみを用いて設計・実現した。ゲーム木の例として詰将棋を解くプログラムについて計算実験を行ったところ、逐次プログラムにより長時間必要とした詰将棋問題のほとんどのものについて大幅に計算時間が節減でき実用的な時間で解ける結果を得た。問題によってはマシン台数に比例するよりはるかに大きい並列処理効果が確認された。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A workstation cluster, which consists of tens of UNIX workstations connected by networks, can be used for high-performance para11el computing. In this paper we describe an experimental study of solving game problems in parallel on the workstation cluster. We have designed a new distributed parallel execution mechanism, which is applicable to any type of UNIX workstations. We have implemented this parallel execution mechanism on sixty-four UNIX workstations, and have solved fifty hard Tsume-shogi problems (checkmating problems of Japanese chess). The experimental results show that the parallel program with our distributed parallel execution mechanism can solve most of the problems much more quickly than the best sequential program on a UNIX workstation. In particular the speed-up factor is more than the number of workstations for ten to twenty percent of those problems.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10444176
• 書誌情報: 情報処理学会研究報告システムソフトウェアとオペレーティング・システム（OS）; 巻 1994, 号 106(1994-OS-067), p. 49-56, 発行日 1994-12-08
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会