可重构计算循环映射优化方法

摘要

本发明公开了一种可重构计算循环映射优化方法，包括步骤：建立内外层循环模型，根据模型确定最优内层迭代时间间隔和最优外层迭代时间间隔；根据最优内层迭代时间间隔得到内层流水，以及根据最优外层迭代时间间隔得到外层流水核心；将外层流水核心分割为第一预设数量的段落，抽取每个段落的重复单元压缩为第二预设数量的拷贝；对每个重复单元，根据REGIMap算法，构建原始兼容图并进行压缩，在压缩后的兼容图中搜索大小等同于需要生成配置信息的算子数量的最大团。本发明具有如下优点：降低非完美多层嵌套循环在可重构计算阵列上的计算时间和配置信息量，从而提高了可重构处理器的性能；算法复杂度是多项式时间，满足实际的编译要求。

主权项

一种可重构计算循环映射优化方法，其特征在于，包括以下步骤：S1：建立内外层循环模型，根据所述内外层循环模型确定最优内层迭代时间间隔和最优外层迭代时间间隔；S2：根据所述最优内层迭代时间间隔得到内层流水，以及根据所述最优外层迭代时间间隔得到外层流水核心；S3：将所述外层流水核心分割为第一预设数量的段落，抽取每个段落的重复单元，将每个所述重复单元压缩为第二预设数量的拷贝；S4：对每个重复单元，根据REGIMap算法，构建原始兼容图，对所述原始兼容图进行压缩，在压缩后的兼容图中搜索大小等同于需要生成配置信息的算子数量的最大团。