lab4性能优化实验分析.ppt

性能优化实验分析 2009/12/7 第一页，编辑于星期三：一点 三分。 代码优化 “不成熟的优化乃万恶之源”---Tony Hoare 前期着重精良的算法设计，后期找出性能瓶颈， 注重传统的优化措施 以底层语言思考，用高级语言编程 第二页，编辑于星期三：一点 三分。 手工优化的若干级别 最抽象层：选择合适的算法优化程序（与编译器和语 言均无关） 低一层：基于所用的高级语言优化代码（不依赖语言 的特定实现） 再低一层：考虑代码的组织，优化针对特定的编译器 和函数库（VC，GCC，ICC） 最低一层：考虑编译器生成的机器码，调整指令序列 第三页，编辑于星期三：一点 三分。 常见代码优化方法 减少函数调用 提前计算 循环展开 并行运算 提高cache利用率 第四页，编辑于星期三：一点 三分。 Image Rotate naive_rotate 缺点：程序局部性不好，循环次数过多 第五页，编辑于星期三：一点 三分。 First Trying：分块 尝试分成4*4的小块，提高空间局部性 测试CPE改进为1.8 第六页，编辑于星期三：一点 三分。 Second Trying：循环展开 采用32*32分块，4*4路循环展开，注意循环内部语句执行顺序 测试CPE改进2.7 第七页，编辑于星期三：一点 三分。 Third Trying? 假设分块为4*4的矩阵，采用不同的巡回路线 src dest 第八页，编辑于星期三：一点 三分。 Last Trying 考虑矩形分块32*1，32路循环展开，并使dest地址连续，以减少存储器写次数 测得CPE改进为3.5 第九页，编辑于星期三：一点 三分。 Image Smooth naive_smooth 第十页，编辑于星期三：一点 三分。 First Trying：减少函数调用 函数avg，accumulate_sum在smooth内实现 函数assign_sum_to_pixel，min，max用宏定义 实现 得到的CPE 改进为1.6 第十一页，编辑于星期三：一点 三分。 Second Trying：使用局部变量 让所有的函数调用均集成在smooth内，然后确定 求平均值时涉及到的元素，它们的位置用4个局部 变量记录下来，求和的像素个数用另外一个局部变量确定，最后做加法和除法 得到的CPE 改进为5.0 第十二页，编辑于星期三：一点 三分。 Second Trying：使用局部变量 第十三页，编辑于星期三：一点 三分。