Hardware implementation of Variable Precision Multiplication on FPGA

被引:4
|
作者
Anane, N. [1 ]
Bessalah, H. [1 ]
Issad, M. [1 ]
Messaoudi, K. [1 ]
Anane, M. [2 ]
机构
[1] Ctr Dev Technol Avancees, BP 17 Baba Hassen, Algiers, Algeria
[2] Natl Inst Informat, Oued Smar, Alger, Algeria
关键词
Hardware architecture; IEEE-754; standard; Multi precision multiplication; Virtex-II FPGA;
D O I
10.1109/DTIS.2009.4938028
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A hardwired algorithm for computing the variable precision multiplication is presented in this paper. The computation method is based on the use of a parallel multiplier of size in to compute the multiplication of two numbers of n x m bits. These numbers are represented in the variable precision floating point format, but in this paper Only the mantissas are considered; the exponents are easily obtained by adding the exponents of the two operands to be multiplied. In this computing method of multiplication, the partial products are added as soon as they are computed, resulting in the use of the lowest memory for the storage of intermediate results, (i.e. the size of the result is of m x 2n bits). The Xilinx FPGA circuits, of Virtex-II families and greater, have interesting resources such as embedded Multipliers 18 x 18 bits, memory blocks (SelectRam) and early chain paths for the acceleration of the carry propagation and DCM blocks (Digital Clock Manager) to generate and control clocks. These resources have been advantageously used, in the implementation, to reduce the computation delay compared to the solution that uses only FPGA CLBs (Logic Blocks). Our architecture has been tailored to use these efficient resources and the resulting architecture is dedicated to compute the multiplication of operands of sizes ranging from 1 x 64 bits to 64 x 64 bits with a period of n(2) x 33 ns.
引用
收藏
页码:77 / +
页数:2
相关论文
共 50 条
  • [1] Hardware Algorithm for Variable Precision Multiplication on FPGA
    Nadjia, Anane
    Mohamed, Anane
    Hamid, Bessalah
    Mohamed, Issad
    Khadidja, Messaoudi
    2009 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2009, : 845 - +
  • [2] Evaluation of Variable Precision Computing with Variable Precision FFT Implementation on FPGA
    Li, Mengjun
    Zhu, Yongxin
    Wang, Xu
    Huang, Tian
    Chen, Weida
    Liu, Bin
    Mao, Yishu
    2016 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), 2016, : 299 - 300
  • [3] FPGA Implementation of the Multiplication Operation in Multiple-Precision Arithmetic
    Rudnicki, Kamil
    Stefanski, Tomasz P.
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE MIXED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS - MIXDES 2017, 2017, : 271 - 275
  • [4] Hardware acceleration of matrix multiplication on a Xilinx FPGA
    Dave, Nirav
    Fleming, Kermin
    King, Myron
    Pellauer, Michael
    Vijayaraghavan, Muralidaran
    MEMOCODE'07: FIFTH ACM & IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR CO-DESIGN, PROCEEDINGS, 2007, : 97 - +
  • [5] FPGA implementation of hardware voter
    Krstic, MD
    Stojcev, MK
    TELSIKS 2001, VOL 1 & 2, PROCEEDINGS, 2001, : 401 - 404
  • [6] FPGA implementation of a run-time configurable NTT-based polynomial multiplication hardware
    Mert, Ahmet Can
    Ozturk, Erdinc
    Savas, Erkay
    MICROPROCESSORS AND MICROSYSTEMS, 2020, 78
  • [7] FPGA Implementation of Multiplication Algorithms for ECC
    Kodali, Ravi Kishore
    Boppana, Lakshmi
    Saikiran, A. V.
    Amanchi, Chandana N.
    2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2015, : 549 - 554
  • [8] IMPLEMENTATION OF EFFECTIVE MATRIX MULTIPLICATION ON FPGA
    Jiang, Xiaoxiao
    Tao, Jun
    2011 4TH IEEE INTERNATIONAL CONFERENCE ON BROADBAND NETWORK AND MULTIMEDIA TECHNOLOGY (4TH IEEE IC-BNMT2011), 2011, : 656 - 658
  • [9] Hardware Optimization on FPGA for the Modular Multiplication in the AMNS Representation
    Chaouch, Asma
    Dosso, Yssouf Fangan
    Didier, Laurent-Stephane
    El Mrabet, Nadia
    Ouni, Bouraoui
    Bouallegue, Belgacem
    RISKS AND SECURITY OF INTERNET AND SYSTEMS (CRISIS 2019), 2020, 12026 : 113 - 127
  • [10] Novel variable radix fast multiplication hardware
    Gai, Weixin
    Xu, Jiasheng
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 1995, 23 (11): : 77 - 80