ゲーム木の並列探索のための分散共有ハッシュ機構の設計と実現
スポンサーリンク
概要
- 論文の詳細を見る
ゲーム木を探索する場合、異なる枝に同一局面が発生することが頻繁に起きる。この探索の重複を避けるため、局面表(ハッシュ表)に局面を登録し、計算結果を再利用するという手法がよく用いられる。ゲーム木の並列探索するときにも、上記のハッシュ表をプロセッサ間で共有できれば、異なるプロセッサ上で計算した結果が利用でき、計算時間の短縮が期待できる。本研究では、まず、分散メモリ型並列計算機(NEC Cenju-3)上に分散共有ハッシュ機構を設計・実現した。続いて、具体的なゲーム木探索問題としてオセロゲームの先手必勝後手必勝の決定問題を取り上げ、分散共有ハッシュ機構の評価実験を行った。実験の結果、たとえば7×5盤のオセロゲームでは、分散共有ハッシュ機構の導入により約30%計算時間が短縮されることが示された。
- 社団法人情報処理学会の論文
- 1997-08-19
著者
-
中山 泰一
電気通信大学情報工学科
-
野下 浩平
電気通信大学電気通信学部情報工学科
-
長島 紀子
電気通信大学電気通信学部情報工学科
-
長島 紀子
電気通信大学電気通信学部情報工学科:(現)日本電気株式会社第三コンピュータソフトウェア事業部
-
中山 泰一
電気通信大学 情報工学科
-
野下 浩平
電気通信大学情報工学専攻
関連論文
- Simultaneous TCP Openを用いた二つのエンドポイント間を直接接続させるシステムの実装と評価(研究速報)
- 公文書公開手続きの情報教育への活用
- 5ZB-7 組込み機器におけるメモリ監視機構の実現と評価(セキュリティ(5),学生セッション,セキュリティ)
- 4ZB-7 組込みOSにおけるアクセス制御機構の実現と評価(セキュリティ(4),学生セッション,セキュリティ)
- SMP型計算機を活用する軽量プロセス・ライブラリ
- SMP型計算機を活用する軽量プロセス・ライブラリ : スレッド間同期機構の実現と評価
- MPEG再生のマルチスレッド化による高速化
- 生成順序の保存に基づくコピー方式世代管理の一方法
- 二つのクライアント環境を直接接続させる機構の設計と実装 (システム開発論文特集)
- カラー二次元コードを高解像度化するための認識アルゴリズムの実現と評価
- 二つのクライアント環境を直接接続させる機構の設計と実装(ネットワーク,システム開発論文)
- 格子変形を用いたノイズを含む点群データからのメッシュ構築法(一般セッション,一般物体認識・画像特徴量)
- Web探索のためのページ遷移履歴共有システム
- 4ZH-1 美しい迷路を生成するプログラム(ゲームAI,学生セッション,コンピュータと人間社会)
- 6ZE-4 IRCにおける多人数でのファイル共有の手法の実現(コミュニケーション技術とSNS,学生セッション,インターフェース)
- 6ZE-3 携帯電話のための多人数コミュニケーションを支援するメールサーバの構築(コミュニケーション技術とSNS,学生セッション,インターフェース)
- 2F-2 移動ロボットを用いた適応的センシング手法の提案(CG:一般,一般セッション,インターフェース)
- 1W-8 カラー二次元コードを高解像度化するための認識アルゴリズムの提案(画像認識・合成,学生セッション,人工知能と認知科学)
- 3R-6 webページの有用性を求めるためのキーワード重み付け手法の提案(情報検索,学生セッション,データベースとメディア)
- 3R-4 検索エンジンを用いた関連語検索システムの設計と実現(情報検索,学生セッション,データベースとメディア)
- 2R-4 Web検索のための有用な関連キーワードを評価するシステムの構築(Web検索,学生セッション,データベースとメディア)
- 3N-5 Cellのための並列誤差逆伝搬アルゴリズム(ハイパフォーマンスコンピューティング,学生セッション,アーキテクチャ)
- D-12-85 Moving Least Squareプロジェクションを用いたICPアルゴリズムの実装(D-12. パターン認識・メディア理解,一般セッション)
- 格子形状の変形によるMarching Cubes法の細部表現能力の向上(コンピュータグラフィックス)
- L_034 Hi-sapへのSELinuxの適用と評価(L分野:ネットワークコンピューティング)
- D-11-84 モデリングにおける再現性能向上のためのDMC法の提案(D-11.画像工学D(画像処理・計測),一般講演)
- Harache : ファイル所有者の権限で動作するWWWサーバ(ネットワーク・インターネット応用)
- N-028 携帯電話を用いたビデオトレーニングシステム(N分野:教育・人文科学)
- L-080 ユーザの嗜好に基づく検索支援システム(L分野:ネットワークコンピューティング)
- クラスタシステム向けコンカレントギャングスケジューラの実装(オペレーティングシステム, システム開発論文)
- VFS on VFS : UNIXにおける柔軟なファイルシステム利用法の提案(オペレーティングシステム, システム開発論文)
- M-033 位置情報とユーザの嗜好に基づく情報提供システムの設計と実装(M.ネットワーク・モバイルコンピューティング)
- Linuxにおけるプロセス優先度に基づく受信処理の実現(システムソフトウェア要素技術)
- プロセスの優先度に基づいてサービス品質を制御するネットワーク処理機構
- A-8 IEEE 1394を利用したPCクラスタシステム : 時刻合わせに基づくGang Scheduling(PCクラスタ,A.アルゴリズム・基礎)
- 並列ゲーム木探索のための分散共有ハッシュ法の評価 (コンピュータグラフィクスの新展開)
- I/O要求の遅れを低減するスケジューリングのアルゴリズム
- IEEE 1394を用いたPCクラスタシステム : 通信機構の設計と評価
- ロックの比率に着目した並列プログラムの分類
- 待ち行列網モデルによるSMP型システムの性能予測手法とその精度検証
- 3F-1 IEEE 1394によるPCクラスタシステムの設計
- ゲーム木の並列探索のための分散共有ハッシュ機構の設計と実現(並列処理)
- ゲーム木の並列探索のための分散共有ハッシュ機構の設計と実現
- ゲーム木の並列探索のための分散的実行管理機構
- 分散要求管理を用いるアクティビティ方式並列実行機構
- ゲーム木の並列探索のための分散的実行管理機構の設計と実現
- アクティビティ方式並列実行機構の研究 : 2レベル・スケジューリングを用いた複数ユーザ化の試み
- ユーザ・レベル・ライブラリのみによる分散共有メモリサーバ構築の試み
- 共有メモリ型並列機における細粒度並列処理のための新しいアクティビティ方式並列実行機構
- アクティビィティ方式並列実行機構の共有メモリ型並列機への実装と評価
- 共有メモリ型並列機のためのアクティビティ方式並列実行機構(2) : 環境切替により後処理実行を行なう方式の提案
- 共有メモリ型並列機のためのアクティビティ方式並列実行機構(1) : 子プロセス待ちにおいて後処理を分割し性能改善を図る方式
- プロセス・ネットワークとして実現したUNIX カーネルの並列動作によるシステム・コール・レスポンス時間短縮の試み (並列処理)
- プロセス・ネットワークとして実現したUNlXカーネルの並列動作によるシステム・コール・レスポンス時間短縮の試み
- 長い可変長文字列の挿入操作に関する一考察
- D-9-33 Webブラウザを用いた自律ロボットのリアルタイムモニタリングシステムの構築(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- 公文書公開手続きの情報教育への活用
- 屋内環境における平面対応付けによる複数距離画像の同時位置あわせ
- Webアプリケーションを用いた重要論文サーベイシステムの設計
- ゲームHexにおける必勝手順の検証プログラム
- 参照構造を用いた重要論文検索システム
- 3L-4 Simultaneous TCP Openを用いた二つのエンドポイント間の直接接続に関する研究(分散・並列OS,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 分散要求管理を用いるアクティビティ方式並列実行機構
- SMP型計算機を活用する軽量プロセス・ライブラリ
- ある選択問題の並列比較回数について
- 対局盤面と解説盤面の認識結果の統合による囲碁対局テレビ番組からの対局棋譜生成(文書・文字メディアの認識・理解, 一般)
- 対局盤面と解説盤面の認識結果の統合による囲碁対局テレビ番組からの対局棋譜生成(文書・文字メディアの認識・理解, 一般)
- 対局盤面と解説盤面の認識結果の統合による囲碁対局テレビ番組からの対局棋譜生成
- 対局盤面と解説盤面の認識結果の統合による囲碁対局テレビ番組からの対局棋譜生成
- P. Naur (Ed.) : Revised Report on the Algorithmic Language ALGOL 60(20世紀の名著名論)
- 囲碁対局テレビ番組からの棋譜自動生成システム
- ゲームの解手順の一般化とある詰将棋の数え上げ
- 反復深化探索に基づく協力詰将棋の解法
- 反復深化探索に基く協力詰将棋の解法
- PCクラスタを用いたWWWからの高速画像収集システム
- 非常に手数の長い詰将棋問題を解くアルゴリズムについて
- 詰将棋を解くプログラムの進歩 (「ゲームプログラミング」)
- 5ZF-1 選別機能を持ったweb注釈システムの提案(Web応用,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 5Q-6 WEBサイトの階層構造の可視化による情報収集支援システム(情報アクセス技術,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 5N-7 マルチコアプロセッサ向けに並列化したDeformed Marching Cubes法とその評価(アルゴリズム,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 3L-7 プロセスの保存と復元によるGUIアプリケーションの起動高速化(分散・並列OS,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- RB-002 Hussa: スケーラブルかつセキュアなサーバアーキテクチャ : 低コストなサーバプロセス実行権限変更機構(ソフトウェア,査読付き論文)
- ゲーム木の並列探索のための分散的実行管理機構
- ゲーム木の並列探索のための分散的実行管理機構
- 最短経路アルゴリズムの平均比較回数について (実験整数論および組合せ理論と計算機)
- On Bounds of the Number of Comparisons to Select the t-th Largest of n Elements (計算機によるパズル・ゲームの研究)
- 詰将棋を速く解く2つのプログラムとその評価
- 生成順序の保存に基づくコピー方式世代管理法
- 生成順序を保存するコピー方式ガーベジコレクションについて
- 9. セレクション法 (アルゴリズムの最近の動向)
- 重要論文検索システムIaskの実装と評価
- TCPにおけるSTUNを用いた対称型NAT越え手法の実装と評価
- OpenFlowネットワークにおける経路情報の通知手法に関する提案
- 高校教科「情報」シンポジウム2011年秋実施報告
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価 (情報通信マネジメント)
- 高校教科「情報」シンポジウム2011年秋実施報告(情報教育,一般)
- 教育アプリケーション構築を題材にしたコンピュータサイエンス実験の試み
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価(エレメント管理,管理機能,理論・運用方法論,及び一般)
- 公文書公開手続きの情報科教育法への活用
- 遅延差の大きなネットワークにおけるマルチパスTCPパケット分配方式の提案(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)