[发明专利]一种基于全局数据重组的循环倾斜优化方法

摘要

本发明属于高性能计算技术领域，特别涉及一种针对循环倾斜变换优化的处理方法，首先进行依赖分析，分析改程序适合循环倾斜优化；其次，针对循环倾斜对数组重新布局，改善数据局部性，使其易于向量化操作；最后，实现非满载向量操作，本发明解决了循环倾斜变换中，并行执行部分的数据离散，数据局部性差，且不易于向量化的问题。针对循环倾斜变化，依次进行数据依赖分析、循环倾斜变换、数据重组、非满载向量操作实现，有效提升循环倾斜变换程序运行效率和执行性能，实现了对循环倾斜变换的优化。最后选择wavefront程序进行测试，优化后，程序计算可以获得平均10.73倍的加速效果。

主权项

1.一种基于全局数据重组的循环倾斜优化方法，其特征在于：具体包括以下步骤：步骤一：循环倾斜，针对循环进行数据依赖分析，分析各个迭代之间的数据依赖关系，确定循环适合进行循环倾斜优化；步骤二：数据重组，针对循环倾斜对数组重组，首先将二维数组的每一行进行循环右移，右移位数和数组的列号索引值相同，接着将二维数组转置；对数组分块，改善数据局部性，利用OpenMP对数组转置并行优化；步骤三：非满载向量化，针对循环倾斜中尾循环存在非满载向量操作，实现非满载向量读写，向量读时空闲部位填充冗余数据；向量写时首先写入内存的临时向量空间中，再将有效数据写入相应的数组位置中。