Computer and methods for solving math functions

• US 10,430,494 B2
• Filed: 02/07/2017
• Issued: 10/01/2019
• Est. Priority Date: 10/30/2013
• Status: Active Grant

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Lee, Kyong Ho, Lee, Seok-Jun, Goel, Manish
• Primary Examiner(s): Roni, Syed A
• Application Number:
  US15/426,277
• Publication Number:
  US 20170147532A1
• Time in Patent Office: Days
• Field of Search: None
• CPC Class Codes: G06F 17/17 Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method G06F17/18 takes precedence ; interpolation for numerical control G05B19/18
• CPC Class Codes: G06F 7/483 Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers G06F7/4806, G06F7/4824, G06F7/49, G06F7/491, G06F7/544 take precedence
• CPC Class Codes: G06F 7/544 for evaluating functions by calculation G06F7/4824 takes precedence
• CPC Class Codes: G06F 9/3001 Arithmetic instructions

Abstract

Computers and methods for performing mathematical functions are disclosed. An embodiment of a computer includes an operations level and a driver level. The operations level performs mathematical operations. The driver level includes a first lookup table and a second lookup table, wherein the first lookup table includes first data for calculating at least one mathematical function using a first level of accuracy. The second lookup table includes second data for calculating the at least one mathematical function using a second level of accuracy, wherein the first level of accuracy is greater than the second level of accuracy. A driver executes either the first data or the second data depending on a selected level of accuracy.

Claims

1. A computer comprising:

a hardware accelerator that performs mathematical operations; and

a driver level comprising;

a first lookup table, wherein the first lookup table includes first data for calculating a mathematical function using a first level of accuracy; and

a second lookup table, wherein the second lookup table includes second data for calculating the mathematical function using a second level of accuracy, wherein the first level of accuracy achieves a more accurate solution than the second level of accuracy; and

a driver that executes the data from the first lookup table and the second lookup table, and wherein the driver sends instructions to the hardware accelerator, wherein executing data in the first lookup table for solving the mathematical function using a first level of accuracy uses more energy than executing data in the second lookup table for solving the mathematical function using a second level of accuracy.

2. The computer of claim 1, wherein the first data and the second data include instructions for calculating the mathematical function and wherein the second data includes fewer instructions than the first data.

3. The computer of claim 1, wherein the first data includes instructions related to a first number of cycles to calculate the mathematical function, wherein the second data includes instructions related to a second number of cycles to calculate the mathematical function, and wherein the first number of cycles is greater than the second number of cycles.

4. The computer of claim 1, wherein the mathematical operations performed in the operations level are floating point operations.

5. The computer of claim 1, wherein the first data and the second data contain an one instruction to perform an operation in the operations level.

6. The computer of claim 1 and further comprising an instruction level, the instruction level comprising:

a memory that includes instructions for solving a complex function using the data stored in the first lookup table and the second lookup table; and

a controller that executes the instructions stored in the memory and sends instructions to the driver.

7. The computer of claim 6, wherein the controller receives instructions that include a complex function to be solved by the computer.

8. The computer of claim 6, wherein the instructions received by the controller further indicate whether high accuracy or low accuracy is to be used in solving the complex function.

9. The computer of claim 8, wherein the controller instructs the driver to access the first lookup table when the complex function is to be solved using high accuracy and wherein the controller instructs the driver to access the second lookup table when the complex function is to be solved using low accuracy.

10. The computer of claim 8, wherein the hardware accelerator is an application specific instruction processor.

11. The computer of claim 6, wherein the instructions received by the controller further indicate whether high accuracy or low energy is to be used in solving the complex function.

12. The computer of claim 11, wherein the controller instructs the driver to access the first lookup table when the complex function is to be solved using high accuracy and wherein the controller instructs the driver to access the second lookup table when the complex function is to be solved using low energy.

13. The computer of claim 6, wherein the controller sends instructions to the driver related to solving the complex function, wherein the driver access one of either the first lookup table or the second lookup table, and wherein the driver further accesses the operation level to perform operations per data in either the first lookup table or the second lookup table.

14. The computer of claim 13, wherein results calculated by the operations level are output directly to the controller.

15. The computer of claim 1, wherein the driver level is a state machine.

16. A method comprising:

receiving, at a driver, a first instruction for solving a mathematical function, the first instruction specifying whether to solve the mathematical function using a first level of accuracy or a second level of accuracy, wherein the first level of accuracy achieves a more accurate solution than the second level of accuracy;

executing, at the driver, a second instruction using data stored in a first lookup table when the first instruction specifies solving the mathematical function using a first level of accuracy;

executing, at the driver, the second instruction using data stored in a second lookup table when the first instruction specifies solving the mathematical function using a second level of accuracy, wherein executing a second instruction using data stored in a first lookup table uses more energy than executing the second instruction using data stored in a second lookup table; and

transmitting, by the driver, a third instruction to a hardware accelerator to perform a mathematical operation.

17. The method of claim 16, wherein the third instruction to perform a mathematical operation comprises the third instruction to perform a floating point operation.

18. The method of claim 16, wherein first instruction further indicates whether high accuracy or low energy is to be used in solving the mathematical function.

19. The method of claim 16, wherein results calculated by the hardware accelerator are output directly to a controller.

20. The method of claim 16, wherein the hardware accelerator is an application specific instruction processor.