面向部分向量化的循环分布及聚合优化

• 作者: 徐金龙 李颖颖 王阳 韩林
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 部分向量化 循环分布 循环聚合 凝聚图
• 年，卷（期）: 2017,（2）
• 页码范围: 70-74,81
• 页数: 6页
• 分类号: TP312
• 字数: 5743字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.02.008

摘要

大量循环中都存在着少数无法向量化的语句以及许多可向量化语句,循环分布通常可以将这些语句分离到不同的循环中,进而实现循环的部分向量化.目前主流的优化编译器仅支持简单激进的循环分布方法,因而导致向量化后的循环开销过大,且不利于寄存器和cache的重用.针对上述问题,提出了面向部分向量化的循环分布及聚合方法.首先,分析了一般循环分布的两个关键问题:语句集的划分和循环执行顺序的确定;其次,提出了面向最大聚合的凝聚图结点排序方法来指导循环合并,在不影响并行性的前提下减小了循环开销;最后,通过实验对提出的方法进行了验证.实验结果表明,对于测试用例,提出的方法能够生成正确的向量化代码,并且能够显著提高向量化程序的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩林		12	25	3.0	4.0
5	徐金龙		7	20	2.0	4.0
7	李颖颖		9	15	2.0	3.0
10	王阳		2	1	1.0	1.0