循环展开.pptVIP

第六章 软件优化的技术和工具之二 （源代码级的软件优化） 从数据结构上优化 从循环结构上优化 从选择结构上优化 从函数调用上优化 过程间优化 用测试时间程序(如:etime) 检验优化后程序运行时间 循环展开 //Original sum=0; for (i=0; i16; i++ ) sum += array[i]; //用timec测试该程序为6445944,2ms //Unrolled 4 times sum=0; for (i=0; i16; I+=4 ) { sum += array[i]; sum += array[i+1]; sum += array[i+2]; sum += array[i+3]; } //用timec测试该程序为6224436,3ms 完全循环展开 // a completely unrolled loop t1=t2=t3=t4=0; sum=0; for (i=0; i16; i+=4) { t1+= array[i]; t2+= array[i+1]; t3+= array[i+2]; t4+= array[i+3]; } sum+=t1+t2+t3+t4; //该程序段减少数据的依赖性 //用timec测试该程序为615