为缓存阻塞（平铺）优化找到最有效的块大小

Question

当执行实验以确定高速缓存阻塞优化技术（具有16组的4级高速缓存，4路关联性和64字节的块大小的4kB）对具有两个256x256输入矩阵的矩阵乘法函数的有效性时，我确定最佳块大小为16.此优化的最佳块大小是否与每种情况下的集合数量直接相关？例如，在另一种配置中（完全关联64kB的1级高速缓存，块大小为64字节），最佳块大小是1（因此，使用这种技术不会导致优化）？

Answer 1

不，可用的集合数量和阻塞算法的最佳块大小无关。对于这种特殊情况，当忽略所有其他因素时，块大小为矩阵大小的一半（128）的阻塞将是最佳大小。