计算机科学与技术方案专业研讨.docVIP

甘肃政法学院 本科学年论文（设计） 题 目 ________指令级并行技术研究 计算机科学学院计算机科学与技术专业08级计本2班 学 号：_ 200881010227__ 姓 名：_____祁云龙____ 指导教师：__ 王云峰__ 成 绩：________________ 完成时间：__2011_年 __12_月 目录 TOC \o 1-3 \u 一、引言 1 二.指令级并行处理 2 三.指令级并行度 2 4.指令级并行体系结构 3 （一）指令级并行体系结构的分类 3 （二）各类指令级并行体系结构的特点 4 五.指令级并行编译的研究现状及发展 4 六.芯片的体系结构和编译器的总体结构 5 （一） M一MACHINE体系结构 5 （二） MCC总体结构 6 参?考?文?献 8 指令级并行技术研究 祁云龙 【摘 要】 指令级并行处理是提高处理器性能的关键，而编译器在其中的作用是至关重要的。近二十年来，指令级并行编译一直是工业界和学术界关注的热点，在这方面也已作了大量的工作，但许多问题仍未得到圆满解决。本文对包括中间表示设计、寄存器分配和指令调度等在内的指令级并行编译的关键技术作了较为深入的研究，并将研究成果应用于一个类VLIW处理器的指令级并行C编译器的设计和实现中，取得了比较好的效果。 提出在编译器中采用多视图的中间表示:在中间表示的设计中引入视图的概念，利用同一对象的多个分立定义的视图，满足各遍算法对于中间表示的不同需求:分离对象的物理视图与逻辑视图，隐藏物理视图的实现细竹，使算法工作在高层的逻辑视图上，并通过视图变换将高层算法映射到低层中间表示上。通过这种方法，可以简化算法表述，提高算法的抽象层次，从而达到降低开发代价，提高算法可重用性的目的。 【关键字】指令级井行编译 ABSTRACT Instruction-level parallel processing is the key technology to Promoting the performance of current processor，and compiler Plays a very important role in it .In the past 20 years，a lot of work has been done in this area . But there are still problems remaining unresolved .This paper discusses in depth the key techniques of instruction-level parallelizing compiler design，including : design of intermediate representation , register allocation , global instruction scheduling，etc . We applied the results in the development of a prototype C compiler for a VLIW-like processor ,and acquired fairly good effect. Present the multi-view intermediate representation : we introduce the concept of view in the design of intermediate representation(IR).With multiple discretely defined views of a single object，we can satisfy the different requirements to IR of algorithms of different passes. We separate the physical view and logic view of IR，and make algorithms work on the high-level logic view，and map the high-level algorithms into low-level IR through view transformations. With this technique we can simplify the formulation of algorithms and reduce the development cost，Promote the abstract level a