Title :
Hardware Architecture for Particle Swarm Optimization Using Floating-Point Arithmetic
Author :
Munoz, D.M. ; Llanos, Carlos H. ; Coelho, Leandro Dos S. ; Ayala-Rincon, Mauricio
Author_Institution :
Dept. of Mech. Eng., Univ. of Brasilia, Brasilia, Brazil
fDate :
Nov. 30 2009-Dec. 2 2009
Abstract :
High computational cost for solving large engineering optimization problems point out the design of parallel optimization algorithms. Population based optimization algorithms provide parallel capabilities that can be explored by their implementations done directly in hardware. This paper presents a hardware implementation of particle swarm optimization algorithms using an efficient floating-point arithmetic which performs the computations with high precision. All the architectures are parameterizable by bit-width, allowing the designer to choose the suitable format according to the requirements of the optimization problem. Synthesis and simulation results demonstrate that the proposed architecture achieves satisfactory results obtaining a better performance in therms of elapsed time than conventional software implementations.
Keywords :
floating point arithmetic; particle swarm optimisation; floating-point arithmetic; hardware architecture; parallel optimization algorithms; particle swarm optimization; population based optimization algorithms; Algorithm design and analysis; Computational efficiency; Computational modeling; Computer architecture; Design engineering; Design optimization; Floating-point arithmetic; Hardware; High performance computing; Particle swarm optimization; FPGA; Floating-point arithmetic; PSO;
Conference_Titel :
Intelligent Systems Design and Applications, 2009. ISDA '09. Ninth International Conference on
Conference_Location :
Pisa
Print_ISBN :
978-1-4244-4735-0
Electronic_ISBN :
978-0-7695-3872-3
DOI :
10.1109/ISDA.2009.107