Self-Reconfigurable Evolvable Hardware System for Adaptive Image Processing

被引:35
作者
Salvador, Ruben [1 ]
Otero, Andres [2 ]
Mora, Javier [2 ]
de la Torre, Eduardo [2 ]
Riesgo, Teresa [2 ]
Sekanina, Lukas [3 ]
机构
[1] Univ Politecn Madrid, Elect & Microelect Design Res Grp GDEM, Res Ctr Software Technol & Multimedia Syst Sustai, Dept Sistemas Elect & Control,EUIT Telecomunicac, Madrid 28031, Spain
[2] Univ Politecn Madrid, Ctr Elect Ind, ETSI Ind, E-28006 Madrid, Spain
[3] Brno Univ Technol, Fac Informat Technol, IT4Innovat Ctr Excellence, Brno 61266, Czech Republic
关键词
Evolvable hardware; FPGAs; self-adaptive systems; reconfigurable hardware; adaptable architectures; autonomous systems; evolutionary computing and genetic algorithms; REAL-WORLD APPLICATIONS; CIRCUITS;
D O I
10.1109/TC.2013.78
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents an evolvable hardware system, fully contained in an FPGA, which is capable of autonomously generating digital processing circuits, implemented on an array of processing elements (PEs). Candidate circuits are generated by an embedded evolutionary algorithm and implemented by means of dynamic partial reconfiguration, enabling evaluation in the final hardware. The PE array follows a systolic approach, and PEs do not contain extra logic such as path multiplexers or unused logic, so array performance is high. Hardware evaluation in the target device and the fast reconfiguration engine used yield smaller reconfiguration than evaluation times. This means that the complete evaluation cycle is faster than software-based approaches and previous evolvable digital systems. The selected application is digital image filtering and edge detection. The evolved filters yield better quality than classic linear and nonlinear filters using mean absolute error as standard comparison metric. Results do not only show better circuit adaptation to different noise types and intensities, but also a nondegrading filtering behavior. This means they may be run iteratively to enhance filtering quality. These properties are even kept for high noise levels (40 percent). The system as a whole is a step toward fully autonomous, adaptive systems.
引用
收藏
页码:1481 / 1493
页数:13
相关论文
共 28 条
[1]  
[Anonymous], 2009, P 11 ANN C COMP GEN, DOI 10.1007/978-3-642-17310-3_2
[2]  
[Anonymous], 2013, XILINX MODULAR DESIG
[3]  
CAGNONI S, 2007, GENETIC EVOLUTIONARY, V8
[4]  
Cancare F, 2010, IEEE INT SYMP CIRC S, P853, DOI 10.1109/ISCAS.2010.5537429
[5]  
Dougherty E.R., 1999, NONLINEAR FILTERS IM
[6]  
Glette K., 2008, THESIS U OSLO
[7]  
Glette K, 2007, LECT NOTES COMPUT SC, V4684, P1
[8]   Intermediate Level FPGA Reconfiguration for an Online EHW Pattern Recognition System [J].
Glette, Kyrre ;
Torresen, Jim ;
Hovin, Mats .
PROCEEDINGS OF THE 2009 NASA/ESA CONFERENCE ON ADAPTIVE HARDWARE AND SYSTEMS, 2009, :19-26
[9]  
HIGUCHI T, 1993, COM ADAP SY, P417
[10]   Real-world applications of analog and digital evolvable hardware [J].
Higuchi, T ;
Iwata, M ;
Keymeulen, D ;
Sakanashi, H ;
Murakawa, M ;
Kajitani, I ;
Takahashi, E ;
Toda, K ;
Salami, M ;
Kajihara, N ;
Otsu, N .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (03) :220-235