Patent ID: 8805914
Filing Date: 2014-08-12
Classification: G06F

Abstract:
1. A method of processing an iterative computation on a computing device comprising at least one processor by performing, on a stream processor, an iterative calculation on data in a fixed point numerical format having a scaling factor that is selectively variable for different steps of the calculation in order to prevent overflow and to reduce underflow, the method comprising: inputting a plurality of arrays of data to the stream processor; scaling each array to a common scaling factor selected to prevent overflow and reduce underflow; calculating, by the stream processor, a step of a numerical computation in a fixed point format using the scaled array data; applying a predetermined change to the scaling factor with each step of the iterative calculation, the value of the predetermined change being the same for each step of the iterative calculation; updating, using a processor, the scaling factor based upon the resulting values of the calculation step; and repeating the steps of inputting, scaling, applying, and updating for the next step of the numerical computation using the updated scaling factor.