Invention Grant
- Patent Title: Cache directed sequential prefetch
- Patent Title (中): 缓存定向顺序预取
-
Application No.: US12185219Application Date: 2008-08-04
-
Publication No.: US07958317B2Publication Date: 2011-06-07
- Inventor: William E. Speight , Lixin Zhang
- Applicant: William E. Speight , Lixin Zhang
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Mitch Harris, Atty at Law, LLC
- Agent Andrew M. Harris; Libby Z. Toub
- Main IPC: G06F12/00
- IPC: G06F12/00

Abstract:
A technique for performing stream detection and prefetching within a cache memory simplifies stream detection and prefetching. A bit in a cache directory or cache entry indicates that a cache line has not been accessed since being prefetched and another bit indicates the direction of a stream associated with the cache line. A next cache line is prefetched when a previously prefetched cache line is accessed, so that the cache always attempts to prefetch one cache line ahead of accesses, in the direction of a detected stream. Stream detection is performed in response to load misses tracked in the load miss queue (LMQ). The LMQ stores an offset indicating a first miss at the offset within a cache line. A next miss to the line sets a direction bit based on the difference between the first and second offsets and causes prefetch of the next line for the stream.
Public/Granted literature
- US20100030973A1 CACHE DIRECTED SEQUENTIAL PREFETCH Public/Granted day:2010-02-04
Information query