一种可重构芯片的内存耦合编译方法及系统与流程

文档序号:23727732发布日期:2021-01-26 17:49阅读:来源:国知局

技术特征:
1.一种可重构芯片的内存耦合编译方法,其特征在于,其包括:步骤s101,获取dfg数据流图的周期数;步骤s102,通过映射时间差获取所述周期数的线性转换矢量;步骤s103,判断是否能通过启发式算法获取所述线性转换矢量的线性数组,若能,则通过当前dfg数据流图获取内存映射结果,若否,则调整当前dfg数据流图后返回步骤s101,直到获取到所述线性数组为止。2.根据权利要求1所述的内存耦合编译方法,其特征在于,所述步骤s103中所述则调整当前dfg数据流图后返回步骤s101的步骤还包括:根据最长路径周期数不变的原则调整dfg数据流图中的节点获取当前dfg数据流图。3.根据权利要求2所述的内存耦合编译方法,其特征在于,所述根据最长路径周期数不变的原则调整dfg数据流图中的节点获取当前dfg数据流图的步骤还包括:判断所述dfg数据流图中是否存在可使最长路径周期数不变的节点,若是,则根据最长路径周期数不变的原则调整dfg数据流图中的节点获取当前dfg数据流图;若否,则根据最长路径周期数增加设定周期数个的原则调整dfg数据流图中的节点获取当前dfg数据流图。4.根据权利要求1所述的内存耦合编译方法,其特征在于,所述步骤s101中还包括:待运算数组通过可重构编译器经过clang编译器前端和llvm编译框架根据ddg有向多重图获取dfg数据流图;根据所述dfg数据流图中load节点和store节点的周期数获取dfg数据流图的周期数。5.根据权利要求1所述的内存耦合编译方法,其特征在于,所述启发式算法为公式1: 公式1其中,gcd 代表取最大公约数;n为:可重构芯片中共享存储器的存储块数量;为:线性矢量; t为:转置; l代表数组的维度;代表寻求是否有交集,判断是否满足条件。6.一种可重构芯片的内存耦合编译系统,其特征在于,其包括:获取单元,其配置为获取dfg数据流图的周期数;线性转换矢量单元,其配置为通过映射时间差获取所述周期数的线性转换矢量;和验证单元,其配置为判断是否能通过启发式算法获取所述线性转换矢量的线性数组,若能,则通过当前dfg数据流图获取内存映射结果,若否,则调整当前dfg数据流图后返回获取单元,直到获取到所述线性数组为止。7.根据权利要求6所述的内存耦合编译系统,其特征在于,所述验证单元中所述则调整当前dfg数据流图后返回获取单元还包括:根据最长路径周期数不变的原则调整dfg数据流图中的节点获取当前dfg数据流图。8.根据权利要求7所述的内存耦合编译系统,其特征在于,所述根据最长路径周期数不变的原则调整dfg数据流图中的节点获取当前dfg数据流图的步骤还包括:判断所述dfg数据流图中是否存在可使最长路径周期数不变的节点,若是,则根据最长路径周期数不变的原则调整dfg数据流图中的节点获取当前dfg数据流图;若否,则根据最长路径周期数增加设定周期数个的原则调整dfg数据流图中的节点获取当前dfg数据流图。
9.根据权利要求6所述的内存耦合编译系统,其特征在于,所述获取单元还配置为:待运算数组通过可重构编译器经过clang编译器前端和llvm编译框架根据ddg有向多重图获取dfg数据流图;根据所述dfg数据流图中load节点和store节点的周期数获取dfg数据流图的周期数。10.根据权利要求6所述的内存耦合编译系统,其特征在于,所述启发式算法为公式2:
ꢀꢀ
公式2其中,gcd 代表取最大公约数;n为:可重构芯片中共享存储器的存储块数量;为:线性矢量; t为:转置; l代表数组的维度;代表寻求是否有交集,判断是否满足条件。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1