53降低CACHE失效率的方法 .pptxVIP

(1) 强制性失效(Compulsory miss) 当第一次访问一个块时，该块不在 Cache中，需从下一级存储器中调入Cache， 这就是强制性失效。 (冷启动失效，首次访问失效。) (2) 容量失效(Capacity miss )  如果程序执行时所需的块不能全部调 入Cache中，则当某些块被替换后，若又 ; 重新被访问，就会发生失效。这种失效称 为容量失效。;2. 三种失效所占的比例;图示I(绝对值);图示Ⅱ(相对值);可以看出： (1) 相联度越高，冲突失效就越少； (2) 强制性失效和容量失效不受相联度的影响； (3) 强制性失效不受Cache容量的影响，但容 量失效却随着容量的增加而减少； (4) 表中的数据符合2:1的Cache经验规则，即 大小为N 的直接映象Cache的失效率约等于 大小为N/2 的两路组相联Cache的失效率。;强制性失效：增加块大小，预取 (本身很少) 容量失效：增加容量 (抖动现象) 冲突失效：提高相联度 (理想情况：全相联);9、我们的市场行为主要的导向因素，第一个是市场需求的导向，第二个是技术进步的导向，第三大导向是竞争对手的行为导向。七月-21七月-21Thursday, July 15, 2021 10、市场销售中最重要的字就是“问”。15:12:3115:12:3115:127/15/2021 3:12:31 PM 11、现今，每个人都在谈论着创意，坦白讲，我害怕我们会假创意之名犯下一切过失。七月-2115:12:3115:12Jul-2115-Jul-21 12、在购买时，你可以用任何语言；但在销售时，你必须使用购买者的语言。15:12:3115:12:3115:12Thursday, July 15, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。七月-21七月-2115:12:3115:12:31July 15, 2021 14、市场营销观念：目标市场，顾客需求，协调市场营销，通过满足消费者需求来创造利润。15 七月 20213:12:31 下午15:12:31七月-21 15、我就像一个厨师，喜欢品尝食物。如果不好吃，我就不要它。七月 213:12 下午七月-2115:12July 15, 2021 16、我总是站在顾客的角度看待即将推出的产品或服务，因为我就是顾客。2021/7/15 15:12:3115:12:3115 July 2021 17、利人为利已的根基，市场营销上老是为自己着想，而不顾及到他人，他人也不会顾及你。3:12:31 下午3:12 下午15:12:31七月-21 ;5.3.1 增加Cache块大小;2. 增加块大小会增加失效开销;例 5.4;块大小 （字节） ;5.3.2 提高相联度;4. 例题;平均访存时间8路 平均访存时间4路 平均访存时间4路 平均访存时间2路 平均访存时间2路 平均访存时间1路; 在每种情况下的失效开销相同，都是50个时钟周期。把相应的失效率代入上式， 即可得平均访存时间。 例如，1KB的直接映象Cache的平均访存时间为： 平均访存时间1路 ＝ 1.00＋(0.133×50) ＝ 7.65 容量为128KB的8路组相联Cache的平均访存时间为： 平均访存时间8路 ＝1.14＋(0.006×50) ＝1.44;Cache容量 （K字节） ;1. 基本思想 在Cache和它从下一级存储器调数据 的通路之间设置一个全相联的小Cache， 用于存放被替换出去的块(称为Victim)， 以备重用。 工作过程; 对于减小冲突失效很有效，特别是对于小容量的直接映象数据Cache，作用尤其明显。 例如，项数为4的Victim Cache: 使4KB Cache的冲突失效减少20%～90%;;(1) 基本思想及工作原理 (动画演示) 在逻辑上把直接映象Cache的空间上下 平分为两个区。对于任何一次访问，伪相联 Cache先按直接映象Cache的方式去处理。若 命中，则其访问过程与直接映象Cache的情 况一样。若不命中，则再到另一区相应的位 置去查找。若找到，则发生了伪命中，否则 就只好访问下一级存储器。;3. 例题;首先考虑标准的平均访存时间公式： 平均访存时间伪相联