Title :
Rounding algorithms for IEEE multipliers
Author :
Santoro, Mark R. ; Bewick, Gary ; Horowitz, Mark A.
Author_Institution :
Stanford Univ., CA, USA
Abstract :
Several technology independent rounding algorithms for multiplying normalized numbers are presented. The first is a simple rounding algorithm suitable for software simulation or moderate performance hardware multipliers. The next two algorithms are parallel addition schemes suitable for high-performance VLSI multipliers. One of them eliminates the carry produced by the lower-order bits from the critical path. Several methods for computing the sticky bit are also presented. Included is a new fast and efficient technique for computing the sticky bit directly from the carry-save form without undergoing the expense of a carry-propagate addition
Keywords :
digital arithmetic; multiplying circuits; roundoff errors; IEEE multipliers; VLSI; carry-propagate addition; multiplying normalized numbers; performance hardware multipliers; rounding algorithms; software simulation; Application software; Computational modeling; Coprocessors; Digital systems; Floating-point arithmetic; Hardware; Software algorithms; Software performance; Software standards; Very large scale integration;
Conference_Titel :
Computer Arithmetic, 1989., Proceedings of 9th Symposium on
Conference_Location :
Santa Monica, CA
Print_ISBN :
0-8186-8963-3
DOI :
10.1109/ARITH.1989.72824