计组实验4报告.doc

课程实验报告 课 程 名 称： 计算机组成与结构 实验项目名称： 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（2位）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将所有的像素进行了行列调位、导致整幅图画进行了逆时针90°旋转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 im = i+block; for(i1=i; i1i+block; i1++) { jm = j+block; for(j1=j; j1j+block; j1++) dst[RIDX(i1, j1, dim)] = src[RIDX(j1, dim-i1-1, dim)]; }