Hardware/software co-design for particle swarm optimization algorithm

  • Authors:

  • Shih-An Li;Chen-Chien Hsu;Ching-Chang Wong;Chia-Jun Yu

  • Affiliations:

  • Department of Electrical Engineering, Tamkang University, 151 Ying-Chuan Rd., Tamsui, Taipei County 25137, Taiwan;Department of Applied Electronic Technology, National Taiwan Normal University, 162 He-Ping East Rd., Section 1, Taipei 10610, Taiwan;Department of Electrical Engineering, Tamkang University, 151 Ying-Chuan Rd., Tamsui, Taipei County 25137, Taiwan;Department of Electrical Engineering, Tamkang University, 151 Ying-Chuan Rd., Tamsui, Taipei County 25137, Taiwan

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2011

Quantified Score

Hi-index 0.07

Visualization

Abstract

This paper presents a hardware/software (HW/SW) co-design approach using SOPC technique and pipeline design method to improve design flexibility and execution performance of particle swarm optimization (PSO) for embedded applications. Based on modular design architecture, a Particle Updating Accelerator module via hardware implementation for updating velocity and position of particles and a Fitness Evaluation module implemented either on a soft-cored processor or Field Programmable Gate Array (FPGA) for evaluating the objective functions are respectively designed to work closely together to carry out the evolution process at different design stages. Thanks to the design flexibility, the proposed approach can tackle various optimization problems of embedded applications without the need for hardware redesign. To further improve the execution performance of the PSO, a hardware random number generator (RNG) is also designed in this paper in addition to a particle re-initialization scheme to promote exploration search during the optimization process. Experimental results have demonstrated that the proposed HW/SW co-design approach for PSO algorithms has good efficiency for obtaining high-quality solutions for embedded applications.