4.1.3存储体系的形成 4.主存速度的问题及解决方法 >通用寄存器 >多体交叉并行存储器 > Cache存储器 构成 Cache主存层次 5程序局部性 >程序局部性的存在及意义 >程序局部性分类
4.1.3 存储体系的形成 4.主存速度的问题及解决方法 ➢ 通用寄存器 ➢ 多体交叉并行存储器 ➢ Cache存储器 构成Cache—主存层次 5.程序局部性 ➢ 程序局部性的存在及意义 ➢ 程序局部性分类
5.程序局部性 >程序局部性分类 时间局部性:最近未来要用的信息很可能 是现在正在使用的信息(循环程 房序引起) 空间局部性:最近未来要用的信息很可能 是与现在正在使用的信息在程序 空间上是相邻或相近的(指令的 版序执行数据的簇性) 存储体系的合理性 基础 存储层次的延伸CPU可以访问的层次
5.程序局部性 ➢ 程序局部性分类 时间局部性:最近未来要用的信息很可能 是现在正在使用的信息(循环程 序引起) 空间局部性:最近未来要用的信息很可能 是与现在正在使用的信息在程序 空间上是相邻或相近的(指令的 顺序执行,数据的簇聚性) ➢ 存储体系的合理性 基础 存储层次的延伸,CPU可以访问的层次
4.14存储体系的性能参数 1存储层次的每位平均价格(cost) 2命中率( Hit Rate) 3等效访问时间( Access Time) 4访问时间比( Access Time ratio) 5访问效率( Access Efficiency) 6e=fH的关系图分析
4.1.4 存储体系的性能参数 1.存储层次的每位平均价格(Cost) 2.命中率(Hit Rate) 3.等效访问时间(Access Time) 4.访问时间比(Access Time Ratio) 5.访问效率(Access Efficiency) 6.e=f(r,H)的关系图分析
等于m,故力(m)=(1-3。时 这样, B=分,p(A)=1,+2·(1-), +3·(1-4)2·A+…+(m-1)(1-)m-2· +m(1-A)m-1 经数学归纳法化简可得 越是一个等比级数,因此 B=
访问效率 e=TA/TA 0.8 r=2 0.6 0.4 0.2 100 命中率 00.20.40.60.81.0H 图4.10对于不同的r,命中率H与 访问效率e的关系