存储器山
概念:
读吞吐量(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的引用模式,提前读到高速缓存中;