Filtering cache pollution based on confidence estimation

Jun Zhang,Kuizhi Mei,Jizhong Zhao
DOI: https://doi.org/10.3772/j.issn.1002-0470.2011.06.015
2011-01-01
Abstract:This paper studies the cache pollution issue that affects the performance of a memory system in the shared L2 cache multi-core architecture, and believes that cache pollution caused by the speculative execution of memory reference instructions in the predictive path may affect the processor's performance seriously. Then the paper proposes a cache pollution filtration technique based on confidence estimation, called FCPC. FCPC proceeds the dynamic appraisal of each condition branch by using the confidence estimation mechanism, and filters the polluted cache data preferentially through adding two tags for each cache line as the ancillary flags, the confidence estimation tag (CET) and the accessing hint tag (AHT). According to the appraisal result, the memory reference instructions in the predictive path and their returned data in L2 cache are marked as high or low confidence separately. Then, when cache replacing operations are carried on, the polluted data in shared L2 cache can be swept out preferentially according to CET and AHT. As a result, the efficiency of cache space is increased. The simulation result indicates that, with dual-core configuration, the FCPC technique can accomplish 0.18%~4.86%, average 1.91% promotions in IPC performance; and 0.65%~5.76%, average 2.57% reductions in L2 cache miss rate can be reduced.
What problem does this paper attempt to address?