一种单指令多数据向量化归约方法

摘要：

单指令多数据(SIMD)扩展部件旨在发掘多媒体程序和科学计算程序的数据级并行,归约操作引起的真依赖给发掘程序中的数据级并行带来了阻碍.但体系结构和指令集的差异,使得面向向量机的归约向量化方法并不适用于SIMD扩展部件.针对上述问题,提出一种面向SIMD扩展部件的归约向量代码生成方法,以及归约的识别方法,利用向量移位指令实现向量代码生成.基于SPEC2006标准测试集的测试结果表明,与未利用归约向量化技术前相比,利用该归约向量化方法后的向量化加速比提高34%,从而验证了该方法的有效性.

关键词：单指令多数据向量化、归约、依赖分析、代码生成、并行性

所属期刊栏目：43

分类号：TP391(计算技术、计算机技术)

资助基金：数学工程与先进计算国家重点实验室开放课题2013A11;郑州市科技局前沿技术研究计划项目141PQYJS558

在线出版日期：2017-08-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：9-14