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 条
  • [41] Theoretical Model of Computation and Algorithms for FPGA-Based Hardware Accelerators
    Hora, Martin
    Koncicky, Vaclav
    Tetek, Jakub
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2019, 2019, 11436 : 295 - 312
  • [42] Optimization of FPGA-based Moore FSM
    Barkalov, Aleksander
    Titarenko, Larysa
    Chmielewski, Slawomir
    INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2014 (ICCMSE 2014), 2014, 1618 : 134 - 137
  • [43] A Cost-Efficient FPGA-Based CNN-Transformer Using Neural ODE
    Okubo, Ikumi
    Sugiura, Keisuke
    Matsutani, Hiroki
    IEEE ACCESS, 2024, 12 : 155773 - 155788
  • [44] An FPGA-Based CNN Accelerator Integrating Depthwise Separable Convolution
    Liu, Bing
    Zou, Danyin
    Feng, Lei
    Feng, Shou
    Fu, Ping
    Li, Junbao
    ELECTRONICS, 2019, 8 (03)
  • [45] Real Time FPGA-Based CNN Training and Recognition of Signals
    Groom, Tyler
    George, Kiran
    2022 IEEE WORLD AI IOT CONGRESS (AIIOT), 2022, : 22 - 26
  • [46] WinoNN: Optimizing FPGA-Based Convolutional Neural Network Accelerators Using Sparse Winograd Algorithm
    Wang, Xuan
    Wang, Chao
    Cao, Jing
    Gong, Lei
    Zhou, Xuehai
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2020, 39 (11) : 4290 - 4302
  • [47] Modelling and Analysis of FPGA-based MPSoC System with Multiple DNN Accelerators
    Gao, Cong
    Zhu, Xuqi
    Saha, Sangeet
    McDonald-Maier, Klaus D.
    Zhai, Xiaojun
    2023 21ST IEEE INTERREGIONAL NEWCAS CONFERENCE, NEWCAS, 2023,
  • [48] FPGA-based Deep Learning Inference Accelerators: Where Are We Standing?
    Nechi, Anouar
    Groth, Lukas
    Mulhem, Saleh
    Merchant, Farhad
    Buchty, Rainer
    Berekovic, Mladen
    ACM TRANSACTIONS ON RECONFIGURABLE TECHNOLOGY AND SYSTEMS, 2023, 16 (04)
  • [49] FPGA-Based Accelerators of Deep Learning Networks for Learning and Classification: A Review
    Shawahna, Ahmad
    Sait, Sadiq M.
    El-Maleh, Aiman
    IEEE ACCESS, 2019, 7 : 7823 - 7859
  • [50] Collaborative Edge Computing With FPGA-Based CNN Accelerators for Energy-Efficient and Time-Aware Face Tracking System
    Liu, Xing
    Yang, Jianfeng
    Zou, Chengming
    Chen, Qimei
    Yan, Xin
    Chen, Yuao
    Cai, Chenran
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2022, 9 (01) : 252 - 266