Invention Grant
- Patent Title: Hybrid table-lookup algorithm for functions
-
Application No.: US14790852Application Date: 2015-07-02
-
Publication No.: US09772975B2Publication Date: 2017-09-26
- Inventor: Kwok-Choi Ng
- Applicant: Oracle International Corporation
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood Shores
- Agency: Osha Liang LLP
- Main IPC: G06F1/03
- IPC: G06F1/03 ; G06F17/17 ; G06F7/00

Abstract:
A method and system for approximating functions, including a function approximation repository, which includes a hybrid lookup table configured to store coefficients associated with polynomials in factored form (PFFs), and a results store configured to store results. The system also includes a function approximation device that includes two processors, memory, an IO module and a function approximation module, which includes functionality to receive a request to approximate the function for an argument; verify that the argument falls within a function interval; perform a determination to find a subinterval in which the argument falls; select a PFF associated with the subinterval; obtain PFF coefficients associated with the PFF from the hybrid lookup table; evaluate the PFF using the PFF coefficients and the argument to obtain a result; store the result in the results store; and return the result as an answer to the requesting entity via the IO module.
Public/Granted literature
- US20170004111A1 HYBRID TABLE-LOOKUP ALGORITHM FOR FUNCTIONS Public/Granted day:2017-01-05
Information query