-----------------------------------------------------------------
             第 392 回 PTT のお知らせ

    ---  Programming Tools and Techniques  ---
------------------------------------------------------------------
■日時: 2013年7月17日 (水) 18:30 から
■場所: 東京工業大学 西8号館E棟3階833号室 （大岡山キャンパス）
http://www.titech.ac.jp/about/campus/o_map.html

------------------------------------------------------------------
■話者: 美添 一樹 （JST ERATO 湊離散構造処理系プロジェクト）

------------------------------------------------------------------
■題名：
大規模並列モンテカルロ木探索および囲碁への適用

------------------------------------------------------------------
■概要：

探索アルゴリズムは並列化が難しいことで知られている。
特に二人プレイヤーゲームに適用可能な探索アルゴリズムでは
最近まで大規模な並列化の成功例が知られていなかった。

我々は囲碁で大きな成功を収めたモンテカルロ木探索の並列化手法
TDS-df-UCT を提案し、仮想ゲーム木を対象とした実験では
東工大TSUBAME2の 4,800 コアを用いて約3,200倍の速度向上を達成した。
また、同手法をオープンソース囲碁プログラム Fuego に適用し、
東工大 Tsubame2 および SGI UV1000 を使用して対戦実験を行った。

本発表では大規模並列モンテカルロ木探索のアルゴリズムおよび
囲碁に適用した際の性能評価などについて述べる。

------------------------------------------------------------------
■アクセス情報：

●大岡山キャンパスの案内

東急大井町線、目黒線の大岡山駅下車、徒歩１分です。
http://www.titech.ac.jp/about/campus/

以下の地図の大岡山西地区をクリックした拡大図の26番目の建物が西8号館E棟です。

   http://www.titech.ac.jp/about/campus/o_map.html

●正門から西8号館E棟W833まで

駅を出てすぐに正門があります(8)。ここから右手に向って本館(1)前の桜並木に
出ます(1と7の間)。 桜並木から、芝生脇の坂を下ったところに西8号館E棟が
あります(26)。エントランスより入って、正面廊下を直進すると左手側に講義室が
二つ見えます。二つ目の講義室(W833)が会場です（廊下を突っ切るとエレベータ
ホールに着きますが会場はホール手前の部屋です）。

   http://www.titech.ac.jp/about/campus/o_map.html

------------------------------------------------------------------