| 講演名 | 2014-09-19 ○×ゲームを解く再帰関数の高位合成向け記述変換の試行 大野 真史, 中原 優, 泉 知論, 林 孟, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ○×ゲームの探索木を探索する再帰関数プログラムに対して,高位合成向け記述変換を試行する.まず,ソフトウェアプログラムとして平易な再帰関数を記述する.これを元にして,局所変数を配列によりスタック化し,再帰呼び出しをループに変換する.さらに,高位合成向けの修正を行い,動作合成によりハードウェア化する.合成した回路の性能を評価し,またシミュレーションや組込みプロセッサによる実装との比較を行う. |
| 抄録(英) | For a program code of a recursive function to search a best solution of OX game, the manuscript presents a trial to convert the code into one for hardware by high-level synthesis. FIrst, we present a plain code of a recursive algorithm for software. We introduce array for local variables used as a stack and replace the recursion by loop. Then, the code is modified to fit high-level synthesis. The performance of synthesized hardware and comparison against simulation and embedded processor are given. |
| キーワード(和) | ゲーム木 / mini-max法 / 再帰 / 高位合成 / 動作合成 / FPGA |
| キーワード(英) | game tree / mimi-max search / recursive call / high-level synthesis / FPGA |
| 資料番号 | RECONF2014-32 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2014/9/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reconfigurable Systems (RECONF) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ○×ゲームを解く再帰関数の高位合成向け記述変換の試行 |
| サブタイトル（和） | |
| タイトル（英） | A Trial Hardware Design of a Recursive Function to Solve "OX game" by Code-Modification and High-Level Synthesis |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ゲーム木 / game tree |
| キーワード(2)（和/英） | mini-max法 / mimi-max search |
| キーワード(3)（和/英） | 再帰 / recursive call |
| キーワード(4)（和/英） | 高位合成 / high-level synthesis |
| キーワード(5)（和/英） | 動作合成 / FPGA |
| キーワード(6)（和/英） | FPGA |
| 第 1 著者 氏名（和/英） | 大野 真史 / Masashi Ohno |
| 第 1 著者 所属（和/英） | 立命館大学理工学部電子情報デザイン学科 Dept. VLSI System Design, Ritsumeikan University |
| 第 2 著者 氏名（和/英） | 中原 優 / Yu Nakahara |
| 第 2 著者 所属（和/英） | 立命館大学理工学部電子情報デザイン学科 Dept. VLSI System Design, Ritsumeikan University |
| 第 3 著者 氏名（和/英） | 泉 知論 / Tomonori Izum |
| 第 3 著者 所属（和/英） | 立命館大学理工学部電子情報デザイン学科:立命館大学大学院理工学研究科電子システム専攻 Dept. VLSI System Design, Ritsumeikan University:Dept. Electronic Systems, Ritsumeikan University |
| 第 4 著者 氏名（和/英） | 林 孟 / Meng Lin |
| 第 4 著者 所属（和/英） | 立命館大学理工学部電子情報デザイン学科:立命館大学大学院理工学研究科電子システム専攻 Dept. VLSI System Design, Ritsumeikan University:Dept. Electronic Systems, Ritsumeikan University |
| 発表年月日 | 2014-09-19 |
| 資料番号 | RECONF2014-32 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 223 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |