arrow
Return

Decoder Reduction Approximation Scheme for Booth Multipliers

delete2024-03-01
delete5
PRE
AI
M
Muhammad Hamis Haider
H
Hao Zhang
S
Seok-Bum Ko *
DOI:10.1109/TC.2023.3343093delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Existing approximate Booth multipliers fail to keep up with modern approximate multipliers such as truncation-based approximate logarithmic multipliers. This paper introduces a new approximation scheme for Booth multipliers that can operate with negligible error rates using only $N/4$N/4 Booth decoders, instead of the traditional $N/2$N/2 Booth decoders. The proposed 16-bit BD16.4 approximate Booth multiplier reduces the Normalized Mean Error Deviation (NMED) by 96.5% and the Power-Area-Product (PAP) by 69.6%, when compared to a state-of-the-art approximate logarithmic multiplier. Additionally, the proposed BD16.4 approximate multiplier reduces the NMED by 94.4% and PAP by 74.8%, when compared to a state-of-the-art higher-radix approximate Booth multiplier. The proposed 8-bit approximate Booth multipliers reduce the NMED by up to 74% and PAP by up to 5% when compared to the existing state-of-the-art approximate logarithmic multipliers. We validated the results derived in this paper through a neural network inference experiment, where the proposed approximate multipliers showed a negligible drop in inference accuracy compared to the exact Booth multipliers and the state-of-the-art approximate logarithmic multipliers (ALM). The proposed approximate multipliers achieved a Power-Delay-Product reduction of 63% (vs. exact) and 21.22% (vs. ALM) in 16-bit experiments and a reduction of 67% (vs. exact) and 8.75% (vs. ALM) in 8-bit experiments.
Keywords:
Booth multipliers
approximate computing
convolutional neural networks
logarithmic multipliers
leading one detection

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

O
ocean university of china
Scholars:
3.1W
Papers: 2.0W
Citations: 21
U
University of Saskatchewan
Scholars:
1.5W
Papers: 1.4W
Citations: 1.7W
Cited Papers

Cited Papers

An Improved Logarithmic Multiplier for Energy-Efficient Neural Computing
err2021-04-01
err70
PREAI
errAnsari, Mohammad Saeed; Cockburn, Bruce F.; Han, Jie
errShare
errSave
Design and Analysis of Energy-Efficient Dynamic Range Approximate Logarithmic Multipliers for Machine Learning
err2021-10-01
err37
errOAAI
errYin, Peipei; Wang, Chenghua; Waris, Haroon; Liu, Weiqiang; Han, Yinhe; Lombardi, Fabrizio
errShare
errSave
errShare
errSave
Synthesis of BC Ring-Systems of Taxol by Ring-Closing Metathesis
err2000-01-01
err0
PREAI
errDamien Bourgeois; Jacqueline Mahuteau; Ange Pancrazi; Steven P. Nolan; Joëlle Prunet
errShare
errSave
LETAM: A low energy truncation-based approximate multiplier
err2017-10-01
err34
errOAAI
errVahdat, Shaghayegh; Kamal, Mehdi; Afzali-Kusha, Ali; Pedram, Massoud
errShare
errSave
A Real-Time Architecture for Pruning the Effectual Computations in Deep Neural Networks
err2021-05-01
err7
PREAI
errAsadikouhanjani, Mohammadreza; Zhang, Hao; Gopalakrishnan, Lakshminarayanan; Lee, Hyuk-Jae; Ko, Seok-Bum
errShare
errSave
Efficient Mitchell's Approximate Log Multipliers for Convolutional Neural Networks
err2019-05-01
err81
PREAI
errKim, Min Soo; Del Barrio, Alberto A.; Oliveira, Leonardo Tavares; Hermida, Roman; Bagherzadeh, Nader
errShare
errSave
Approximate Arithmetic Circuits: A Survey, Characterization, and Recent Applications
err2020-12-01
err164
PREAI
errJiang, Honglan; Santiago, Francisco Javier Hernandez; Mo, Hai; Liu, Leibo; Han, Jie
errShare
errSave
researcher View more