Title :
Digital circuit design using intrinsic evolvable hardware
Author :
Zhang, Yang ; Smith, Stephen L. ; Tyrrell, Andy M.
Author_Institution :
Dept. of Electron., York Univ., UK
Abstract :
This paper describes the application of intrinsic evolvable hardware to combinational circuit design and synthesis, as an alternative to conventional approaches. This novel reconfigurable architecture is inspired by Cartesian genetic programming and dedicated for implementing high performance digital image filters on a custom Xilinx Virtex FPGA xcv1000, together with a flexible local interconnection hierarchy. As a highly parallel architecture, it scales linearly with the filter complexity. It is reconfigured by an external genetic reconfiguration processing unit with a hardware GA implementation embedded. Due to pipelining, parallelization and no function call overhead, it yields a significant speedup of one to two orders of magnitude over a software implementation, which is especially useful for the real-time applications. The experimental results conclude that in terms of computational effort, filtered image signal and implementation cost, the intrinsic evolvable hardware solution outperforms traditional approaches.
Keywords :
circuit complexity; combinational circuits; digital filters; field programmable gate arrays; genetic algorithms; image processing; integrated circuit design; integrated logic circuits; logic design; parallel architectures; Cartesian genetic programming; Xilinx Virtex FPGA xcv1000; circuit synthesis; combinational circuit design; digital circuit design; digital image filters; field programmable gate arrays; filter complexity; flexible local interconnection hierarchy; genetic reconfiguration processing unit; intrinsic evolvable hardware; parallel architecture; reconfigurable architecture; Circuit synthesis; Combinational circuits; Digital circuits; Digital filters; Digital images; Field programmable gate arrays; Genetic programming; Hardware; Integrated circuit interconnections; Reconfigurable architectures;
Conference_Titel :
Evolvable Hardware, 2004. Proceedings. 2004 NASA/DoD Conference on
Print_ISBN :
0-7695-2145-2
DOI :
10.1109/EH.2004.1310809