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