发明名称 Method and apparatus to reduce the size of rom used in mathematical computatiions
摘要 A method and apparatus for implementing mathematical functions of the nature of f(x). The range of values for the value of x (e.g., from 1 to 2 when x is represented in a floating point form) is divided into two intervals. Instead of using a single memory, such as a ROM, to store values for f(x) for the range of values for x, the f(x) values are stored in two such memory devices, one for each of the two subdivided intervals of x. Because the spacing between values for x in the two intervals are different, the combined size of the two memory devices is smaller than the size of a single ROM to achieve the same precision for the value of x. A selector circuit is used to select which of the ROM outputs represents the appropriate value for f(x) based on the value of x. The value for f(x) is then supplied to an optimizing element that implements the Newton-Raphson algorithm which makes the value for f(x) more precise.
申请公布号 US5870321(A) 申请公布日期 1999.02.09
申请号 US19960672854 申请日期 1996.06.28
申请人 INTEL CORPORATION 发明人 KONRAD, VICTOR
分类号 G06F1/035;(IPC1-7):G06F7/38 主分类号 G06F1/035
代理机构 代理人
主权项
地址