[发明专利]可重构计算循环映射优化方法

权利要求书

1.一种可重构计算循环映射优化方法，其特征在于，包括以下步骤：

S1：建立内外层循环模型，根据所述内外层循环模型确定最优内层迭代时间间隔和最优外层迭代时间间隔，步骤S1进一步包括：

S101：建立所述内外层循环模型：

min L_o＝Σ{L_dx}+Σ{II_ix·(TC_ix-1)}+II_o·(TC_o-1)

s.t.II_ix≥RecMII_ix

II_o≥RecMII_o

II_ix,II_o∈N⁺

x＝1,2,…,m

其中，IL_x表示第x个内层循环，L_o表示总延时，L_i表示第i层的延时，L_dx表示IL_x的DFG的延时，W_dx表示IL_x的DFG的宽度，DFG表示数据流图，II_ix表示IL_x的内层迭代时间间隔，II_o表示外层迭代时间间隔，TC_ix表示IL_x的内层TC，TC_o表示外层TC，TC表示迭代次数，N_PE表示可用的计算单元数量，m表示内层循环的个数，RecMII_ix表示IL_x在依赖约束下的最优迭代时间间隔，RecMII_o表示外层在依赖约束下的最优迭代时间间隔；

S102：内层流水的宽度W_i、外层流水的宽度W_o与各层的迭代时间间隔II之间有如下关系：

W_i＝max{W_ix}

W_o≤N_PE

固定内层流水的宽度W_i，然后让最内层迭代时间间隔取最小，使得外层II_o的下限也最小，最终使得L_o也能取到最小值；

S2：根据所述最优内层迭代时间间隔得到内层流水，以及根据所述最优外层迭代时间间隔得到外层流水核心，步骤S2进一步包括：

S201：使用单层流水的方式，根据所述最优内层迭代时间间隔，对内层各个部分分别进行流水调度，得到各个内层的流水线和各个内层流水核心；

S202：将各个内层的流水线首尾相接，得到一整条完整的内层流水；

S203：根据所述最优外层迭代时间间隔得到所述外层流水核心；

S3：将所述外层流水核心分割为第一预设数量的段落，抽取每个段落的重复单元，将每个所述重复单元压缩为第二预设数量的拷贝，步骤S3进一步包括：

S301：把所述外层流水核心分割成所述第一预设数量的段落，每个段落由不同的内层流水核心重复一定次数构成；

S302：从每个段落中任意截取行数相当于内层流水核心的行数的公倍数的部分，其中，如果是装入和排空阶段，需要补全算子；如果段落的行数小于所述公倍数，把整个段落全部截取；

S303：将每个所述重复单元进一步压缩为所述重复单元的元素，在配置信息中包含所述重复单元的元素的数量；

S4：对每个重复单元，根据REGIMap算法，构建原始兼容图，对所述原始兼容图进行压缩，在压缩后的兼容图中搜索大小等同于需要生成配置信息的算子数量的最大团。