Abstract:Many modern applications, such as industrial control, image processing and machine learning, are based on optimization algorithms that must solve compute-intensive problems under real-time constraints taking into account real-world parameters that evolve in time. Among others, evolutionary algorithms (EAs) are increasingly used in real-time applications to solve such complex optimization problems. Moreover, Field Programmable Gate Arrays (FPGAs) have been proved an effective platform for the implementation of these algorithms satisfying real-time and low-power requirements. In this paper, we study the FPGA-based acceleration of the Big Bang-Big Crunch (BB-BC) algorithm. BB-BC is an optimization method inspired by the corresponding evolutionary theory of the universe [1]. The BB-BC method is performed in two phases: in the Bing Bang phase, similarly to other Genetic Algorithms (GAs) it generates a random population of candidate solutions, while in the Big Crunch phase it shrinks these candidates around an optimal point. It has been shown that the BB-BC method outperforms classical GA algorithms for several optimization problems in terms of convergence speed. We show that the BB-BC algorithm does not suffer from the design limitations of the classical GAs that impede the performance of their hardware-based accelerators. We propose an efficient fully pipelined design of both BB-BC phases and a parallel scheme which integrates several BB-BC pipelined engines to improve system performance. We implement the proposed FPGA-based accelerator on a Xilinx Virtex-5 development board for three different fitness functions and compare the execution time against its software counterpart (in C language) and a CUDA program running on a massively parallel computing platform (GPU). We also compare the proposed optimized FPGA architecture with an RTL design generated by a high-level synthesis (HLS) design flow. We propose an Adaptive Neuro-fuzzy Inference System (ANFIS) model for fitness function approximation method to reduce the execution latency of complex fitness functions. We also demonstrate the efficiency of the proposed FPGA architecture on an image search problem, finding the darkest pixel of a grey image. The experimental results show that the proposed approach achieves significant speedup compared to the other software versions of the BB-BC algorithm and converges much faster than a typical GA algorithm making it an ideal solution for real-time embedded applications.

Virtual Screening on FPGA: Performance and Energy versus Effort

FPGA‐based HPC accelerators: An evaluation on performance and energy efficiency

Efficient Ab-Initio Molecular Dynamic Simulations by Offloading Fast Fourier Transformations to FPGAs

Xel-FPGAs: An End-to-End Automated Exploration Framework for Approximate Accelerators in FPGA-Based Systems

Efficient Edge AI: Deploying Convolutional Neural Networks on FPGA with the Gemmini Accelerator

Power Aware Scheduling of Tasks on FPGAs in Data Centers

Integrating FPGA-based hardware acceleration with relational databases

Low-power option Greeks: Efficiency-driven market risk analysis using FPGAs

FPGA Energy Efficiency by Leveraging Thermal Margin

Accelerating Mobile Applications at the Network Edge with Software-Programmable FPGAs.

Resources and Power Efficient FPGA Accelerators for Real-Time Image Classification

A Ubiquitous Machine Learning Accelerator With Automatic Parallelization on FPGA

FPGA-Based Near-Memory Acceleration of Modern Data-Intensive Applications

FPGA Implementation of a Hardware Optimized Automatic Target Detection and Classification Algorithm for Hyperspectral Image Analysis

FPGA-Based Feature Extraction and Tracking Accelerator for Real-Time Visual SLAM

A fully-mapped and energy-efficient FPGA accelerator for dual-function AI-based analysis of ECG

Performance verification and latency time evaluation of hardware image processing module for appearance inspection systems using FPGA

A Survey of System Architectures and Techniques for FPGA Virtualization

Towards On-Board SAR Processing with FPGA Accelerators and a PCIe Interface

An FPGA-Based Accelerated Optimization Algorithm for Real-Time Applications

Heterogeneous FPGA+GPU Embedded Systems: Challenges and Opportunities