CFP last date
20 December 2024
Reseach Article

Decimal Floating Point Multiplication using RPS Algorithm

Published on None 2011 by Rekha K. James, K. Poulose Jacob, Sreela Sasi
International Conference on VLSI, Communication & Instrumentation
Foundation of Computer Science USA
ICVCI - Number 7
None 2011
Authors: Rekha K. James, K. Poulose Jacob, Sreela Sasi
561629b5-1ac4-469a-a476-4a6dc18985ee

Rekha K. James, K. Poulose Jacob, Sreela Sasi . Decimal Floating Point Multiplication using RPS Algorithm. International Conference on VLSI, Communication & Instrumentation. ICVCI, 7 (None 2011), 43-49.

@article{
author = { Rekha K. James, K. Poulose Jacob, Sreela Sasi },
title = { Decimal Floating Point Multiplication using RPS Algorithm },
journal = { International Conference on VLSI, Communication & Instrumentation },
issue_date = { None 2011 },
volume = { ICVCI },
number = { 7 },
month = { None },
year = { 2011 },
issn = 0975-8887,
pages = { 43-49 },
numpages = 7,
url = { /proceedings/icvci/number7/2681-1349/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on VLSI, Communication & Instrumentation
%A Rekha K. James
%A K. Poulose Jacob
%A Sreela Sasi
%T Decimal Floating Point Multiplication using RPS Algorithm
%J International Conference on VLSI, Communication & Instrumentation
%@ 0975-8887
%V ICVCI
%N 7
%P 43-49
%D 2011
%I International Journal of Computer Applications
Abstract

Floating-point representation can support a much wider range of values over fixed point representation. The performance of decimal floating-point operations is an important measure in many application domains such as financial, commercial, and internet-based computations. In this research, an iterative decimal floating-point multiplier design in IEEE 754-2008 format is proposed. This design uses a decimal fixed point multiplier using RPS algorithm that generates partial products for column accumulation from the least significant end in an iterative manner. It also incorporates the necessary decimal floating-point exponent processing, rounding and exception detection capability. The rounding process is initiated in parallel with the decimal fixed point multiplication of significand digits. The intermediate exponent, the product sign, sticky bit, round digit and the guard digit are determined on the fly with the accumulation of partial products. Simulation result for a 32-bit data in comparison with the existing designs in literature gives a delay reduction of 25.12%.

References
  1. IEEE Working Group of the Microprocessor Standards Subcommittee, IEEE Standard for Floating-Point Arithmetic. New York: The Institute of Electrical and Electronics Engineers, 2008.
  2. M. A. Erle, M. J. Schulte, and B. J. Hickmann, Decimal Floating-Point Multiplication Via Carry-Save Addition," in 18th IEEE Symposium on Computer Arithmetic, pp. 46{55, IEEE Computer Society, June 2007.
  3. M. A. Erle and M. J. Schulte, “Decimal Multiplication via Carry-Save Addition," in 14th IEEE International Conference on Application-Specific Systems, Architectures, and Processors, pp. 348{358, June 2003.
  4. M. A. Erle, B. J. Hickmann and M. J. Schulte, “Decimal Floating-Point Multiplication”, IEEE Transactions on Computers, Volume 58 , Issue 7, July 2009, Pages 902-916, ISSN:0018-9340
  5. Charles Tsen, Sonia González-Navarro, Michael Schulte, Brian Hickmann, Katherine Compton, "A Combined Decimal and Binary Floating-Point Multiplier," 20th IEEE International Conference on Application-specific Systems, Architectures and Processors, 2009, pp.8-15
  6. H. A. H. Fahmy, R. Raafat, A. M. Abdel-Majeed, R. Samy, Tarek ElDeeb, Y. Farouk, "Energy and Delay Improvement via Decimal Floating Point Units," Proceedings on19th IEEE Symposium on Computer Arithmetic, 2009, pp.221-224
  7. A. Vazquez, E. Antelo, P. Moutuschi, “Improved Design of High-Performance Parallel Decimal Multipliers”, Proceedings of the IEEE Transactions on Computers, Vol. 59 no: 5, May 2010, pp679–693
  8. G. Jaberipur, A. Kaivani, “Binary-coded decimal digit multipliers”, Computers & Digital Techniques, IET Vol. 1,Issue 4, July 2007, pp 377–381
  9. R. K. James, Shahana T. K, K. P. Jacob and S. Sasi, “Decimal Multilpication using Compact BCD Multiplier”, International Conference on Electronic Design , ICED Dec 2008, Penang, Malaysia, pp 1-6
  10. R. K. James, Shahana T. K, K. P. Jacob and S. Sasi, “ Fixed Point Decimal Multiplication Using RPS Algorithm”, International Symposium on Parallel and Distributed Processing with Applications, Dec 2008. ISPA '08, Sydney, Australia, pp 343-350
Index Terms

Computer Science
Information Sciences

Keywords

Decimal Floating Point Multiplier RPS Algorithm Rounding Logic VLSI Design