Implementing functions in hardware
AssigneeImagination Technologies Limited
InventorRostam King
Life of this patent
Estimating the term…
Abstract
Methods for implementing or synthesizing functions in hardware and fixed-function hardware include generating a look-up table, LUT, representing the function and then applying a transform to the LUT to transform the LUT into a plurality of derived LUTs. The transform may be applied recursively. A hardware design implementing each of the derived LUTs in fixed-function hardware logic, along with a logic unit that performs the inverse transform, is then created.
Claims20
A method of implementing a function in fixed-function hardware, the method comprising:
- generating a look-up table, LUT, representing the function;
- applying a transform to the LUT to transform the LUT into a plurality of derived LUTs;
- and
- generating a hardware design implementing each of the derived LUTs in fixed-function hardware logic and further implementing an inverse transform to generate an output value by selectively combining one or more values output from the fixed-function hardware logic dependent on the input value.
A hardware logic arrangement configured to implement a function in fixed-function hardware, the hardware logic comprising:
- an input for receiving an input value for input to the function;
- a plurality of hardware logic blocks, each hardware logic block implementing one of a plurality of look-up tables, LUTs, in fixed-function hardware and at least two of the plurality of LUTs being derived from a LUT representing the function by applying a transform;
- and
- a logic unit arranged to perform an inverse transform to generate an output value by selectively combining one or more values output from the plurality of hardware logic blocks dependent on the input value.
A non-transitory computer readable storage medium having stored thereon computer readable code that when executed at a computer system, causes the computer system to perform a method of implementing a function in fixed-function hardware, the method comprising:
- generating a look-up table, LUT, representing the function;
- applying a transform to the LUT to transform the LUT into a plurality of derived LUTs;
- and
- generating a hardware design implementing each of the derived LUTs in fixed-function hardware logic and further implementing an inverse transform to generate an output value by selectively combining one or more values output from the fixed-function hardware logic dependent on the input value.
Dependencies are inferred from the claim text.