Indexing Elements in a Source Array
AssigneeImagination Technologies Limited
InventorsAria Ahmadi, Cagatay Dikici
Life of this patent
Estimating the term…
Abstract
A hardware-implemented method of indexing data elements in a source array is provided. The method comprises generating a number of shifted copy arrays; receiving indices for indexing the source array; and retrieving one or more data elements from the shifted copy arrays, according to the received indices. Also disclosed is a related processing system comprising a memory and hardware for indexing data elements in a source array in the memory.
Claims20
A hardware-implemented method of indexing data elements in a source array in a memory, the method comprising:
- generating a number of shifted copy arrays based on the source array, each shifted copy array comprising the data elements of the source array at a respective shifted position;
- receiving a plurality of indices for indexing the source array, each index of the plurality of indices indicating a target location in the source array;
- and
- for each index of the plurality of indices:
- retrieving one or more data elements from respective one or more shifted copy arrays, wherein the one or more shifted copy arrays are selected according to the index.
A processing system comprising a memory and hardware for indexing data elements in a source array in the memory, the system comprising:
- a shift-generator block, configured to generate a number of shifted copy arrays based on the source array, each shifted copy array comprising the data elements of the source array at a respective shifted position;
- and
- an indexing block, configured to receive a plurality of indices for indexing the source array, each index of the plurality of indices indicating a target position in the source array;
- and
- for each index of the plurality of indices:
- retrieve one or more data elements from respective one or more shifted copy arrays, wherein the one or more shifted copy arrays are selected according to the index.
A non-transitory computer readable storage medium having stored thereon computer readable code configured to cause to be performed, when the code is run on at least one processor, a method of indexing data elements in a source array in a memory, the method comprising:
- generating a number of shifted copy arrays based on the source array, each shifted copy array comprising the data elements of the source array at a respective shifted position;
- receiving a plurality of indices for indexing the source array, each index of the plurality of indices indicating a target location in the source array;
- and
- for each index of the plurality of indices:
- retrieving one or more data elements from respective one or more shifted copy arrays, wherein the one or more shifted copy arrays are selected according to the index.
Dependencies are inferred from the claim text.