US4825400A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Floating point accumulator circuit
Assignee: STAR TECHNOLOGIES Inc A CORP OF
•
Filing: 1986-01-13
•
Granted: 1989-04-25
•
Expires: 2006-01-13
Abstract
Abstract A high-speed, 3-stage, pipelined architecture floating point accumulator circuit having a pre-normalization feedback loop for accumulated numbers to increase processing speed.
Inventors
- 👤 Paul A. Simoncic
- 👤 Walter R. Steiner
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 21:20
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/483; G06F7/485; G06F7/50; G06F7/505; G06F7/509; G06F7/5095; G06F2207/00; G06F2207/38; G06F2207/3804; G06F2207/3808; G06F2207/3832; G06F2207/3836; G06F2207/386; G06F2207/3884; G06F7/499; G06F7/49905; G06F7/4991; G06F7/49915; G06F7/49936
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
262 words
A pipelined architecture, floating point number accumulator circuit for totalling a multiplicity of floating point numbers, such numbers comprising a sign, an exponent, and a mantissa, the circuit including: a. an input circuit for receiving and temporarily storing an input floating point number; b. an intermediate register for temporarily storing data; c. an exponent comparison circuit, coupled to the output of the input circuit and of the intermediate register, for determining a shift code as a function of the difference between the values of the exponent of the input number and the exponent of a numeric result previously stored in the intermediate register, and for temporarily storing the larger exponent and the shift code in the intermediate register; d. an accumulator register for temporarily accumulating non-normalized numeric results; e. an accumulation circuit, coupled to the output of the exponent comparison circuit and of the accumulator register, for shifting the mantissa of the smaller of the input number and a non-normalized numeric result, previously accumulated in the accumulator register, by the amount of the shift code to align the binary points of both numbers, and for summing the two aligned numbers as a non-normalized numeric result and accumulating the non-normalized numeric result in the accumulator register; f. a normalization circuit, coupled to the accumulator register, for converting the non-normalized numeric result of the accumulation circuit into normalized floating point number form; and g. an output circuit, coupled to the output of the normalization circuit, for temporarily storing the normalized result in an output register and for outputting the normalized result from the circuit.
Claim 2
Dependent Claim
262 words
A pipelined architecture, floating point number accumulator circuit for totalling a multiplicity of floating point numbers, such numbers comprising a sign, an exponent, and a mantissa, the circuit including: a. an input circuit for receiving and temporarily storing an input floating point number; b. an intermediate register for temporarily storing data; c. an exponent comparison circuit, coupled to the output of the input circuit and of the intermediate register, for determining a shift code as a function of the difference between the values of the exponent of the input number and the exponent of a numeric result previously stored in the intermediate register, and for temporarily storing the larger exponent and the shift code in the intermediate register; d. an accumulator register for temporarily accumulating non-normalized numeric results; e. an accumulation circuit, coupled to the output of the exponent comparison circuit and of the accumulator register, for shifting the mantissa of the smaller of the input number and a non-normalized numeric result, previously accumulated in the accumulator register, by the amount of the shift code to align the binary points of both numbers, and for summing the two aligned numbers as a non-normalized numeric result and accumulating the non-normalized numeric result in the accumulator register; f. a normalization circuit, coupled to the accumulator register, for converting the non-normalized numeric result of the accumulation circuit into normalized floating point number form; and g. an output circuit, coupled to the output of the normalization circuit, for temporarily storing the normalized result in an output register and for outputting the normalized result from the circuit.
Claim 3
Dependent Claim
41 words
The floating point accumulator circuit of claim 1, further including a conditional twos' complement circuit, coupled to the output of the input circuit, for calculating the twos' complement of the mantissa of the input number if the input number is negative.
Claim 4
Dependent Claim
86 words
The floating point accumulator circuit of claim 2, wherein the normalization circuit includes means for converting the non-normalized numeric result of the accumulator register into normalized form comprising: a. a conditional complement circuit for calculating the complement of the mantissa of the numeric result if the result is negative; b. circuit means for shifting the mantissa of the result until all leading zero bits are removed; and c. exponent adjustment means for adjusting the exponent of the numeric result by the amount of the zero-removal shift.
Claim 5
Dependent Claim
61 words
The floating point accumulator circuit of claim 1, wherein the normalization circuit includes means for converting the non-normalized numeric result into normalized form comprising: a. circuit means for shifting the mantissa of the result until all leading zero bits are removed; and b. exponent adjustment means for adjusting the exponent of the numeric result by the amount of the zero-removal shift.
Claim 6
Dependent Claim
27 words
The floating point accumulator circuit of claim 1, wherein the input circuit further includes circuit means for receiving portions of the input number in a time-multiplexed sequence.
Claim 7
Dependent Claim
30 words
The floating point accumulator circuit of claim 1, wherein the exponent comparison circuit further includes circuit means for adjusting the shift code if the sum from the accumulation circuit overflows.
Claim 8
Dependent Claim
349 words
A pipelined architecture, floating point number accumulator circuit for totalling a multiplicity of floating point numbers, such numbers comprising a sign, an exponent, and a mantissa, the circuit including: a. an input circuit for receiving and temporarily storing an input floating point number; b. an intermediate register for temporarily storing data; c. an exponent comparison and twos' complement circuit, coupled to the output of the input circuit and of the intermediate register, for determining a shift code as a function of the difference between the values of the exponent of the input number and the exponent of a numeric result previously stored in the intermediate register, for transforming the mantissa of the input number into the twos' complement of the input mantissa if the input number is negative, and for temporarily storing the mantissa, the larger exponent and the shift code in the intermediate register; d. an accumulator register for temporarily accumulating non-normalized numeric results; e. an accumulation circuit, coupled to the output of the exponent comparison circuit and of the accumulator register, for shifting the mantissa of the smaller of the input number and a non-normalized numeric result, previously accumulated in the accumulator register, by the amount of the shift code to align the binary points of both numbers, and for summing the two aligned numbers as a non-normalized numeric result and accumulating the non-normalized numeric result in the accumulator register; f. a normalization circuit, coupled to the accumulator register, for converting the non-normalized numeric result of the accumulation circuit into normalized floating point number form, comprising a conditional complement circuit for calculating the complement of the mantissa of the non-normalized numeric result if the result is negative, circuit means for shifting the mantissa of the non-normalized numeric result until all leading zero bits are removed, and exponent adjustment means for adjusting the exponent of the non-normalized numeric result by the amount of the zero-removal shift; and g. an output circuit, coupled to the output of the normalization circuit, for temporarily storing the normalized result in an output register and for outputting the normalized result from the circuit.
Claim 9
Dependent Claim
349 words
A pipelined architecture, floating point number accumulator circuit for totalling a multiplicity of floating point numbers, such numbers comprising a sign, an exponent, and a mantissa, the circuit including: a. an input circuit for receiving and temporarily storing an input floating point number; b. an intermediate register for temporarily storing data; c. an exponent comparison and twos' complement circuit, coupled to the output of the input circuit and of the intermediate register, for determining a shift code as a function of the difference between the values of the exponent of the input number and the exponent of a numeric result previously stored in the intermediate register, for transforming the mantissa of the input number into the twos' complement of the input mantissa if the input number is negative, and for temporarily storing the mantissa, the larger exponent and the shift code in the intermediate register; d. an accumulator register for temporarily accumulating non-normalized numeric results; e. an accumulation circuit, coupled to the output of the exponent comparison circuit and of the accumulator register, for shifting the mantissa of the smaller of the input number and a non-normalized numeric result, previously accumulated in the accumulator register, by the amount of the shift code to align the binary points of both numbers, and for summing the two aligned numbers as a non-normalized numeric result and accumulating the non-normalized numeric result in the accumulator register; f. a normalization circuit, coupled to the accumulator register, for converting the non-normalized numeric result of the accumulation circuit into normalized floating point number form, comprising a conditional complement circuit for calculating the complement of the mantissa of the non-normalized numeric result if the result is negative, circuit means for shifting the mantissa of the non-normalized numeric result until all leading zero bits are removed, and exponent adjustment means for adjusting the exponent of the non-normalized numeric result by the amount of the zero-removal shift; and g. an output circuit, coupled to the output of the normalization circuit, for temporarily storing the normalized result in an output register and for outputting the normalized result from the circuit.
Claim 10
Dependent Claim
27 words
The floating point accumulator circuit of claim 7, wherein the input circuit further includes circuit means for receiving portions of the input number in a time-multiplexed sequence.
Claim 11
Dependent Claim
30 words
The floating point accumulator circuit of claim 7, wherein the exponent comparison circuit further includes circuit means for adjusting the shift code if the sum from the accumulation circuit overflows.
Claim 12
Dependent Claim
218 words
A floating point number accumulator circuit for totalling a multiplicity of floating point numbers, such numbers comprising a sign, and exponent, and a mantissa, the circuit including: a. an input circuit for receiving an input floating point number; b. an exponent comparison circuit, coupled to the output of the input circuit and to an accumulation circuit, for determining a shift code as a function of the larger of the exponent of the input number and the exponent of a numeric result previously accumulated in the accumulation circuit; c. wherein the accumulation circuit is coupled to the output of the exponent comparison circuit and includes an accumulator register, the accumulation circuit further including means for shifting the mantissa of the smaller of the input number and a non-normalized numeric result, previously accumulated in the accumulator register, by the amount of the shift code to align the binary points of both numbers, and for summing the two aligned numbers as a non-normalized numeric result and accumulating the non-normalized numeric result in the accumulator register; d. a normalization circuit, coupled to the accumulator register, for converting the non-normalized numeric result of the accumulation register into normalized floating point number form; and e. an output circuit, coupled to the output of the normalization circuit, for outputting the normalized result from the circuit.
Claim 13
Dependent Claim
218 words
A floating point number accumulator circuit for totalling a multiplicity of floating point numbers, such numbers comprising a sign, and exponent, and a mantissa, the circuit including: a. an input circuit for receiving an input floating point number; b. an exponent comparison circuit, coupled to the output of the input circuit and to an accumulation circuit, for determining a shift code as a function of the larger of the exponent of the input number and the exponent of a numeric result previously accumulated in the accumulation circuit; c. wherein the accumulation circuit is coupled to the output of the exponent comparison circuit and includes an accumulator register, the accumulation circuit further including means for shifting the mantissa of the smaller of the input number and a non-normalized numeric result, previously accumulated in the accumulator register, by the amount of the shift code to align the binary points of both numbers, and for summing the two aligned numbers as a non-normalized numeric result and accumulating the non-normalized numeric result in the accumulator register; d. a normalization circuit, coupled to the accumulator register, for converting the non-normalized numeric result of the accumulation register into normalized floating point number form; and e. an output circuit, coupled to the output of the normalization circuit, for outputting the normalized result from the circuit.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-04-24 | 1992-10-24 | 1993-04-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-04-24 | 1996-10-24 | 1997-04-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-04-24 | 2000-10-24 | 2001-04-25 | $7700.00 | Window Closed / Lapsed |