计算机工程2017，Vol.43Issue(7)：9-14,6.DOI:10.3969/j.issn.1000-3428.2017.07.002
一种单指令多数据向量化归约方法
A Single Instruction Multiple Data Vectorization Reduction Method
摘要
Abstract
Single Instruction Multiple Data(SIMD) aims at exploiting the data-level parallelism of multimedia and scientific calculation.The true dependence caused by reduction operation hinders exploring data-level parallelism.But different architecture and instruction set make reduction vectorization method based on vector machine unsuitable to SIMD.This paper presents a new approach of generating SIMD code with reduction.It presents a method to identify reduction operations,and conducts code generation using vector shift instructions.Experimental result based on SPEC and some other standard test sets shows the validity of this method,with 34% improvement in the vectorization acceleration ratio.关键词
单指令多数据向量化/归约/依赖分析/代码生成/并行性Key words
Single Instruction Multiple Data(SIMD) vectorization/reduction/dependence analysis/code generation/parallelism分类
信息技术与安全科学引用本文复制引用
韩林,高伟,王冬,王鹏翔,李颖颖..一种单指令多数据向量化归约方法[J].计算机工程,2017,43(7):9-14,6.基金项目
数学工程与先进计算国家重点实验室开放课题(2013A11) （2013A11）
郑州市科技局前沿技术研究计划项目(141PQYJS558). （141PQYJS558）
