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

摘要：

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

关键词：部分向量化、循环分布、循环聚合、凝聚图

所属期刊栏目：44

分类号：TP312(计算技术、计算机技术)

资助基金：郑州市科技局前沿技术研究开发计划;国家重点实验室开放基金

在线出版日期：2017-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：70-74,81