已知代码，求L1缓存大小

Question

通过下面这段代码，修改M和B，推算出计算机的L1缓存大小，有没有大神能给我讲讲怎么做呢
#include
#include
#include
#define M 256
#define B 8

double CLOCK() {
struct timespec t;
clock_gettime(CLOCK_MONOTONIC, &t);
return (t.tv_sec * 1000)+(t.tv_nsec*1e-6);
}

main(int argc, char **argv)
{
int i,j,k,jj,kk,en;
double start, finish, total, sum;
int a[M][M], b[M][M], c[M][M];
printf("int : %lu\n",sizeof(int));
printf("float : %lu\n",sizeof(float));
//初始化
for (i=0; i<M; i++)
for (j=0; j<M; j++)
a[i][j] = i+j;

for (i=0; i<M; i++)
   for (j=0; j<M; j++)
       b[i][j] = i+j;

for (i=0; i<M; i++)
   for (j=0; j<M; j++)
       c[i][j] = 0;

en = B * 4;
//en = M;
start = CLOCK();

int n = 0;
for(n = 0;n <10;n++)
{
for (kk=0; kk<en; kk+=B)
for (jj=0; jj<en; jj+=B)
for (i=0; i< M; i++)
for (j = jj; j< jj + B; j++)
{
sum = c[i][j];
for (k=kk; k< kk + B; k++)
{
sum+= a[i][j] * b[k][j];
}
c[i][j] = sum;
}

}
finish = CLOCK();
total = finish - start;
printf("Time for the loop = %f\n", total);

return 0;

}

Answer 1

原理是调整数据量，观察程序运行的时间，如果程序运行时间显著变长，那么可以找到对应的临界点，那么它使用的内存就是L1的大小，或者和L1大小有关。
然而实际上并不是这样，现代cpu有越来越多的优化可以打破缓存的局限，比如自动分支预测和缓存预测。
你这样的代码估计放在pentium/486的时代才有准确性可言。