基于PLRU的Cache分区算法

摘要

随着处理器核心的增多,共享Cache结构导致的数据污染对系统性能的影响也逐渐增大,为提高共享Cache的利用率及系统性能,本文提出一种基于PLRU的Cache分区算法.该分区算法将程序运行分为时间片,初始选择失效率最小的分区算法,并对程序运行过程中各核的Cache失效次数进行统计,在每个时间片结束后,利用统计获得的各核失效次数对共享Cache的分配进行动态调整.在保护各核私有Cache的同时,也提高了共享Cache的利用率.