Name
Abstract | ||
|---|---|---|
In order to bridge the gap of the growing speed disparity between processors and their memory subsystems, aggressive prefetch mechanisms, either hardware-based or compiler-assisted, are employed to hide memory latencies. As the first-level cache gets smaller in deep submicron processor design for fast cache accesses, data cache pollution caused by overly aggressive prefetch mechanisms will become a major performance concern. Ineffective prefetches not only offset the benefits of benign prefetches due to pollution but also throttle bus bandwidth, leading to an overall performance degradation. In this paper, we propose and analyze a number of hardware-based prefetch pollution filtering mechanisms to differentiate good and bad prefetches dynamically based on history information. We designed three prefetch pollution filters organized as a one-level, two-level, or gshare style. In addition, we examine two table indexing schemes: Per-Address (PA) based and Program Counter (PC) based. Our prefetch pollution filters work in tandem with both hardware and software prefetchers. As our analysis shows, the cache pollution filters can reduce the ineffective prefetches by more than 90 percent and alleviate the excessive memory bandwidth induced by them. Also, the performance can be improved by up to 16 percent when our filtering mechanism is incorporated with aggressive prefetch filters as a result of reduced cache pollution and less competition for the limited number of cache ports. In addition, a number of sensitivity studies are performed to provide more understandings of the prefetch pollution filter design. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/TC.2007.17 | IEEE Trans. Computers |
Keywords | Field | DocType |
dynamic data prefetch filtering,prefetch pollution,data cache pollution,aggressive prefetch filter,prefetch pollution filter,cache pollution,cache pollution filter,prefetch pollution filter design,aggressive prefetch mechanism,hardware-based prefetch pollution,reduced cache pollution,ineffective prefetches,microarchitecture,dynamic data,memory bandwidth,reduced instruction set computing,filter design,indexing,indexation,memory latency,program counter,prefetch | Memory bandwidth,Computer science,Cache,Program counter,Real-time computing,Computer hardware,Microarchitecture,Cache pollution,Parallel computing,Cache algorithms,Processor design,Instruction prefetch,Embedded system | Journal |
Volume | Issue | ISSN |
56 | 1 | 0018-9340 |
Citations | PageRank | References |
21 | 1.06 | 19 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xiaotong Zhuang | 1 | 254 | 20.85 |
| Hsien-Hsin Sean Lee | 2 | 1657 | 102.66 |