问答题
如下是计算两个向量点积的程序段,要求:
改用2路组相联,块大小为8B,则cache共有4行,每组两行,共两组。数组x有4个主存块,x[0]~x[1]......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
假定该段程序运行的计算机的数据cache采用直接映射方式,其数据区容量为32字节,每个主存块大小为16字节。假...
问答题假定该段程序运行的计算机的数据cache采用直接映射方式,其数据区容量为32字节,每个主存块大小为16字节。假定编译程序将变量sum和i分配给寄存器,数组x存放在00000040H开始的32字节的连续存储区中,数组y紧跟在x后进行存放。试计算该程序数据访问的命中率,要求说明每次访问的cache命中情况。
试分析该段代码中数组x和y的时间局部性和空间局部性,并推断命中率的高低。
问答题试分析该段代码中数组x和y的时间局部性和空间局部性,并推断命中率的高低。
分析比较以下三个函数的空间局部性,并指出哪个最好,哪个最差?