Method and apparatus for transforming multiplications into product table lookup references
US5907711A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jan 22, 1996 |
| Grant date | May 25, 1999 |
| Priority date | — |
| Expiry date | Jan 22, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A compiler automatically determines when it is advantageous to perform multiply operations by using a table of product values (that is, a table that contains scale.sub.-- factor .times.0 as its first entry, scale.sub.-- factor .times.1 as its second entry, scale.sub.-- factor .times.2 as its third, and so on) and transforms the multiply operations into a table lookup indexed by the value of the non-constant multiplier. This transformation is only performed when it is found to be advantageous to do so. Performing the transformation requires that the product table be initialized when the program actually runs, but that can be done at a location that is much less-frequently visited than the location where the multiply operation takes place.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.