cache和程序访问的局部性

1、精选文档实验项目六： cache 和程序访问的局部性一、实验目的：1.通过实际程序的执行结果，了解程序访问的局部性对带有cache 的计算机系统性能的影响。二、实验要求：1. 在以下程序中，修改或添加必要的语句（如添加计时函数等），以计算和打印主体程序段（即 for 循环段）的执行时间。分别以 m=10 、 n=100000 ； m=1000 、 n=1000 ; m=100000 、n=10 ;执行程序a和程序b,以比较两种for循环段执行 时间的长短。下列程序中给出的数组a 是局部临时变量，分配在栈中，也可改用静态全局变量，或在堆中动态申请空间。程序段 aassign-array-rows

2、（）int i,j;short amn;for(i=0;im;i+)for(j=0;jn;j+)aij=0;程序段 bassign-array-cols()int i,j;short amn;for(j=0;in;j+)for(i=0;im;i+)aij=0;三、实验报告：1. ( 1)给出源程序(文本文件)和执行结果。#include#include#include#define m 1000#define n 1000void rows()int i,j;short amn;for(i=0;im;i+)for(j=0;jn;j+) aij=0;void cols()int i,j;shor

3、t amn;for(j=0;jm;j+)for(i=0;in;i+)aij=0;/*void main()time_t start_rows,stop_rows,start_cols,stop_cols;start_rows=time(null); /time() 会保存之前的时间， time(null) 清空之前 的时间，并保存当前时间rows();stop_rows=time(null);printf( 程序段 a 的使用时间： %ld,(stop_rows-start_rows);start_cols=time(null);cols();stop_cols=time(null);prin

4、tf( 程序段 b 的使用时间： %ld,(stop_cols-start_cols);精度不够高，导致显示结果均为 0*/ void main()large_integer t1,t2,tc,t3,t4,tc2;获取计算机时钟频率queryperformancefrequency(&tc);/queryperformancecounter(&t1);/获取运行程序前高精度计时器的值rows();queryperformancecounter(&t2);/获取运行程序后高精度计时器的值printf( 程序段 a use time:%fn,(t2.quadpart -t1.quadpart)*1

5、.0/tc.quadpart);queryperformancefrequency(&tc2);queryperformancecounter(&t3);cols();queryperformancecounter(&t4);printf( 程序段 b use time:%fn,(t4.quadpart - t3.quadpart)*1.0/tc2.quadpart);可编辑m=10 , n=100000odai memoers rnam1st ”： dieba杆i. exc*|程序用r u射门怔二11五加3牛1 程序ere use tine = 0,012 783 pt*ess any ke

6、y to contrnuiem=1000 , n=1000m=10000 , n=10m=10000 , n=10000（2）对实验结果进行分析，说明局部数据块大小、数组访问顺序等和执行时间之间的 关系。程序运行时间程序a（先行后列）程序b （先列后行）m=10 , n=100000.000618m=1000 , n=10000.0063440,012783m=10000 , n=100.0088130.007630局部数据块 主存块大可以充分利用程序访问的空间局部性特点，使得一个比较大的局部空间被一起调到 cache中，因而可以增加命中机会。但主存块不能太大，主 要原因有两个：a.块大使得缺失损失更大，因而需花费更多的时间从主存块读一个较大的块； b. 块大则 cache 行数变小，因而替换的可能性增加，导致命中的可能性变 小。数组访问顺序：因为数组在存储器中是按行存储，所以数组的访问顺序对程序执行效率有影响，且总体上先行后列能提高程序运行效率，因为由程序的局部性原理能提高 cache 命中率，减少访存时间。（ 3 ）分析说明数组 a 分配在静态存储区、堆栈和栈区，对 for 循环段的执行效率有没 有影响。有影响。由上述分析可知，在先行后列访问情况下， m,n 三种取值中程序运行时间都是当