Comparing three online evolvable hardware implementations of a classification system

In this paper, we present three implementations of an online evolvable hardware classifier of sonar signals on a 28 nm process technology FPGA, and compare their features using the most relevant metrics in the design of hardware: area, timing, power consumption, energy consumption, and performance. The three implementations are: one full-hardware implementation in which all the modules of the evolvable hardware system, the evaluation module and the Evolutionary Algorithm have been implemented on the ZedBoard™ Zynq® Evaluation Kit (XC7-Z020 ELQ484-1); and two hardware/software implementations in which the Evolutionary Algorithm has been implemented in software and run on two different processors: Zynq® XC7-Z020 and MicroBlaze™. Additionally, each processor-based implementation has been tested at several processor speeds. The results prove that the full-hardware implementation always performs better than the hardware/software implementations by a considerable margin: up to $$\times \,7.74$$×7.74 faster than MicroBlaze, between $$\times \,1.39$$×1.39 and $$\times \,2.11$$×2.11 faster that Zynq, and $$\times \,0.198$$×0.198 lower power consumption. However, the hardware/software implementations have the advantage of being more flexible for testing different options during the design phase. These figures can be used as a guideline to determine the best use for each kind of implementation.

[1]  Marco Platzner,et al.  Classification of Electromyographic Signals: Comparing Evolvable Hardware to Conventional Classifiers , 2013, IEEE Transactions on Evolutionary Computation.

[2]  Lukás Sekanina,et al.  Low-Level Flexible Architecture with Hybrid Reconfiguration for Evolvable Hardware , 2015, ACM Trans. Reconfigurable Technol. Syst..

[3]  Peter Martin,et al.  An Analysis Of Random Number Generators For A Hardware Implementation Of Genetic Programming Using FPGAs And Handel-C , 2002, GECCO.

[4]  Zdenÿek Vaÿ ´ õÿ HARDWARE ACCELERATOR OF CARTESIAN GENETIC PROGRAMMING WITH MULTIPLE FITNESS UNITS , 2010 .

[5]  Lukás Sekanina,et al.  Evolutionary Approach to Approximate Digital Circuits Design , 2015, IEEE Transactions on Evolutionary Computation.

[6]  Lukás Sekanina,et al.  Towards evolvable systems based on the Xilinx Zynq platform , 2013, 2013 IEEE International Conference on Evolvable Systems (ICES).

[7]  Lukás Sekanina,et al.  Image Filter Design with Evolvable Hardware , 2002, EvoWorkshops.

[8]  Shuenn-Yuh Lee,et al.  Low-Power Wireless ECG Acquisition and Classification System for Body Sensor Networks , 2015, IEEE Journal of Biomedical and Health Informatics.

[9]  Jason H. Moore,et al.  Learning classifier systems: a complete introduction, review, and roadmap , 2009 .

[10]  Lukás Sekanina,et al.  On Evolutionary Synthesis of Linear Transforms in FPGA , 2008, ICES.

[11]  Philip James-Roxby,et al.  A Self-reconfiguring Platform , 2003, FPL.

[12]  Xin Yao,et al.  Promises and challenges of evolvable hardware , 1996, IEEE Trans. Syst. Man Cybern. Part C.

[13]  Tatiana Kalganova,et al.  Chose the right mutation rate for better evolve combinational logic circuits , 2006 .

[14]  Paul Kaufmann,et al.  Investigating evolvable hardware classification for the BioSleeve electromyographic interface , 2013, 2013 IEEE International Conference on Evolvable Systems (ICES).

[15]  Jim Tørresen Evolvable Hardware - A Short Introduction , 1997, ICONIP.

[16]  Marco D. Santambrogio,et al.  A direct bitstream manipulation approach for Virtex4-based evolvable systems , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[17]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[18]  Tughrul Arslan,et al.  Evolvable Components—From Theory to Hardware Implementations , 2005, Genetic Programming and Evolvable Machines.

[19]  Rubén Salvador,et al.  Evolvable Hardware in FPGAs: Embedded tutorial , 2016, 2016 International Conference on Design and Technology of Integrated Systems in Nanoscale Era (DTIS).

[20]  Eduardo de la Torre,et al.  Power-aware multi-objective evolvable hardware system on an FPGA , 2014, 2014 NASA/ESA Conference on Adaptive Hardware and Systems (AHS).

[21]  Moritoshi Yasunaga,et al.  An Online EHW Pattern Recognition System Applied to Sonar Spectrum Classification , 2007, ICES.

[22]  A. Balleri Biologically inspired radar and sonar target classification , 2010 .

[23]  Marco Platzner,et al.  A Comparison of Evolvable Hardware Architectures for Classification Tasks , 2008, ICES.

[24]  Jim Torresen,et al.  Incremental evolution of a signal classification hardware architecture for prosthetic hand control , 2008, Int. J. Knowl. Based Intell. Eng. Syst..

[25]  Marco D. Santambrogio,et al.  On the Evolution of Hardware Circuits via Reconfigurable Architectures , 2012, TRETS.

[26]  Ingrid Verbauwhede,et al.  FPGA Vendor Agnostic True Random Number Generator , 2006, 2006 International Conference on Field Programmable Logic and Applications.

[27]  J. Torresen,et al.  Partial Reconfiguration Applied in an On-line Evolvable Pattern Recognition System , 2008, 2008 NORCHIP.

[28]  Marco Platzner,et al.  Comparing Evolvable Hardware to Conventional Classifiers for Electromyographic Prosthetic Hand Control , 2008, 2008 NASA/ESA Conference on Adaptive Hardware and Systems.

[29]  Chris Mellish,et al.  Advances in Instance Selection for Instance-Based Learning Algorithms , 2002, Data Mining and Knowledge Discovery.

[30]  Garrison W. Greenwood,et al.  Introduction to Evolvable Hardware - A Practical Guide for Designing Self-Adaptive Systems , 2006 .

[31]  Javier Mora de Sambricio,et al.  Fast and compact evolvable systolic arrays on dynamically reconfigurable FPGAs , 2015, ReCoSoC 2015.

[32]  Terrence J. Sejnowski,et al.  Analysis of hidden units in a layered network trained to classify sonar targets , 1988, Neural Networks.

[33]  Kyrre Glette,et al.  Design and Implementation of Scalable Online Evolvable Hardware Pattern Recognition Systems , 2008 .

[34]  Jin Wang,et al.  Design and implementation of a virtual reconfigurable architecture for different applications of intrinsic evolvable hardware , 2008, IET Comput. Digit. Tech..