Hardware implementation of windowed operations in three or more dimensions
AssigneeImagination Technologies Limited
InventorsIvaxi Sheth, Aria Ahmadi, James Imber, Cagatay Dikici
Life of this patent
Estimating the term…
Abstract
A data processing system and method are disclosed, for implementing a windowed operation in at least three traversed dimensions. The data processing system maps the windowed operation in at least three traversed dimensions to a plurality of constituent windowed operations in two traversed dimensions. This plurality of 2-D windowed operations is implemented as such in at least one hardware accelerator. The data processing system assembles the results of the constituent 2-D windowed operations to produce the result of the windowed operation in at least three traversed dimensions.
Claims20
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:
- mapping the windowed operation to a plurality of constituent 2-D windowed operations, 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.
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 map the windowed operation to a plurality of constituent 2-D windowed operations, 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.
Dependencies are inferred from the claim text.