Back to results
US 6,643,743 B1Granted
Stream-down prefetching cache
AssigneeIntel Corporation
InventorsHerbert Hing-Jing Hum, Zohar Bogin
Life of this patent
Estimating the term…
Abstract
An apparatus and method for prefetching cache data in response to data requests. The prefetching uses the memory addresses of requested data to search for other data, from a related address, in a cache. This, or other data, may then be prefetched based on the result of the search.
Claims30
A method of prefetching data in a cache, comprising:
- fetching a first data requested;
- identifying a second data for prefetching according to a first memory location of said first data, said second data with a second memory location;
- checking the cache for said second data;
- prefetching said second data if said second data is not in the cache;
- identifying a third data for prefetching according to said first memory location, if said second data is in the cache;
- and
- prefetching said third data.
4 more elements
In a computer system with a processor core and a memory, a method of prefetching data, comprising:
- receiving a first data request for data from a first memory location;
- fetching said first data from said first memory location;
- storing a flag for said first data in a request history buffer (RHB);
- checking for an indication of a second memory location in said RHB and in a prefetch cache, said second address location calculated according to said first address location;
- prefetching data from said second memory location, and storing data from said second address in said prefetch cache, if data from said second address is not flagged in said RHB or present in said prefetch cache;
- and
- prefetching data from a third memory location, said third memory location calculated from said first memory location and said second memory location, if data from said second memory location is flagged in said RHB or present in said prefetch cache.
4 more elements
A method for pre-fetching data in an N sectored cache, comprising:
- receiving a first data request for data from a first memory location;
- fetching the first data from the first memory location;
- storing a flag associated with the first memory location in a request history buffer, the flag indicating that the associated data has been fetched;
- checking for a flag associated with data from a second memory location in the request history buffer, the second memory location is calculated by shifting the first memory location by N in a first direction;
- checking a prefetch cache for the presence of data from the second memory location;
- prefetching data from the second memory location, if data from the second memory location is not flagged in the request history buffer or present in the prefetch cache;
- and
- prefetching data from a third memory location, the third memory location is calculated by shifting the first memory location by N in a second direction opposite to the first direction, if data from the second memory location is flagged in the request history buffer or present in the prefetch cache.
5 more elements
Dependencies are inferred from the claim text.