[发明专利]面向DCU集群的大规模有限元网格并行分区的方法及装置

摘要

本发明涉及高性能计算技术领域，特别是指一种面向DCU集群的大规模有限元网格并行分区的方法及装置，该方法包括：将求解区域离散为网格，通过带权对偶图描述离散所得的网格的分布情况，其中，所述带权对偶图中的顶点表示网格，所述带权对偶图中的边表示网格间的连接关系，通过子图划分任务的并行，可以极大提高递归谱二分法划分的速度，而且，在子图划分并行之上，还可以进行谱二分法计算热点的并行，进一步缩短了有限元网格划分的处理时间，解决了串行递归谱二分法存在着划分大规模网格时间需求过长的问题，使得解决问题的效率大大提高。