Parallel design of intelligent optimization algorithm based on FPGA

• Published in: International journal of advanced manufacturing technology Vol. 94; no. 9-12; pp. 3399 - 3412
• Main Authors: Zou, Xiaofu, Wang, Lina, Tang, Yue, Liu, Yilong, Zhan, Shicheng, Tao, Fei
• Format: Journal Article
• Language: English
• Published: London Springer London 01.02.2018; Springer Nature B.V
• Subjects: CAE) and Design; Computer architecture; Computer simulation; Computer-Aided Engineering (CAD; Design optimization; Engineering; Field programmable gate arrays; Genetic algorithms; Industrial and Production Engineering; Industrial applications; Job shop scheduling; Job shops; Mechanical Engineering; Media Management; Optimization algorithms; Original Article; Parallel programming; Particle swarm optimization; Production scheduling; Real time; Intelligent optimization algorithm (IOA); Compute unified device architecture (CUDA); Field programmable gate array (FPGA); Real-time; Open multi-processing (OpenMP)
• ISSN: 0268-3768; 1433-3015
• DOI: 10.1007/s00170-017-1447-y

Intelligent optimization algorithm (IOA) has been widely studied and applied to solve various optimization problems. When scholars improve IOA with mathematical methods, they also want to seek an effective method to implement algorithms with higher real time, especially for a complex problem. Parallel design is an effective method to improve the real time of IOA. Currently, the parallel programming based on open multi-processing (OpenMP) and compute unified device architecture (CUDA) are two popular methods. To find and develop a new IOA parallel method, in this paper, a parallel design and implementation method based on field programmable gate array (FPGA) is explored. In order to validate the proposed method, parallel genetic algorithm (GA) and parallel particle swarm optimization (PSO) algorithm are realized by the proposed method. Furthermore, the performance and advantage of the proposed FPGA-based parallel IOA method are tested by comparing with OpenMP-based parallel programming and CUDA-based parallel programming, the final results show that the proposed method with highest real-time performance in IOA parallel implementation. A case study by using FPGA-based parallel simulate annealing (SA) to address job shop scheduling problem (JSSP) to illustrate the proposed method has high potential in industrial applications.