FPGA implementation of addition as a part of the convolution

被引:3
|
作者
Jamro, E
Wiatr, K
机构
关键词
D O I
10.1109/DSD.2001.952368
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Addition is a fundamental operation for the convolution (FIR filters). In FPGAs, addition should be carried out in a standard way employing ripple-carry adders (rather than carry-save adders), which complicates search for an optimal adder structure as routing order has a substantial influence on the addition cost. Further, complex parameters of inputs to the adders tree have been considered, e.g. correlation between inputs, These parameters are specified in different ways for different convolver architectures: Multiplierless Multiplication, Look-Up Table based Multiplication, Distributed Arithmetic. Furthermore, optimisation techniques: Exhaustive Search and Greed), Algorithm have been implemented, and as a result, the Greedy Algorithm is the best solution when time of computation is of great importance. Otherwise, the Exhaustive Search should be employed for the number of the addition inputs n less than or equal to8. This paper is a part of the research on the AuToCon Automated Tool for generating Convolution in FPGAs.
引用
收藏
页码:458 / 465
页数:8
相关论文
共 50 条
  • [1] Genetic programming in FPGA implementation of addition as a part of the convolution
    Jamro, E
    Wiatr, K
    [J]. EUROMICRO SYMPOSIUM ON DIGITAL SYSTEMS DESIGN, PROCEEDINGS, 2001, : 466 - 473
  • [2] Efficient FPGA implementation of convolution
    Mohammad, Khader
    Agaian, Sos
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 3478 - 3483
  • [3] A FPGA implementation of variable kernel convolution
    Sriram, Vinay
    Kearney, David
    [J]. EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2007, : 105 - 109
  • [4] An FPGA implementation of the floating point addition
    Souani, C
    Abid, M
    Tourki, R
    [J]. IECON '98 - PROCEEDINGS OF THE 24TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-4, 1998, : 1644 - 1648
  • [5] An efficient implementation for linear convolution with reduced latency in FPGA
    Xue, Dingli
    Debrunner, Linda S.
    Debrunner, Victor
    Huang, Zhen
    Xiao, Ying
    Zhang, Zhaohang
    [J]. ELECTRONICS LETTERS, 2024, 60 (02)
  • [6] An Efficient FPGA Implementation Of Floating Point Addition
    Pesic, Djordje
    Ratkovic, Ivan
    [J]. 2015 23RD TELECOMMUNICATIONS FORUM TELFOR (TELFOR), 2015, : 685 - 688
  • [7] Implementation of convolution layer in FPGA for disease classification in Tomato leaves
    Jayanthi, B.
    Kumar, Lakshmi Sutha
    [J]. 2022 IEEE 19TH INDIA COUNCIL INTERNATIONAL CONFERENCE, INDICON, 2022,
  • [8] Synchronization of AXI Streaming Interfaces for Convolution Core Implementation on FPGA
    Sledevic, Tomyslav
    [J]. ADVANCES IN INFORMATION, ELECTRONIC AND ELECTRICAL ENGINEERING (AIEEE' 2019), 2019,
  • [9] Adaptation of Convolution and Batch Normalization Layer for CNN Implementation on FPGA
    Sledevic, Tomyslav
    [J]. 2019 OPEN CONFERENCE OF ELECTRICAL, ELECTRONIC AND INFORMATION SCIENCES (ESTREAM), 2019,
  • [10] Image convolution on FPGAs: the implementation of a multi-FPGA FIFO structure
    Benedetti, A
    Prati, A
    Scarabottolo, N
    [J]. 24TH EUROMICRO CONFERENCE - PROCEEDING, VOLS 1 AND 2, 1998, : 123 - 130