循环次序对程序性能的影响(论文资料).docVIP

实验三 循环次序对程序性能的影响 实验简介 本次实验以矩阵相乘为例，观察循环次序对程序执行性能的影响。 实验内容 2.1 矩阵相乘 为简单起见，本次实验矩阵相乘中的矩阵都是方阵，行数和列数都为 n 。 2.2 程序性能 本次实验中考察的程序性能指的是程序的CPU执行时间。在C语言程序中，可以考虑利用clock()函数来计算某段代码执行的CPU时间。 注意，clock()的精度为1ms，对于比较小的矩阵相乘，可能精度不够。如果需要使用高精度的计时方法，可以考虑利用CPU内的实时时钟计数器（RTSC），或性能计数器（Performance Counter）。 2.2 不同循环次序的矩阵乘法 通常矩阵乘法是采用三层循环完成。本次实验为考察不同循环次序的程序对程序执行性能的影响，拟对以下6种不同的矩阵乘法代码进行实验。 请编写相应的测试代码，记录实验结果。 测试代码： #define CLOCKS_PER_SEC ((clock_t)1000) #includeiostream #includetime.h using namespace std; int main() { clock_t start,finish; int i,j,k,n; float sum; double counter; for(n=50;n1001;n+=50) { int **A=new int *[n]; for(i=0;in;i++) A[i]=new int [n]; int **B=new int *[n]; for(i=0;in;i++) B[i]=new int [n]; int **C=new int *[n]; for(i=0;in;i++) C[i]=new int [n]; start=clock(); /*for(i=0;in;i++) for(j=0;jn;j++) { sum=0.0; for(k=0;kn;k++) sum+=A[i][k]+B[k][j]; C[i][j]+= sum; }*/(主要部分，可以替换各种Version,个别参数需要修改) finish=clock(); counter=(double)(finish-start)/CLOCKS_PER_SEC; coutwhen n=n,time is :; coutcountermsendl; } return 0; } 实验报告 3.1 格式 实验报告应该包含如下几个部分： 实验名称 实验人姓名、班级、学号 实验内容 实验方案及步骤 实验中出现的问题及解决方法 实验结果及分析 3.2 要求 本次实验要求对6种不同循环次序的矩阵乘法代码在矩阵大小n 从50到1000（以50为步长）的范围内，分别记录不同矩阵大小的CPU时间，并把实验结果以图表形式展现。