Statistics Operations On Two Dimensional Image Processor

A computer program product, encoded on one or more non-transitory computer storage media, comprising instructions that when executed by a processor having a two-dimensional shift-register array and a two-dimensional array of processing elements, cause the processor to determine an accumulated value from an initial sheet of data stored in the shift register array, wherein the instructions cause the processor perform operations comprising:

• repeatedly doubling a value of N from 1 to a maximum N value and performing, for each value of N, operations comprising:
• shifting the data in the shift-register array N steps along a first dimension,
• computing, by each processing element to which data was shifted, an accumulation operation using (i) data in a shift-register dedicated to the processing element, and (ii) data shifted to the processing element;
• and
• repeatedly doubling a value of M from 1 to a maximum M value and performing, for each value of M, operations comprising:
• shifting data in the shift-register array M steps along a second dimension,
• computing, by each processing element to which data was shifted, an accumulation operation using (i) data in a shift register dedicated to the processing element, and (ii) data shifted to the processing element.

A method comprising:

• performing, by a processor having a two-dimensional shift-register array and a two-dimensional array of processing elements, wherein each shift register of the shift register array is dedicated to one of the processing elements, operations to determine an accumulated value from an initial sheet of data stored in the shift register array, wherein the operations comprise:
• repeatedly doubling a value of N from 1 to a maximum N value and performing, for each value of N, operations comprising:
• shifting, by the processor, the data in the shift-register array N steps along a first dimension,
• computing, by each processing element to which data was shifted, an accumulation operation using (i) data in a shift-register dedicated to the processing element, and (ii) data shifted to the processing element;
• and
• repeatedly doubling a value of M from 1 to a maximum M value and performing, for each value of M, operations comprising:
• shifting, by the processor, data in the shift-register array M steps along a second dimension,
• computing, by each processing element to which data was shifted, an accumulation operation using (i) data in a shift register dedicated to the processing element, and (ii) data shifted to the processing element.