CME指导下的PADDING算法

PADDING是一种提高程序中循环Cache命中率的有效方法,其有效性的关键在于选取合适的PADDING大小以尽可能地消除循环中数组引用之间的Cache冲突。本文从CME理论出发,根据循环中数组引用重用向量的不同,建立对应的CME模型并对其进行分析,给出两种不同的计算PADDING大小的算法。我们运用这两种算法对BenchmarkSPEC95中部分测试程序进行Cache优化试验,取得了较好的效果。