Patent ID: 7539844
Filing Date: 2009-05-26
Classification: G06F

Abstract:
1. A method for prefetching data from an array, A, the method comprising: detecting a stride, dB, of a stream of index addresses of an indirect array, B, contents of each index address comprising information for determining an address of an element of the array A wherein the detecting a stride comprises: detecting an access pattern from the indirect array, B, to data in the array, A, wherein the detecting an access pattern comprises: confirming the column address j when the counter reaches a pre-determined threshold; executing a load instruction to load bi+dB and receiving index data nextmbi; and executing a load instruction to load Aj+nextmbi*dA, where Aj=(aj−mbi*dA) when the column address j is confirmed to prefetch the data from the array, A.