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

控制与数据投机优化技术的研究
引用本文:干戈,连瑞琦,张兆庆.控制与数据投机优化技术的研究[J].计算机学报,2004,27(7):881-887.
作者姓名:干戈  连瑞琦  张兆庆
作者单位:中国科学院计算技术研究所,北京,100080
基金项目:“八六三”高技术研究发展计划软件重大专项“高性能编译系统资助( 2 0 0 2AA1Z2 10 4)”,“面向机器结构的编译优化及二进制代码的动态优化资助 ( 2 0 01AA1110 61)”,英特尔公司的资助
摘    要:控制投机和数据投机是提高程序指令级并行度的有效方法.为了保证投机指令的正确执行,须解决两个问题,即延迟触发控制投机指令导致的异常和数据投机中的别名歧义.这需要硬件的支持才能做到,所以以前在这方面的研究大多是在模拟器上进行的,侧重于描述对模拟器结构的扩展.而IA-64是第一个同时支持这两种优化的体系结构.基于此,作者用一个统一的框架在IA-64开放源码研究编译器(ORC)中首次实现了控制与投机优化.该文以编译器为侧重点,介绍了投机优化中的几个核心问题及其解决方法,其中包括一种新的用来维护投机代码正确性的算法.实验结果表明这种方法是有效的.

关 键 词:投机执行  控制投机  数据投机  投机链  恢复代码  瀑式投机

Using Control and Data Speculation to Improve Instruction Level Parallelism
GAN Ge,LIAN Rui-Qi,ZHANG Zhao-Qing.Using Control and Data Speculation to Improve Instruction Level Parallelism[J].Chinese Journal of Computers,2004,27(7):881-887.
Authors:GAN Ge  LIAN Rui-Qi  ZHANG Zhao-Qing
Abstract:Control & Data speculations are effective ways to improve instruction level parallelism. In order to make the speculative code run correctly, people must solve two problems: delay the signaling of exceptions caused by control speculation and disambiguate alias memory references in data speculation. Because these issues can only be fixed under the support from hardware, previous works in this field were done on simulators, and were focused on problems of the architecture side. For now, IA-64 is the first architecture that support both control & data speculation. So, authors implemented control & data speculation in a unified framework in Open Research Compiler for IA-64. This paper introduces several important issues in control & data speculation and together with their solutions in the compiler side. Meanwhile, a new algorithm to maintain the correctness of speculative code is also covered. The experiment result shows that the algorithm has got considerable performance achievement.
Keywords:speculation  control speculation  data speculation  speculative chain  recovery code  cascaded speculation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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