Prefetching techniques

1. A data processing apparatus comprising:

data access circuitry to access data values in storage circuitry at addresses specified by access instructions;

stride determination circuitry to determine a stride value as a difference between a current address and a previously received address;

stride storage circuitry to store an association between stride values determined by the stride determination circuitry and a frequency of occurrence during a training period; and

prefetch circuitry to cause a further data value to be proactively retrieved from a further address, wherein the further address is the current address modified by a stride value in the stride storage circuitry having a highest frequency during the training period such that the further address and the current address are on a same page of memory circuitry,

wherein the stride values are bound by a lower stride value and an upper stride value; and

when the further address and the current address are on different pages of the memory circuitry, the data processing apparatus is configured to reduce at least one of a magnitude of the lower stride value and a magnitude of the upper stride value, and then the data processing apparatus is configured to redetermine the stride value in the stride storage circuitry having the highest frequency during the training period.

2. The data processing apparatus according to claim 1 , wherein

both the magnitude of the lower stride value and the magnitude of the upper stride value are reduced.

3. The data processing apparatus according to claim 1 , wherein

when the further address and the current address are on different pages and when the further address is higher than the current address, the magnitude of the upper stride value is reduced; and

when the further address and the current address are on different pages and when the further address is lower than the current address, the magnitude of the lower stride value is reduced.

4. The data processing apparatus according to claim 1 , wherein

the at least one of: a magnitude of the lower stride value and a magnitude of the upper stride value is reduced to either 0 or 1.

5. The data processing apparatus according to claim 1 , wherein

the at least one of: the magnitude of the lower stride value and the magnitude of the upper stride value is reduced by a half.

6. The data processing apparatus according to claim 1 , wherein

while the further address and the current address are on different pages of the memory circuitry, at least one the magnitude of the lower stride value and the magnitude of the upper stride value is reduced and then the stride value in the stride storage circuitry having the highest frequency during the training period is redetermined.

7. A data processing apparatus comprising:

data access circuitry to access data values in storage circuitry at addresses specified by access instructions;

stride determination circuitry to determine a stride value as a difference between a current address and a previously received address;

stride storage circuitry to store an association between stride values determined by the stride determination circuitry and a frequency of occurrence during a training period;

prefetch circuitry to cause a further data value to be proactively retrieved from a further address, wherein the further address is the current address modified by a stride value in the stride storage circuitry having a highest frequency above a minimum frequency during the training period; and

feedback circuitry to adjust at least one of: the training period, the minimum frequency, and an early termination value based on a performance of the stride value in the stride storage circuitry having the highest frequency above the minimum frequency during the training period,

wherein when the performance is below a lower threshold, the feedback circuitry is configured to increase the training period, and

wherein when the performance is above an upper threshold, the feedback circuitry is configured to decrease the training period.

8. The data processing apparatus according to claim 7 , wherein

the performance is based on a number of hits that occur by using the stride value in the stride storage circuitry having the highest frequency above the minimum frequency during the training period.

9. The data processing apparatus according to claim 7 , wherein

the training period is defined by a number of access instructions being received;

the number of access instructions is equal to a number of rounds multiplied by the number of stride values in the stride storage circuitry; and

the number of rounds is adjusted in dependence on the performance.

10. The data processing apparatus according to claim 7 , wherein

the training period is defined by the highest frequency exceeding the early termination value.

11. The data processing apparatus according to claim 7 , wherein

the minimum frequency is adjusted in dependence on the performance;

when the performance is below a lower threshold, the minimum frequency is increased; and

when the performance is above an upper threshold, the minimum frequency is decreased.

12. The data processing apparatus according to claim 7 , wherein

the at least one of the training period and the minimum frequency is adjusted to one of a number of discrete values.

13. A method of operating a data processing apparatus comprising:

determining a stride value as a difference between a current address specified by access instructions and a previously received address;

storing an association between stride values and a frequency of occurrence during a training period

causing a further data value to be proactively retrieved from a further address, wherein the further address is the current address modified by a stored stride value having a highest frequency above a minimum frequency during the training period;

adjusting at least one of: the training period, the minimum frequency, and an early termination value based on a performance of the stored stride circuitry having the highest frequency above the minimum frequency during the training period,

wherein when the performance is below a lower threshold, the training period is increased, and

wherein when the performance is above an upper threshold, the training period is decreased.