The present disclosure relates to a method and an apparatus for map reduce. In some embodiments, an exemplary processing unit includes: a 2-dimensional (2D) processing element (PE) array comprising a plurality of PEs, each PE comprising a first input and a second input, the first inputs of the PEs in a linear array in a first dimension of the PE array being connected in series and the second inputs of the PEs in a linear array in a second dimension of the PE array being connected in parallel, each PE being configured to perform an operation on data from the first input or second input; and a plurality of reduce tree units, each reduce tree unit being coupled with the PEs in a linear array in the first dimension or the second dimension of the PE array and configured to perform a first reduction operation.
Legal claims defining the scope of protection, as filed with the USPTO.
4. The processing unit of claim 3, wherein the second reduction operation comprises at least one of addition (ADD) operation, MIN operation, MAX operation, configurable output depth operation, or find operation.
9. The processing unit of claim 1, wherein the PE is configured to perform at least one of multiplication (MUL) operation, addition (ADD) operation, subtraction (SUB) operation, sum of absolute difference (SAD) operation, absolute value (ABS) operation, shift operation, logical operation, or move (MOV) operation.
17. The method of claim 14, wherein a flex-reduce tree unit or an accumulator of the processing unit is configured to perform a second reduction operation on results of the first reduction operations.
18. The method of claim 14, wherein the plurality of PEs broadcast the second input data into the second linear array of PEs in the second dimension of the 2D PE, the second dimension being different from the first dimension.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
June 12, 2020
November 15, 2022
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.