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

龙图腾网获悉西安交通大学申请的专利获取HIP核函数基本块调用关系的控制流图表示方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119902774B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510110042.9，技术领域涉及：G06F8/41；该发明授权获取HIP核函数基本块调用关系的控制流图表示方法及系统是由王强;刘意茹;张帆;刘宇航;董小社;郑好设计研发完成，并于2025-01-23向国家知识产权局提交的专利申请。

本获取HIP核函数基本块调用关系的控制流图表示方法及系统在说明书摘要公布了：本发明公开了一种获取HIP核函数基本块调用关系的控制流图表示方法及系统，提取HIP程序的核函数并编译为LLVMIR中间代码，将核函数划分为多个基本块；为每个基本块分配唯一序号，通过在跳转边上插入新的边基本块表示调用关系；生成基本块级的核函数控制流图；利用LLVM插桩Pass，对新加入的边基本块进行插桩；设计两种轻量化线程插桩模式来降低插桩开销，分别为ProfileCTA和ProfileWavefront；采用设备端和主机端插桩结合的编译流程，在国产DCU平台上运行，收集基本块之间的调用次数，并将该动态信息作为CFG的边权，最终生成一个带有动态信息的、基本块级的HIP程序核函数CFG。本发明有效降低了插桩开销，提高了动态调用关系的获取效率，为高性能计算和程序优化提供了有力支持。

本发明授权获取HIP核函数基本块调用关系的控制流图表示方法及系统在权利要求书中公布了：1.获取HIP核函数基本块调用关系的控制流图表示方法，其特征在于，包括以下步骤： S1、提取HIP程序的核函数，并将核函数编译为LLVMIR中间代码，LLVMIR中间代码将核函数划分为多个基本块，每个基本块内部包含一个有序的指令序列； S2、遍历划分的基本块，为每个基本块分配唯一的序号，并保存各基本块与其后继基本块的调用关系，向基本块及其后继的跳转边上插入一个表示调用关系的新基本块，作为边基本块并分配唯一的序号； S3、构建基本块级的核函数控制流图，核函数的每个原始基本块都作为一个节点被添加到图结构中，根据控制流关系向基本块与其所有后继基本块之间添加有向边，边的方向表示程序执行流的方向，每个原始基本块作为一个图节点，每个图节点以基本块的唯一序号作为标识符；添加有向边时，如果基本块存在多个后继基本块，则为每对基本块之间添加单独的有向边，形成完整分支结构；如果基本块的后继中包含自身或某前驱路径回到该基本块，形成环状结构； S4、通过LLVM插桩Pass，对新加入的边基本块插入对计数函数的调用指令，得到插桩后的LLVMIR代码，在后续执行时输出原基本块对其后继基本块的调用次数； S5、设计轻量化线程插桩模式，第一种只分析一个CTA，第二种只分析一个Wavefront，轻量化线程插桩模式包括： ProfileCTA：仅对一个线程块CTA进行插桩分析，选取线程块网格中心位置的线程块； ProfileWavefront：分析一个Wavefront，选取中心位置线程块的中心Wavefront内的所有线程进行插桩分析，基本块对其后继基本块的调用次数定义如下： 其中，表示网格大小，表示在原基本块i和其后继基本块j的跳转边上新插入的边基本块，表示边基本块中计数函数的计数大小，表示线程块大小，是加速器调度并执行的最小线程数量，表示采用ProfileCTA线程插桩模式，表示采用ProfileWavefront线程插桩模式； S6、编译并运行轻量化插桩后的LLVMIR中间代码，得到基本块之间的调用次数，收集每条边的执行次数，并将得到的执行次数作为控制流图CFG中边的权重，生成一个带有动态信息的、基本块级的HIP程序核函数控制流图CFG。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安交通大学，其通讯地址为：710049 陕西省西安市碑林区咸宁西路28号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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