Division and root computation with fast result formatting
US9753694B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 21, 2015 |
| Grant date | Sep 5, 2017 |
| Priority date | — |
| Expiry date | Nov 17, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/535
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods relate to division of a dividend by a divisor, with fast result formatting. Counts of leading sign bits of the dividend and the divisor are determined. The dividend and the divisor are normalized based on their respective counts of leading sign bits to obtain a normalized dividend and a normalized divisor, respectively. An exact number of significant quotient bits of a quotient of the division, based on the normalized dividend, the normalized divisor, and the counts of leading sign bits of the dividend and the divisor and used to determine a correct position of a leading bit of the quotient based on this exact number. The quotient is developed by placing the leading bit at or near the correct position and appending less significant bits to the right of the leading bit. Thus, left-shifts in each iteration and large final shifts are avoided in formatting the result.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.