WEKO3
アイテム
マルチコアプロセッサと SIMD 演算によるモンテカルロ木探索を用いたオセロの実装
https://ipsj.ixsq.nii.ac.jp/records/62419
https://ipsj.ixsq.nii.ac.jp/records/62419813282b5-bff0-4817-9e06-5b65e316f80b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI09022007.pdf (282.0 kB)
|
Copyright (c) 2009 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2009-06-19 | |||||||
| タイトル | ||||||||
| タイトル | マルチコアプロセッサと SIMD 演算によるモンテカルロ木探索を用いたオセロの実装 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Implementation of an Othello Program Based on Monte-Carlo Tree Search by Using a Multi-Core Processor and SIMD Instructions | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 筑波大学大学院システム情報工学研究科 | ||||||||
| 著者所属 | ||||||||
| 筑波大学大学院システム情報工学研究科 | ||||||||
| 著者所属 | ||||||||
| 筑波大学大学院システム情報工学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Systems and Information Engineering, University of Tsukuba | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Systems and Information Engineering, University of Tsukuba | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Systems and Information Engineering, University of Tsukuba | ||||||||
| 著者名 |
久保田, 悠司
× 久保田, 悠司
|
|||||||
| 著者名(英) |
Yuji, Kubota
× Yuji, Kubota
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では，モンテカルロ木探索を用いたコンピュータオセロの高速化を図る．近年，モンテカルロ木探索はコンピュータ囲碁などで注目されている．モンテカルロ木探索は playout の実行速度が性能に大きく影響するため，より強いプログラムを作るには playout の高速化が必要であると考えられる．本稿では，モンテカルロ木探索を用いたオセロを実装するとともに，マルチコアプロセッサである Cell B. E .を用いて評価した．高速化の手法としては，SIMD 演算とマルチコアプロセッサによる並列化を用いた．SIMD 演算を用いて石の反転処理を高速化し，マルチコアプロセッサを用いて playout を並列に実行することで，playout の高速化に成功するとともに，勝率の向上を確認した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Recently Monte-Carlo Tree Search is attracting attention in Computer-Go. Because the performance of Monte-Carlo Tree Search is related to the execution speed of playouts, programs become stronger by executing playouts faster. In this paper, we aim to accelerate playouts of an Othello program based on Monte-Carlo Tree Search. We implemented an Othello program based on Monte-Carlo Tree Search by using Cell B. E. that is a multi-core processor and SIMD instructions and evaluated the speed-up of playouts. We accelerated the processing to reverse pieces by using SIMD instructions and parallelized playouts by using a multi-core prosessor. Furthermore our experiments showed that the speed-up of playouts raised win rate. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11362144 | |||||||
| 書誌情報 |
研究報告ゲーム情報学（GI） 巻 2009-GI-22, 号 7, p. 1-8, 発行日 2009-06-19 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
