講演名 2014-06-12
Impulse高位合成系によるBlokus対戦アルゴリズムの設計事例(高位合成と開発環境)
河合 遼, 泉 知論,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) リコンフィギャラブルハードウェアと高位合成技術を活用し,認識や推論などの知的処理のハードウェアアクセラレーションを狙う.本稿では知的処理の実例としてボードゲームBlokus Duoの対戦思考アルゴリズムを取り上げ,高位合成系Impulse C/CoDeveloperを用いてFPGAに実装する.ソフトウェア的で複雑なルールベースの候補手評価アルゴリズムを設計し,さらにmin-max法に基づいたゲーム木探索を行う.動作記述ではあるが,パイプライン化,並列化といったハードウェアアーキテクチャを考慮して記述することで,設計の生産性・柔軟性と性能を両立する.設計した回路は設計コンテストの大会にて実際に対戦し,準優勝の成績を残した.
抄録(英) As a case study of a design of an artificial intelligent system for embedded systems, we present a design of a game player of Blokus Duo board game. Variety of software-style complicated evaluation functions are described by behavioral description language Impulse C for its productivity and flexibility. Meanwhile, we adopt standard architectural refinement techniques for hardware as pipelining and parallelization for the sake of performance.
キーワード(和) FPGA / 高位合成 / Blokus / Impulse C / ゲーム木
キーワード(英) FPGA / High-level Synthesis / Blokus / Impulse / Game Tree
資料番号 RECONF2014-9
発行日

研究会情報
研究会 RECONF
開催期間 2014/6/4(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) Impulse高位合成系によるBlokus対戦アルゴリズムの設計事例(高位合成と開発環境)
サブタイトル(和)
タイトル(英) A Design of Blokus Player Algorithm with Impulse High-Level Synthesis Tools
サブタイトル(和)
キーワード(1)(和/英) FPGA / FPGA
キーワード(2)(和/英) 高位合成 / High-level Synthesis
キーワード(3)(和/英) Blokus / Blokus
キーワード(4)(和/英) Impulse C / Impulse
キーワード(5)(和/英) ゲーム木 / Game Tree
第 1 著者 氏名(和/英) 河合 遼 / Ryo KAWAI
第 1 著者 所属(和/英) 立命館大学理工学部電子情報デザイン学科:(現)株式会社メガチップス
Dept. VLSI System Design, College of Science and Engineering, Ritsumeikan University:(Present office)MegaChips Corporation
第 2 著者 氏名(和/英) 泉 知論 / Tomonori IZUMI
第 2 著者 所属(和/英) 立命館大学理工学部電子情報デザイン学科:立命館大学大学院理工学研究科電子システム専攻
Dept. VLSI System Design, College of Science and Engineering, Ritsumeikan University:Dept. Electronic Systems, Graduate School of Science and Engineering, Ritsumeikan University
発表年月日 2014-06-12
資料番号 RECONF2014-9
巻番号(vol) vol.114
号番号(no) 75
ページ範囲 pp.-
ページ数 5
発行日