一种基于分布式乱序数据的并行图分割实现方法技术

本发明专利技术实施例公开了一种基于分布式乱序数据的并行图分割实现方法，其包括：S1、获得乱序单元数据集E；S2、创建底层数据间node room；S3、通过变量adjnlist确定出乱序单元数据集E中每个节点对应的所有相邻节点；S4、基于数据分发策略，将乱序单元数据集E中的全部节点分发至各进程对应的底层数据区间内，并获取底层数据间node room内每一节点的节点ID的全局索引号以及该节点的所有相邻节点的全局索引号；S5、形成各进程对应的初始线性分区；S6、调用并行图分割工具，完成基于分布式乱序数据的并行图分割过程。本发明专利技术不仅避免了串行环节和硬盘I/O交互，更能够在分布式环境下迅速完成数十GB字节数据的文件读取和图分割，极大提升了并行计算规模和计算效率。

【技术实现步骤摘要】

本专利技术涉及数据仿真，尤其涉及一种基于分布式乱序数据的并行图分割实现方法。

技术介绍

1、图分割是实现有限元、有限体积等并行计算的一个极其重要的前序环节。常见的图分割工具有metis、parmetis、、scotch、ptscotch等。图分割工具的使用方式，对并行计算规模和效率具有重大影响。

2、在现有的图分割技术或者方法中，赵钟等人提出了基于metis，设计先串行后并行的方式实现phenglei超大规模网格的并行分区；采用基于分组的文件存储模式和对等模式的文件io机制，针对aiaa workshop客机高升力构型标模做了大规模并行计算；

3、孙乐等人提出了运用panda框架封装的metis图剖分算法将几何网格区域剖分为多个子区域并将子域映射到各进程，各进程贮存子区域内的有关数据(单元、节点、荷载等)，针对预紧粘弹性垫层结构复杂粘弹性问题做了大规模测试。

4、金亮等人则提出了基于felac计算平台，采用主从模式，主进程基于metis对全局有限元数据进行任务分割，将对应各子分区的数据和细剖分指令分发到对应从进程，实现超本文档来自技高网...

【技术保护点】

1.一种基于分布式乱序数据的并行图分割实现方法，其特征在于，包括：

2.根据权利要求1所述的基于分布式乱序数据的并行图分割实现方法，其特征在于，所述S1中进程Rank-j读取数据块文件的过程包括

3.根据权利要求1所述的基于分布式乱序数据的并行图分割实现方法，其特征在于，所述S2包括通过进程Rank-j构造底层数据间node room，并用区间[IDmin,IDmax]表示；具体的包括，

4.根据权利要求3所述的基于分布式乱序数据的并行图分割实现方法，其特征在于，所述数据分发策略包括：

【技术特征摘要】

1.一种基于分布式乱序数据的并行图分割实现方法，其特征在于，包括：

2.根据权利要求1所述的基于分布式乱序数据的并行图分割实现方法，其特征在于，所述s1中进程rank-j读取数据块文件的过程包括

3.根据权利要求1所述的基于分布式乱序数据的...

【专利技术属性】
技术研发人员：代民果，张群，
申请(专利权)人：英特工程仿真技术大连有限公司，
类型：发明
国别省市：