摘要
本文提出一种结合位操作分析和变换的扩展指令自动选择方法.该方法在数据流图中引入新的位操作中间表示结点,可精简地描述位访问操作.编译器可对程序数据流图进行选择性循环展开和位操作分析优化,并将其转换为带有直接表示位赋值操作结点的数据流图.实验结果表明,基于新的数据流图进行扩展指令选择可有效提升位操作密集型应用的性能.
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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第2期209-214,共6页
Acta Electronica Sinica
基金
国家"核高基"重大科技专项课题(No.2009ZX01036-001-003
No.2009ZX01029-001-002)
关键词
指令系统扩展
自动选择
位操作变换
insa-uction-set extension
automatic selection
bitwise operation transformation
作者简介
张吉豫 女，1982年生于吉林长春，北京大学信息科学技术学院博土生．主要研究领域为软硬件协同设计及编译优化．
刘先华（通信作者）男，北京大学信息科学技术学院讲师，主要研究领域为处理器设计及编译优化．E—mail：lxh@mprc．pku．edu．cn
