-
公开(公告)号:CN116150553A
公开(公告)日:2023-05-23
申请号:CN202310215144.8
申请日:2023-03-01
Applicant: 北京科技大学
Abstract: 本发明公开了一种面向CPU+DCU异构混合架构的稀疏化AMG优化方法,属于高性能计算与算法技术领域;本发明提出一种面向CPU+DCU异构混合架构的稀疏化AMG优化方法,在形成粗网格层次结构后,通过并行方式去除矩阵中的弱连接或不重要的元素(非零元素)来对层次矩阵进行稀疏化优化,可以降低后续设置阶段并行的通信成本。本发明还对粗网格矩阵生成过程中涉及到的大量三个矩阵乘运算针对超算CPU+DCU异构混合架构进行并行优化,进一步提升了AMG方法的预处理效率。
-
公开(公告)号:CN113239591B
公开(公告)日:2023-10-27
申请号:CN202110541398.X
申请日:2021-05-18
Applicant: 北京科技大学
Abstract: 本发明涉及高性能计算技术领域,特别是指一种面向DCU集群的大规模有限元网格并行分区的方法及装置,该方法包括:将求解区域离散为网格,通过带权对偶图描述离散所得的网格的分布情况,其中,所述带权对偶图中的顶点表示网格,所述带权对偶图中的边表示网格间的连接关系,通过子图划分任务的并行,可以极大提高递归谱二分法划分的速度,而且,在子图划分并行之上,还可以进行谱二分法计算热点的并行,进一步缩短了有限元网格划分的处理时间,解决了串行递归谱二分法存在着划分大规模网格时间需求过长的问题,使得解决问题的效率大大提高。
-
公开(公告)号:CN116150553B
公开(公告)日:2023-07-21
申请号:CN202310215144.8
申请日:2023-03-01
Applicant: 北京科技大学
Abstract: 本发明公开了一种面向CPU+DCU异构混合架构的稀疏化AMG优化方法,属于高性能计算与算法技术领域;本发明提出一种面向CPU+DCU异构混合架构的稀疏化AMG优化方法,在形成粗网格层次结构后,通过并行方式去除矩阵中的弱连接或不重要的元素(非零元素)来对层次矩阵进行稀疏化优化,可以降低后续设置阶段并行的通信成本。本发明还对粗网格矩阵生成过程中涉及到的大量三个矩阵乘运算针对超算CPU+DCU异构混合架构进行并行优化,进一步提升了AMG方法的预处理效率。
-
公开(公告)号:CN113239591A
公开(公告)日:2021-08-10
申请号:CN202110541398.X
申请日:2021-05-18
Applicant: 北京科技大学
Abstract: 本发明涉及高性能计算技术领域,特别是指一种面向DCU集群的大规模有限元网格并行分区的方法及装置,该方法包括:将求解区域离散为网格,通过带权对偶图描述离散所得的网格的分布情况,其中,所述带权对偶图中的顶点表示网格,所述带权对偶图中的边表示网格间的连接关系,通过子图划分任务的并行,可以极大提高递归谱二分法划分的速度,而且,在子图划分并行之上,还可以进行谱二分法计算热点的并行,进一步缩短了有限元网格划分的处理时间,解决了串行递归谱二分法存在着划分大规模网格时间需求过长的问题,使得解决问题的效率大大提高。
-
-
-