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

摘要

本文提出一种结合位操作分析和变换的扩展指令自动选择方法.该方法在数据流图中引入新的位操作中间表示结点,可精简地描述位访问操作.编译器可对程序数据流图进行选择性循环展开和位操作分析优化,并将其转换为带有直接表示位赋值操作结点的数据流图.实验结果表明,基于新的数据流图进行扩展指令选择可有效提升位操作密集型应用的性能.%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.