计组实验4报告.docVIP

课程实验报告 课 程 名 称： 计算机组成与结构 实验项目名称： perflab-handout 专 业 班 级： 计科1403 姓 名： 学 号： 指 导 教 师： 黄丽达 完 成 时 间： 2016 年 5 月 28 日 信息科学与工程学院 实验题目：perflab-handout 实验目的：本次实验的核心任务是要求修改kernel.c文件，并可以在使用driver进行评测时获得更好的加速比。kernel.c文件中主要有两个需要进行优化的函数：rotate和smooth，并分别给出了naive_rotate和naive_smooth两个函数的基本实现作为baseline作为你改进后的程序的比较对象。本次实验，要求针对每个函数、每个人均至少写出3种优化版本、并根据driver报告的结果进行性能分析。 实验环境：联想ThinkPad E545,Ubuntu14（32位）gdb工具 实验内容及操作步骤： rotate原始代码分析： 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)]; } 首先要理解RIDX的意思，在头文件defs.h中宏定义了#defineRIDX(i,j,n) ((i)*(n)+(j)，意思是一个n*n的二维数组的第i行，第j列。所以这段代码的是把一幅画进行逆时针方向旋转90°该函数将所有的像素进行了行列调位、导致整幅图画进行了逆时针90°旋转。 分析代码性能不好的因素： 原代码由于使用了两重for循环，而且每一重for循环的循环次数为dim次，循环次数过多导致程序的性能非常差，优化方法一是减少循环次数，采用循环展开可以减少循环的次数达到优化效果。 优化1： void rotate(int dim, pixel *src, pixel *dst) { int i, j; for (i = 0; i dim-1; i=i+2) for (j = 0; j dim; j++) { dst[RIDX(dim-1-j, i, dim)] =src[RIDX(i,j,dim)]; dst[RIDX(dim-1-j,i+1,dim)] = src[RIDX(i+1,j,dim)]; } for (; i dim; i++) { dst[RIDX(dim-1-j, i, dim)] =src[RIDX(i,j,dim)]; } } 运行结果截图： 从上述截图可以看出，当将循环展开成每次做两个像素点的旋转时，程序的性能明显提高，原来代码的加速比是1.3,优化后性能是原始代码的两倍，所以循环展开可以提高程序的性能。 优化2： 循环分块与写优先操作结合可以提高性能，原代码因为循环步长太长，以至于cache的命中率非常低，所以总体运算效率不高。因此，我考虑到cache的大小，应在存储的时候进行32个像素依次存储（列存储）。（32个像素排列是为了充分利用一级缓存(32KB), 采用分块策略, 每一个块大小为32）这样可以做到cache友好、可以大幅度提高效率，同时写优先操作（写地址连续）比原代码的读优先操作（读地址连续）性能会更好。 void rotate(int dim, pixel *src, pixel *dst) { int i, j, i1, j1, im, jm; int block=32;//blocking the Matrix for(i=0; idim; i+=block) for(j=0; jdim; j+=block) { //block*block mini matrix