买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉北京科技大学申请的专利一种基于预先调度的粗粒度可重构芯片映射方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119537305B 。

龙图腾网通过国家知识产权局官网在2025-09-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510100494.9，技术领域涉及：G06F15/78；该发明授权一种基于预先调度的粗粒度可重构芯片映射方法及装置是由寇明阳;姚海龙;殷绪成设计研发完成，并于2025-01-22向国家知识产权局提交的专利申请。

本一种基于预先调度的粗粒度可重构芯片映射方法及装置在说明书摘要公布了：本发明涉及芯片编译映射技术领域，特别涉及一种基于预先调度的粗粒度可重构芯片映射方法及装置。方法包括：根据输入程序，通过编译器前端编译出中间表示；根据中间表示，构建数据流图结构；根据数据流图和可重构芯片结构信息进行预先调度，得到操作的时间周期；根据预先分配的时间周期，对映射结果进行搜索，确定最终映射方案；生成在粗粒度可重构芯片上执行的配置信息。本发明能够有效降低映射算法复杂度，提高任务在粗粒度可重构芯片上的执行性能，在映射过程中充分考虑粗粒度可重构芯片上的异构资源，适用于复杂任务中多节点、结构复杂的数据流图映射，显著提升了映射效率。

本发明授权一种基于预先调度的粗粒度可重构芯片映射方法及装置在权利要求书中公布了：1.一种基于预先调度的粗粒度可重构芯片映射方法，其特征在于，所述方法包括： S1、将预设输入程序输入至编译器前端，输出预设输入程序中源代码的中间表示； S2、基于所述中间表示，构建数据流图结构；通过数据流图的构建，将复杂的循环映射问题抽象成图的子图同构匹配问题；子图同构问题为调度后的数据流图和在时间域上展开的粗粒度可重构芯片结构图的子图同构问题； S3、获取粗粒度可重构芯片结构信息；根据所述数据流图结构和所述粗粒度可重构芯片结构信息，对数据流图结构中的每个操作进行预先调度，获得操作的预先分配时间周期； 所述S3中，根据所述数据流图结构和所述粗粒度可重构芯片结构信息，对数据流图中的每个操作进行预先调度，获得操作的预先分配时间周期，包括： S31、建立数据流图在粗粒度可重构芯片上映射的时间和资源约束相关的不等式组； S32、基于整数线性规划法求解所述不等式组，得到在最小的循环启动间隔下的操作调度方案，获得操作的预先分配时间周期； 所述建立数据流图在粗粒度可重构芯片上映射的时间和资源约束相关的不等式组，包括： 时间约束的不等式描述操作间的依赖关系，定义时间约束的不等式为： TEY≤TSX； 其中，X、Y分别表示两个存在依赖关系的操作，T表示时间周期；E表示操作结束时间；S表示操作开始时间； 资源约束的不等式描述操作使用计算和存储资源的约束，定义计算资源约束的不等式为： 定义存储资源约束的不等式：UT≤Mi其中，Mi表示可使用的第i类存储资源数，UT为在时间周期T使用存储资源i的操作数； S4、根据所述预先分配时间周期，基于所述数据流图结构在粗粒度可重构芯片上进行映射，使用启发式搜索法获得映射方案；所述启发式搜索方法指从空集开始，逐步将数据流图和时间域上展开的粗粒度可重构芯片结构图中的节点组成的节点对加入已匹配的子图，直到完全匹配； S5、基于所述映射方案，生成在粗粒度可重构芯片上执行的配置信息，完成基于预先调度的粗粒度可重构芯片映射。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京科技大学，其通讯地址为：100083 北京市海淀区学院路30号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。