面向SIMD的数组重组和对齐优化

计算机科学 ›› 2012, Vol. 39 ›› Issue (2): 305-310.

面向SIMD的数组重组和对齐优化

魏帅，赵荣彩，姚远，侯永生

(解放军信息工程大学信息工程学院　郑州450002)

出版日期:2018-11-16 发布日期:2018-11-16

Data Regroup and Alignment Optimization Based on SIMD

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 随着多媒体应用的普及，越来越多的处理器集成了SIMD扩展，但是非连续或者非对齐访存会阻碍程序的向量化或者造成性能损失。针对实际应用中出现的数组引用不连续的情况，提出了一种数学模型，用以刻画数组的访存模式和数据重组方案，以判断这些数组引用是否可以通过数组转置的方法满足连续性要求;并采用过程间数组填充、循环剥离和基于SI_P的向量化代码生成方法等进行对齐优化。最后基于SPEC2000测试集对该算法进行了测试，结果表明，该方法可以有效地提升向量化程序的执行效率。

关键词: SIMD，对齐分析，数据重组，多维数组填充

Abstract: 随着多媒体应用的普及，越来越多的处理器集成了SIMD扩展，但是非连续或者非对齐访存会阻碍程序的向量化或者造成性能损失。针对实际应用中出现的数组引用不连续的情况，提出了一种数学模型，用以刻画数组的访存模式和数据重组方案，以判断这些数组引用是否可以通过数组转置的方法满足连续性要求;并采用过程间数组填充、循环剥离和基于SI_P的向量化代码生成方法等进行对齐优化。最后基于SPEC2000测试集对该算法进行了测试，结果表明，该方法可以有效地提升向量化程序的执行效率。

Key words: SIMD, Alignment optimization, Data regroup, Multi dimension array padding

魏帅，赵荣彩，姚远，侯永生. 面向SIMD的数组重组和对齐优化[J]. 计算机科学, 2012, 39(2): 305-310. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed