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 条
  • [31] Optimizing FPGA-Based CNN Accelerator Using Differentiable Neural Architecture Search
    Fan, Hongxiang
    Ferianc, Martin
    Liu, Shuanglong
    Que, Zhiqiang
    Niu, Xinyu
    Luk, Wayne
    2020 IEEE 38TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD 2020), 2020, : 465 - 468
  • [32] Methodology for CNN Implementation in FPGA-Based Embedded Systems
    Zacchigna, Federico G.
    IEEE EMBEDDED SYSTEMS LETTERS, 2023, 15 (02) : 85 - 88
  • [33] A survey of graph convolutional networks (GCNs) in FPGA-based accelerators
    Procaccini, Marco
    Sahebi, Amin
    Giorgi, Roberto
    JOURNAL OF BIG DATA, 2024, 11 (01)
  • [34] FPGA-based HPC accelerators: An evaluation on performance and energy efficiency
    Nguyen, Tan
    MacLean, Colin
    Siracusa, Marco
    Doerfler, Douglas
    Wright, Nicholas J.
    Williams, Samuel
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (20):
  • [35] A User-Friendly Ecosystem for AI FPGA-based Accelerators
    Leon-Vega, Luis G.
    Obregon-Fonseca, Erick
    Castro-Godinez, Jorge
    2024 IEEE INTERNATIONAL CONFERENCE ON OMNI-LAYER INTELLIGENT SYSTEMS, COINS 2024, 2024, : 151 - 156
  • [36] [DL] A Survey of FPGA-based Neural Network Inference Accelerators
    Guo, Kaiyuan
    Zeng, Shulin
    Yu, Jincheng
    Wang, Yu
    Yang, Huazhong
    ACM TRANSACTIONS ON RECONFIGURABLE TECHNOLOGY AND SYSTEMS, 2019, 12 (01)
  • [37] Effects of Runtime Reconfiguration on PUFs Implemented as FPGA-Based Accelerators
    Nassar, Hassan
    Bauer, Lars
    Henkel, Joerg
    IEEE EMBEDDED SYSTEMS LETTERS, 2023, 15 (04) : 174 - 177
  • [38] Design Framework for FPGA-based Hardware Accelerators with Heterogeneous Interconnect
    Cuong Pham-Quoc
    PROCEEDINGS OF 2019 6TH NATIONAL FOUNDATION FOR SCIENCE AND TECHNOLOGY DEVELOPMENT (NAFOSTED) CONFERENCE ON INFORMATION AND COMPUTER SCIENCE (NICS), 2019, : 148 - 153
  • [39] Fcd-cnn: FPGA-based CU depth decision for HEVC intra encoder using CNN
    Dehnavi, Hossein
    Dehnavi, Mohammad
    Klidbary, Sajad Haghzad
    JOURNAL OF REAL-TIME IMAGE PROCESSING, 2024, 21 (04)
  • [40] Optimizing Temporal Convolutional Network Inference on FPGA-Based Accelerators
    Carreras, Marco
    Deriu, Gianfranco
    Raffo, Luigi
    Benini, Luca
    Meloni, Paolo
    IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS, 2020, 10 (03) : 348 - 361