Title :
A hierarchical parallel evolvable hardware based on network on chip
Author :
Jun Rong Wang ; Dan Wang ; Jin Mei Lai
Author_Institution :
State Key Lab. of ASIC & Syst., Fudan Univ., Shanghai, China
Abstract :
Evolvable Hardware (EHW) is inspired by natural evolution for the automatic design of hardware systems, based on Evolutionary Algorithm (EA). This paper proposed a novel optimization process of evolution system by utilizing a two-level hierarchical parallel algorithm and constructing EHW system into NoC infrastructure. The NoC is specially designed for high-speed reconfigurable hardware. Experimental results show that the usage of the hierarchical parallel algorithm can achieve 188.7% and 675.7% improvement in convergence speed against the global parallel one or the serial one; moreover, by using the NoC architecture, the Single Evolution Cycle Run Time can be at least two orders of magnitude faster than the state-of-the-art EHW systems when evolving the same scale of circuits.
Keywords :
evolutionary computation; network-on-chip; parallel algorithms; EA; EHW; NoC infrastructure; evolutionary algorithm; hierarchical parallel algorithm; hierarchical parallel evolvable hardware; network on chip; optimization process; single evolution cycle run time; Biological cells; Central Processing Unit; Convergence; Engines; Genetic algorithms; Hardware; Table lookup; Dynamic Partial Reconfiguration; EHW; FPGA; NoC; Parallel Genetic Algorithm;
Conference_Titel :
Reconfigurable Computing and FPGAs (ReConFig), 2013 International Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4799-2078-5
DOI :
10.1109/ReConFig.2013.6732261