Back to results
US 7,013,320 B2Granted
Apparatus and method for remainder calculation using short approximate floating-point quotient
AssigneeIntel Corporation
InventorPing Tak Peter Tang
Life of this patent
Estimating the term…
Abstract
An apparatus and method for creating lookup tables of approximate floating-point quotients which exactly represent the underlying value, within the range of the specified precision. The lookup tables are created without any extraneous data beyond what is needed and also without sacrificing numerical accuracy, and may be creating for any radix.
Claims17
An apparatus to create a lookup table, comprising:
- a floating-point quotient generator to generate a plurality of approximate quotients to a specified precision;
- a rounding block to round said plurality of approximate quotients;
- and
- a table creation engine to create the lookup table and put said plurality of approximate quotients in the lookup table wherein said approximate quotients exactly represent an underlying value to said specified precision.
1 more element
In a computer system, a method of efficiently generating a set of function values, comprising:
- calculating a set of approximate quotients from a numerator and a denominator to a specified precision by a floating-point remainder technique;
- creating a lookup table with said set of approximate quotients;
- and
- reading one of said set of approximate quotients from said lookup table to calculate the function value to said specified precision.
1 more element
Dependencies are inferred from the claim text.