(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210409091.9 (22)申请日 2022.04.19 (71)申请人 北京清微智能信息技 术有限公司 地址 102600 北京市大兴区北京经济技 术 开发区荣华中路19号院1号楼A座7层 711A室 (72)发明人 欧阳鹏　 (74)专利代理 机构 北京索睿邦知识产权代理有 限公司 1 1679 专利代理师 朱玲 (51)Int.Cl. G06F 9/50(2006.01) G06F 12/02(2006.01) G06F 15/78(2006.01) (54)发明名称 可重构处理器的内存分配及回收方法、 装置 及存储介质 (57)摘要 本发明涉及可重构处理器内存 管理领域， 公 开了一种可重构处理器的内存分配及回收方法、 装置及存储介质。 可重构处理器的内存分配及回 收方法包括： 对输入数据集和输出数据集中的数 据进行解析， 确定每个输入数据和每个输出数据 的生命周 期； 根据生命周 期， 对输入数据集以及 输出数据集中的数据进行内存分配， 确定输入数 据集以及输出数据集中的数据分配的内存块信 息； 以及根据输入数据集以及输出数据集的生命 周期以及内存块信息， 逐一计算子图集合中的子 图输入数据集 以及输出数据集中的数据分配的 内存块进行回收。 解决了 现有的重构处理器处理 数据的情况下， 由于bank被同时访问出现冲突而 没有及时回收， 从而外部存取数据导致存取数据 的时间过长的技 术问题。 权利要求书3页 说明书10页 附图6页 CN 114780237 A 2022.07.22 CN 114780237 A 1.一种可重构处 理器的内存分配及回收方法， 其特 征在于， 包括： 对输入数据集和输出数据集中的数据进行解析， 确定每个输入数据和每个输出数据的 生命周期； 根据所述生命周期， 对所述输入数据集以及所述输出数据集中的数据进行内存分配， 确定所述输入数据集以及所述输出 数据集中的数据分配的内存块信息； 以及 根据所述输入数据集以及所述输出数据集的所述生命周期以及所述内存块信 息， 逐一 计算子图集合中的子图所述输入数据集以及所述输出数据集中的数据分配的内存块进行 回收， 其中所述子图集 合为点图的所有子图的集 合。 2.根据权利要求1所述的方法， 其特征在于， 对输入数据集中的数据进行解析， 确定每 个输入数据的生命周期的操作， 包括： 逐一遍历所述子图集合中子图的输入数据子集， 并对所述输入数据子集中的输入数据 进行解析， 得到所述输入数据 的属性信息， 其中所述属性信息包括操作标签、 操作的数组 名、 操作的数组长度、 操作的数组的起始 位置、 操作数据的步长以及操作数据使用的子图信 息， 其中所述操作数据使用的子图信息用于指示所述操作数据的生命周期； 根据所述属性信息， 确定所述输入数据集中输入数据对应的第一子图信息； 以及 根据所述输入数据集中输入数据对应的第 一子图信 息， 确定所述输入数据集中输入数 据的生命周期。 3.根据权利要求1所述的方法， 其特征在于， 对输出数据集中的数据进行解析， 确定每 个输出数据的生命周期的操作， 包括： 逐一遍历所述子图集合中子图的输出数据子集以及输入数据子集， 并对所述输出数据 子集以及所述输入数据子集中的输入数据和输出数据进行解析， 得到所述输出数据的属性 信息， 其中所述属性信息包括操作标签、 操作的数组名、 操作的数组长度、 操作的数组的起 始位置、 操作数据的步长以及操作数据使用的子图信息， 其中所述操作数据使用的子图信 息用于指示所述操作数据的生命周期； 根据所述属性信息， 确定所述输出 数据集中输入数据对应的第二子图信息； 以及 根据所述输出数据集中输出数据对应的第 二子图信 息， 确定所述输出数据集中输出数 据的生命周期。 4.根据权利要求1所述的方法， 其特征在于， 根据所述生命周期， 对所述输入数据集以 及所述输出数据集中的数据进 行内存分配， 确定所述输入数据集以及所述输出数据集中的 数据分配的内存块信息的操作， 包括： 判断所述输入数据集和所述输出数据集的数据的生命周期是否为0， 在所述输入数据 集以及所述输出 数据集的数据的所述 生命周期为0的情况 下， 不进行内存分配； 以及 在所述输入数据集以及所述输出数据集的数据的所述生命周期不为0的情况下， 对所 述输入数据集以及所述输出数据集中的数据进行内存分配， 确定所述输入 数据集以及所述 输出数据集中的数据分配的内存块信息 。 5.根据权利要求2所述的方法， 其特征在于， 根据所述生命周期， 对所述输入数据集以 及所述输出数据集中的数据进 行内存分配， 确定所述输入数据集以及所述输出数据集中的 数据分配的内存块信息的操作， 还 包括： 根据所述输入数据集以及所述输出数据集的数据的属性信 息， 利用取数模式在数据中权　利　要　求　书 1/3 页 2 CN 114780237 A 2取出需要用到的数据， 确定有效数据； 以及 根据所述生命周期， 对所述有效数据进行内存分配， 确定所述输入数据集以及所述输 出数据集中的数据分配的内存块信息 。 6.一种存储介质， 其特征在于， 所述存储介质包括存储的程序， 其中， 在所述程序运行 时由处理器执行权利要求1至 5中任意一项所述的方法。 7.一种可重构处 理器的内存分配及回收装置， 其特 征在于， 包括： 第一确定模块， 用于对输入数据集和输出数据集中的数据进行解析， 确定每个输入数 据和每个输出数据的生命周期； 第二确定模块， 用于根据所述生命周期， 对所述输入数据集以及所述输出数据集中的 数据进行内存分配， 确定所述输入数据集以及所述输出数据集中的数据分配的内存块信 息； 以及 回收模块， 用于根据 所述输入数据集以及所述输出数据集的所述生命周期以及所述内 存块信息， 逐一计算子图集合中的子图所述输入数据集以及所述输出数据集中的数据分配 的内存块进行回收， 其中所述子图集 合为点图的所有子图的集 合。 8.根据权利要求7 所述的装置， 其特 征在于， 第一确定模块包括： 第一确定子模块， 用于逐一遍历所述子 图集合中子 图的输入数据子集， 并对所述输入 数据子集中的输入数据进行解析， 确定所述输入数据的属 性信息， 其中所述属 性信息包括 操作标签、 操作的数组名、 操作的数组长度、 操作的数组的起始位置、 操作数据的步长以及 操作数据使用的子图信息， 其中所述操作数据使用的子图信息用于指示所述操作数据的生 命周期； 第二确定子模块， 用于根据所述属性信息， 确定所述输入数据集中输入数据对应的第 一子图信息； 以及 第三确定子模块， 用于根据所述输入数据集中输入数据对应的第一子 图信息， 确定所 述输入数据集中输入数据的生命周期。 9.根据权利要求7 所述的装置， 其特 征在于， 第一确定模块包括： 第四确定子模块， 用于逐一遍历所述子图集合中子图的输出数据子集以及输入数据子 集， 并对所述输出数据子集以及所述输入数据子集中的输入数据和输出数据进行解析， 确 定所述输出数据的属性信息， 其中所述属性信息包括操作标签、 操作的数组名、 操作的数 组 长度、 操作的数组的起始位置、 操作数据的步长以及操作数据使用的子图信息， 其中所述操 作数据使用的子图信息用于指示所述操作数据的生命周期； 第五确定子模块， 用于根据所述属性信息， 确定所述输出数据集中输入数据对应的第 二子图信息； 以及 第六确定子模块， 用于根据所述输出数据集中输出数据对应的第二子 图信息， 确定所 述输出数据集中输出 数据的生命周期。 10.一种可重构处 理器的内存分配及回收装置， 其特 征在于， 包括： 处理器； 以及 存储器， 与所述处 理器连接， 用于为所述处 理器提供处 理以下处 理步骤的指令： 对输入数据集和输出数据集中的数据进行解析， 确定每个输入数据和每个输出数据的 生命周期；权　利　要　求　书 2/3 页 3 CN 114780237 A 3