Performing quotient selection for a carry-save division operation
US9298421B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 17, 2013 |
| Grant date | Mar 29, 2016 |
| Priority date | — |
| Expiry date | Mar 29, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/64
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The disclosed embodiments disclose techniques for performing quotient selection in an iterative carry-save division operation that divides a dividend, R, by a divisor, D, to produce an approximation of a quotient, Q=R/D. During a divide operation, a divider approximates Q by iteratively selecting an operation to perform for each iteration of the carry-save division operation and then performing the selected operation. The operation for each iteration is selected based on the current partial sum bits of a partial remainder in carry-save form (rs) and the current partial carry bits of a partial remainder in carry-save form (rc). More specifically, the operation is selected from a set of operations that includes: (1) a 2X* operation; (2) an S1 & 2X* operation; (3) an S2 & 2X* operation; (4) an A1 & 2X* operation; and (5) an A2 & 2X* operation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.