Cache memory prefetching

摘要

According to exemplary embodiments, a computer program product, system, and method for prefetching in memory include determining a missed access request for a first line in a first cache level and accessing an entry in a prefetch table, wherein the entry corresponds to a memory block, wherein the entry includes segments of the memory block. Further, the embodiment includes determining a demand segment of the segments in the entry, the demand segment corresponding to a segment of the memory block that includes the first line, reading a first field in the demand segment to determine if a second line in the demand segment is spatially related with respect to accesses of the demand segment and reading a second field in the demand segment to determine if a second segment in the entry is temporally related to the demand segment.

主权项

1. A computer program product for prefetching in memory, the computer program product comprising:
a tangible non-transitory storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising: determining a missed access request for a first line in a first cache level; accessing an entry in a prefetch table, the entry corresponding to a memory block and comprising segments of the memory block, the segments of the memory block comprising a demand segment and a plurality of other segments of the memory block, each of the segments of the memory block comprising a respective plurality of lines; determining the demand segment of the segments in the entry, the demand segment corresponding to a segment of the memory block that includes the first line; reading, by a cache controller, a first field in the demand segment to determine if whether a second line in the demand segment is spatially related with respect to accesses of the demand segment; and reading, by the cache controller, a second field in the demand segment to determine whether a second segment in the entry is temporally related to the demand segment, wherein the second field comprises one of a plurality of temporal relation fields of the demand segment, wherein each of the plurality of temporal relation fields of the demand segment corresponds to a single respective segment of the plurality of other segments, and indicates whether the demand segment is temporally related to the temporal relation field's respective segment of the plurality of other segments.