发明名称 |
Tracking prefetcher accuracy and coverage |
摘要 |
A method, an apparatus, and a non-transitory computer readable medium for tracking accuracy and coverage of a prefetcher in a processor are presented. A table is maintained and indexed by an address, wherein each entry in the table corresponds to one address. A number of demand requests that hit in the table on a prefetch, a total number of demand requests, and a number of prefetch requests are counted. The accuracy of the prefetcher is calculated by dividing the number of demand requests that hit in the table on a prefetch by the number of prefetch requests. The coverage of the prefetcher is calculated by dividing the number of demand requests that hit in the table on a prefetch by the total number of demand requests. The table and the counters are reset when a reset condition is reached. |
申请公布号 |
US9058278(B2) |
申请公布日期 |
2015.06.16 |
申请号 |
US201213720072 |
申请日期 |
2012.12.19 |
申请人 |
Advanced Micro Devices, Inc. |
发明人 |
Kalamatianos John;Keltcher Paul |
分类号 |
G06F12/08 |
主分类号 |
G06F12/08 |
代理机构 |
Volpe and Koenig, P.C. |
代理人 |
Volpe and Koenig, P.C. |
主权项 |
1. A method for tracking accuracy and coverage of a prefetcher in a processor, comprising:
maintaining a table indexed by an address, wherein:
each entry in the table corresponds to one address;the table includes one bit per entry; andthe entry is set to “1” when a prefetch has been issued to the corresponding address; counting a number of demand requests that hit in the table on a prefetch using a first counter; calculating the accuracy of the prefetcher by dividing the number of demand requests that hit in the table on a prefetch by a number of prefetch requests, the number of prefetch requests being stored in a second counter; calculating the coverage of the prefetcher by dividing the number of demand requests that hit in the table on a prefetch by a total number of demand requests, the total number of demand requests being stored in a third counter; and resetting the table and the counters when a reset condition is reached, wherein:
the reset condition is reached when a number of entries in the table that are set to “1” divided by a total number of entries in the table exceeds a predetermined value; andthe reset condition is checked each time an entry in the table is set to “1”. |
地址 |
Sunnyvale CA US |