1 / 12
文档名称:

Cache矩阵乘积算法性能改善实验.docx

格式:docx   大小:21KB   页数:12页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

Cache矩阵乘积算法性能改善实验.docx

上传人:cengwaifai1314 2020/3/9 文件大小:21 KB

下载得到文件列表

Cache矩阵乘积算法性能改善实验.docx

文档介绍

文档介绍::(1)通过本次试验,我了解Cache对系统性能地影响;(2)了解了基于系统结构地算法设计思想;学生签名:2013年7月6日成绩评定及教师评语:成绩:教师签名:2013年7月6日1实验目地及要求★了解Cache对系统性能地影响★了解基于系统结构地算法设计思想1/,,,,编译并运行程序2,,重复(1)、(2),(方阵)乘积一般算法(程序1),填写下表::100矩阵大小:500一般算法执行时间:::1000矩阵大小:1500矩阵大小:2000矩阵大小:2500矩阵大小:3000一般算法执行时间:::::(方阵)乘积优化算法,填写下表::100矩阵大小:500矩阵大小:1000矩阵大小:1500矩阵大小:2000矩阵大小:2500矩阵大小:3000优化算法执行时间:::::::(speedup):100矩阵大小:500矩阵大小:1000矩阵大小:1500矩阵大小:2000矩阵大小:2500矩阵大小:3000加速比::::::::加速比=优化前系统耗时/优化后系统耗时;所谓加速比,,:#include<sys/>#include<>#include<>main(intargc,char*argv[]){float*a,*b,*c,temp;longinti,j,k,size,m;structtimevaltime1,time2;3/6if(argc<2){printf("\n\tUsage:%s<Rowofsquarematrix>\n",argv[0]);exit(-1);}size=atoi(argv[1]);m=size*size;=(float*)malloc(sizeof(float)*m);=(float*)malloc(sizeof(float)*m);=(float*)malloc(sizeof(float)*m);for(i=0;i<size;i++)for(j=0;j<size;j++){[i*size+j]=(float)(rand()%1000/);[i*size+j]=(float)(rand()%1000/);}gettimeofday(&time1,NULL);for(i=0;i<size;i++)for(j=0;j<size;j++){c[i*size+j]=0;for(k=0;k<size;k++)c[i*size+j]+=a[i*size+k]*b[k*s