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