Invention Grant
US5870321A Method and apparatus to reduce the size of rom used in mathematical computatiions 失效
减少数学计算中使用的ROM的大小的方法和装置

  • Patent Title: Method and apparatus to reduce the size of rom used in mathematical computatiions
  • Patent Title (中): 减少数学计算中使用的ROM的大小的方法和装置
  • Application No.: US672854
    Application Date: 1996-06-28
  • Publication No.: US5870321A
    Publication Date: 1999-02-09
  • Inventor: Victor Konrad
  • Applicant: Victor Konrad
  • Applicant Address: CA Santa Clara
  • Assignee: Intel Corporation
  • Current Assignee: Intel Corporation
  • Current Assignee Address: CA Santa Clara
  • Main IPC: G06F1/035
  • IPC: G06F1/035 G06F7/38
Method and apparatus to reduce the size of rom used in mathematical
computatiions
Abstract:
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.
Public/Granted literature
Information query
Patent Agency Ranking
0/0