| 面向SIMD扩展部件的循环优化研究 |
| |
| 引用本文： | 侯永生,赵荣彩,黄磊,韩林.面向SIMD扩展部件的循环优化研究[J].计算机科学,2014,41(5):27-32. |
| |
| 作者姓名： | 侯永生 赵荣彩 黄磊 韩林 |
| |
| 作者单位： | 数字工程与先进计算国家重点实验室 郑州450002;数字工程与先进计算国家重点实验室 郑州450002;数字工程与先进计算国家重点实验室 郑州450002;数字工程与先进计算国家重点实验室 郑州450002 |
| |
| 基金项目： | 本文受“核高基”重大专项“支持国产CPU的编译系统及工具链”分课题“自动并行化与二进制翻译系统”(2009ZX10036-001-001-2)资助 |
| |
| 摘 要： | 高性能微处理器中普遍采用SIMD向量扩展作为计算加速部件。在深入研究SIMD扩展部件数据依赖关系约束条件的基础上,提出一种基于依赖关系逆向图的Tarjan扩展算法,提高了SIMD并行性识别率,并结合传统向量化方法,实现了面向SIMD扩展部件的循环优化技术,消除了不可向量化语句对可向量化语句在数据重组中不必要的开销。实际程序测试结果显示,其在基于依赖关系的SIMD并行性判定方面优于ICC编译器,经过循环优化后,最终生成的SIMD代码其执行效率平均提高了12%。
|
| 关 键 词： | SIMD 依赖关系 循环优化 Tarjan |
| 收稿时间： | 2013/7/17 0:00:00 |
| 修稿时间： | 2013/10/21 0:00:00 |
Research on SIMD-oriented Loop Optimizations |
| |
| HOU Yong-sheng,ZHAO Rong-cai,HUANG Lei and HAN Lin.Research on SIMD-oriented Loop Optimizations[J].Computer Science,2014,41(5):27-32. |
| |
| Authors: | HOU Yong-sheng ZHAO Rong-cai HUANG Lei and HAN Lin |
| |
| Affiliation: | State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450002,China;State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450002,China;State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450002,China;State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450002,China |
| |
| Abstract: | |
| |
| Keywords: | SIMD Dependence analysis Loop optimization Tarjan |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
