SoC based floating point implementation of differential evolution algorithm using FPGA

被引:4
作者
Anumandla, Kiran Kumar [1 ]
Peesapati, Rangababu [1 ]
Sabat, Samrat L. [1 ]
Udgata, Siba K. [2 ]
机构
[1] Univ Hyderabad, Sch Phys, Hyderabad 500046, Andhra Pradesh, India
[2] Univ Hyderabad, Sch Comp & Informat Sci, Hyderabad 500046, Andhra Pradesh, India
关键词
Differential evolution; SoC implementation; Hardware Accelerator; Evolutionary algorithms; IIR FILTER DESIGN; OPTIMIZATION; IDENTIFICATION;
D O I
10.1007/s10617-013-9107-4
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents floating point design and implementation of System on Chip (SoC) based Differential Evolution (DE) algorithm using Xilinx Virtex-5 Field Programmable Gate Array (FPGA). The hardware implementation is carried out to enhance the execution speed of the embedded applications. Intellectual Property (IP) of DE algorithm is developed and interfaced with the 32-bit PowerPC 440 processor using processor local bus (PLB) of Xilinx Virtex-5 FPGA. In the proposed architecture the algorithmic parameters of DE are scalable. The software and hardware implementation of the DE algorithm is carried out in PowerPC embedded processor and hardware IP respectively. The optimization of numerical benchmark functions and system identification in control systems are implemented to verify the proposed hardware SoC platform. The performance of the IP is measured in terms of acceleration gain of the DE algorithm. The optimization problems are solved by using floating point arithmetic in both embedded processor and hardware. The experimental result concludes that the hardware DE IP accelerates the execution speed approximately by 200 times compared to equivalent software implementation of DE algorithm on PowerPC 440 processor. Further, as a case study an Infinite Impulse Response (IIR) based system identification task on SoC using the developed hardware accelerator is implemented.
引用
收藏
页码:221 / 240
页数:20
相关论文
共 26 条
[1]  
[Anonymous], 2005, NAT COMPUT
[2]  
[Anonymous], 2008, 1013 XIL INC, P95124
[3]  
[Anonymous], 2010, BENCHMARK FUNCTIONS
[4]  
[Anonymous], COMMUNICATIONSCONTRO, DOI DOI 10.1109/CESA.2006.4281844
[5]   Neural identification of dynamic systems on FPGA with improved PSO learning [J].
Cavuslu, Mehmet Ali ;
Karakuzu, Cihan ;
Karakaya, Fuat .
APPLIED SOFT COMPUTING, 2012, 12 (09) :2707-2718
[6]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[7]   Parallel scalable hardware implementation of asynchronous discrete particle swarm optimization [J].
Farmahini-Farahani, Amin ;
Vakili, Shervin ;
Fakhraie, Sied Mehdi ;
Safari, Saeed ;
Lucas, Caro .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (02) :177-187
[8]  
Farniahini-Farahani A, 2007, IEEE I C ELECT CIRC, P1003
[9]   Customizable FPGA IP Core Implementation of a General-Purpose Genetic Algorithm Engine [J].
Fernando, Pradeep R. ;
Katkoori, Srinivas ;
Keymeulen, Didier ;
Zebulum, Ricardo ;
Stoica, Adrian .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (01) :133-149
[10]  
Gupta L., 2011, INT J COMPUT APPL, V22, P1, DOI [10.5120/2583-3569, DOI 10.5120/2583-3569]