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

• 作者: 卢永江 尚云海 李春强 金跃
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 并行计算 多线程 猜测执行 线程级猜测并行 热点循环 动态转换执行机制
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 77-83
• 页数: 7页
• 分类号: TP311
• 字数: 6428字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.11.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢永江	浙江大学超大规模集成电路设计研究所	9	43	5.0	6.0
2	金跃	浙江大学超大规模集成电路设计研究所	1	0	0.0	0.0
3	李春强	浙江大学超大规模集成电路设计研究所	6	22	3.0	4.0
4	尚云海	浙江大学超大规模集成电路设计研究所	3	4	1.0	2.0