深入理解计算机系统| 存储器山

存储器山

概念：

读吞吐量(read throughout)：程序从存储系统读数据的速率成为读吞吐量或者读带宽；单位MB/s

空间局部性：Spatial locality refers to the use of data elements within relatively close storage locations.

时间局部性：Temporal locality refers to the reuse of specific data, and/or resources, within a relatively small time duration.

存储器山：是表示单台计算机的存储系统能力的抽象化，山脊是时间局部性，斜坡时空间局部性

核心：

从存储器山，可以读取如下信息：

【1】数据：L1_max: 14GB/s. 主存_min: 900MB/s (环境是core i7处理器的计算机)

【2】数据集过大，会导致时间局部性很差；

【3】时间局部性差，仍然可以通过空间局部性来弥补（步长为1）；

【4】prefetching 硬件机制，可以大大消除空间复杂度的影响；prefetching机制，自动识别顺序/步长为1的引用模式，提前读到高速缓存中；