Implementation of quasi-Newton algorithm on FPGA for IoT endpoint devices

被引:0
|
作者
Huang S. [1 ]
Guo A. [1 ]
Su K. [1 ]
Chen S. [2 ]
Chen R. [2 ]
机构
[1] College of Physics and Information Engineering, Fuzhou University, Fuzhou
[2] VeriMake Innovation Lab, Nanjing Renmian Integrated Circuit Co., Ltd., Nanjing
关键词
BFGS-QN; edge computing; field-programmable gate array; FPGA; internet of things; IoT; machine learning; nonlinear optimisation;
D O I
10.1504/IJSN.2022.123300
中图分类号
学科分类号
摘要
With the recent developments in the internet of things (IoT), there has been a significant rapid generation of data. Theoretically, machine learning can help edge devices by providing a better analysis and processing of data near the data source. However, solving the nonlinear optimisation problem is time-consuming for IoT edge devices. A standard method for solving the nonlinear optimisation problems in machine learning models is the Broyden-Fletcher-Goldfarb-Shanno (BFGS-QN) method. Since the field-programmable gate arrays (FPGAs) are customisable, reconfigurable, highly parallel and cost-effective, the present study envisaged the implementation of the BFGS-QN algorithm on an FPGA platform. The use of half-precision floating-point numbers and single-precision floating-point numbers to save the FPGA resources were adopted to implement the BFGS-QN algorithm on an FPGA platform. The results indicate that compared to the single-precision floating-point numbers, the implementation of the mixed-precision BFGS-QN algorithm reduced 27.1% look-up tables, 18.2% flip-flops and 17.9% distributed random memory. Copyright © 2022 Inderscience Enterprises Ltd.
引用
收藏
页码:124 / 134
页数:10
相关论文
共 50 条
  • [1] A frequency domain quasi-Newton algorithm
    Berberidis, K
    Palicot, J
    SIGNAL PROCESSING, 1995, 47 (02) : 235 - 238
  • [2] A QUASI-NEWTON ACCELERATION OF THE EM ALGORITHM
    LANGE, K
    STATISTICA SINICA, 1995, 5 (01) : 1 - 18
  • [3] On quasi-Newton methods with modified quasi-Newton equation
    Xiao, Wei
    Sun, Fengjian
    PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 359 - 363
  • [4] Optimization of electromagnetic devices using artificial neural network with quasi-newton algorithm
    Ishikawa, Takeo
    Tsukui, Yusuke
    Matsunami, Michio
    IEEE Transactions on Magnetics, 1996, 32 (3 /1): : 1226 - 1229
  • [5] Optimization of electromagnetic devices using artificial neural network with quasi-Newton algorithm
    Ishikawa, T
    Tsukui, Y
    Matsunami, M
    IEEE TRANSACTIONS ON MAGNETICS, 1996, 32 (03) : 1226 - 1229
  • [6] A PARALLEL QUASI-NEWTON ALGORITHM FOR UNCONSTRAINED OPTIMIZATION
    CHEN, Z
    FEI, P
    ZHENG, H
    COMPUTING, 1995, 55 (02) : 125 - 133
  • [7] A Survey of Quasi-Newton Equations and Quasi-Newton Methods for Optimization
    Chengxian Xu
    Jianzhong Zhang
    Annals of Operations Research, 2001, 103 : 213 - 234
  • [8] Analysis of a quasi-Newton adaptive filtering algorithm
    deCampos, MLR
    Antoniou, A
    ICECS 96 - PROCEEDINGS OF THE THIRD IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2, 1996, : 848 - 851
  • [9] A FAST QUASI-NEWTON ADAPTIVE FILTERING ALGORITHM
    MARSHALL, DF
    JENKINS, WK
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (07) : 1652 - 1662
  • [10] Adaptive Quasi-Newton Algorithm for Remote Sensing
    Wang, Jun
    Yu, Wenbo
    Huang, He
    2023 IEEE 12TH DATA DRIVEN CONTROL AND LEARNING SYSTEMS CONFERENCE, DDCLS, 2023, : 1233 - 1238