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

龙图腾网获悉上海交通大学申请的专利一种基于重调度和循环变换消除访存冲突方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116257246B 。

龙图腾网通过国家知识产权局官网在2026-02-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310003551.2，技术领域涉及：G06F8/41；该发明授权一种基于重调度和循环变换消除访存冲突方法是由绳伟光;伍聪;杨伟东;蒋剑飞;景乃锋;王琴;毛志刚设计研发完成，并于2023-01-03向国家知识产权局提交的专利申请。

本一种基于重调度和循环变换消除访存冲突方法在说明书摘要公布了：本发明公开了一种基于重调度和循环变换消除访存冲突方法，涉及粗粒度可重构架构编译器领域。本发明在连续放置策略的前提下建立了访存冲突模型来准确预测访存冲突的情况，基于该模型，提出通信感知的内存访问优化方法。该方法通过重调度和循环变换在时间域和空间域上减少访存冲突，在最小化数据通信开销的同时，能有效地减少访存冲突。本发明提出的重调度和循环变换两种方法通过纯软件的方式进行，不依赖缓存资源，能够轻易地应用于多种CGRA结构，通用性更好。

本发明授权一种基于重调度和循环变换消除访存冲突方法在权利要求书中公布了：1.一种基于重调度和循环变换消除访存冲突方法，其特征在于，包括访存冲突模型建立过程和减少访存冲突的重调度和循环变换方法； 建立基于冲突图的访存冲突模型，并通过计算冲突图权重来表征在CGRA加速循环内核所需的执行时间；重调度和循环变换不需要全局寄存器缓存资源； 所述访存冲突模型建立过程包括根据冲突图权重预测内核发生访存冲突次数的策略； 所述减少访存冲突的重调度和循环变换方法包括根据访存模型进行循环排列和循环分块的策略； 所述减少访存冲突的重调度和循环变换方法包括移动相似集中内存引用来减少冲突的启发式算法； 包括以下步骤： 步骤1、CGRA编译器通过LLVM的前端Clang将循环内核转换成中间表达LLVMIR， 步骤2、根据LLVMIR生成对应的DFG，对DFG进行初始的调度和连续数据放置，从而得到调度后的DFG， 步骤3、建立基于连续放置策略的访存冲突模型， 步骤4、通信感知的内存访问优化，包括重调度和循环变换两种策略， 步骤5、对重调度后的DFG进行映射， 步骤6、生成CGRA的配置信息； 所述步骤3包括以下步骤： 步骤3.1、先对仿射内存引用进行仿射规约，方便后续冲突图的生成， 步骤3.2、根据同一周期访问的内存引用生成对应的冲突图，并以此建立访存冲突模型； 所述步骤4包括以下步骤： 步骤4.1、根据冲突模型，对多层嵌套循环进行循环变换，寻找最优的循环排列和循环分块来减少访存冲突， 步骤4.2、对DFG进行重调度，通过改变每个访存算子的执行时间和调整数组首地址从时间域和空间域上减少访存冲突。

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

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