依赖距离主导的向量化方法研究

• 作者: 丁丽丽 于海宁 张素平 王冬 王鹏翔 韩林
• 来源期刊: 计算机应用研究
• 关键词: 依赖测试 依赖距离 向量因子 并行宽度 向量化 向量寄存器
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1311-1315
• 页数: 5页
• 分类号: TP302.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.05.007

摘要

向量寄存器的非满载使用方式为大量迭代次数不足的循环提供了向量化的机会,但也导致向量化的并行宽度不固定,传统的向量因子主导的依赖测试方法不再适用.提出了一种依赖距离主导的依赖测试方法,通过分析依赖图中所有依赖环的破环关键边所携带的依赖距离,选择其中最小的依赖距离来决定并行宽度,破除依赖环,实现基于向量寄存器非满载使用方式的向量化.实验结果表明,该方法能够有效增加循环向量化的机会和提高向量寄存器的使用率,测试用例的向量化加速比平均提高14.6％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩林	信息工程大学数学工程与先进计算国家重点实验室	12	25	3.0	4.0
2	王冬	信息工程大学数学工程与先进计算国家重点实验室	5	29	2.0	5.0
3	王鹏翔	信息工程大学数学工程与先进计算国家重点实验室	3	1	1.0	1.0
4	于海宁	信息工程大学数学工程与先进计算国家重点实验室	3	3	1.0	1.0
5	丁丽丽	信息工程大学数学工程与先进计算国家重点实验室	2	0	0.0	0.0
6	张素平	信息工程大学数学工程与先进计算国家重点实验室	2	0	0.0	0.0