WEKO3
-
RootNode
アイテム
探索が必要となる確率を用いた並列αβ探索のスケジューリング
https://ipsj.ixsq.nii.ac.jp/records/78256
https://ipsj.ixsq.nii.ac.jp/records/782564793e203-00ed-4c68-84af-3536ffc4c908
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GPWS2011010.pdf (354.6 kB)
|
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-11-04 | |||||||
| タイトル | ||||||||
| タイトル | 探索が必要となる確率を用いた並列αβ探索のスケジューリング | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Scheduling for Parallel Alpha-Beta Search with Probability of Search Necessity | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 東京大学大学院工学系研究科 | ||||||||
| 著者所属 | ||||||||
| マンチェスター大学コンピュータ科学科 | ||||||||
| 著者所属 | ||||||||
| 東京大学生産技術研究所 | ||||||||
| 著者所属 | ||||||||
| 東京大学大学院情報理工学系研究科 | ||||||||
| 著者所属 | ||||||||
| 東京大学大学院工学系研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, The University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Computer Science, The University of Manchester | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Institute of Industrial Science, The University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Technology, The University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, The University of Tokyo | ||||||||
| 著者名 |
浦, 晃
三輪, 誠
横山, 大作
田浦, 健次朗
近山, 隆
× 浦, 晃 三輪, 誠 横山, 大作 田浦, 健次朗 近山, 隆
|
|||||||
| 著者名(英) |
Akira, Ura
Makoto, Miwa
Daisaku, Yokoyama
Kenjiro, Taura
Takashi, Chikayama
× Akira, Ura Makoto, Miwa Daisaku, Yokoyama Kenjiro, Taura Takashi, Chikayama
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 大規模な環境を用いた並列αβ探索は、探索の必要性が明らかになっている計算を実行するだけでは、並列度が小さいため十分な性能を達成することができない。そこで、その時点では必要性が明らかでない計算を投機的に実行することが有効である。無駄な実行を減らすために優先度を導入して投機的なタスクの中での実行順を制御する必要があるが、従来用いられている優先度は探索の必要性の度合いを考慮していない。本稿では、ノードの探索が必要となる確率を推定し、優先度に用いることを提案する。将棋のゲーム木を用いた評価では有効性を示すことは出来なかったが、人工木でのシミュレーションでは有効性を示せたため、確率の推定が改善されれば、性能向上に繋がる可能性があることが分かった。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Naive parallel alpha-beta search that executes mandatory calculation only in large-scale environments cannot realize high performance because of low parallelism. Hence, speculative execution of the calculation whose necessity is not revealed at a certain point is effective. Usually, some prioritization is introduced to reduce too much wasteful tasks, however, existing priorities do not consider the necessity level of computation. In this paper, we propose a new priority scheme using estimated probabilities of the necessity to search each node. Evaluation with shogi game trees does not show the effectiveness of the proposed priority, but it is expected that more accurate probability estimation would lead to performance improvements because the proposed priority is effective with artificial game trees. |
|||||||
| 書誌情報 |
ゲームプログラミングワークショップ2011論文集 巻 2011, 号 6, p. 68-75, 発行日 2011-10-28 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
