US 2025/0148264 A1 · HARDWARE IMPLEMENTATION OF WINDOWED OPERATIONS IN THREE OR MORE DIMENSIONS

Abstract

A windowed operation is implemented in at least three traversed dimensions. The windowed operation applies a window having at least three dimensions to data having at least three traversed dimensions, with shifts of the window in all three traversed dimensions. Two dimensions of the at least three traversed dimensions are selected, and the windowed operation is mapped to a plurality of constituent 2-D windowed operations in the selected two dimensions, the 2-D windowed operations applying a slice of the window to a slice of the data, with shifts of the slice of the window in only two dimensions. Each of the plurality of 2-D windowed operations is implemented by at least one hardware accelerator, each 2-D windowed operation producing a respective partial result, and the partial results are assembled to produce the result of the windowed operation.

Claims20

Dependent claims

A method of implementing a windowed operation in at least three traversed dimensions, the windowed operation comprising applying a window having at least three dimensions to data having at least three traversed dimensions, with shifts of the window in all three traversed dimensions, the method comprising:

selecting two dimensions of the at least three traversed dimensions;
mapping the windowed operation to a plurality of constituent 2-D windowed operations in the selected two dimensions, each 2-D windowed operation comprising applying a slice of the window to a slice of the data, with shifts of the slice of the window in only two dimensions;
implementing each of the plurality of 2-D windowed operations by at least one hardware accelerator, each 2-D windowed operation producing a respective partial result;
and
assembling the partial results to produce the result of the windowed operation.

2 more elements

A data processing system for implementing a windowed operation in at least three traversed dimensions, the windowed operation comprising applying a window having at least three dimensions to data having at least three traversed dimensions, with shifts of the window in all three traversed dimensions, the data processing system comprising:

a transformation unit, configured to select two dimensions of the at least three traversed dimensions and map the windowed operation to a plurality of constituent 2-D windowed operations in the selected two dimensions, each 2-D windowed operation comprising applying a slice of the window to a slice of the data, with shifts of the slice of the window in only two dimensions;
at least one hardware accelerator, comprising circuitry configured to implement the plurality of 2-D windowed operations, each 2-D windowed operation producing a respective partial result;
and
an assembly unit, configured to assemble the partial results to produce the result of the windowed operation.

1 more element

Dependencies are inferred from the claim text.

Hardware implementation of windowed operations in three or more dimensions

Life of this patent

Hardware implementation of windowed operations in three or more dimensions

Life of this patent

Abstract

Claims20