一种针对位操作密集应用的扩展指令自动选择方法.pdf

一种针对位操作密集应用的扩展指令 自动选择方法 1,2 1,2 1,2 1,2 2 张吉豫 , 刘先华 , 谭明星 , 程 旭 , 丛京生 (1.微处理器及系统教育部工程研究中心,北京100871; 2.北京大学信息科学技术学院,北京100871) 摘 要：本文提出一种结合位操作分析和变换的扩展指令自动选择方法.该方法在数据流 图中引入新的位操作中间表示结点,可精简地描述位访问操作.编译器可对程序数据流图进行 选择性循环展开和位操作分析优化,并将其转换为带有直接表示位赋值操作结点的数据流图. 实验结果表明,基于新的数据流图进行扩展指令选择可有效提升位操作密集型应用的性能. 关键词：指令系统扩展; 自动选择;位操作变换 中图分类号：TP3 14 文献标识码：A 文章编号：0372-2112 （）C110135 Automatic Instruction-Set Extension for Bitwise Operation-Intensive Applications ZHANG Ji-yu1,2, LIU Xian-hua1,2,TAN Ming-xing1,2,CHENG Xu1,2,CONG Jing-sheng2 （1.Engineering Research Center of Microprocessor System, Ministry of Education, Beijing 100871; 2. School of Electronics Engineering and Computer Science, Peking University, Beijing 100871 ） Abstract: This paper describes a new automatic instruction-set extension approach with bitwise operaton analysis and transformations. It introduces a new intermediate bit-manipulation operation to directly describe bitwise accesses. It performs bit-level analysis and optimization, and builds an extended data-flow graph with the new bit-manipulation operations. Experimental results show that extending instruction-set selection based on the new data-flow graph can effectively improve the performance for bitwise computation-intensive applications. Key words: instruction-set extension; automatic selection; bitwise operation transformation 1 引言 选择方法.实验表明,对于位操作密集型应用, 近年来,面向特定应用的指令系统扩展技 该方法可以更精简地表示位的读取和赋值,有 术日益受到学术界和工业界的关注.从高级语 效减小数据流图的规模,辅助扩展指令选择算 言编写的源程序出发自动选择和生成扩展指 法更精确地估算指令面积和延迟,从而使扩展 令,可有效降低指令系统扩展设计的复杂度, 指令选择算法可在更小的总面积约束下取得 极大缩短专用指令系统处理器的开发周期,从 更高的加速比,并减少算法执行所需时间. 而可在较低开销下显著提高应用程序核心代 2 相关工作