一种支持simd指令的表驱动的代码选择技术-计算机应用研究.pdfVIP

第 6 期 赵常智等: 一种支持 SIMD 指令的表驱动的代码选择技术 ·45 · 一种支持 SIMD 指令的表驱动的代码选择技术 * 赵常智, 刘春林, 胡定磊, 陈书明 ( 国防科学技术大学 计算机学院, 湖南 长沙 410073) 摘 要: 代码选择在编译器的代码产生阶段是一个十分重要的任务, 它的目标就是在与机器无关的中间表示代 码和与处理器相关的机器指令之间寻找一种高效的映射方法。为了支持 DSP 处理器的 SIMD 指令, 在传统的基 于数据流树中间表示的代码选择算法的基础上, 提出一种基于数据流图 ( DFG) 的代码选择技术, 它能在最大限 度地挖掘和利用 SIMD 指令的基础上寻求对整个 DFG 的最优覆盖。 关键词: 代码选择; 树匹配和动态规划; 数据流图; 整数线性规划 中图法分类号: TP273 + . 5 文献标识码: A 文章编号 : 1001- 3695( 2006) 06- 0045- 04 Table-driven Technique for Code Selection with SIMD Instruction ZHAO Chang-zhi, LIU Chun-lin, HU Ding-lei, Chen Shu-ming ( School of Computer Science, National University of Defense Technology, Changsha Hunan 410073, China) Abstract: Code selection is an important task in code generation, where the goal is to find an efficient mapping of machine-in- dependent intermediate code to processor-specific machine instructions. In order to support SIMD of DSP, the traditional app- roach has been expanded and data-flow graph-based code selection techniques have been presented, which can maximize the use of SIMD and find an optimal covering across the entire DFG. Key words: Code Selection; Tree Matching and Dynamic Programming; Data Flow Graph; ILP 以使得开发的应用程序具有更好的可移植性。 1 引言 2 代码选择的实现框架 为了满足计算密集的多媒体应用的需求, 在半导体市场上 出现了大量专用的媒体处理器, 而这些媒体处理器往往采用特 简单地讲, 编译器一般由编译前端和编译后端组成, 前端 殊的指令集来支持媒体处理算法在不同媒体数据类型上的快 主要是分析源程序并把它转换成一种与机器无关的中间表示 速执行, 如 Texas Instruments C62xx, the Philips Trimedia[ 2] 。 IR, 而后端则把这种与机器无关的中间表示转换为与机器相关 我们知道, 许多媒体处理器都具有 32 位的数据字长, 然而 的机器代码。选择一种合适的中间表示往往要考虑很多具体 在媒体处理中不论是音频数据还是视频数据都往往只要求 8 因素。正是考虑到要尽可能充分地挖掘和利用 SIMD