IP Library Granted Patent US 7,043,516
Granted Patent B1
US 7,043,516 · App. 09/042,417 · Granted May 9, 2006

Reduction of add-pipe logic by operand offset shift

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,043,516
App. No.
09/042,417
Granted
May 9, 2006
Kind
B1
Abstract

The shifters ( 30, 32 ) that a floating-point processor ( 10 )'s addition pipeline ( 14 ) uses to align or normalize floating-point operands' mantissas before addition or subtraction shift a given mantissa pair one more bit to the left for subtraction than for addition. As a result, the addition pipeline's rounding circuitry ( 160, 166 ) does not need to be capable of adding round bits in as many positions as it would without the shift difference, so it can be simpler and faster. Similarly, circuitry ( 164 a–g and 188 ) employed for normalization after addition and subtraction can be simpler because it does not have to implement as shift options.

Claims (9)

1. In a floating-point processor, an addition pipeline, adapted for application thereto of first and second operand signals, each of which represents the sign, exponent, and mantissa of a respective floating-point input operand, for performing an effective addition or subtraction on the input operands and generating an addition-pipeline ouput signal representing the result, the addition pipeline comprising:

A) a main mantissa adder adapted for application thereto of first and second processed mantissa signals and representing respective mantissa values, the main mantissa adder being operable selectively to perform addition and subtraction on the mantissa values and generate a mantissa-adder output, representative thereof, from which the addition pipeline generates the addition-pipeline ouput; and

B) mantissa-processing circuitry for so generating from respective ones of the input operands' mantissas and applying to the main mantissa adder respective processed mantissa signals that, for at least some pairs of mantissas, the mantissa signals applied to the main mantissa adder when the main mantissa adder is to subtract a pair of mantissas are offset to the left by one position from the mantissa signals applied thereto when the main mantissa adder is to add the same pair of mantissas.

2. An addition pipeline as defined in claim 1 wherein the main mantissa adder performs a nomalization shift when necessary to produce an output within predetermined normalization limits but is capable of performing the normalization shift in only one direction.

3. An addition pipeline as defined in claim 2 wherein the main mantissa adder is capable of performing the normalization shift only to the right.

4. An addition pipeline as defined in claim 2 wherein the mantissa-processing circuitry comprises a pair of processing trains for generating first and second processed mantissa signals from respective input operands' mantissas, each processing train performing a shift, for at least a plurality of input-operand-value pairs, that is one more position to the left for an effective subtraction than for an effective addition.

5. An addition pipeline as defined in claim 2 wherein the main mantissa adder includes rounding circuitry operable in at least one rounding mode to add a rounding bit and being capable of adding the rounding bit at a selected one of only two bit positions in a given rounding mode.

6. An addition pipeline as defined in claim 1 wherein the main mantissa adder includes rounding circuitry operable in at least one rounding mode to add a rounding bit and being capable of adding the rounding bit at a selected one of only two bit positions in a given rounding mode.

7. An addition pipeline as defined in claim 1 wherein the mantissa-processing circuitry comprises a pair of processing trains for generating first and second processed mantissa signals from respective input operands' mantissas, each processing train performing a shift, for at least a plurality of input-operand-value pairs, that is one more position to the left for an effective subtraction than for an effective addition.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2021
From: OT PATENT ESCROW, LLC
To: VALTRUS INNOVATIONS LIMITED
Reel/Frame 055403/0001 →
PATENT ASSIGNMENT, SECURITY INTEREST, AND LIEN AGREEMENT Recorded Jan 26, 2021
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP; HEWLETT PACKARD ENTERPRISE COMPANY
To: OT PATENT ESCROW, LLC
Reel/Frame 055269/0001 →
CHANGE OF NAME Recorded May 12, 2004
From: COMPAQ INFORMATION TECHNOLOGIES GROUP LP
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 014628/0103 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2002
From: COMPAQ COMPUTER CORPORATION
To: COMPAQ INFORMATION TECHNOLOGIES GROUP, L.P.
Reel/Frame 012465/0955 →
MERGER Recorded Apr 16, 2001
From: DIGITAL EQUIPMENT CORPORATION
To: COMPAQ COMPUTER CORPORATION
Reel/Frame 011718/0409 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 1998
From: WOLRICH, GILBERT M.; MATSON, MARK D.; CLOUSER, JOHN D.
To: DIGITAL EQUIPMENT CORPORATION
Reel/Frame 009053/0001 →