欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024114450888
申请人: 湖南大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种加速卡算子适配方法,其特征在于,所述方法包括:将算子源代码放入预定文件夹;

将所述算子源代码转化为抽象语法树AST;

根据所述抽象语法树AST,利用MLIR工具生成Looplet dialect;

根据加速卡的架构,在所述Looplet dialect内对加速卡算子进行优化;

通过MLIR工具将所述Looplet dialect转换为affine dialect;

基于所述affine dialect,采用多面体模型对所述加速卡算子进行优化;

通过MLIR工具将所述affine dialect转化为llvm dialect;

通过LLVM工具将llvm dialect转化为llvm IR;

利用LLVM下LLC工具将llvm IR编译为可执行二进制文件;

所述基于所述affine dialect,采用多面体模型对所述加速卡算子进行优化,包括:解析并构建affine dialect;

通过AffineAnalysis工具,分析不同循环迭代和数组访问之间的依赖关系;

构建用于表示所述依赖关系的图结构;

将解析和构建affine dialect过程中的affine.for 循环的迭代空间表示为多面体模型中的一个区域;

根据数据依赖分析,将依赖关系作为多面体模型中的约束条件;

调度优化,使用多面体模型来重新调度循环的执行顺序;

识别独立的循环迭代,并通过生成affine.parallel实现并行执行;

生成新的Affine Dialect IR;

所述生成新的Affine Dialect IR包括:重新映射迭代空间和调度信息,并表达为Affine Dialect中的affine.for操作、affine.if操作。

2.根据权利要求1所述的方法,其特征在于,所述Looplet dialect来自finch编译器中的核心语言Looplet。

3.根据权利要求1所述的方法,其特征在于,所述调度优化,使用多面体模型来重新调度循环的执行顺序,包括:循环重排、循环平铺、循环融合。

4.根据权利要求1所述的方法,其特征在于,所述解析并构建affine dialect包括:affine.for操作、affine.if操作、affine.load操作、affine.store操作。

5.一种加速卡算子适配装置,其特征在于,所述装置包括:输入模块,用于将算子源代码放入预定文件夹;

转化模块,用于将所述算子源代码转化为抽象语法树AST;

处理模块,用于根据所述抽象语法树AST,利用MLIR工具生成Looplet dialect;

第一优化模块,用于根据加速卡的架构,在所述Looplet dialect内对加速卡算子进行优化;

第一转换模块,用于通过MLIR工具将所述Looplet dialect转换为affine dialect;

第二优化模块,用于基于所述affine dialect,采用多面体模型对所述加速卡算子进行优化;

第二转换模块,用于通过MLIR工具将所述affine dialect转化为llvm dialect;

第三转换模块,用于通过LLVM工具将llvm dialect转化为llvm IR;

编译模块,用于利用LLVM下LLC工具将llvm IR编译为可执行二进制文件;

所述第二优化模块,还用于:解析并构建affine dialect;通过AffineAnalysis工具,分析不同循环迭代和数组访问之间的依赖关系;构建用于表示所述依赖关系的图结构;将解析和构建affine dialect过程中的affine.for 循环的迭代空间表示为多面体模型中的一个区域;根据数据依赖分析,将依赖关系作为多面体模型中的约束条件;调度优化,使用多面体模型来重新调度循环的执行顺序;识别独立的循环迭代,并通过生成affine.parallel实现并行执行;生成新的Affine Dialect IR;所述生成新的AffineDialect IR包括:重新映射迭代空间和调度信息,并表达为Affine Dialect中的affine.for操作、affine.if操作。

6.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至4中任一项所述的方法的步骤。

7.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至4中任一项所述的方法的步骤。

8.一种计算机程序产品,包括计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1至4中任一项所述的方法的步骤。