Parallel hardware implementation of the brain storm optimization algorithm using FPGAs

Ahmed Hassanein*, Mohammed El-Abd, Issam Damaj, Haseeb Ur Rehman

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)

Abstract

Brain Storm Optimization (BSO) is a metaheuristic algorithm that has been gaining attention in solving engineering problems. The algorithm emulates the human brainstorming procedure by initializing a population and optimizing it over several generations. The algorithm enjoys intrinsic parallelism that enables the development of high-speed hardware implementations. However, investigations on accelerating the BSO are yet limited in the literature. In this paper, we present a parallel BSO processor under Field Programmable Gate Arrays (FPGAs). The development includes sequentially modeling the algorithm, deriving parallel versions, targeting a rich set of benchmark evaluation functions, and performing thorough validations. The results confirm the achievement of appealing performance characteristics that significantly outperform software implementations in terms of execution speed. The paper includes thorough analysis, evaluation, and sets the ground for future works.

Original languageEnglish
Article number103005
JournalMicroprocessors and Microsystems
Volume74
Early online date23 Jan 2020
DOIs
Publication statusPublished - 6 Feb 2020
Externally publishedYes

Keywords

  • Brain storm optimization
  • Concurrency
  • Field programmable gate arrays
  • Hardware design
  • High-performance computing
  • Performance analysis

Cite this