基于全局数据重组的循环倾斜优化

摘要：

循环倾斜是程序优化中一种循环变换的手段,它改变空间迭代形式,将循环存在的跨迭代的并行用传统的并行标识出来,使得循环可以并行执行.但是循环倾斜后,并行执行的数据在内存中是离散的,而且每次迭代执行的次数是不一致的.为了更有效地利用SIMD,本文提出一种基于全局数据重组的循环倾斜优化方法.首先分析循环倾斜优化,针对数据离散的问题实现全局数据重组,改善数据局部性,循环易于向量化操作;针对迭代执行次数不一致问题,实现非满载向量操作,使尾循环得以向量执行.最后选择wavefront程序进行测试,优化后,程序计算可以获得平均10.73倍的加速效果.

关键词：单指令多数据流、循环倾斜、数据重组、非满载向量化

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

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

页数：共5页

页码：45-49