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

• 作者: 侯永生 姚远 赵荣彩 魏帅
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: SIMD 对齐分析 数据重组 多维数组填充
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 体系结构
• 页码范围: 305-310
• 分类号: TP311
• 字数: 6585字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.02.071

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩	解放军信息工程大学信息工程学院	101	374	9.0	14.0
2	姚远	解放军信息工程大学信息工程学院	16	50	4.0	6.0
3	侯永生	解放军信息工程大学信息工程学院	4	13	2.0	3.0
4	魏帅	解放军信息工程大学信息工程学院	5	23	2.0	4.0