非正规化循环的单指令多数据向量化

• 作者: 侯永生 赵荣彩 高伟
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 非正规化循环 单指令多数据向量化 展开压紧 依赖关系分析
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 先进计算
• 页码范围: 3149-3154
• 页数: 6页
• 分类号: TP314
• 字数: 6724字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2013.11.3149

摘要

针对非正规化循环的上下界、步长等循环信息不确定的问题,解决了循环条件为逻辑表达式、增量减量语句和do-while循环的正规化问题.对不能正规化的循环提出了一种展开压紧算法,并用超字并行向量化方法发掘展开压紧的结果.实验结果表明,与现有的非正规化循环的单指令多数据(SIMD)向量化方法相比,所提出的转换方法和展开压紧方法能够更好地发掘非正规化循环的向量化特性,生成代码的性能加速比提高了6％以上.