面向IXP网络处理器的位域优化和内联优化-计算机系统结构专业毕业论文.docxVIP

摘要网络处理器是针对网络处理而优化设计的专用指令集处理器。其底层硬件体系结构 摘要 网络处理器是针对网络处理而优化设计的专用指令集处理器。其底层硬件体系结构 经过特殊的设计能够以线速率处理和传输网络数掘包。但程序员为了编写有效的网络处 理程序必须熟悉网络处理器底层硬件结构．这样编写出的f2序虽然效-年，较高，fI』足巫川 性和移植性都较差：并且随着网络处理器体系结构的不断复杂。程序员的负担将更重。 为此需要提供一种高层的，包含语占、编译器、运行时系统的综合编程环境让程序员能 够更加有效的写程序而不需要关注硬件细节。为程序员提供了灵活的编程接口，町以通 过软件实现各种网络处理协议和服务，降低了丌发成本和丌发周期。 网络处理器的特殊体系结构为编译技术提供了新的机会，本文分为两个独立的部分 介绍了在网络处理器IXP编程环境项目中实现的两个针对其体系结构的编译优化技术一 一位域优化和内联优化。 位域优化是一种针对IXP中位操作指令集的窥孔优化技术。通过向传统的数据流分 析技术中引入位信息，建立基于位信息的定值．使用和使用．定值链，以及使用模式匹配 技术进行指令合并。实验数据显示通过位域优化，可以删除I．1％一3．7％的指令。 内联优化是一种传统的编译器优化技术，但是IXP处理器体系结构的独特性为内联 优化提供了新的机会。通过关键路径提取技术以及迭代编译，内联优化可以更有效的进 行分析和扩展。实验数据显示通过内联优化最终的网络处理的速度可以提高8％。 关键词：网络处理器内联优化位域优化编译器优化 Bit-field Bit-field Optimization and Function Inlining for IXP Network Processor Tang Wei(ComputerArchitecture) Directed By Wu Chengyong Network processor is a new generation of ASIP processor opumized for network processing．Optimized design allows network system to forward packets at wire speed． Software programming environment provides programmer a flexible interface，which makes it easy to implement a variety of network processing protocols and services．Such all environment reduces the development cost and time to markeL However,current era,ironment needs soRware engineers to be familiar with hardware architecture。This degrades portability and reusability of applications．With the increasing complexity of hardware,it will put more loads On programmer．So new program environments freeing programmer from architecture details comes into requirement．Project targets to such goal． Unconventional architecture ofnetwork processor exposes new opportunities to compder．． This thesis introduces two independent compiler optimizations：bit-field optimization and inline expansion．Both，implemented in the project,arc target to IXParchitecture． Bit-field optimization introduces bit information into traditional data flow analysis， constructs def use and use-def link pair and generates efficient machine code using pattern matching．The experimen