利用连续两阶段在线剖析优化多线程推测执行  

Optimizing Multithreading Speculative Execution Using Continuous Two-phase Online Profiling

作　　者：刘圆[1] 安虹[1,2] 汪芳[1] 王莉[1] 王耀彬[1] 

机构地区：[1]中国科学技术大学计算机科学技术系,安徽合肥230027 [2]中国科学院计算机系统结构重点实验室,北京100080

出　　处：《小型微型计算机系统》2009年第3期385-390,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60373043)资助;国家自然科学基金重点项目(60633040)资助;国家“九七三”计划项目(2005CB321601)资助;国家“八六三”计划重大项目(2006AA01A102)资助;教育部-英特尔信息技术专项科研基金项目(MOE-INTEL-08-07)资助

摘　　要：针对当前推测多线程优化中使用的离线剖析受到训练输入集限制的问题,提出一种根据在线剖析结果自动变换推测多线程程序的动态优化方法.该方法在程序运行时执行剖析和优化工作,不需要单独的剖析过程以及通用的训练输入集.该方法也适用于那些运行时行为特征呈阶段性变化的程序.实验表明,在指导事务划分和选择并行循环方面,动态优化方法能够达到和静态优化方法相似的效果,完全可以在离线剖析失效时被使用.Traditionally offline profiling approach provides necessary information for the optimizations used in speculative multithreading. However, the offline profiling can＇t address the applications without appropriate training input. This paper proposes an online profile guided optimization approach to address this problem, which performs profiling and optimizing at runtime and doesn＇t need an individual profiling pass as well as good training inputs. Furthermore, our approach is also suitable for the applications with the phase-changed behavior. The evaluation shows that this approach is competent to serve as an individual guide to speculatively parallelize the applications when traditional off-line profiling is unavailable.

关 键 词：推测多线程 事务存储 剖析技术 动态优化 

分 类 号：TP303[自动化与计算机技术—计算机系统结构]