Prefetch mechanism based on page table attributes
View Patent ↗A prefetch mechanism using prefetch attributes is disclosed. In one aspect, an explicit request for data stored in a memory is provided, and a prefetch attribute in a page table entry associated with the explicit request is examined to determine whether to provide one or more prefetch requests based on the prefetch attribute. Another aspect includes determining dynamic prefetch attributes for use in prefetching data, in which prefetch attributes are adjusted based on memory access requests that target next sequential blocks of memory relative to the most recent previous access in a page of memory.
1. A method for prefetching data for use by a processor, the method comprising:
providing an explicit request for data stored in a page of a memory;
checking whether the explicit request matches any previously-provided prefetch request, wherein if the explicit request matches a previously-provided prefetch request, removing the previously-provided prefetch request from a prefetch request queue if it has not yet been issued to the memory;
examining a prefetch attribute stored in a page table entry associated with the page of memory for the explicit request, the page table entry used for translating an address used by the explicit request to a physical address of the page of the memory, wherein the prefetch attribute indicates the suitability of prefetching additional data in the page of the memory associated with the page table entry; and
determining whether to provide one or more prefetch requests based on the prefetch attribute, the prefetch requests operative to retrieve and store the additional data from the memory that potentially will be requested by the processor.
2. A method for determining a dynamic prefetch attribute for use in prefetching data for a processor, the method comprising:
incrementing a counter value if a memory access request to a page of memory targets a next sequential block of memory relative to the most recent previous access in the page of memory; and
transferring the counter value to a prefetch attribute for the page of memory when a memory access does not target the next sequential block of memory and when the counter value is greater than a current value of the prefetch attribute, the prefetch attribute being stored in a page table entry associated with the page of memory, wherein the prefetch attribute indicates the suitability of prefetching additional data in the page of the memory associated with the page table entry and is examined during explicit access requests to the memory to determine the number of prefetch requests to provide.