Methods and systems for performing exponentiation in a parallel processing environment
US9141131B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 24, 2012 |
| Grant date | Sep 22, 2015 |
| Priority date | — |
| Expiry date | Mar 1, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/552
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An automated method of performing exponentiation is disclosed. A plurality of tables holding factors for obtaining results of Exponentiations are provided. The plurality of tables are loaded into computer memory. Each factor is the result of a second exponentiation of a constant and an exponent. The exponent is related to a memory address corresponding to the factor. A plurality of memory addresses are identified for performing the first exponentiation by breaking up the first exponentiation into equations, the results of which are factors of the first Exponentiation. The exponents of the equations are related to the memory addresses corresponding to the factors held in the tables. A plurality of lookups into the computer memory are performed to retrieve the factors held in the tables corresponding to the respective memory addresses. The retrieved factors are multiplied together to obtain the result of the first exponentiation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.