编译器使用的优化技巧
- 就优化目的而言,代码优化一般有如下4个方向。
- 执行速度优化。
- 内存存储空间优化。
- 磁盘存储空间优化。
- 编译时间优化(别诧异,大型软件编译一次需要好几个小时是常事)。
流水线优化规则
正常流程


流水线


注意事项


分支优化规则

高速缓存优化规则
- 我们都知道,计算机内存的访问效率大大低于处理器,而且在程序的运行中,被访问的数据和指令相对集中,为此处理器准备了片上高速缓存(cache)存放需要经常访问的数据和代码。这些数据的内容和所在的虚拟地址(Virtual Address,VA)以表格的形式一一对应,在处理器访问内存数据时,先去高速缓存中看看这个虚拟地址有 没有记录,如果有,则命中(cachehit),无须访问内存单元;如果没有找到(cachemiss),则转换虚拟地址的访问数据,并保存到高速缓存中。通常,高速缓存不仅会读取指令需要的数据,还会读取这个地址附近的数据。为了节省高速缓存的宝贵空间,VA值的二进制低位不会被保存,也就是说保存的数据是以2n字节为单位的,VA值具体会被保存多少位是由高速缓存设计的数据组织方式确定的。
- 由于现代操作系统的内存管理是分段加分页的管理模式,而页级管理是虚拟内存的基础,为了避免频繁访问三级页表转换地址,处理器准备了页表缓冲(Translation Lookaside Buffer,TLB)存放长期命中的页表数据。需要访问虚拟内存时,处理器会先去TLB查询是否命中,如果命中则直接查询TLB表中对应的物理地址。对于虚拟内存的管理,长期没有命中的分页会被交换到磁盘上,下次访问时会触发缺页中断,中断处理程序会把磁盘数据读回RAM。
- 基于以上设计,高速缓存优化有以下几个特点
- 数据对齐
- 高速缓存不会保存虚拟地址的二进制低位,对于Intel的32位处理器来说,如果访问的地址是4的倍数,则可以直接查询并提取;如果不是4的倍数,则需要访问多次。因此,VC++编译器在设置变量地址时会按照4字节边界对齐。
- 数据集中
- 将访问次数多的数据或代码尽量安排在一起,一方面是高速缓存在抓取命中数据时会抓取周围的其他数据;另一方面是虚拟内存分页的问题,如果数据分散,保留到多个分页中,就会导致过多的虚拟地址转换,甚至会导致缺页中断频繁发生,这些都会影响效率。
- 减少体积
- 命中率高的代码段应减少体积,尽量放入高速缓存中,以提高效率。
关于本文
由 GuQing 撰写,采用 CC BY-NC 4.0 许可协议。