Hardware/software co-design for particle swarm optimization algorithm

Shih An Li, Ching Chang Wong, Chia Jun Yu, Chen Chien Hsu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

This paper presents a hardware/software (HW/SW) co-design approach using SOPC technique and pipeline design method to improve the 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 on a soft-cored processor for evaluating the objective functions are respectively designed and work closely together to accelerate the evolution process. Thanks to a flexible design, the proposed approach can tackle various optimization problems of embedded applications without the need for hardware redesign. To compensate the deficiency in generating truly random numbers by hardware implementation, a particle re-initialization scheme is also presented in this paper to further improve the execution performance of the PSO. Experiment results have demonstrated that the proposed HW/SW co-design approach to realize PSO is capable of achieving a high-quality solution effectively.

Original languageEnglish
Title of host publication2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010
Pages3762-3767
Number of pages6
DOIs
Publication statusPublished - 2010 Dec 1
Event2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010 - Istanbul, Turkey
Duration: 2010 Oct 102010 Oct 13

Publication series

NameConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
ISSN (Print)1062-922X

Other

Other2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010
CountryTurkey
CityIstanbul
Period10/10/1010/10/13

Fingerprint

Particle swarm optimization (PSO)
Hardware
Particle accelerators
Pipelines
Experiments

Keywords

  • Field programmable gate array (FPGA)
  • HW/SW co-design
  • Particle swarm optimization (PSO)
  • System on a programmable chip (SOPC)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Human-Computer Interaction

Cite this

Li, S. A., Wong, C. C., Yu, C. J., & Hsu, C. C. (2010). Hardware/software co-design for particle swarm optimization algorithm. In 2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010 (pp. 3762-3767). [5641826] (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics). https://doi.org/10.1109/ICSMC.2010.5641826

Hardware/software co-design for particle swarm optimization algorithm. / Li, Shih An; Wong, Ching Chang; Yu, Chia Jun; Hsu, Chen Chien.

2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010. 2010. p. 3762-3767 5641826 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Li, SA, Wong, CC, Yu, CJ & Hsu, CC 2010, Hardware/software co-design for particle swarm optimization algorithm. in 2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010., 5641826, Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, pp. 3762-3767, 2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010, Istanbul, Turkey, 10/10/10. https://doi.org/10.1109/ICSMC.2010.5641826
Li SA, Wong CC, Yu CJ, Hsu CC. Hardware/software co-design for particle swarm optimization algorithm. In 2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010. 2010. p. 3762-3767. 5641826. (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics). https://doi.org/10.1109/ICSMC.2010.5641826
Li, Shih An ; Wong, Ching Chang ; Yu, Chia Jun ; Hsu, Chen Chien. / Hardware/software co-design for particle swarm optimization algorithm. 2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010. 2010. pp. 3762-3767 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics).
@inproceedings{bdb8c0f9cbc7408cac410134a6e98cdd,
title = "Hardware/software co-design for particle swarm optimization algorithm",
abstract = "This paper presents a hardware/software (HW/SW) co-design approach using SOPC technique and pipeline design method to improve the 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 on a soft-cored processor for evaluating the objective functions are respectively designed and work closely together to accelerate the evolution process. Thanks to a flexible design, the proposed approach can tackle various optimization problems of embedded applications without the need for hardware redesign. To compensate the deficiency in generating truly random numbers by hardware implementation, a particle re-initialization scheme is also presented in this paper to further improve the execution performance of the PSO. Experiment results have demonstrated that the proposed HW/SW co-design approach to realize PSO is capable of achieving a high-quality solution effectively.",
keywords = "Field programmable gate array (FPGA), HW/SW co-design, Particle swarm optimization (PSO), System on a programmable chip (SOPC)",
author = "Li, {Shih An} and Wong, {Ching Chang} and Yu, {Chia Jun} and Hsu, {Chen Chien}",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/ICSMC.2010.5641826",
language = "English",
isbn = "9781424465880",
series = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",
pages = "3762--3767",
booktitle = "2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010",

}

TY - GEN

T1 - Hardware/software co-design for particle swarm optimization algorithm

AU - Li, Shih An

AU - Wong, Ching Chang

AU - Yu, Chia Jun

AU - Hsu, Chen Chien

PY - 2010/12/1

Y1 - 2010/12/1

N2 - This paper presents a hardware/software (HW/SW) co-design approach using SOPC technique and pipeline design method to improve the 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 on a soft-cored processor for evaluating the objective functions are respectively designed and work closely together to accelerate the evolution process. Thanks to a flexible design, the proposed approach can tackle various optimization problems of embedded applications without the need for hardware redesign. To compensate the deficiency in generating truly random numbers by hardware implementation, a particle re-initialization scheme is also presented in this paper to further improve the execution performance of the PSO. Experiment results have demonstrated that the proposed HW/SW co-design approach to realize PSO is capable of achieving a high-quality solution effectively.

AB - This paper presents a hardware/software (HW/SW) co-design approach using SOPC technique and pipeline design method to improve the 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 on a soft-cored processor for evaluating the objective functions are respectively designed and work closely together to accelerate the evolution process. Thanks to a flexible design, the proposed approach can tackle various optimization problems of embedded applications without the need for hardware redesign. To compensate the deficiency in generating truly random numbers by hardware implementation, a particle re-initialization scheme is also presented in this paper to further improve the execution performance of the PSO. Experiment results have demonstrated that the proposed HW/SW co-design approach to realize PSO is capable of achieving a high-quality solution effectively.

KW - Field programmable gate array (FPGA)

KW - HW/SW co-design

KW - Particle swarm optimization (PSO)

KW - System on a programmable chip (SOPC)

UR - http://www.scopus.com/inward/record.url?scp=78751481836&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78751481836&partnerID=8YFLogxK

U2 - 10.1109/ICSMC.2010.5641826

DO - 10.1109/ICSMC.2010.5641826

M3 - Conference contribution

AN - SCOPUS:78751481836

SN - 9781424465880

T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

SP - 3762

EP - 3767

BT - 2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010

ER -