A software-controlled insertion policy for reducing last level cache pollution

作者：Huang Tao; Wang Jing^*; Guan Xue Tao; Zhong Qi; Wang Ke Yi

来源：Acta Electronica Sinica, 2012, 40(12): 2433-2438.

DOI：10.3969/j.issn.0372-2112.2012.12.013

• Cache Miss
• Cache miss rates
• Cache pollution
• Cache replacement algorithm
• Data caches
• Data locality
• Insertion position
• Last level cache
• Memory intensive programs
• Memory performance
• Performance bottlenecks
• Performance penalties
• Profiling

Most of current cache replacement algorithms could not effectively identify the data locality and may cause cache pollution problem, which means that the reusable data cache line is replaced by non-reusable one. The performance penalty caused by the last level cache pollution is becoming larger as the widening gap between processor and memory performance. It has been one of the major system performance bottlenecks. For addressing the last level cache pollution problem, this paper proposes a software-controlled last level cache insertion policy based on the page-level memory behavior profiling for the memory intensive programs. This approach can restrict the last level cache space of the pages with poor locality and reduce the last level cache misses through controlling and guiding the last level cache insertion position for the data of each page. Our approach can achieve lower last level cache miss rate and better performance over LRU and DIP policies.

• 出版日期2012
• 单位北京大学