分享
分销 收藏 举报 申诉 / 46

类型优化程序性能.ppt

  • 上传人:s4****5z
  • 文档编号:14002421
  • 上传时间:2026-05-25
  • 格式:PPT
  • 页数:46
  • 大小:182.50KB
  • 下载积分:10 金币
  • 配套讲稿:

    如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!,
    展开阅读全文

    开通VIP折扣优惠下载文档

    提示  咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。

    咨信网小贴示:
    1、浏览或下载可查看了解,请点击【咨信网告知】。
    2、下载文件中如有侵权或不适当内容,将立即纠正。
    3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
    4、开具发票登录电脑端申请,请点击【索取发票】。

    咨信网客服组:【微信客服】

    自信AI创作助手
    关于本文
    本文标题:优化程序性能.ppt
    链接地址:https://www.zixin.com.cn/doc/14002421.html

    Copyright ©2010-2026   All Rights Reserved  宁波自信网络信息技术有限公司 版权所有   |  客服电话:0574-28810668    微信客服:咨信网客服    投诉电话:18658249818   

    违法和不良信息举报邮箱:help@zixin.com.cn    文档合作和网站合作邮箱:fuwu@zixin.com.cn    意见反馈和侵权处理邮箱:1219186828@qq.com   | 证照中心

    12321jubao.png12321网络举报中心 电话:010-12321  jubao.png中国互联网举报中心 电话:12377   gongan.png浙公网安备33021202000488号  icp.png浙ICP备2021020529号-1 浙B2-20240490   


    关注我们 :微信公众号  抖音  微博  LOFTER               

    自信网络  |  ZixinNetwork