-
题名非规则串行程序隐式线程级推测并行发展综述
被引量：2
- 1
-
-
作者
李远成
刘斌
-
机构
西安科技大学计算机科学与技术学院
西北农林科技大学信息工程学院
-
出处
《西安邮电大学学报》
2017年第1期99-105,共7页
-
基金
陕西省教育厅科学研究计划资助项目(2013JK1187)
中央高校基本科研业务费专项资金资助项目(2452015194)
-
文摘
基于片上多核处理器体系结构,概述在非规则串行程序自动并行化领域中,隐式线程级推测并行技术的特点、研究现状、以及所面临的挑战。从程序特征分析、多线程划分、软硬件协同加速方法和性能功耗评估等4个方面,探讨线程级推测技术未来的发展趋势和研究方向。
-
关键词
线程级推测
自动化并行
片上多核处理器
软硬件协同设计
非规则程序
-
Keywords
thread-level speculation
automatic parallelization
chip multiprocessor
software/hardware co-design
irregular serial program
-
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
-
-
题名基于性能预测的推测多线程循环选择方法
被引量：7
- 2
-
-
作者
刘斌
赵银亮
韩博
李玉祥
吉烁
冯博琴
武万杰
-
机构
西安交通大学计算机科学与技术系
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2014年第11期2768-2774,共7页
-
基金
国家自然科学基金(61173040)
国家"863"计划项目(2012AA011003)
博士学科点专项科研基金(20130201110012)资助课题
-
文摘
线程级推测(Thread-Level Speculation,TLS)是多核上一种加速串行程序的线程级自动并行化技术。循环具有规则的结构并在运行时占有大量的执行时间,因此循环是挖掘并行性的理想对象。然而,选择哪些循环并行才能提高程序的加速比是一个很难决定的问题。为了解决该问题,该文提出一种基于性能预测的循环选择方法。基于输入训练集获取程序预执行的剖析信息,同时结合各种推测因素,构建了循环结构的性能预测模型。预测结果定量评估了循环推测并行的加速比并决定该循环在运行时是否适合并行。实验结果表明,该文提出的方法能有效地预测循环并行时所蕴含的并行性,并依据预测结果准确地选择具有并行收益的循环推测并行,最终Olden基准测试集加速比性能平均提升了12.34%。
-
关键词
并行处理
线程级推测
循环选择
性能预测
-
Keywords
Parallel processing
Thread-Level Speculation （TLS）
Loop selection
Performance prediction
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
