Evolvable Reasoning Hardware: Its Prototyping and Performance Evaluation

  • Authors:
  • Moritoshi Yasunaga;Jung Hwan Kim;Ikuo Yoshihara

  • Affiliations:
  • Institute of Information Sciences and Electronics, University of Tsukuba, Tsukuba-shi, Ibaraki 305-8573, Japan yasunaga@is.tsukuba.ac.jp;System Engineering Department, University of Arkansas, Little Rock, Little Rock, AK 72204-1099 USA;Faculty of Engineering, Miyazaki University, Miyazaki-shi, Miyazaki 889-2192, Japan

  • Venue:
  • Genetic Programming and Evolvable Machines
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose evolvable reasoning hardware and its design methodology. In the proposed design methodology, case databases of each reasoning task are transformed into truth tables, which are evolved to extract rules behind the past cases through a genetic algorithm. Circuits for the evolvable reasoning hardware are synthesized from the evolved truth-tables. Parallelism in each task can be embedded directly in the circuits through the direct hardware implementation of the case databases. We developed the evolvable reasoning hardware prototype using Xilinx Virtex FPGA chips and applied it to the English-pronunciation-reasoning (EPR) task. The evolvable reasoning hardware for the EPR task was implemented with 270K gates, achieving an extremely high reasoning speed of less than 300 ns/phoneme. It also achieved a reasoning accuracy of 82.1% which is almost the same accuracy as NETTalk in neural networks and MBRTalk in parallel AI.