Article: An exact method for estimating maximum errors of multi-mode floating-point iterative booth multiplier Journal: International Journal of Computational Science and Engineering (IJCSE) 2013 Vol.8 No.4 pp.306 - 315 Abstract: With the rapid growth of floating-point (FP) arithmetic, FP multipliers have become the main energy consumers in embedded systems. Many FP applications allow a slight output distortion, thereby we can trade output quality with energy consumption via reducing the precision of FP multiplication operations to be less accurate than IEEE single-precision FP multiplication. In this paper, we propose a sort of multi-mode FP iterative booth multiplier which can provide multiple precision modes (PMs). However, the maximum error of each PM with respect to IEEE single-precision FP multiplication is very difficult to compute by using exhaustive simulation. To efficiently assign each multiplication operation in an application to a proper PM for satisfying output error constraint and achieving more energy saving, an exact analysis method is proposed to estimate the maximum error of each PM. Experimental results show that the proposed method can get 46% to 63% reduction in the estimated value of the maximum error, leading to up to 24% more energy saving than previous work. Inderscience Publishers - linking academia, business and industry through research

Title: An exact method for estimating maximum errors of multi-mode floating-point iterative booth multiplier

Authors: Kun-Yi Wu; Shiann-Rong Kuang; Kee-Khuan Yu

Addresses: Department of Computer Science and Engineering, National Sun Yat-sen University, No. 70, Lienhai Road, 80424, Kaohsiung, Taiwan ' Department of Computer Science and Engineering, National Sun Yat-sen University, No. 70, Lienhai Road, 80424, Kaohsiung, Taiwan ' Department of Computer Science and Engineering, National Sun Yat-sen University, No. 70, Lienhai Road, 80424, Kaohsiung, Taiwan

Abstract: With the rapid growth of floating-point (FP) arithmetic, FP multipliers have become the main energy consumers in embedded systems. Many FP applications allow a slight output distortion, thereby we can trade output quality with energy consumption via reducing the precision of FP multiplication operations to be less accurate than IEEE single-precision FP multiplication. In this paper, we propose a sort of multi-mode FP iterative booth multiplier which can provide multiple precision modes (PMs). However, the maximum error of each PM with respect to IEEE single-precision FP multiplication is very difficult to compute by using exhaustive simulation. To efficiently assign each multiplication operation in an application to a proper PM for satisfying output error constraint and achieving more energy saving, an exact analysis method is proposed to estimate the maximum error of each PM. Experimental results show that the proposed method can get 46% to 63% reduction in the estimated value of the maximum error, leading to up to 24% more energy saving than previous work.

Keywords: multi-mode multipliers; iterative booth multipliers; error analysis; floating-point multipliers; energy consumption; embedded systems; multiple precision modes.

DOI: 10.1504/IJCSE.2013.057295

International Journal of Computational Science and Engineering, 2013 Vol.8 No.4, pp.306 - 315

Received: 09 Jan 2012
Accepted: 23 Apr 2012
Published online: 27 Dec 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: An exact method for estimating maximum errors of multi-mode floating-point iterative booth multiplier

Keep up-to-date