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

Automatic Instruction-Set Extension for Bitwise Operation-Intensive Applications

作　　者：张吉豫[1,2] 刘先华[1,2] 谭明星[1,2] 程旭[1,2] 丛京生[2] 

机构地区：[1]微处理器及系统教育部工程研究中心,北京100871 [2]北京大学信息科学技术学院,北京100871

出　　处：《电子学报》2012年第2期209-214,共6页Acta Electronica Sinica

基　　金：国家"核高基"重大科技专项课题(No.2009ZX01036-001-003;No.2009ZX01029-001-002)

摘　　要：本文提出一种结合位操作分析和变换的扩展指令自动选择方法.该方法在数据流图中引入新的位操作中间表示结点,可精简地描述位访问操作.编译器可对程序数据流图进行选择性循环展开和位操作分析优化,并将其转换为带有直接表示位赋值操作结点的数据流图.实验结果表明,基于新的数据流图进行扩展指令选择可有效提升位操作密集型应用的性能.This paper describes a new automatic instruction-set extension approach with bitwise operaton analysis and trans- formations. 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 insu＇uction-set selection based on the new data-flow graph can effectively improve the performance for bitwise computation-intensive applications.

关 键 词：指令系统扩展 自动选择 位操作变换 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]