当前位置: 首页 > 专利查询>西北大学专利>正文

面向Elmer文件类型的多级网格重划分方法技术

技术编号:45859563 阅读:13 留言:0更新日期:2025-07-19 11:17
本发明专利技术公开了一种面向Elmer类型的分布式网格文件的方法。包括:主进程创建若干个并行处理的进程;进程分别创建若干网格文件读取线程,网格文件读取线程之间设置有信号机制;网格文件读取线程读取完Elmer网格数据之后,体线程基于Hiber空间填充曲线确定进程内的体网格所划分的目标处理器,并执行多级网格重划分,将网格重新划分至对应的目标处理器上;本申请使用空间填充曲线替代传统的基于图分区方案,基于网格单元的质心的空间分布进行并行分区,网格重划分后可以保证每个处理器具有相同规模的网格数量并且处理器间共享的交界面数量最少,一方面实现后续有限元求解时的负载均衡,另一方面将网格划分到大量的处理器上进行求解。

【技术实现步骤摘要】

本专利技术涉及大规模网格重划分,具体为一种两级并行大规模网格重划分方法。


技术介绍

1、并行网格生成旨在将复杂的计算区域划分成多个子区域,并在多个处理器上同步或异步地生成网格单元,以加速整体网格构建进程。随后的并行求解过程,则依赖于前期生成的分布式网格,将计算任务分配到各个处理器对应的子块上,通过协同运算得出最终结果。在此过程中,负载平衡是保障系统整体效率的关键要素。理想状态下,并行求解要求输入的分布式网格各子块具备相同网格规模,且子块间共享节点数最小,如此一来,既能实现各处理器“负载平衡”,避免某些处理器因任务过重而成为瓶颈,又能达成“通信最小化”,减少处理器间不必要的数据传输开销,进而保障求解的高效率。

2、但在实际操作中,并行网格生成所得到的分布式网格一般难以直接契合并行求解的严苛负载平衡条件。这主要是由于精确预估网格生成任务的负载存在极大挑战。当尝试以子区域内最终生成的网格单元n近似子任务负载时,会发现网格单元n的数值并非仅由单一因素决定,而是受子区域大小、单元尺寸函数以及所采用的网格生成算法等多因素交互影响。例如,不同的区域几何形状、本文档来自技高网...

【技术保护点】

1.一种面向Elmer文件类型的多级网格重划分方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种面向Elmer文件类型的多级网格重划分方法,其特征在于,所述信号机制包括:

3.根据权利要求1所述的一种面向Elmer文件类型的多级网格重划分方法,其特征在于,所述面线程的网格重划分流程包括:

4.根据权利要求1所述的一种面向Elmer文件类型的多级网格重划分方法,其特征在于,所述点线程重划分的流程包括:

5.根据权利要求1所述的一种面向Elmer文件类型的多级网格重划分方法,其特征在于,所述体线程网格重划分流程为

6....

【技术特征摘要】

1.一种面向elmer文件类型的多级网格重划分方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种面向elmer文件类型的多级网格重划分方法,其特征在于,所述信号机制包括:

3.根据权利要求1所述的一种面向elmer文件类型的多级网格重划分方法,其特征在于,所述面线程的网格重划分流程包括:

4.根据权利要求1所述的一种面向elmer文件类型的多级网格重划分方法,其特征在于,所...

【专利技术属性】
技术研发人员:赵万青张欣彭盛霖王珺杨文静彭进业
申请(专利权)人:西北大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1