Reducing Cache Conflicts in Data Cache Prefetching Jin-Ho Lee, Min-Young Lee, Seong-Uk Choi, and Myong-Soon Park { i j h, lmy, csu, m y o n g s p } @ c s l a b l . k o r e a , ac. k r Computer Systems Laboratory Department of Computer Science Korea University Seoul, Korea Introduction As processor speed has increased dramatically in recent years, the gap between processor and memory speeds becomes the main cause o f degrading processor utilization. A cache memory is a well-known hardware mechanism used to reduce this gap. Caches, however, show poor performance on some programs such as scientific and engineering applications due to their high cache miss ratio. Data prefetching[1,3,4,5,6,8,9,10,1 1,12,15] is one of the effective solutions to this problem. This technique reduces cache miss penalty by generating prefetch requests to bring data before actually being used. The prefetched data are stored in the data cache or in the prefetch buffer. Cache prefetching[3,4,5,6] suffers from cache conflicts(called cache pollution) because the current and the future working sets coexist on the cache at the same time. These two working sets conflict with each other and cause cache misses. The
/lp/association-for-computing-machinery/reducing-cache-conflicts-in-data-cache-prefetching-Yft0dy3dDe