Optimization of FPGA-based CNN accelerators using metaheuristics

被引:4
|
作者
Sait, Sadiq M. [1 ,2 ]
El-Maleh, Aiman [1 ,2 ]
Altakrouri, Mohammad [1 ]
Shawahna, Ahmad [1 ]
机构
[1] King Fahd Univ Petr & Minerals, Dept Comp Engn, Dhahran 31261, Saudi Arabia
[2] King Fahd Univ Petr & Minerals, Interdisciplinary Res Ctr Intelligent Secure Syst, Dhahran 31261, Saudi Arabia
来源
JOURNAL OF SUPERCOMPUTING | 2023年 / 79卷 / 04期
关键词
Convolutional neural network; FPGA; Metaheuristics; Simulated annealing; Tabu search; Combinatorial optimization; NP-hard problems; ALGORITHMS;
D O I
10.1007/s11227-022-04787-8
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, convolutional neural networks (CNNs) have demonstrated their ability to solve problems in many fields and with accuracy that was not possible before. However, this comes with extensive computational requirements, which made general central processing units (CPUs) unable to deliver the desired real-time performance. At the same time, field-programmable gate arrays (FPGAs) have seen a surge in interest for accelerating CNN inference. This is due to their ability to create custom designs with different levels of parallelism. Furthermore, FPGAs provide better performance per watt compared to other computing technologies such as graphics processing units (GPUs). The current trend in FPGA-based CNN accelerators is to implement multiple convolutional layer processors (CLPs), each of which is tailored for a subset of layers. However, the growing complexity of CNN architectures makes optimizing the resources available on the target FPGA device to deliver the optimal performance more challenging. This is because of the exponential increase in the design variables that must be considered when implementing a Multi-CLP accelerator as CNN's complexity increases. In this paper, we present a CNN accelerator and an accompanying automated design methodology that employs metaheuristics for partitioning available FPGA resources to design a Multi-CLP accelerator. Specifically, the proposed design tool adopts simulated annealing (SA) and tabu search (TS) algorithms to find the number of CLPs required and their respective configurations to achieve optimal performance on a given target FPGA device. Here, the focus is on the key specifications and hardware resources, including digital signal processors (DSPs), block random access memories (BRAMs), and off-chip memory bandwidth. Experimental results and comparisons using four well-known benchmark CNNs are presented demonstrating that the proposed acceleration framework is both encouraging and promising. The SA-/TS-based Multi-CLP achieves 1.31x - 2.37x higher throughput than the state-of-the-art Single-/Multi-CLP approaches in accelerating AlexNet, SqueezeNet 1.1, VGGNet, and GoogLeNet architectures on the Xilinx VC707 and VC709 FPGA boards.
引用
收藏
页码:4493 / 4533
页数:41
相关论文
共 50 条
  • [21] A survey of FPGA-based accelerators for convolutional neural networks
    Mittal, Sparsh
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (04): : 1109 - 1139
  • [22] A Survey and Taxonomy of FPGA-based Deep Learning Accelerators
    Blaiech, Ahmed Ghazi
    Ben Khalifa, Khaled
    Valderrama, Carlos
    Fernandes, Marcelo A. C.
    Bedoui, Mohamed Hedi
    JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 98 : 331 - 345
  • [23] A generic execution framework for shared FPGA-based accelerators
    Alexandru, Dumitru Laurentiu
    Maniu, Rares
    2017 INTERNATIONAL CONFERENCE ON OPTIMIZATION OF ELECTRICAL AND ELECTRONIC EQUIPMENT (OPTIM) & 2017 INTL AEGEAN CONFERENCE ON ELECTRICAL MACHINES AND POWER ELECTRONICS (ACEMP), 2017, : 803 - 808
  • [24] A compact shader for FPGA-based volume rendering accelerators
    Knittel, G.
    RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2007, 4419 : 271 - 282
  • [25] Families of FPGA-based accelerators for approximate string matching
    Van Court, Tom
    Herbordt, Martin C.
    MICROPROCESSORS AND MICROSYSTEMS, 2007, 31 (02) : 135 - 145
  • [26] High throughput edit distance computation on FPGA-based accelerators using HLS
    Schifano, Sebastiano Fabio
    Reggiani, Marco
    Calore, Enrico
    Micheloni, Rino
    Marelli, Alessia
    Zambelli, Cristian
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2025, 164
  • [27] Using Data Compression for Optimizing FPGA-Based Convolutional Neural Network Accelerators
    Guan, Yijin
    Xu, Ningyi
    Zhang, Chen
    Yuan, Zhihang
    Cong, Jason
    ADVANCED PARALLEL PROCESSING TECHNOLOGIES, 2017, 10561 : 14 - 26
  • [28] Improving the computational efficiency and flexibility of FPGA-based CNN accelerator through loop optimization
    Liu, Yuhao
    Ma, Yanhua
    Zhang, Bowei
    Liu, Lu
    Wang, Jie
    Tang, Shibo
    MICROELECTRONICS JOURNAL, 2024, 147
  • [29] Exploration of Memory Access Optimization for FPGA-based 3D CNN Accelerator
    Tian, Teng
    Jin, Xi
    Zhao, Letian
    Wang, Xiaotian
    Wang, Jie
    Wu, Wei
    PROCEEDINGS OF THE 2020 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2020), 2020, : 1650 - 1655
  • [30] An FPGA-based Lightweight Deblocking CNN for Edge Devices
    Kim, Jaemyung
    Kang, Jin-Ku
    Kim, Yongwoo
    2023 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, ISCAS, 2023,