US5136536A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Floating-point ALU with parallel paths
Assignee: WEITEK Corp A CORP OF
•
Filing: 1990-05-04
•
Granted: 1992-08-04
•
Expires: 2010-05-04
Abstract
Abstract A method and apparatus for improving the speed of a floating-point arithmetic logic unit (ALU) by arranging the logic to provide two parallel paths, each performing four functions. Six different functions are performed, and thus there is a duplication of two functions. However, each path requires only four functions, thus reducing the throughput from six to four functions. Logic circuitry is provided to determine whether the exponents of the operands are close or not, and thus select one or the other of the two paths. The fractions of the operand are processed on the two paths in parallel while the logic is determining which path to select. This determination can thus be done in parallel, with the selection being done by a multiplexer at the end of the two parallel paths.
Inventors
- 👤 Kenneth Y. Ng
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 22:11
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/483; G06F7/485
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
172 words
An apparatus for performing floating-point arithmetic operations comprising: a) a first processing path; b) a second processing path in parallel with said first processing path; c) a bus for providing first and second operands to said first and second parallel processing paths; d) said first path including 1) means for comparing the exponents of said operands, 2) means for aligning the fractions of said operands in accordance with the results of said means for comparing, 3) means for complementing one of said fractions if said operation requires subtraction, and 4) first means for adding said functions; e) said second path including 1) means for complementing at least one of said fractions if said operation requires subtraction, 2) second means for adding said fractions, 3) means for normalizing the result of said adding, and 4) means for modifying a result exponent in response to said means for normalizing; and f) means for selecting the result of one of said first and second paths based on a comparison of said exponents of said operands.
Claim 2
Independent Claim
172 words
An apparatus for performing floating-point arithmetic operations comprising: a) a first processing path; b) a second processing path in parallel with said first processing path; c) a bus for providing first and second operands to said first and second parallel processing paths; d) said first path including 1) means for comparing the exponents of said operands, 2) means for aligning the fractions of said operands in accordance with the results of said means for comparing, 3) means for complementing one of said fractions if said operation requires subtraction, and 4) first means for adding said functions; e) said second path including 1) means for complementing at least one of said fractions if said operation requires subtraction, 2) second means for adding said fractions, 3) means for normalizing the result of said adding, and 4) means for modifying a result exponent in response to said means for normalizing; and f) means for selecting the result of one of said first and second paths based on a comparison of said exponents of said operands.
Claim 3
Dependent Claim
14 words
The apparatus of claim 1 wherein said means for aligning comprises a right shifter.
Claim 4
Dependent Claim
16 words
The apparatus of claim 1 wherein said first and second means for adding comprise carry-propagate adders.
Claim 5
Dependent Claim
68 words
The apparatus of claim 1 wherein said means for selecting comprises: a multiplexer coupled to the outputs of said first and second processing paths; a carry-propagate adder for subtracting the exponents of said operands; and a logic circuit for providing a select signal to said multiplexer for selecting said first path if the output of said carry propagate adder shows that said exponents differ by more than one.
Claim 6
Dependent Claim
56 words
The apparatus of claim 1 further comprising: a multiplexer having inputs coupled to receive the exponents of said operands; and logic means for comparing said exponents and providing a select signal to said multiplexer to select the larger of said exponents, said larger exponent being provided to an output of said apparatus as a result exponent.
Claim 7
Dependent Claim
37 words
The apparatus of claim 5 further comprising a carry-propagate adder having a first input coupled to an output of said multiplexer and a second input coupled to an output of said means for modifying a result exponent.
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) | 1995-08-04 | 1996-02-03 | 1996-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-08-04 | 2000-02-03 | 2000-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-08-04 | 2004-02-03 | 2004-08-04 | $7700.00 | Window Closed / Lapsed |