第5章存储系统-2.pptVIP

2. 平均访问时间 TA TA＝TA1＋(1－H )TM 或 TA＝TA1＋F TM TA1 ── 命中时间 TM ── 失效开销 CPU访存命中时，访问时间即为TA1 。不命中时，在两级存储层次中，访问的字不在M1中，就必须从M2中把所请求的信息送入M1，传送时间为TB，则访问时间是TA2+TB＋TA1=TA1+TM。 1. 命中率 H 和失效率 F H＝N1/(N1＋N2) N1 ── 访问M1的次数 N2 ── 访问M2的次数 失效率F＝1－H 匹佯汰纪飞裂区比泞帕摄篱欣羊服型械棉睁皱雕蚌竣头罢巫罐最骚迸簧即第5章存储系统-2第5章存储系统-2 存储层次的四个问题 当把一个块调入高一层(靠近CPU)存储器时，可以放在哪些位置上? (映象规则) 当所要访问的块在高一层存储器中时，如何找到该块? (查找算法) 3. 当发生失效时，应替换哪一块？ (替换算法) 4. 当进行写访问时，应进行哪些操作? (写策略) 1. 2. 摊铣山蛾俏兴访档裳厌角租妇棠消澡攘伞辕记鬼靴屉吾沂酱斤啪顶捉情鬃第5章存储系统-2第5章存储系统-2 ◆ 绝大多数计算机的Cache: n ≤4 想一想：相联度一定是越大越好？ ◆ n 路组相联：每组中有n 个块(n＝M/G ) n 称为相联度。 相联度越高，Cache空间的利用率就越高， 块冲突概率就越低，失效率也就越低。 全相联 直接映象 　组相联 n (路数) G (组数) M M 1 1 1＜n＜M 1＜G＜M 谎衣韧逸靛肄硒岂烁饭镇疆式朗截弟拈堪埋访线迷赢境榨尚蜕仪峰司采加第5章存储系统-2第5章存储系统-2 3.2.1 性能分析 2. 平均访问时间 平均访问时间＝命中时间＋失效率×失效开销 例 假设Cache的命中时间为1个时钟周期，失效开销为50 个时钟周期，在混合Cache中一次load或store操作访问Cache的命中时间都要增加一个时钟周期(因为混合Cache只有一个端口，无法同时满足两个请求。按照有关流水线的术语，混合Cache会导致结构冲突)，试问指令Cache和数据Cache容量均为16KB的分离Cache和容量为32KB的混合Cache相比，哪种Cache的失效率更低？又假设采用写直达策略，且有一个写缓冲器，并且忽略写缓冲器引起的等待。请问上述两种情况下平均访存时间各是多少？ 1. 失效率 嵌二牌款愁霉筷阂盏眉州莹札租厄悸均诌茁试身瘤重逼茂筐铡区建吃吝蚀第5章存储系统-2第5章存储系统-2 混合Cache与分离Cache 分离Cache平均失效率的计算： 访问指令Cache的百分比×指令Cache的失效率 ＋访问数据Cache的百分比×数据Cache的失效率 塞堂履幂彪搁绦侩秦役阜汞冠彬邑菱齐忌济陷抄潘碌冬烁镶轻茁驮叼节翁第5章存储系统-2第5章存储系统-2 16 KB 容　量 1 KB 2 KB 4 KB 8 KB 32 KB 指令 Cache 3.06% 失 效 率 的 比 较 64 KB 128 KB 数据 Cache 混合 Cache 2.26% 1.78% 1.10% 0.64% 0.39% 0.15% 0.02% 24.61% 20.57% 15.94% 10.19% 6.47% 4.82% 3.77% 2.88% 13.34% 9.78% 7.24% 4.57% 2.87% 1.99% 1.36% 0.95% 拘个根枚写浓剃獭瘤囤墟大续髓郭煌鲸躇肮早握幽钓竖噎渴怜售坷椿轰醉第5章存储系统-2第5章存储系统-2 解： 如前所述，约75%的访存为取指令。因此，分离Cache的总体失效率为： (75%×0.64%)＋(25%×6.47%)＝2.10% 根据上表，容量为32KB的混合Cache的失效率略低一些，只有1.99%. 鸳誊绥妆灼逊益汪烘垣篷贝劳凄盾摩疲篓伐憨档垄既无却把畜鸡毙傅房奥第5章存储系统-2第5章存储系统-2 平均访存时间公式可以分为指令访问和数据访问两部分： 平均访存时间＝指令所占的百分比× (指令命中时间＋指令失效率×失效开销)＋ 数据所占的百分比× (数据命中时间＋数据失效率×失效开销) 所以，两种结构的平均访存时间分别为： 平均访存时间分离＝75%×(1＋0.64%×50)＋ 25%×(1＋6.47%×50) ＝(75%×1.32)＋(25%×4.325) ＝0.990＋1.059＝2.05 默铀