Title: Parallel implementation of genetic algorithm on FPGA using Vivado high level synthesis

Authors: Eman Alqudah; Amin Jarrah

Addresses: Department of Computer Engineering, Hijjawi Faculty for Engineering Technology, Yarmouk University, Irbid, 21163, Jordan ' Department of Computer Engineering, Hijjawi Faculty for Engineering Technology, Yarmouk University, Irbid, 21163, Jordan

Abstract: Genetic algorithm (GA) is one of most popular evolutionary search algorithms that simulates natural selection of genetic evolution for searching solution to arbitrary engineering problems. However, it is computationally intensive and will become a limiting factor for evolving solution to most of the real life problems as it involves large number of parameters that needs to be determined. Fortunately, there are some parallel platforms such as field programmable gate array (FPGA) that can be adopted to overcome this constrains by improving its latency. So, efficient parallel implementation of GA was proposed where each step of GA was exploited to improve its computational task. Moreover, many optimization and parallelisation techniques were adopted and applied to achieve high speed up. The results show that 43 speed up is achieved compared with the typical one. Moreover, higher speed up can be achieved with larger input size.

Keywords: genetic algorithm; GA; bio-inspired computation; Vivado HLS tool; parallel architecture; optimisation techniques.

DOI: 10.1504/IJBIC.2020.106439

International Journal of Bio-Inspired Computation, 2020 Vol.15 No.2, pp.90 - 99

Received: 25 Jan 2018
Accepted: 09 Feb 2019
Published online: 07 Apr 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article