Data addressing
AssigneeAspex Technology Limited
InventorsJohn Lancaster, Martin Whitaker
Life of this patent
Estimating the term…
Abstract
A method of carrying out a data fetch operation for a data-parallel processor such as a SIMD processor is described. The operation is specifically involving the use of a plurality of non-sequential data addresses. The method comprises constructing a linear address vector from the non-sequential addresses, and using the address vector in a block fetch command to a data store.
Claims16
A method of fetching data for processing on a data-parallel processor, the method comprising:
- generating a plurality of non-linear data addresses for accessing data stored in a data store;
- storing each of the non-linear addresses sequentially in a linear array to form an address vector;
- reading out the address vector from the linear array to the data store;
- retrieving from the data store the data stored at the plurality of non-linear addresses specified by the address vector;
- and
- providing the read data to the data-parallel processor.
A method according to any preceding claim, wherein the providing step comprises providing the read data to a plurality of processing elements of the data-parallel processor.
A method according to any preceding claim, wherein the generating step is carried out by a plurality of data processing elements of the data-parallel processor.
A method according to any preceding claim, wherein the storing step comprises storing each of the non-linear addresses in a store which is tightly coupled to the structure of the data-parallel processor and sequentially indexing each of the non-linear addresses to form an address vector.
A method according to any preceding claim wherein the generating step comprises generating each of the plurality of addresses concurrently.
A method of carrying out a data fetch operation, for a data-parallel processor, involving the use of a plurality of non-sequential data addresses, the method comprising:
- constructing a linear address vector from the non-sequential addresses;
- and
- using the address vector in a block fetch command to a data store.
A combination of a data-parallel processor and an apparatus for fetching data for processing on the data-parallel processor, the combination comprising:
- an address generator for generating a plurality of non-linear data addresses for accessing data stored in a main data store;
- a temporary data store comprising a linear array, the store being arranged to store each of the non-linear addresses sequentially in the linear array to form an address vector;
- a data retrieval controller arranged to read the address vector, to use the same to retrieve from the main data store the data stored at the plurality of non-linear addresses specified by the address vector, and to supply the read data to the data-parallel processor.
An apparatus for use with a data-parallel processor for carrying out a data fetch operation involving the use of a plurality of non-sequential data addresses, the apparatus comprising:
- an address vector generation means for converting the non-sequential data addresses into a linear address vector;
- and
- a data fetch controller arranged to use the address vector in a block fetch command to a data store.
Dependencies are inferred from the claim text.