例对于下面程序判断哪些访问可能会导致数据Cache失效-全文可读.pptxVIP

例例 __________ 对于下面的程序 ， 判断哪些访问可能会导致 数据Cache失效 。然后 ， 加入预取指令以减少失 效 。 最后 ， 计算所执行的预取指令的条数以及通 过预取避免的失效次数 。假定： (1) 我们用的是一个容量为8KB 、块大小为 16B的直接映象Cache ， 它采用写回法并 且按写分配。 (2) a 、b分别为3 ×100 (3行100列)和101 ×3 的双精度浮点数组 ， 每个元素都是8个 字节 。 当程序开始执行时 ， 这些数据都 不在Cache内。 for (i ＝0 ; i 3 ; i ＝i＋ 1 ) __________ for (j ＝0 ; j 100 ; j ＝j＋ 1 ) a [i] [j] ＝b [j] [0] ×b [j＋ 1] [0] ; 解： (1) 计算过程 (2) 失效情况 数组a 数组b 总的失效次数 ＝251次 (3) 改进后的程序 for (j ＝0 ， j＜ 100； j ＝j＋ 1) { __________