第5章 分布式存储器及其时延容忍 第1节 层次存储器技术知识 并行处理与体系结构.pptVIP

并行处理与体系结构;第5章 分布式存储器及其时延容忍;?1 层次存储器技术;哈尔滨工业大学计算机科学与技术学院;二、存储器层次性质 1.包含性 2.数据传输单位 ;4. 局部性对存储器设计的影响 时间局部性导致LRU替换算法等的使用； 空间局部性有利于确定相邻存储器层次间的数据传输单位，也有利于确定相邻层次的存储器容量。 顺序局部性影响最佳调度的颗粒度大小(颗粒度组合)。预取技术也受这些局部性的影响。;5.一致性问题 是系统结构方面一个重要的问题。 ;三、存储器容量的规划 存储器层次结构的性能由所有层次的有效存取时间Teff(effective access time)决定，Teff由下述量决定： 相邻层次的命中率(hitratios) 访问频率(accessfrequencies);1. 命中率 hi定义: 存储器层次结构中人以两个相邻层当在Mi找到某一信息项时的概率，成为命中率。 对Mi的访问频率fi(Accessfrequency)定义为 ： fi=(1-h1)(1-h2)(1-hn-1)tn;2.有效存取时间 Teff= h1t1+(1-h1)h2.t2+(1-h1)(1-h2)h3t3 +．．．+(1-h1)(1-h2)(1-hn-1)tn;3. 层次结构的优化 已知：每一层Mi的单位价格ci、容量si; 存储器层次结构的总成本可作如下估计： ;优化的方法： 由于c1c2c3…cn， 必须选择s1s2s3…sn 。 优化的层次存储器设计应当使Teff尽量接近于t1，而总成本接近于cn。;优化过程可以表达为一个由总成本上限为C0(取上整值)线性规划问题。也就是在如下限制，使Teff最小化： ;例题.存储器层次结构的设计 利用下列存储器特性来设计一个3层的层次结构存储器。 设计目标是使Teff =10.04μs，而高速缓存命中率h1=0.98，主存命中率h2=0.9。同时，存储器总成本上限是$15,000。总成本是按: C=c1s1+c2s2+c3s315,000来计算的。;哈尔滨工业大学计算机科学与技术学院;由上参数可得在不超过预算的前提下，磁盘的最大容量为s3=39.8GB。 求主存的存取时间t2。已知有效存取时间计算如下： Teff=h1t1+(1-h1)h2t2+(1-h1)（1-h2)h3t3 代入已知量，有： 10.04x10-6=0.98x25x10-9+ 0.02x0.9xt2+ 0.02x0.1 x 1 x4x10-3 主存存取时间为t2=903ns。 ;总结：