一种应用代价评估的推测多线程路径预测方法

• 作者: 李远成 赵银亮 阴培培 韩博
• 来源期刊: 西安交通大学学报
• 关键词: 推测多线程 代价评估模型 路径预测技术 数据依赖模型
• 年，卷（期）: 2010,（12）
• 页码范围: 22-27
• 分类号: TP302
• 语种: 中文

摘要

推测多线程技术对于自动并行化非规则程序是有效的,然而基于控制流图和分支预测方法的线程划分方法,不可避免地受到划分路径上存在的控制依赖和数据依赖制约.针对现有的路径预测方法在考虑控制依赖影响的同时却不能有效地综合考虑数据依赖影响的问题,提出一种新的基于代价评估的路径预测方法,通过引入数据依赖模型,综合评估控制和数据依赖两种影响因素,寻求一条具有近似最小推测开销的推测划分路径.实验结果表明,文中提出的路径预测方法能够计算出代价更小的推测划分路径,并取得了更好的加速比性能,总体上系统可以得到2.43%的加速比性能提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩博	西安交通大学计算机科学与技术系	25	52	4.0	5.0
2	赵银亮	西安交通大学计算机科学与技术系	52	517	12.0	21.0
3	李远成	西安交通大学计算机科学与技术系	5	44	4.0	5.0
4	阴培培	西安交通大学计算机科学与技术系	3	29	1.0	3.0