全局无环指令调度研究
| 第一章 引言 | 第1-25页 |
| ·编译器结构 | 第13-15页 |
| ·指令调度 | 第15-16页 |
| ·全局指令调度综述 | 第16-21页 |
| ·迹调度 | 第17-18页 |
| ·渗透调度 | 第18页 |
| ·区域调度 | 第18-19页 |
| ·Bernstein的全局调度 | 第19-21页 |
| ·波沿调度 | 第21页 |
| ·论文概述 | 第21-25页 |
| ·IA-64上的的全局指令调度框架 | 第22页 |
| ·层次化区域上的全局调度 | 第22-23页 |
| ·集成P-ready调度 | 第23页 |
| ·启发性方法的改进 | 第23-24页 |
| ·生成树调度 | 第24-25页 |
| 第二章 背景知识 | 第25-39页 |
| ·术语 | 第25-28页 |
| ·控制流和数据流 | 第25-27页 |
| ·活跃信息 | 第27页 |
| ·拍驱动与指令驱动 | 第27-28页 |
| ·正向调度和逆向调度 | 第28页 |
| ·就绪 | 第28页 |
| ·几个常用的指令优先级函数 | 第28页 |
| ·指令调度的“运动观” | 第28-32页 |
| ·沿着所有经过的路径运动 | 第29-31页 |
| ·运动范围 | 第31页 |
| ·指令运动、依赖关系与活跃信息 | 第31-32页 |
| ·D.Bernstein调度算法 | 第32-35页 |
| ·M-ready | 第32页 |
| ·极小正交割集SISS | 第32-33页 |
| ·调度框架 | 第33-34页 |
| ·启发性方法 | 第34-35页 |
| ·IA-64体系结构 | 第35-39页 |
| ·指令束和指令组 | 第35页 |
| ·控制投机和数据投机 | 第35-39页 |
| 第三章 IA-64上的全局指令调度框架 | 第39-55页 |
| ·总体框架 | 第39-42页 |
| ·阶段的时序 | 第40-41页 |
| ·调度器结构 | 第41-42页 |
| ·逐拍调度 | 第42-47页 |
| ·逐拍调度 | 第42-45页 |
| ·分支的处理 | 第45-47页 |
| ·重命名 | 第47-52页 |
| ·什么时候需要重命名 | 第47-48页 |
| ·判断是否需要重命名 | 第48-51页 |
| ·如何进行重命名 | 第51-52页 |
| ·维护活跃信息 | 第52-53页 |
| ·小结 | 第53-55页 |
| 第四章 层次化区域上的全局指令调度 | 第55-63页 |
| ·概述 | 第55页 |
| ·扁平区域与层次化区域 | 第55-56页 |
| ·层次化区域的优点 | 第55-56页 |
| ·层次化区域的构造 | 第56页 |
| ·应用层次化区域 | 第56-61页 |
| ·访问顺序 | 第56-58页 |
| ·控制流变形与优化 | 第58-59页 |
| ·调度指令跨越嵌套区域 | 第59-61页 |
| ·小结 | 第61-63页 |
| 第五章 集成P-ready调度 | 第63-75页 |
| ·什么是P-ready调度 | 第63-64页 |
| ·集成P-ready调度 | 第64-72页 |
| ·识别P-ready候选指令 | 第64-65页 |
| ·计算代码补偿的位置 | 第65-66页 |
| ·维护活跃信息 | 第66-69页 |
| ·重命名 | 第69-72页 |
| ·应用非正交割集的其它优化 | 第72-73页 |
| ·小结 | 第73-75页 |
| 第六章 启发性方法的改进 | 第75-87页 |
| ·D.Bernstein的启发性方法存在的缺点 | 第75-76页 |
| ·新的优先级函数 | 第76-82页 |
| ·到达概率ReachProb() | 第78-80页 |
| ·函数SU() | 第80-82页 |
| ·从优先级相当的指令中选出优先级较高者 | 第82页 |
| ·迭代式调度 | 第82-86页 |
| ·优先目标基本块候选指令的缺点 | 第82-83页 |
| ·哪些情况需要迭代调度 | 第83-84页 |
| ·哪些情况不能迭代调度 | 第84-86页 |
| ·小结 | 第86-87页 |
| 第七章 生成树调度 | 第87-97页 |
| ·引言 | 第87-91页 |
| ·局部依赖高度的缺陷 | 第87-89页 |
| ·计算全局依赖高度的困难性 | 第89-91页 |
| ·我们的方法 | 第91页 |
| ·控制流的最大生成树 | 第91-92页 |
| ·T-ready候选指令 | 第92-93页 |
| ·调度框架 | 第93页 |
| ·优先级机制 | 第93-95页 |
| ·计算规范化依赖高度 | 第94-95页 |
| ·分支指令的特殊处理 | 第95页 |
| ·小结 | 第95-97页 |
| 第八章 实验结果 | 第97-111页 |
| ·实验平台和实验方法 | 第97-99页 |
| ·实验结果 | 第99-109页 |
| ·全局调度的整体有效性 | 第99-100页 |
| ·应用层次化区域的有效性 | 第100页 |
| ·P-ready调度的有效性 | 第100-105页 |
| ·新的启发性方法的有效性 | 第105页 |
| ·迭代调度的有效性 | 第105-108页 |
| ·生成树调度的有效性 | 第108-109页 |
| ·生成树调度的加速比 | 第109-111页 |
| 第九章 结束语 | 第111-113页 |
| ·我们的贡献和创新 | 第111页 |
| ·下一步研究工作 | 第111-113页 |
| 参考文献 | 第113-121页 |
| 作者简介 | 第121页 |
