High-performance low-power approximate Wallace tree multiplier

被引:18
|
作者
Abed, Sa'ed [1 ]
Khalil, Yasser [1 ]
Modhaffar, Mahdi [1 ]
Ahmad, Imtiaz [1 ]
机构
[1] Kuwait Univ, Dept Comp Engn, Kuwait, Kuwait
关键词
approximate multiplier; bit-width aware algorithm; carry-in prediction; counters; FPGA; hybrid ripple-carry adder; Wallace tree;
D O I
10.1002/cta.2540
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Multipliers are considered critical functional units in many systems like Digital Signal Processing (DSP), machine learning, and so on. The overall performance of such systems are dependent on the efficiency of multipliers. However, multipliers are slow and power inefficient components due to their complex circuits, so we aim to reduce their power consumption by relaxing their accuracy requirements and at the same time enhancing their speed. In this paper, we present a fast and a power-aware multiplier that targets error-resilient systems. This is achieved by using our proposed approximation algorithm, a hybrid Wallace tree technique for reducing power consumption, and a hybrid ripple-carry adder for reducing latency. The proposed approximation algorithm is implemented using both a modified bit-width aware and carry-in prediction technique, while the proposed hybrid Wallace tree is implemented using high order counters. These proposed algorithms are implemented using HDL language, synthesized, and simulated using Quartus and Modelsim tools. For a 16-bit multiplier, a mean accuracy of 98.35% to 99.95% was achieved with a 45.77% reduction in power, a 21.48% drop in latency, and a 34.95% reduction in area. In addition, our design performs even better for larger size multipliers (32-bit multiplier) where a 61.24% reduction in power was achieved, with an 8.74% drop in latency and a 35.24% reduction in area with almost no loss in accuracy.
引用
收藏
页码:2334 / 2348
页数:15
相关论文
共 50 条
  • [1] A Low-Power, High-Performance Approximate Multiplier with Configurable Partial Error Recovery
    Liu, Cong
    Han, Jie
    Lombardi, Fabrizio
    [J]. 2014 DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION (DATE), 2014,
  • [2] Low-Power and High-Speed Approximate Multiplier Design with a Tree Compressor
    Yang, Tongxin
    Ukezono, Tomoaki
    Sato, Toshinori
    [J]. 2017 IEEE 35TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), 2017, : 89 - 96
  • [3] A High-Performance Low-Power Barrett Modular Multiplier for Cryptosystems
    Zhang, Bo
    Cheng, Zeming
    Pedram, Massoud
    [J]. 2021 IEEE/ACM INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN (ISLPED), 2021,
  • [4] Design of Low-Power Wallace Tree Multiplier Architecture Using Modular Approach
    Solanki, Vaibhavi
    Darji, A. D.
    Singapuri, Harikrishna
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2021, 40 (09) : 4407 - 4427
  • [5] Design of Low-Power Wallace Tree Multiplier Architecture Using Modular Approach
    Vaibhavi Solanki
    A. D. Darji
    Harikrishna Singapuri
    [J]. Circuits, Systems, and Signal Processing, 2021, 40 : 4407 - 4427
  • [6] High-performance low-power left-to-right array multiplier design
    Huang, ZJ
    Ercegovac, MSD
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (03) : 272 - 283
  • [7] A Low-Power and High-Accuracy Approximate Multiplier With Reconfigurable Truncation
    GU, FANG-Y, I
    LIN, ING-CHAO
    LIN, JIA-WEI
    [J]. IEEE ACCESS, 2022, 10 : 60447 - 60458
  • [8] A Novel Heterogeneous Approximate Multiplier for Low Power and High Performance
    Alouani, Ihsen
    Ahangari, Hamzeh
    Ozturk, Ozcan
    Niar, Smail
    [J]. IEEE EMBEDDED SYSTEMS LETTERS, 2018, 10 (02) : 45 - 48
  • [9] Low-Power High-Accuracy Approximate Multiplier Using Approximate High-Order Compressors
    Tung, Che-Wei
    Huang, Shih-Hsu
    [J]. PROCEEDINGS OF 2019 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION ENGINEERING AND TECHNOLOGY (ICCET 2019), 2019, : 163 - 167
  • [10] Approximate Radix-8 Booth Multipliers for Low-Power and High-Performance Operation
    Jiang, Honglan
    Han, Jie
    Qiao, Fei
    Lombardi, Fabrizio
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (08) : 2638 - 2644