基于VLIW DSP可重定向编译器设计与实现.docVIP

基于VLIW DSP可重定向编译器设计与实现 　　摘要:本文给出了一种基于VLIW DSP的快速移植编译器的方法,详细讨论了Trimaran架构中的关键技术: Elcor、模拟器以及定制目标机指令和操作码,成功移植了基于BWDSP100芯片单簇体系结构的编译器,很大程度上缩短了开发周期。 　　关键字:可重定向;编译器;Trimaran 　　文献标识码:A中图分类号:TP314 　　 　　Design of a Retargetable Compiler based on VLIW DSP 　　 　　YU Feng-lin1,DAI Fu-quan2,ZAI yan3 　　(1.CETC No.38 Research Institute, Hefei, 230031, China 　　2. Dept of computer, University of Science and Technology of China, Hefei, 230027 　　3. China Mobile Group Design Institute , Anhui, 230031) 　　 　　Abstract: In this article we propose a method for quickly constructing a compiler based on VLIW DSP. First the architecture of Trimaran is analyzed, and then the key technology of implementation is discussed in detail, including providing Mdes and Elcor and simulator, and customized instructions. Then the implementation of compiler transplantation based on single cluster is presented. 　　Keywords:retargetable; compiler; Trimaran 　　 　　1引言 　　 　　DSP是一种用于数字信号处理的专用处理器,为了提供强大的运算能力,DSP内部往往采用不同于微处理器的体系结构,支持专用DSP指令以加速常用DSP算法。为了满足嵌入式应用对于时间和空间的要求以及方便编写高效率的代码, 可以采用汇编语言编写程序。但是手工编写汇编代码易于出错、维护困难、难于移植并且耗时。随着市场竞争的加剧, 这种方式已经不再适应开发周期越来越短的现状。如果用一个优化效果较好的高级语言编译器, 则既可以满足DSP应用的时空要求, 又可以克服手工编写汇编代码开发方式的缺点。C语言正是效率高的通用高级编程语言,所以目前绝大多数DSP支持的高级语言编译器都是C编译器。 　　目前国外有一些比较成熟的开放源代码的可重定向编译的基础设施可以利用, 如GCC、LCC、IMPACT、OPENIMPACT、ORC、Trimaran、Zephyr等等。其中ORC、IMPACT和Trimaran都可以重定向到超长指令字机器,ORC和Impact的可重定向性都不是很佳,而Trimaran的可重定向机制很灵活,并且在Elcor模块中采用了基于图的中间表示,很容易理解,且Trimaran的技术资料非常详细,因此我们选择了Trimaran作为开发DSP编译器的平台。 　　 　　2Trimaran组织结构 　　 　　Trimaran是一个集成编译和性能监测环境的编译基础设施,是由HP实验室、Illinois大学的IMPACT研究组和Georgia CREST中心(前身为New York大学的ReaCT-ILP实验室)三方合作研发的,主要面向EPIC和VLIW体系结构,支持指令级并行体系结构的编译器后端技术研究。它提供了一个参数化的EPIC处理器模型HPL-PD,支持条件执行、猜测执行和编译器控制的存储管理模块,此模型可以通过机器描述语言HMDES来修改。Trimaran主要由三个部分组成,其组织结构图如图1所示。 　　The Openimpact compiler分析源文件输出一个机器无关的中间语言Lcode,the Elcor compiler分析Lcode文件生成机器相关中间语言REBEL,the Simu simulator是一个模拟和性能统计的环境。Trimaran提供了一个包括全套分析和优化功能的编译模块,一个详细的模拟器和灵活的性能监测环境,还提供了基于图的中间表示Elcor,实现了数据依赖图、控制、流图的可视化,其图形用户界面可以方便地显示数据相关关