VLIW的指令调度算法分析.pdfVIP

目 录 1. 概述 1.1 本人所做工作 1.2 VLIW 简介 1.3 EPIC 简介 1.4 TRIMARAN 简介 2. 调度策略理论分析 2.1 关键字 2.2 VLIW 指令调度理论 3. ELCOR 中指令调度的算法分析 3.1 主要数据结构 3.2 调度流程及算法分析 3.3 主程序代码分析 4. 总结与展望 5. 参考文献 6. 致谢 3 1. 论文概述 VLIW 一种新型的体系结构，在流水线技术之上采用了多操作流出技术，使 得代码拥有更高的执行效率，由于采用固定的功能部件，指令的调度是由编译器 在编译时静态完成的。而EPIC 是VLIW 的新的发展，基本特性继承自VLIW ， 特别是有关指令调度的特性。因此分析 VLIW 指令调度算法将有助于我们在更 新的体系结构下设计更有效，功能更强大的编译器。 1.1 本人所做工作 这篇论文是在从事VLIW 编译器的研究过程中完成的。通过对基于EPIC 体 系结构编译器 TRIMARAN 的有关调度实现的主要代码的分析，深入研究了在 VLIW 体系结构下的指令调度算法。本章介绍VLIW ，EPIC 以及TRIMARAN 的 工作原理。在第二章中将介绍trimaran 的指令调度原理，第三章对具体的代码及 程序结构进行分析。最后将对调度技术的新的发展进行展望。 1.2 VLIW 简介 传统的计算机虽然采用了流水线技术，但是在理想情况下每周期也只能 处理一条指令。随着硬件技术的发展，人们为了追求更高的执行效率逐渐 地研究出一些通过增加功能部件以达到在同一指令周期流出多条指令的技 术，其中超长指令字VLIW （Very Long Instruction Word ）以其简单的逻辑 控制和较低的硬件开销倍受关注。 作为一种多指令流出技术，VLIW 体系结构采用多个独立的功能部件， 每一个指令周期在没有相关存在，并符合硬件条件的情况下可以同时流出 多条指令，可同时流出的操作类型与数目是确定的，所以指令调度是由编 译器静态调度完成（在其它方法中均由硬件实现）以减少硬件开销，因此 指令可同时流出的最大数目越大，超长指令字的性能优势就越明显。但是， 只要是并行处理，就一定会受到更多相关性的限制。这种相关是由程序本 身造成的，分为控制相关和数据相关两种，指令在调度时，必须遵循它们 之间的依赖关系，防止冲突产生。 1.3 EPIC 简介 Explicitly Parallel Instruction Computing ，明确的并行指令计算。这种风 4 格的体系结构可以说是VLIW 的新的发展成果，一方面，它承接了VLIW 的 特性，另一方面也吸收了超标量处理器的许多优点。 EPIC最基本的特点是直接从VLIW继承而来：支持由编译器来设计理想 的执行方案（POE, plan of execution ），并提供足够的指令使执行方案能和硬 件联系起来，这两个和VLIW结合最紧密的特点联合起来提供支持MultiOp （多操作流出）的能力。 EPIC 风格的体系结构避免了在多处理器情况下占据很大比例的相关性 检查和分组逻辑，它技术灵活的分组机制解决了原始的 VLIW 的过多的代 码扩充和缺乏可扩展性等问题。Intel 公司的 IA-64 体系结构和 HP 公司的 HPL-PD 体系结构就是两个应用EPIC 思想的成功例子。本文所分析的编译 器就是基于HPL-PD 。 在传统的体系结构中，分支指令是一个单独的操作（虽然他包含着处理 器的多