分段约束的超字并行向量发掘路径优化算法

来源：计算机应用杂志2015年第4期北京时间：

作者：徐金龙, 赵荣彩, 韩林

单位：数学工程与先进计算国家重点实验室(信息工程大学), 郑州 450001

摘要：超字并行(SLP)是一种针对基本块的向量并行发掘方法,结合循环展开可以发掘更多的并行性,但同时也会产生过多的发掘路径。针对上述问题,提出了一种分段约束的SLP发掘路径优化算法;采用分段的冗余删除方法,来保证冗余删除后段的同构性。采用段间的SLP发掘,来约束发掘路径;最后进行pack调整来处理访存重叠的情况。实验结果表明,该方法有效增强了SLP向量化功能,对于测试程序,向量化的平均加速比接近2。

关键词：向量化,超字并行,循环展开,同构,冗余删除

基金资助：国家科技重大专项(2009zx10036-001-001);国家863计划项目(2009AA01220)。