| 基于跨基本块变换和循环分布的SLP优化技术 |
| |
| 引用本文： | 索维毅,赵荣彩,姚远,张小妹.基于跨基本块变换和循环分布的SLP优化技术[J].计算机科学,2013,40(10):24-28,60. |
| |
| 作者姓名： | 索维毅 赵荣彩 姚远 张小妹 |
| |
| 作者单位： | 1. 解放军信患工程大学 郑州450002
2. 解放军73311部队自动化站 晋江362200 |
| |
| 基金项目： | 本文受核高基重大专项(2009ZX01036-001-001-2)资助 |
| |
| 摘 要： | 现有的SLP优化算法无法处理内层循环中存在的依赖环和归约,并且在基本块边界产生大量的冗余拆包和赋值语句,从而导致向量化效率不高.针对该问题,提出了一种基于跨基本块变换和循环分布的SLP优化算法.该算法以控制流图为基础,根据基本块间各数组变量的Define-Use关系以及跨越基本块之间的数据依赖关系进行跨基本块的向量化变换,有序地采用跨基本块变换和循环分布,尽可能发掘最内层循环基本块内语句的并行性,使SLP自动向量化编译器生成具有更多SIMD指令的向量化代码.实验结果表明,该算法能够隐藏更多跨基本块冗余操作的开销,同时利用跨基本决的数据依较生成更优的SIMD指令,有效地提高了向量化程序的加速比.
|
| 关 键 词： | SLP 跨基本块变换 循环分布 数据依赖 控制流图 Define-Use关系 |
| 收稿时间： | 2012/12/24 0:00:00 |
| 修稿时间： | 3/3/2013 12:00:00 AM |
SLP Optimization Algorithm Using Across Basic Block Transformation and Loop Distribution |
| |
| SUO Wei-yi,ZHAO Rong-cai,YAO Yuan and ZHANG Xiao-mei.SLP Optimization Algorithm Using Across Basic Block Transformation and Loop Distribution[J].Computer Science,2013,40(10):24-28,60. |
| |
| Authors: | SUO Wei-yi ZHAO Rong-cai YAO Yuan and ZHANG Xiao-mei |
| |
| Affiliation: | PLA Information Engineering University,Zhengzhou 450002,China;PLA Information Engineering University,Zhengzhou 450002,China;PLA Information Engineering University,Zhengzhou 450002,China;PLA 73311Army Automation Station,Jinjiang 362200,China |
| |
| Abstract: | |
| |
| Keywords: | SLP Cross basic block Loop distribution Data dependence Control flow graph Define-Use relationship |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
