| SIMD扩展部件数据依赖关系约束条件研究 |
| |
| 引用本文： | 侯永生,赵荣彩,高 伟,朱嘉枫. SIMD扩展部件数据依赖关系约束条件研究[J]. 信息工程大学学报, 2014, 15(1): 92-97 |
| |
| 作者姓名： | 侯永生 赵荣彩 高 伟 朱嘉枫 |
| |
| 作者单位： | [1]数学工程与先进计算国家重点实验室,河南郑州450001 [2]68002部队,甘肃兰州730058 |
| |
| 基金项目： | 国家科技重大专项资助项目（2009ZX01036-001-001-2） |
| |
| 摘 要： | SIMD短向量扩展指令是实现细粒度数据级并行的一条重要途径,自动SIMD并行化是利用SIMD扩展指令最简单直接的方法,但现有编译器无法充分挖掘程序中的SIMD并行成分.文章在深入研究SIMD扩展部件执行方式基础上,提出SIMD短向量数据依赖关系约束条件,并实现了一种基于Tarjan算法的SIMD并行判定框架,提高了SIMD并行性识别率.实际程序测试结果显示,在面向复杂依赖关系的SIMD并行性判定方面优于ICC v11.0编译器.
|
| 关 键 词： | SIMD 依赖关系分析 Tarjan |
Research on SIMD Extention Data Dependency Constraints |
| |
| HOU Yong-sheng,ZHAO Rong-cai,GAO Wei,ZHU Jia-feng. Research on SIMD Extention Data Dependency Constraints[J]. , 2014, 15(1): 92-97 |
| |
| Authors: | HOU Yong-sheng ZHAO Rong-cai GAO Wei ZHU Jia-feng |
| |
| Affiliation: | 1. State Key Laboratory of Mathematic Engineering and Advanced Computing, Zhengzhou 450001, China; 2. Unit 68002, Lanzhou 730058, China) |
| |
| Abstract: | Nowadays obtaining fine-grained data-level parallelism via SIMD vector is very common, it is the simplest way to use SIMD Extensions with SIMD auto-parallelization by compiler, but inherent parallelism of serial program can not be completely uncovered by existing compilers. This paper provides SIMD data dependency constraints based on the research on execution mode of SIMD Exten- sions, and presents the design and implementation of the improved Tarjan algorithm with optimized dependency graph to increase recognition rate of SIMD parallelism. Experimental results show it is superior to ICC vl 1.0 compiler in terms of the ability to analyze data dependency of SIMD. |
| |
| Keywords: | SIMD dependence analysis Tarjan |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载免费的PDF全文 |
|
