一种GPU扫描路径优化方法

本发明涉及科学计算和GPU技术领域，尤其涉及一种GPU扫描路径优化方法。该方法包括：构建一种基于最优扫描遍历路径的三维Stencil计算GPU框架；基于三维Stencil计算GPU框架，构建扫描遍历路径数学模型，将扫描遍历路径抽象成为整数规划问题，以总访存量作为优化目标，优化得到最优的二维窗口的扫描遍历路径。与传统的直接计算相比，本发明的方法可以显著地减少全局内存中的数据搬运，提高已访问数据的利用率，即提高数据复用率，减少计算单元因数据阻塞与高访存延迟而造成的无效等待，从而提高计算效率。