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
关键词
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] 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
  • [22] 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)
  • [23] 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
  • [24] FPGA-based CNN Processor with Filter-Wise-Optimized Bit Precision
    Maki, Asuka
    Miyashita, Daisuke
    Nakata, Kengo
    Tachibana, Fumihiko
    Suzuki, Tomoya
    Deguchi, Jun
    2018 IEEE ASIAN SOLID-STATE CIRCUITS CONFERENCE (A-SSCC): PROCEEDINGS OF TECHNICAL PAPERS, 2018, : 47 - 50
  • [25] An FPGA-based online reconfigurable CNN edge computing device for object detection*,**
    Wang, Yu
    Liao, Yibing
    Yang, Jiamei
    Wang, Hui
    Zhao, Yuxuan
    Zhang, Chengyu
    Xiao, Bende
    Xu, Fei
    Gao, Yifan
    Xu, Mingzhu
    Zheng, Jianbin
    MICROELECTRONICS JOURNAL, 2023, 137
  • [26] Real Time FPGA-Based CNN Training and Recognition of Signals
    Groom, Tyler
    George, Kiran
    2022 IEEE WORLD AI IOT CONGRESS (AIIOT), 2022, : 22 - 26
  • [27] 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
  • [28] 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
  • [29] 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,
  • [30] Exploration and Generation of Efficient FPGA-based Deep Neural Network Accelerators
    Ali, Nermine
    Philippe, Jean-Marc
    Tain, Benoit
    Coussy, Philippe
    2021 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS 2021), 2021, : 123 - 128