优化程序性能.ppt
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 优化 程序 性能
- 资源描述:
-
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,优化程序性能,张 琦,(Qi Zhang),CS,USTC,xiaoga,Dec.2007,提纲,优化程序基本方法,优化编译器的能力和局限性,程序示例,消除循环的低效率,减少过程调用,消除不必要的存储器引用,降低循环开销,转换到指针代码,提高并行性,优化效果小结,确认和消除性能瓶颈,基本方法,编写高效的程序,选择一组最好的算法和数据结构,编写出编译器能够有效优化以转换成高效可执行程序的源代码,基本策略,在实现和维护的简单性与运行速度之间做出权衡折衷,只运行少数几次的程序,减少编程工作量,需要反复执行的程序,仔细的优化,提纲,优化程序基本方法,优化编译器的能力和局限性,程序示例,消除循环的低效率,减少过程调用,消除不必要的存储器引用,降低循环开销,转换到指针代码,提高并行性,优化效果小结,确认和消除性能瓶颈,优化编译器的能力和局限性,编译器会帮助我们做一些优化,命令行选项,O O2 O3,编译器优化的局限性,不能改变正确的程序行为,对程序行为、环境的了解有限,需要很快完成编译工作,编译器优化的局限性,指针,void twiddle1(int*,xp,int,*,yp,),*,xp,+=*,yp,;,*,xp,+=*,yp,;,/,访存,6,次,void twiddle2(int*,xp,int,*,yp,),*,xp,+=2*(*,yp,);,/,访存,3,次,twiddle1,与,twiddle2,是等价的么?,编译器优化的局限性,指针,考虑,xp,=,yp,的情况,*,xp,+=*,xp,;,*,xp,+=*,xp,;,=*,xp,增加为以前的,4,倍,*,xp,+=2*(*,xp,);,=*,xp,增加为以前的,3,倍,妨碍优化的因素,编译器必须假设不同的指针可能会指向存储器中的同一个位置,(memory aliasing),编译器优化的局限性,函数调用,int,f(,int,);,int,func1(,int,x),return,f(x,)+,f(x,)+,f(x,)+,f(x,);,int,func2(,int,x),return 4*,f(x,);,编译器优化的局限性,函数调用,int,counter=0;,int,f(int,x),return counter+;,-,改变调用,f,的次数会改变程序的行为,-,通常编译器会保持所有的函数调用不变,提纲,优化程序基本方法,优化编译器的能力和局限性,程序示例,消除循环的低效率,减少过程调用,消除不必要的存储器引用,降低循环开销,转换到指针代码,提高并行性,优化效果小结,确认和消除性能瓶颈,程序示例,typedef,struct,int,len,;,data_t,*data;,vec_rec,*,vec_ptr,;,vec_ptr,new_vec,(,int,len,);,int,get_vec_element(vec_ptr,v,int,index,data_t,*,dest,);,int,vec_length(vec_ptr,v);,程序示例,void combine1(vec_ptr v,data_t,*,dest,),*,dest,=0;,for(int,i=0;i,vec_length,(v);i+),data_t,val,;,get_vec_element(v,i,&,val,);,*,dest,=*,dest,+,val,;,提纲,优化程序基本方法,优化编译器的能力和局限性,程序示例,消除循环的低效率,减少过程调用,消除不必要的存储器引用,降低循环开销,转换到指针代码,提高并行性,优化效果小结,确认和消除性能瓶颈,消除循环的低效率,for(int,i=0;i,vec_length(v,),;i+),Void combine2(vec_ptr v,data_t,*,dest,),int,length=,vec_length(v,);,*,dest,=0;,for(int,i=0;i,循环外部,练习,1,size_t,strlen(const,char*s);,void lower1(char*s),for(int,i=0;i=A&,si,=z),si,-=(A-a);,提纲,优化程序基本方法,优化编译器的能力和局限性,程序示例,消除循环的低效率,减少过程调用,消除不必要的存储器引用,降低循环开销,转换到指针代码,提高并行性,优化效果小结,确认和消除性能瓶颈,减少过程调用,void combine3(vec_prt v,data_t,*,dest,),int,length=,vec_length(v,);,data_t,*data=,get_vec_start(v,);,*,dest,=0;,for(int,i=0;i,length;i,+),*,dest,=*,dest,+,datai,;,减少过程调用,动机,过程调用带来相当大的开销,过程调用妨碍编译器优化,减少过程调用的结果,提高代码运行速度,(,上例中提速,3.5X),损害一些程序的模块性,提纲,优化程序基本方法,优化编译器的能力和局限性,程序示例,消除循环的低效率,减少过程调用,消除不必要的存储器引用,降低循环开销,转换到指针代码,提高并行性,优化效果小结,确认和消除性能瓶颈,消除不必要的存储器引用,Void combine4(vec_ptr v,data_t,*,dest,),int,length=,vec_length(v,);,data_t,*data,get_vec_start(v,);,data_t,x=0;,for(int,i=0;i,length;i,+),x=x+,datai,;,*,dest,=x;,提纲,优化程序基本方法,优化编译器的能力和局限性,程序示例,消除循环的低效率,减少过程调用,消除不必要的存储器引用,降低循环开销,转换到指针代码,提高并行性,优化效果小结,确认和消除性能瓶颈,降低循环开销,循环的每次迭代包括的指令,程序数据操作,循环开销,计算循环索引,测试循环条件,循环展开,(loop unrolling),在每次迭代中执行更多的数据操作来减小循环开销的影响,降低循环开销,void combine5(vec_ptr v,data_t,*,dest,),int,length=,vec_length(v,);,int,limit=length 2;,data_t,*data=,get_vec_start(v,);,data_t,x=0;,int,i;,for(i,=0;i,limit;i,+=3),x=x+,datai,+datai+1+datai+2;,for(;i,length;i+),x=x+,datai,;,*,dest,=x;,降低循环开销,循环展开的缺点,当向量长度不能被展开度整除时,需要另外完成所有剩下的元素,增加了生成的目标代码的数量,提纲,优化程序基本方法,优化编译器的能力和局限性,程序示例,消除循环的低效率,减少过程调用,消除不必要的存储器引用,降低循环开销,转换到指针代码,提高并行性,优化效果小结,确认和消除性能瓶颈,转换到指针代码,void combine4p(vec_ptr v,data_t,*,dest,),int,length=,vec_length(v,);,data_t,*data=,get_vec_start(v,);,data_t,*,dend,=,data+length,;,data_t,x=0;,for(;data,循环分割,(loop splitting),void combine6(vec_ptr v,data_t,*,dest,),int,length=,vec_length(v,);,int,limit=length 1;,data_t,*data=,get_vec_start(v,);,data_t,x0=0;,data_t,x1=0;,int,i;,for(i,=0;i,limit;i,+=2),x0=,x0,+,datai,;,x1=,x1,+datai+1;,for(;i,length;i,+),x0=,x0,+,datai,;,*,dest,=x0+x1;,对并行的限制,寄存器数量,并行度超过可用寄存器数量,系统将某些临时值存放到栈中,性能会急剧下降,功能单元的能力,执行时间,(latency),完成一个操作所需要的总周期数,发射时间,(issue time),连续的、独立操作之间的周期数,提纲,优化程序基本方法,优化编译器的能力和局限性,程序示例,消除循环的低效率,减少过程调用,消除不必要的存储器引用,降低循环开销,转换到指针代码,提高并行性,优化效果小结,确认和消除性能瓶颈,优化效果小结,函数,优化方法,周期数,combine1,原始函数,41.44,combine1,-O2,编译,31.25,Combine2,移动,vec_length,21.15,Combine3,直接数据访问,8.00,Combine4,累积在临时变量,3.00,Combine5,展开,X4,3.00,Combine6,并行,X2,1.50,优化效果(加速比),27.6X,优化程序性能的基本方法,高级设计,算法、数据结构,基本编码原则,消除连续重复的函数调用,把计算移动到循环外,消除不必要的存储器引用,引入临时变量来保存中间结果,低级优化,尝试各种与数组代码相对的指针形式,通过展开循环降低循环开销,通过迭代分割利用流水线化的功能单元,提纲,优化程序基本方法,优化编译器的能力和局限性,程序示例,消除循环的低效率,减少过程调用,消除不必要的存储器引用,降低循环开销,转换到指针代码,提高并行性,优化效果小结,确认和消除性能瓶颈,确认和消除性能瓶颈,优化小的程序,优化大规模程序,收集性能数据,确认性能瓶颈,消除性能瓶颈,Amdahl,定律,系统原来占用,60%,时间的部分被提速了,3,倍,T,old,=0.4+0.6=1,T,new,=0.4+0.6/3=0.6,SpeedUp,=T,old,/,T,new,=1/0.6=1.67,当我们加快系统一个部分的速度时,对系统整体性能的影响依赖于这个部分有多重要和速度提高了多少,Amdahl,定律,原来某个程序执行时间为,T,old,经过优化,某个占时间百分比为,a,的部分的性能提高了,k,倍,现在的执行时间是:,加速比,Amdahl,定律,k,越大,,S,越大,a,越大,,S,越大,当我们加快系统一个部分的速度时,对系统整体性能的影响,(s),依赖于这个部分有多重要,(a),和速度提高了多少,(k),程序剖析,(profiling),在应用程序中,插入工具代码,以确定程序的各个部分需要多少时间,从而确认出程序中需要集中注意力优化的部分,剖析工具,GPROF(Unix),VTune,(Intel),使用,GPROF,功能,确定程序中每个函数花费了多少,CPU,时间,统计每个函数被调用的次数,步骤,gcc,O2,pg,prog.c,o,prog,./,prog,file.txt,gprof,prog,分析数据,使用剖析程序来指导优化,优化是个迭代的过程,优化是没有极限的,参考文献,Randal E.Bryant,David,OHallaron,“Computer Systems A Programmers Perspective”,Thank You!,展开阅读全文

咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。
咨信网小贴示:
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】


优化程序性能.ppt
















自信AI助手














微信客服
客服QQ
发送邮件
意见反馈



链接地址:https://www.zixin.com.cn/doc/14002421.html