面向异构平台的代数多重网格的实现方法及装置制造方法及图纸

本发明专利技术提供一种面向异构平台的代数多重网格的实现方法及装置，涉及计算机技术领域，所述方法包括：在准备Setup阶段，在GPU上基于细网格矩阵构建强连接矩阵，强连接矩阵用于描述所述细网格矩阵对应的细网格层中的粗网格上的点与细网格上的点之间的连接关系；接下来对强连接矩阵中的元素进行聚合处理，获得聚合矩阵，并基于聚合矩阵确定粗网格矩阵；在求解Solve阶段，基于Setup阶段的各算法组件和粗网格矩阵，执行预设次数的网格循环迭代求解过程。本发明专利技术实现了代数多重网格AMG全部算法组件在GPU端的优化加速，较大提高了代数多重网格的整体性能。

【技术实现步骤摘要】

本专利技术涉及计算机，尤其涉及一种面向异构平台的代数多重网格的实现方法及装置。

技术介绍

1、代数多重网格(algebraic multigrid，amg)是求解偏微分方程最有效的方法之一，广泛应用于科学和工程计算领域实际问题的大规模数值模拟。对amg性能的优化将直接提高求解稀疏线性代数方程的性能。然而，即使已有大量的研究针对amg进行优化，但是其改进仍然跟不上实际应用的性能需求。

2、相关技术提出使用图形处理器(graphics processing unit，gpu)等平台对代数多重网格算法进行加速，充分利用中央处理器(central processing unit，cpu)和gpu两种平台的体系优势，但是目前异构平台上的国产开源代数多重网格软件较少，不能充分发挥gpu等硬件的优势，导致amg性能欠佳。

技术实现思路

1、针对现有技术存在的问题，本专利技术提供一种面向异构平台的代数多重网格的实现方法及装置。

2、第一方面，本专利技术提供一种面向异构平台的代数多重网格的实现方法，包括本文档来自技高网...

【技术保护点】

1.一种面向异构平台的代数多重网格的实现方法，其特征在于，包括：

2.根据权利要求1所述的面向异构平台的代数多重网格的实现方法，其特征在于，所述基于所述Setup阶段的各算法组件和所述粗网格矩阵，执行预设次数的网格循环迭代求解过程，包括：

3.根据权利要求2所述的面向异构平台的代数多重网格的实现方法，其特征在于，所述基于所述粗网格矩阵和直接法执行求解过程，包括：

4.根据权利要求3所述的面向异构平台的代数多重网格的实现方法，其特征在于，所述基于所述粗网格矩阵和LU分解方法执行求解过程，包括：

5.根据权利要求1所述的面向异构平台的代数多重网...

【技术特征摘要】

1.一种面向异构平台的代数多重网格的实现方法，其特征在于，包括：

2.根据权利要求1所述的面向异构平台的代数多重网格的实现方法，其特征在于，所述基于所述setup阶段的各算法组件和所述粗网格矩阵，执行预设次数的网格循环迭代求解过程，包括：

3.根据权利要求2所述的面向异构平台的代数多重网格的实现方法，其特征在于，所述基于所述粗网格矩阵和直接法执行求解过程，包括：

4.根据权利要求3所述的面向异构平台的代数多重网格的实现方法，其特征在于，所述基于所述粗网格矩阵和lu分解方法执行求解过程，包括：

5.根据权利要求1所述的面向异构平台的代数多重网格的实现方法，其特征在于，所述基于所述聚合矩阵确定粗网格矩阵，包括：

6.根据权利要求5所述...

【专利技术属性】
技术研发人员：刘伟峰，田潇天，金洲，
申请(专利权)人：中国石油大学北京，
类型：发明
国别省市：