《深入理解计算机系统》 第六章 存储器层次结构

    本章中总结的4点箴言是本章的精华所在:

    1,注意力集中在内部循环上,大部分计算和存储器访问都发生在这里;

    2,按照数据对象在存储器中的顺序来读数据,从而使得程序中的空间局部性最大;

    3,一旦从存储器中读入一个数据对象,就尽可能多地使用它,从而使得程序时间局部性最大化;

    4,不命中率只是确定代码性能的一个因素。存储器访问数量也扮演着重要的角色,有时需要在两者间做折中。

 

    另外,在书中第442页,提到AB类例程中,介绍每次A的不命中率只有25%,让人很疑惑。对于

    sum += A[i][k] * B[k][j];

    这样的代码,在高速缓存中读取了A[i][k]后,即需要读取B[k][j],这样B[k][j]就将高速缓存占据了,之前A的数据被驱逐。然后再回来读A时,A还要重新从存储器读入。这么看来,A的不命中率还是100%才对。可书中表述其只有25%。好像A不从高速缓存中移出一样。疑惑中。

你可能感兴趣的:(专业书读书笔记)