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

龙图腾网获悉中国科学院计算机网络信息中心申请的专利一种GPU扫描路径优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121387567B 。

龙图腾网通过国家知识产权局官网在2026-03-31发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511960302.8，技术领域涉及：G06F9/50；该发明授权一种GPU扫描路径优化方法是由张新昕;张鉴;陆忠华;刘夏真;梁姗;袁武设计研发完成，并于2025-12-24向国家知识产权局提交的专利申请。

本一种GPU扫描路径优化方法在说明书摘要公布了：本发明涉及科学计算和GPU技术领域，尤其涉及一种GPU扫描路径优化方法。该方法包括：构建一种基于最优扫描遍历路径的三维Stencil计算GPU框架；基于三维Stencil计算GPU框架，构建扫描遍历路径数学模型，将扫描遍历路径抽象成为整数规划问题，以总访存量作为优化目标，优化得到最优的二维窗口的扫描遍历路径。与传统的直接计算相比，本发明的方法可以显著地减少全局内存中的数据搬运，提高已访问数据的利用率，即提高数据复用率，减少计算单元因数据阻塞与高访存延迟而造成的无效等待，从而提高计算效率。

本发明授权一种GPU扫描路径优化方法在权利要求书中公布了：1.一种GPU扫描路径优化方法，其特征在于，包括： 构建一种基于最优扫描遍历路径的三维Stencil计算GPU框架； 基于三维Stencil计算GPU框架，构建扫描遍历路径数学模型，将扫描遍历路径抽象成为整数规划问题，以总访存量作为优化目标，优化得到最优的二维窗口的扫描遍历路径； 所述三维Stencil计算GPU框架包括： 首先在空间上对显存连续方向进行固定；其次在另外两个方向的二维平面中以窗口的形式按扫描路径对计算网格进行扫描遍历； 线程块在显存数据连续的x方向上与网格点一一对应，而在yz平面内将网格划分成多个子窗口，线程块所在的计算窗口则按特定路径逐个扫描计算所有子窗口，遍历结束后完成Stencil计算； 所述构建扫描遍历路径数学模型包括： 设一个正方形的网格子区域共有n个子窗口，则对每个子窗口进行二维坐标编码，并引入3个决策变量队列：w[n][2]、bf[n][2]和count[n-1][6]，其中变量队列w[n][2]记录扫描遍历路径中每个子窗口的行号与列号坐标，变量bf[n][2]记录作为片上保存子窗口数据的buffer区，其内保存的是非依赖关系的子窗口的行号与列号坐标，而变量队列count[n-1][6]记录buffer区内保存的所有第i步的每一个子窗口依次与第i+1步的每一个子窗口之间比对后的0或1的结果，目标函数则是变量count内所有元素之和，令目标函数最小即为扫描遍历路径数学模型的优化目标。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院计算机网络信息中心，其通讯地址为：100080 北京市海淀区中关村南四街4号院内2号楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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