3 0 0 0 OA 投機を用いた並列ゲーム木探索の効率化
- 著者
- 浦 晃 横山 大作 近山 隆
- 雑誌
- ゲームプログラミングワークショップ2010論文集
- 巻号頁・発行日
- vol.2010, no.12, pp.134-141, 2010-11-12
従来の並列ゲーム木探索手法の多くは、プロセッサが数十という環境を想定しているため、計算量を抑制することに配慮するあまり並列度が低下し、多数のプロセッサを有効利用できない。本稿では、数百以上のプロセッサからなる環境において大きな速度向上を実現するために、必要なタスクの実行を妨げないようにスケジューリングしつつ、必要性が明らかでないタスクも投機実行することを提案する。提案手法を実装して評価したところ、タスクの粒度と優先度の設定が適切であれば、大きな速度向上が得られることがわかった。また、逐次探索プログラムとの対戦でも提案手法の優位性を示すことができた。
- 著者
- 石田 渉 横山 大作 中野 美由紀 豊田 正史 喜連川 優
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. DE, データ工学 (ISSN:09135685)
- 巻号頁・発行日
- vol.112, no.172, pp.35-40, 2012-07-25
近年のクラウドコンピューティングでは,計算資源の管理に仮想化技術を利用している.仮想化技術の要素技術の一つであるVMライブマイグレーション等を利用することで,クラウドプロバイダではサービスを停止することなく計算資源の集約化や負荷分散が可能となる.現在,ウェブコンテンツ,センシングデータなどのデジタルデータが急増するなか,クラウドコンピューティングにおける大容量のデータを処理するアプリケーションの効率化が急務である.しかしながら,大規模I/O処理を行うVMライブマイグレーションの挙動は十分に解析されていない.本報告では,VMライブマイグレーション時の入出力挙動を実機を用いて詳細に解析し,大規模データ処理におけるVMライブマイグレーションにおける課題について明らかにする.
1 0 0 0 OA 相対比較に基づく効率的なランキング推定アルゴリズム
- 著者
- 本多 淳也 小宮山 純平 前原 貴憲 横山 大作
- 出版者
- 一般社団法人 人工知能学会
- 雑誌
- 人工知能学会全国大会論文集 第31回全国大会(2017)
- 巻号頁・発行日
- pp.3A25, 2017 (Released:2018-07-30)
人間の嗜好や競技の優劣といったものを評価する場合、個々の候補の良さや強さを絶対評価をすることは困難で相対比較のみが可能である場合が多く存在する,このような相対比較に基づいてK個の候補のうちランキングを誤り確率p以内で推定する問題に対し、本研究では新たに O(K log K/p)の平均比較回数を達成するアルゴリズムを提案する.
1 0 0 0 OA あから2010勝利への道 : 2.あから2010のシステム設計と操作概要
- 著者
- 横山 大作 Daisaku Yokoyama
- 雑誌
- 人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence (ISSN:09128085)
- 巻号頁・発行日
- vol.26, no.6, pp.648-654, 2011-11-01
1 0 0 0 OA 計算連続体モデルに基づく仮想機械の仕様
- 著者
- 横山 大作 近山 隆
- 出版者
- 日本ソフトウェア科学会
- 雑誌
- 日本ソフトウェア科学会大会講演論文集 日本ソフトウェア科学会第19回大会 (ISSN:13493515)
- 巻号頁・発行日
- pp.2A3, 2002-09-11 (Released:2003-10-28)
近年、計算機のメモリ階層は深化し、RAM モデルと現実との乖離は著しいものがある。また、クラスタや大規模分散計算等、各計算機間の通信遅延やその違いを無視できない並列環境が一般的になっているが、現状の並列計算コストモデルは、通信遅延の差異を考慮しないものや特定のネットワークトポロジに特化したものしか存在しない。我々は、単一計算機内のメモリ階層から計算機間のネットワーク遅延の差異までを統一的に記述できる計算量モデル、「計算連続体モデル」を提案した。本稿では、このモデルの検証の基礎となる仮想機械の仕様について述べる。
- 著者
- 合田 憲人 大澤 清 大角 知孝 笠井 武史 小野 功 實本 英之 松岡 聡 斎藤 秀雄 遠藤 敏夫 横山 大作 田浦 健次朗 近山 隆 田中 良夫 下坂 久司 梶原広輝 廣安 知之 藤澤克樹
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC) (ISSN:09196072)
- 巻号頁・発行日
- vol.2006, no.87, pp.49-54, 2006-07-31
- 被引用文献数
- 3
本稿では,2005年12月から2006年5月にかけて実施されたGrid Challenge in SACSIS2006において使用されたグリッド実験環境の構築・運用事例を報告する.Grid Challengeは,大学,研究所が提供する複数の計算資源からなるグリッド実験環境上で,参加者がプログラミング技術を競う大会であり,今大会では1200CPU超の計算資源からなるグリッド実験環境が運用された.本稿では,実験環境ハードウェアおよびソフトウェアの仕様を紹介するとともに,ユーザ管理,ジョブ管理,障害対応といった運用事例についても報告する.This paper presents a case study to operate the Grid testbed for the Grid Challenge in SACSIS2006. The Grid Challenge is a programming competition on a Grid testbed, which is organized by multiple computing resources installed in universities and laboratories. In the last competition, the Grid testbed with more than 1200 CPUs was operated. The paper shows hardware/software specifications of the Grid testbed, and reports experience of the operation, which includes accounting, job management, and troubleshooting.