申请/专利权人：北京科技大学

申请日：2021-05-18

公开（公告）日：2023-10-27

公开（公告）号：CN113239591B

主分类号：G06F30/23

分类号：G06F30/23;G06F17/16

优先权：

专利状态码：有效-授权

法律状态：2023.10.27#授权;2021.08.27#实质审查的生效;2021.08.10#公开

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

主权项：1.一种面向DCU集群的大规模有限元网格并行分区的方法，其特征在于，所述方法包括：S1、将求解区域离散为网格，通过带权对偶图描述离散所得的网格的分布情况，其中，所述带权对偶图中的顶点表示网格，所述带权对偶图中的边表示网格间的连接关系；S2、若当前进程编号为0，则输入带权对偶图G0，将所述带权对偶图G0压入堆栈GraphStack；若当前进程编号非0，则进入阻塞通信状态，直到完成与其他进程的通信获得输入所述带权对偶图G0及其进程编号PRE_PROC，将所述带权对偶图G0压入堆栈GraphStack；S3、从所述堆栈GraphStack的栈顶取出图Gtop，如果图Gtop的划分深度达到预期值，则将所述图Gtop压入堆栈SubGraphStack；如果图Gtop的划分深度未达到预期值，则使用谱二分法将图Gtop划分为子图G1、G2，子图的划分深度为Gtop→depth+1；设定同时运行的进程数量为P，根据当前进程编号得到通信目的进程的编号，如果所述通信目的进程的编号NEXT_PROC未达到最大进程数量P，则与进程NEXT_PROC进行通信，发送所述子图G2，将所述进程NEXT_PROC压入堆栈ProcStack中，将所述子图G1压入堆栈GraphStack中；如果所述通信目的进程的编号达到最大进程数量，则将子图G1、G2都压入堆栈GraphStack中；重复执行S3，直到所述堆栈GraphStack为空时，执行S4；S4、当所述堆栈ProcStack非空时，从所述堆栈ProcStack栈顶取出编号Ptop，进入阻塞通信状态直到完成与进程Ptop的通信，接收得到进程Ptop返回的子图集合GraphSet，将集合中的子图压入所述堆栈SubGraphStack中；重复执行S4，直到ProcStack为空时，执行S5；S5、使用所述堆栈SubGraphStack中的所有子图创建GraphSet，若当前进程为非0号进程，则进入阻塞通信状态，当完成与进程PRE_PROC的通信时，发送子图集合GraghSet；若当前进程为0号进程，则为所述GraghSet中的子图进行分区编号，输出网格与分区编号的对应结果。

全文数据：

权利要求：

百度查询： 北京科技大学 面向DCU集群的大规模有限元网格并行分区的方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD