首页 | 本学科首页   官方微博 | 高级检索  
     

一种寄存器压力敏感的指令投机调度技术
引用本文:黄磊,冯晓兵,吕方.一种寄存器压力敏感的指令投机调度技术[J].计算机研究与发展,2009,46(3).
作者姓名:黄磊  冯晓兵  吕方
作者单位:1. 中国科学院计算机系统结构重点实验室,北京,100190
2. 中国科学院计算技术研究所,北京,100190
3. 中国科学院研究生院,北京,100049
基金项目:国家九七三重点基础研究发展计划 
摘    要:投机是指令调度克服指令间控制依赖的一种重要手段.投机一方面可以提高指令级并行带来性能改善,另一方面,它也可能拉长变量活跃区间,增大寄存器压力,导致变量溢出,从而恶化性能.前人的寄存器压力敏感的指令调度的方法,往往当调度区域内活跃变量个数超过阈值时一味保守地调度.考虑到每调度一条指令的收益和代价是不同的,通过具体分析一次投机调度的性能收益和溢出代价来有选择地投机指令,而不是仅仅考虑活跃变量的数目.实验表明,该方法能有效提高程序性能,对SPEC2000的整数例子,比不考虑寄存器压力的投机调度平均性能提高1.44%.

关 键 词:投机  指令调度  寄存器压力  活跃区间溢出  超标量

A Register Pressure Sensitive Instruction Speculative Scheduling Technology
Huang Lei,Feng Xiaobing,L Fang.A Register Pressure Sensitive Instruction Speculative Scheduling Technology[J].Journal of Computer Research and Development,2009,46(3).
Authors:Huang Lei  Feng Xiaobing  L Fang
Affiliation:Key Laboratory of Computer System and Architecture;Institute of Computing Technology;Chinese Academy of Sciences;Beijing 100190;Institute of Computing Technology;Beijing 100190;Graduate University of Chinese Academy of Sciences;Beijing 100049
Abstract:Speculation is an important method to overcome control flow constraints during instruction scheduling.On the one hand,speculation can exploit more instruction-level parallelism and improve performance.However,on the other hand,it may also lengthen the live range of variables and increase the register pressure,which in turn results in spilling some variables to memory and deteriorating the performance.Previous work on register pressure sensitive instruction scheduling generally scheduled instructions conserv...
Keywords:speculation  instruction scheduling  register pressure  live range spilling  superscalar  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号