HL-TLS:支持热点的线程级猜测编译实现

作     者：金跃 李春强 尚云海 卢永江 JIN Yue;LI Chunqiang;SHANG Yunhai;LU Yongjiang

作者机构：浙江大学超大规模集成电路设计研究所杭州310027 

基　　金：国家自然科学基金资助项目(61204111) "核高基"重大专项(2010ZX01030-001-001-006) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2015年第41卷第11期

页      码：77-83页

摘      要：猜测并行化编译,即线程级猜测(TLS)编译,可将原来顺序运行的程序并行化。但由于猜测数据的不确定性引起的数据管理开销过大,以及猜测线程失败引起的线程回滚开销,使得并行后的执行性能较低。针对上述问题,提出一种HL-TLS并行化编译优化框架。HL-TLS能有效地标记并行化的循环体为热点循环体,采用对最高层次热点循环体进行更激进的并行化的方式提高性能,而对非热点循环体采用保守的顺序执行以减少开销。实验结果表明,使用HL-TLS编译优化框架,实验程序的执行效率可以提高20%。

主 题 词：并行计算 多线程 猜测执行 线程级猜测并行 热点循环 动态转换执行机制 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-3428.2015.11.014

馆 藏 号：203166752...