Presentation 2014-09-19
A Trial Hardware Design of a Recursive Function to Solve "OX game" by Code-Modification and High-Level Synthesis
Masashi Ohno, Yu Nakahara, Tomonori Izum, Meng Lin,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) game tree / mimi-max search / recursive call / high-level synthesis / FPGA
Paper # RECONF2014-32
Date of Issue

Conference Information
Committee RECONF
Conference Date 2014/9/11(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Reconfigurable Systems (RECONF)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Trial Hardware Design of a Recursive Function to Solve "OX game" by Code-Modification and High-Level Synthesis
Sub Title (in English)
Keyword(1) game tree
Keyword(2) mimi-max search
Keyword(3) recursive call
Keyword(4) high-level synthesis
Keyword(5) FPGA
1st Author's Name Masashi Ohno
1st Author's Affiliation Dept. VLSI System Design, Ritsumeikan University()
2nd Author's Name Yu Nakahara
2nd Author's Affiliation Dept. VLSI System Design, Ritsumeikan University
3rd Author's Name Tomonori Izum
3rd Author's Affiliation Dept. VLSI System Design, Ritsumeikan University:Dept. Electronic Systems, Ritsumeikan University
4th Author's Name Meng Lin
4th Author's Affiliation Dept. VLSI System Design, Ritsumeikan University:Dept. Electronic Systems, Ritsumeikan University
Date 2014-09-19
Paper # RECONF2014-32
Volume (vol) vol.114
Number (no) 223
Page pp.pp.-
#Pages 6
Date of Issue