Processing of performance sensitive transforms
AssigneeInternational Business Machines Corporation
InventorsJoan Mitchell, Arianne Hinds
Life of this patent
Estimating the term…
Abstract
The present invention provides a method, apparatus, and article of manufacture for controlling truncation error which is introduced when performing a transform equation as a result of lowering the precision of elements of the equation using shift right operations. This is achieved by associating a predetermined truncation amount with a plurality of operations of the transform equation and defining an ordered set of the operations to perform the transform which control the truncation error in the result if each operation introduced the predetermined truncation amount associated with it. Accordingly the transform is performed using the defined ordered set. For example the pre-determined truncation error could be an average truncation error.
Claims28
A method comprising:
- performing at least one equation;
- each step of performing an equation comprising performing an ordered set of operations each of which is performed on an input and produces an output,
- a subsequent operation in the ordered set taking as an input the output of one or more previous operations, and
- the final operation producing a result;
- wherein a plurality of the operations have an associated pre-determined truncation amount, and the ordered set of operations of each equation is defined to control the cumulated pre-determined truncation amount in each result if performance of each operation with an associated pre-determined truncation amount resulted in introduction of a truncation amount equal to its associated pre-determined truncation amount.
A data processing apparatus comprising:
- a transformer for performing at least one equation,
- each step of performing each equation comprising performing an ordered set of operations, each operation being performed on at least one input and producing an output,
- a subsequent operation takes as input the output of one or more previous operations,
- the final operation producing a result;
- wherein a plurality of the operations have an associated pre-determined truncation amount, and the ordered set of operations of each equation is defined to control the cumulated pre-determined truncation amount in each result if performance of each operation with an associated pre-determined truncation amount resulted in introduction of a truncation amount equal to its associated pre-determined truncation amount.
An article of manufacture comprising a program storage medium readable by a computer, the medium tangibly embodying one or more programs of instructions executable by a computer to perform a method for performing a transform equation, the method comprising:
- performing at least one equation;
- each step of performing an equation comprising performing an ordered set of operations each of which is performed on an input and produces an output,
- a subsequent operation in the ordered set taking as an input the output of one or more previous operations, and
- the final operation producing a result;
- wherein a plurality of the operations have an associated pre-determined truncation amount, and the ordered set of operations of each equation is defined to control the cumulated pre-determined truncation amount in each result if performance of each operation with an associated pre-determined truncation amount resulted in introduction of a truncation amount equal to its associated pre-determined truncation amount.
A method comprising:
- producing computer executable program code;
- providing the program code to be deployed to and executed on a computer system;
- the program code comprising instructions for:
- performing at least one equation;
- each step of performing an equation comprising performing an ordered set of operations each of which is performed on an input and produces an output,
- a subsequent operation in the ordered set taking as an input the output of one or more previous operations, and
- the final operation producing a result;
- wherein a plurality of the operations have an associated pre-determined truncation amount, and the ordered set of operations of each equation is defined to control the cumulated pre-determined truncation amount in each result if performance of each operation with an associated pre-determined truncation amount resulted in introduction of a truncation amount equal to its associated pre-determined truncation amount.
Dependencies are inferred from the claim text.