-
题名基于跨基本块变换和循环分布的SLP优化技术
- 1
-
-
作者
索维毅
赵荣彩
姚远
张小妹
-
机构
解放军信息工程大学
解放军
-
出处
《计算机科学》
CSCD
北大核心
2013年第10期24-28,60,共6页
-
基金
核高基重大专项(2009ZX01036-001-001-2)资助
-
文摘
现有的SLP优化算法无法处理内层循环中存在的依赖环和归约,并且在基本块边界产生大量的冗余拆包和赋值语句,从而导致向量化效率不高。针对该问题,提出了一种基于跨基本块变换和循环分布的SLP优化算法。该算法以控制流图为基础,根据基本块间各数组变量的Define-Use关系以及跨越基本块之间的数据依赖关系进行跨基本块的向量化变换,有序地采用跨基本块变换和循环分布,尽可能发掘最内层循环基本块内语句的并行性,使SLP自动向量化编译器生成具有更多SIMD指令的向量化代码。实验结果表明,该算法能够隐藏更多跨基本块冗余操作的开销,同时利用跨基本块的数据依赖生成更优的SIMD指令,有效地提高了向量化程序的加速比。
-
关键词
SLP
跨基本块变换
循环分布
数据依赖
控制流图
Define-Use关系
-
Keywords
SLP, Cross basic block, Loop distribution, Data dependence, Control flow graph, Define-Use relationship
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
