講演名 | 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 |
発行日 |