基于性能预测的推测多线程循环选择方法

• 作者: 冯博琴 刘斌 吉烁 李玉祥 武万杰 赵银亮 韩博
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 并行处理 线程级推测 循环选择 性能预测
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 论文
• 页码范围: 2768-2774
• 页数: 7页
• 分类号: TP314
• 字数: 5355字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2013.01879

摘要

线程级推测(Thread-Level Speculation, TLS)是多核上一种加速串行程序的线程级自动并行化技术。循环具有规则的结构并在运行时占有大量的执行时间，因此循环是挖掘并行性的理想对象。然而，选择哪些循环并行才能提高程序的加速比是一个很难决定的问题。为了解决该问题，该文提出一种基于性能预测的循环选择方法。基于输入训练集获取程序预执行的剖析信息，同时结合各种推测因素，构建了循环结构的性能预测模型。预测结果定量评估了循环推测并行的加速比并决定该循环在运行时是否适合并行。实验结果表明，该文提出的方法能有效地预测循环并行时所蕴含的并行性，并依据预测结果准确地选择具有并行收益的循环推测并行，最终 Olden 基准测试集加速比性能平均提升了12.34%。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘斌	西安交通大学计算机科学与技术系	82	1223	22.0	31.0
2	韩博	西安交通大学计算机科学与技术系	25	52	4.0	5.0
3	冯博琴	西安交通大学计算机科学与技术系	171	3268	30.0	50.0
4	赵银亮	西安交通大学计算机科学与技术系	52	517	12.0	21.0
5	武万杰	西安交通大学计算机科学与技术系	2	7	1.0	2.0
6	李玉祥	西安交通大学计算机科学与技术系	1	6	1.0	1.0
7	吉烁	西安交通大学计算机科学与技术系	1	6	1.0	1.0