指令Cache优化中代码重排技术的研究与实现

论文摘要

随着计算机体系结构的发展，特别是现代多流出体系结构的出现，处理器对指令读取的要求越来越高。因此，如何提高指令Cache的性能，最大限度地发挥处理器性能成了人们所关心的一个焦点。 代码重排是一种通过软件实现的改变代码的排列次序的方法，它将彼此之间控制转移比较频繁的代码放置在一起，从而提高指令Cache的命中率，是指令Cache优化的一种常用的方法。本文主要研究了代码重排的相关技术，取得了以下一些成果： 1、探讨了代码重排技术中重排信息获取的两种方式，即基于程序profile的技术和基于程序分支预测的技术，并对每一种技术的基本思想与主要算法进行了分析和研究。 2、从过程重排和基本块重排以及过程分裂三个方面对当前的重排算法进行了剖析，比较了各种算法的特点。 3、分析了GCC中代码重排的实现方法，指出了其存在的不足。 4、根据GCC4.1的框架特点提出了在语法树级实现过程重排的方案。该方案使用静态分支预测的方法获取过程调用图的频率信息，并采用PH算法在文件内部对过程进行重排，试验结果表明该方案取得了一定的优化效果。

论文目录

• 图目录
• 表目录
• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 课题研究背景
• 1.1.1 处理器与存储器的性能差异
• 1.1.2 层次存储系统
• 1.1.3 指令cache优化
• 1.2 代码重排技术
• 1.2.1 代码重排的概念
• 1.2.2 代码重排对程序的影响
• 1.2.3 代码重排技术的研究现状
• 1.3 本文的主要工作
• 1.3.1 代码重排技术的研究
• 1.3.2 GCC编译器中代码重排的分析
• 1.3.3 基于 GCC的过程重排的实现
• 1.4 论文的结构
• 第二章 基本概念与关键技术研究
• 2.1 过程调用图和程序控制流程图
• 2.1.1 过程调用图
• 2.1.2 程序控制流图
• 2.2 代码重排信息的获取
• 2.2.1 基于静态分支预测的重排信息
• 2.2.2 基于程序插桩的profile重排信息
• 2.3 过程重排
• 2.4 基本块重排
• 2.5 过程分裂
• 第三章 GCC中代码重排技术分析
• 3.1 GCC编译器的简介
• 3.2 GCC控制流程图相关的数据结构
• 3.3 基于程序插桩的profile重排信息
• 3.4 基于静态分支预测的重排信息
• 3.5 GCC中的代码重排技术
• 3.5.1 基本块重排
• 3.5.2 过程分裂
• 3.6 GCC中代码重排的评价
• 第四章 基于 GCC的过程重排优化的实现
• 4.1 过程重排框架
• 4.1.1 过程重排的时机的选择
• 4.1.2 过程重排的频率信息获取的方式
• 4.1.3 过程重排算法的选择
• 4.2 过程调用图的相关数据结构
• 4.3 过程调用频率的静态预测
• 4.3.1 调用图频率预测的算法
• 4.3.2 调用图频率预测的实现
• 4.4 过程重排的算法
• 4.5 过程重排的实现
• 4.5.1 相关数据结构
• 4.5.2 算法实现
• 4.6 试验结果与分析
• 第五章 结束语
• 5.1 工作总结
• 5.2 研究展望
• 致谢
• 攻读硕士期间发表的论文
• 攻读硕士期间参加的科研项目
• 参考文献