案例分析题

如下是计算两个向量点积的程序段，要求：

假定该段程序运行的计算机的数据cache采用直接映射方式，其数据区容量为32字节，每个主存块大小为16字节。假定编译程序将变量sum和i分配给寄存器，数组x存放在00000040H开始的32字节的连续存储区中，数组y紧跟在x后进行存放。试计算该程序数据访问的命中率，要求说明每次访问的cache命中情况。

试分析该段代码中数组x和y的时间局部性和空间局部性，并推断命中率的高低。

问答题试分析该段代码中数组x和y的时间局部性和空间局部性，并推断命中率的高低。

分析比较以下三个函数的空间局部性，并指出哪个最好，哪个最差？

问答题

分析比较以下三个函数的空间局部性，并指出哪个最好，哪个最差？

假定数组元素在主存按从左到右的下标顺序存放。试改变下列函数中循环的顺序，使得其数组元素的访问与排列顺序一致，并...

问答题

假定数组元素在主存按从左到右的下标顺序存放。试改变下列函数中循环的顺序，使得其数组元素的访问与排列顺序一致，并说明为什么修改后的程序比原来的程序执行时间短。