Comparison of three rounding algorithms for IEEE floating-point multiplication

Guy Even*, Peter M. Seidel

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

6 Scopus citations

Abstract

A new IEEE compliant floating-point rounding algorithm for computing the rounded product from a carry-save representation of the product is presented. The new rounding algorithm is compared with the rounding algorithms of Yu and Zyner and of Quach et al. For each rounding algorithm, a logical description and a block diagram is given and the latency is analyzed. We conclude that the new rounding algorithm is the fastest rounding algorithm, provided that an injection (which depends only on the rounding mode and the sign) can be added in during the reduction of the partial products into a carry-save encoded digit string. In double precision the latency of the new rounding algorithm is 12 logic levels compared to 14 logic levels in the algorithm of Quach et al., and 16 logic levels in the algorithm of Yu and Zyner.

Original languageEnglish
Pages225-232
Number of pages8
StatePublished - 1999
EventProceedings of the 14th IEEE Symposium on Computer Arithmetic, ARITH-14 - Adelaide, SA, Aust
Duration: 14 Apr 199916 Apr 1999

Conference

ConferenceProceedings of the 14th IEEE Symposium on Computer Arithmetic, ARITH-14
CityAdelaide, SA, Aust
Period14/04/9916/04/99

Fingerprint

Dive into the research topics of 'Comparison of three rounding algorithms for IEEE floating-point multiplication'. Together they form a unique fingerprint.

Cite this