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.

A Novel Scalable MPSoC Architecture Based on FPGA

An Easily Reconfigurable Simulation Environment on FPGA Based Platform

A Scalable Hybrid Architecture for High Performance Data-Parallel Applications

A Multi-Application Mapping Framework for Network-on-Chip Based MPSoC: an FPGA Implementation Case Study.

ANDROMEDA: An FPGA Based RISC-V MPSoC Exploration Framework

Design of a Hierarchy-Bus Based MPSoC on FPGA

Amdahl's and Hill-Marty Laws Revisited for FPGA-based MPSoCs: from Theory to Practice.

Scalable Mapreduce Framework Design and Realization Based on FPGA

Scalable and Low-power FPGA Programming/Downloading Full Custom Circuit Design

Analyzing Parallelization and Program Performance in Heterogeneous MPSoCs

Fast FPGA System for Microarchitecture Optimization on Synthesizable Modern Processor Design

A Scalable Multi-FPGA Platform for Hybrid Intelligent Optimization Algorithms

A Star Network Approach in Heterogeneous Multiprocessors System on Chip

SOMP: Service-Oriented Multi Processors

Architecture Support for Task Out-of-Order Execution in MPSoCs

A multi-FPGA based platform for emulating a 100m-transistor-scale processor with high-speed peripherals (abstract only)

Scalable Light-Weight Integration of FPGA Based Accelerators with Chip Multi-Processors

A Scalable Multiprocessor Architecture For Pervasive Computing

A Power-Efficient Scalable Asynchronous FIFO Implement on FPGA

Boosting the Performance of FPGA-based Graph Processor Using Hybrid Memory Cube: A Case for Breadth First Search.

Performance Optimization of Application Algorithms for Heterogeneous Multi-Processor System-on-Chips