Back to results
US 8,135,940 B2Granted
Method of rotating data in a plurality of processing elements
AssigneeMicron Technologies, Inc.
InventorMark Beaumont
Life of this patent
Estimating the term…
Abstract
A method of rotating data in a plurality of processing elements comprises a plurality of shifting operations and a plurality of storing operations, with the shifting and storing operations coordinated to enable a three shears operation to be performed on the data. The plurality of storing operations is responsive to the processing element's positions.
Claims14
A method of rotating data in a plurality of processing elements, comprising:
- a plurality of shifting operations, each shifting operation being performed using a plurality of rows or columns of processing elements connected in an array, and being preformed such that each processing element in each row or column receives the data originally held by every other processing element in that row or column, respectively;
- and
- a plurality of selecting operations performed by said plurality of processing elements on said received data, where each of the received data is a candidate for selection, said shifting and selecting operations coordinated to enable a three shears operation to be performed on the data.
A computer readable memory device carrying a set of instructions which, when executed, perform a method comprising:
- a plurality of shifting operations, each shifting operation being performed using a plurality of rows or columns of processing elements connected in an array, and being preformed such that each processing element in each row or column receives the data originally held by every other processing element in that row or column, respectively;
- and
- a plurality of selecting operations performed using said plurality of processing elements on said received data, where each of the received data is a candidate for selection, said shifting and selecting operations coordinated to enable a three shears operation to be performed on the data.
Dependencies are inferred from the claim text.