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

龙图腾网恭喜哈尔滨工业大学申请的专利一种基于启动间隔预测的CGRA映射加速方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118036519B 。

龙图腾网通过国家知识产权局官网在2025-03-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410001890.1，技术领域涉及：G06F30/33；该发明授权一种基于启动间隔预测的CGRA映射加速方法是由刘连胜;张潮;杨雨霏;彭宇;彭喜元设计研发完成，并于2024-01-02向国家知识产权局提交的专利申请。

本一种基于启动间隔预测的CGRA映射加速方法在说明书摘要公布了：本发明提供了一种基于启动间隔预测的CGRA映射加速方法，包括：步骤1：获取目标CGRA的架构信息；步骤2：基于目标CGRA的架构信息完成Offline建模；步骤3：根据实际采用的CGRA形状和Offline建模完成Online预测，得到启动间隔；步骤4：根据启动间隔，可开展CDFG到实际采用的CGRA形状上的高速映射。本发明在Offline建模中，仅需要进行少量映射，并借助Excel对映射结果开展线性回归，即可得到相对精确的模型参数k和b，经验丰富的操作人员可在5分钟内完成单个CDFG的Offline建模，人工代价和时间成本可忽略不计，同时本发明方法相比于原始映射方法，可实现1～3.9倍、平均1.58倍的CGRA映射加速。

本发明授权一种基于启动间隔预测的CGRA映射加速方法在权利要求书中公布了：1.一种基于启动间隔预测的CGRA映射加速方法，其特征在于，所述一种基于启动间隔预测的CGRA映射加速方法的步骤包括：步骤1：获取目标CGRA的架构信息；所述目标CGRA的架构信息包括拓扑结构和处理单元种类；步骤2：基于所述目标CGRA的架构信息完成Offline建模；步骤2中Offline建模的步骤包括：步骤2.1：基于CGRA的拓扑结构中各个Tile包含的Links数量对Tile进行分类，得到不同类型的Tile；步骤2.2：对所述不同类型的Tile进行组合，得到Tiles组合；步骤2.3：判断所述Tiles组合是否存在包含不同Links数量的n个CGRA形状，若存在，则采集相应Tile组合包含的不同Links数量的n个CGRA形状，其中，“Tile组合”为步骤2.2中Tlies组合中的其中一个组合；步骤2.4：基于规划算法，完成当前CDFG在所述采集相应Tile组合包含的不同Links数量的n个CGRA形状下的映射，并记录映射过程中的最优启动间隔和CGRA形状包含的Links数量；步骤2.5：对所述映射过程中的最优启动间隔和CGRA形状包含的Links数量进行数据拟合，并记录模型参数；步骤2.6：重复步骤2.2-步骤2.5，直至所有Tile组合均遍历完成，完成Offline建模；拟合公式为：ΙΙ＝kLinks+b其中，ΙΙ为启动间隔，k为第一常数，b为第二常数；步骤3：根据实际采用的CGRA形状和Offline建模完成Online预测，得到启动间隔；步骤3中Online预测的步骤包括：步骤3.1：对所述实际采用的CGRA形状进行解析，得到实际采用的CGRA形状包含的Tiles类型、Tiles组合和Links数量，其中，Tiles类型为步骤2建模过程中的多个Tile类型；步骤3.2：根据实际采用的CGRA形状包含的Tiles组合获取对应的Offline建模中的模型参数；步骤3.3：将实际采用的CGRA形状包含的Links数量和模型参数代入拟合公式中进行计算，得到启动间隔预测值；步骤3.4：将所述启动间隔预测值作为起始启动间隔；步骤4：根据所述启动间隔，可开展CDFG到实际采用的CGRA形状上的高速映射。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人哈尔滨工业大学，其通讯地址为：150001 黑龙江省哈尔滨市南岗区西大直街92号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。