Abstract
A virtual reconfigurable architecture (VRA)-based evolvable hardware is proposed for automatic synthesis of combinational logic circuits at gate-level. The proposed VRA is implemented by a Celoxica RC1000 peripheral component interconnect (PCI) board with an Xilinx Virtex xcv2000E field programmable gate array (FPGA). To improve the quality of the evolved circuits, the VRA works through a two-stage evolution: finding a functional circuit and minimizing the number of logic gates used in a feasible circuit. To optimize the algorithm performance in the two-stage evolutionary process and set free the user from the time-consuming process of mutation parameter tuning, a self-adaptive mutation rate control (SAMRC) scheme is introduced. In the evolutionary process, the mutation rate control parameters are encoded as additional genes in the chromosome and also undergo evolutionary operations. The efficiency of the proposed methodology is tested with the evolutions of a 4-bit even parity function, a 2-bit multiplier, and a 3-bit multiplier. The obtained results demonstrate that our scheme improves the evolutionary design of combinational logic circuits in terms of quality of the evolved circuit as well as the computational effort, when compared to the existing evolvable hardware approaches.
Similar content being viewed by others
References
CHEANG S M, LEE K H, LEUNG K S. Applying genetic parallel programming to synthesize combinational logic circuits [J]. IEEE Trans Evolutionary Computation, 2007, 11(4): 503–520.
MILLER J F, JOB D, VASSILEV V K. Principles in the evolutionary design of digital circuits: Part I [J]. Genet Program Evol Mach, 2000, 1(1): 8–35.
ZHAO Shu-guang, JIAO Li-cheng. Multi-objective evolutionary design and knowledge discovery of logic circuits based on an adaptive genetic algorithm [J]. Genet Program Evol Mach, 2006, 7(3): 195–210.
GLETTE K, TORRESEN J. A flexible on-chip evolution system implemented on a xilinx virtex-II pro device [C]// Proc 6th Int Conf Evolvable Systems: From Biology to Hardware (ICES). Sitges, Spain, 2005: 66–75.
SEKANINA L, FRIEDL S. An evolvable combinational unit for FPGAs [J]. Comput Inf (Slovakia), 2004, 23(5): 461–86.
WANG Jin, LEE C H. Evolutionary design of combinational logic circuits using vra processor [J]. IEICE Electronics Express, 2009, 6(3): 41–147.
COELLO COELLO C A, ARTURO H A. Design of combinational logic circuits through an evolutionary multiobjective optimization approach [J]. Artificial Intelligence for Engineering, Design, Analysis and Manufacture, 2002, 16(1): 39–53.
HILDER J, WALKER J A, TYRRELL A M. Use of a Multi-Objective fitness function to improve cartesian genetic programming circuits [C]// Proc NASA/ESA Conf Adaptive Hardware and Systems (AHS). Anaheim California, USA, 2010: 179–185.
WANG Jin, CHEN Qiao-song, LEE C H. Design and implementation of a virtual reconfigurable architecture for different applications of intrinsic evolvable hardware [J]. IET Computers & Digital Techniques, 2008, 2(5): 386–400.
COELLO COELLO C A, ZAVALA GUTIERREZ R L, MENDOZA GARCIA B, HERNANDEZ AGUIRRE A. Automated design of combinational logic circuits using the ant system [J]. Engineering Optimization, 2002, 34(2): 109–127.
EIBEN A E, HINTERDING R, MICHALEWICZ Z. Parameter control in evolutionary algorithm [J]. IEEE Trans Evolutionary Computation, 1999, 3(2): 124–141.
STOMEO E, KALGANOVA T, LAMBERT C. Chose the right mutation rate for better evolve combinational logic circuits [J]. Int J Computational Intelligence, 2005, 2(4): 268–277.
VAFAEE F, NELSON P C. A genetic algorithm that incorporates an adaptive mutation based on an evolutionary model [C]// Proc Int Conf Machine Learning and Applications (ICMLA). Miami Beach, Florida, USA, 2009: 101–107.
LIN G M, KANG L S, CHEN Y P, MCKAY B, SARKER R. A self-adaptive mutations with multi-parent crossover evolutionary algorithm for solving function optimization problems [C]// Proc Int Sym Intelligence Computation and Applications (ISICA). Wuhan, China, 2007: 157–168.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Projects(61203308, 61309014) supported by the National Natural Science Foundation of China
Rights and permissions
About this article
Cite this article
Wang, J., Lee, CH. Virtual reconfigurable architecture for evolving combinational logic circuits. J. Cent. South Univ. 21, 1862–1870 (2014). https://doi.org/10.1007/s11771-014-2132-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-014-2132-z