lab4性能优化实验分析.pptVIP

性能优化实验分析 施爱春 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：使用局部变量 Third Trying：使用完全循环展开 分析不同的avg情况共有9种，4个角点位置，4个 边带位置，1个中央块，因此只需对这9种情况分 别讨论 比如左上角点 Third Trying：使用完全循环展开 中央位置 最终测得CPE改进为8.6 Last Trying? 减少冗余计算 预先确定操作数的地址，使用指针变量 s0=src+row s1=src+row-dim s2=src+row+dim 变常数除法为乘法 /4等效成2 /6等效*0x2AAB16 /9等效成*0x1C7216 代码优化推荐书籍 Write Great Code Volume 2: Thinking Low-level， Writing High-level --- Randall Hyde Software Optimization for High-Performance Computing: Creating Faster Applications ---K. P.Wadleigh and I. L. Crawford. Thanks! * * *