perflab实验报告解析.doc

课程实验报告 课 程 名 称： 计算机组成与结构 实验项目名称： perflab-handout 专 业 班 级： 姓 名： 学 号： 指 导 教 师： 杨科华 完 成 时 间： 2016 年 5 月 27 日 信息科学与工程学院 实验题目：perflab程序性能调优 实验目的：理解编译器，学习程序优化，从优化程序代码和程序执行速度两方面着手。 实验要求：x32系统 、VMware workstation 实验内容及操作步骤： ?????????将下载下来的 kernels.c 中的 rotate、smooth 函数进行优化。?rotate函数的作用是将图像逆时针旋转90°，smooth函数的作用是对于图像中的每一个像素点，取它和周围的像素点的平均值，让图片变得模糊。下面对代码进行 源代码的： _rotate 1)源代码: char naive_rotate_descr[] = naive_rotate: Naive baseline implementation; void naive_rotate(int dim, pixel *src, pixel *dst) { int i, j; for (i = 0; i dim; i++) for (j = 0; j dim; j++) dst[RIDX(dim-1-j, i, dim)] = src[RIDX(i, j, dim)]; } 2）分析双层循环 3）优化代码： char naive_rotate_descr2[] = naive_rotate2: only change the place of i and j; void naive_rotate2(int dim, pixel *src, pixel *dst) { int i, j; for (i = 0; i dim; i++) for (j = 0; j dim; j++) dst[RIDX(i, j, dim)] = src[RIDX(j, dim-i-1, dim)];//i change less } 优化结果如下： ，提升不大，性能优化结果也不是很好。，： char rotate_descr2[] = rotate2: ; void rotate2(int dim, pixel *src, pixel*dst) { int i, j,ii,jj; for(ii=0; ii dim; ii+=4) for(jj=0; jj dim; jj+=4) for(i=ii; i ii+4; i++) for(j=jj; j jj+4; j++) dst[RIDX(dim-1-j,i,dim)] = src[RIDX(i,j,dim)]; } 优化结果如下： 用分块的方式，进行优化。将整个程序分成4*4的小块，提高空间局部性 ： char rotate_descr3[] = rotate3: version3 break into 32*32 blocks; void rotate3(int dim, pixel *src, pixel *dst) { int i, j,ii,jj; for(ii=0; ii dim; ii+=32) for(jj=0; jj dim; jj+=32) for(i=ii; i ii+32; i++) for(j=jj; j jj+32; j++) dst[RIDX(dim-1-j,i,dim)] = src[RIDX(i,j,dim)]; } 优化结果如下： *32块，提高空间局部性优化代码 char rotate_descr4[] = rotate4: Current working version,using pointer rather than computing address; void rotate4(int dim, pixel