Abstract:The Intelligent Optimization Algorithm (IOA) is widely focused due to its ability to search for approximate solutions to the NP-Hard problem. To enhance applicability to practical scenarios and leverage advantages from diverse intelligent optimization algorithms, the Hybrid Intelligent Optimization Algorithm (H-IOA) is employed. However, IOA typically requires numerous iterations and substantial computing resources, resulting in poor execution efficiency. In complex optimization scenarios, IOA traditionally relies on population partitioning and periodic communication, highlighting the feasibility and necessity of parallelization. To address the challenges above, this paper proposes a general hardware design approach for H-IOA based on multi-FPGA. The approach includes the hardware architecture of multi-FPGA, inter-board communication protocols, population storage strategies, complex hardware functions, and parallelization methodologies, which enhance the computing capabilities of H-IOA. To validate the proposed approach, a case study is conducted, in which an H-IOA integrating genetic algorithm (GA), a simulated annealing algorithm (SA), and a pigeon-inspired optimization algorithm (PIO) are implemented on a multi-FPGA platform. Specifically, the flexible job-shop scheduling problem (FJSP) is employed to verify the potential in industrial applications. Two Xilinx XC6SLX16 FPGA chips are used for hardware implementation, encoded in VHDL, and an AMD Ryzen 7 5800U was used for the software implementation of Python programs (version 3.12.4). The results indicate that hardware implementation is 13.4 times faster than software, which illustrates that the proposed approach effectively improves the execution performance of H-IOA.

Hardware/Software partitioning for heterogeneous multicore SOC using particle swarm optimization and immune clone (PSO-IC ) algorithm

A hovering swarm particle swarm optimization algorithm based on node resource attributes for hardware/software partitioning

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

Set-based Particle Swarm Optimization for Mapping and Scheduling Tasks on Heterogeneous Embedded Systems

A Hybrid Algorithm Based on NSGA-II and MOPSO for Multi-objective Designs of Electromagnetic Devices

A Discrete Multi-Objective Optimization Method for Hardware/Software Partitioning Problem Based on Cuckoo Search and Elite Strategy

Hardware–software Partitioning of Real-Time Operating Systems Using Hopfield Neural Networks

A two-level particle swarm optimization: profiling and software/hardware implementation

A human-computer cooperative particle swarm optimization based immune algorithm for layout design

A Novel Discrete Hopfield Neural Network Approach for Hardware-Software Partitioning of RTOS in the SoC

Hybrid Optimization Algorithm Based on Double Particle Swarm in 3D NoC Mapping

A Discrete Hopfield Neural Network Approach for Hardware-software Partitioning of Embedded Operating System in the SoC

Design Optimization of Electromagnetic Devices Using an Improved Quantum Inspired Particle Swarm Optimizer

A Hybrid Multi-Objective Optimization Method and Its Application to Electromagnetic Device Designs

Particle Swarm Optimization Algorithm for Heterogeneous Multiprocessor Task Scheduling

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

cuPSO: GPU Parallelization for Particle Swarm Optimization Algorithms

Parallel Implementations of the Cooperative Particle Swarm Optimization on Many-core and Multi-core Architectures

A Hardware/software Partitioning Algorithm Based on Artificial Immune Principles.

Hybridization of immune with particle swarm optimization in task scheduling on smart devices

A Scalable Multi-FPGA Platform for Hybrid Intelligent Optimization Algorithms