[发明专利]分布式并行网格生成软件框架

权利要求书

1.一种分布式并行网格生成软件框架的生成方法，软件框架包括：具有可视化数据管理功能、且具有图形人机交互界面的客户端模块，用于执行异步消息收发操作、和可视化数据序列化操作的消息中间模块，以并行方式运行在计算集群上，支持分布式网格数据管理，执行网格并行生成功能的服务端模块；

其特征在于：在所述客户 端模块中，可视化数据管理功能包括以下步骤：

A1:获取位于界面窗口的矩形区域内的可视化数据对象集合Σ，

A2:评估得到集合Σ所有可视化数据对象的内存量占用量之和τ，

A3：循环判断可视化数据内存占用量阀值τ_h和占用量之和τ的大小，直到Σ内所有可视化数据对象的内存量占用量之和小于τ_h，

当τ大于τ_h，根据五级可视化对象删除方法重复从Σ中删除可视化数据对象，所述五级可视化对象删除方法包括以下步骤：

A31:如果可视化参数等于1，从可视化数据对象集合Σ中删除内部网格面的视数据对象；

A32:如果可视化参数等于2，从可视化数据对象集合Σ中删除内部网格线的视数据对象；

A33:如果可视化参数等于3，从可视化数据对象集合Σ中删除外部网格线的视数据对象；

A34:如果可视化参数等于4，将集合Σ中网格线对象使用一半的点来渲染显示；

A35:如果可视化参数等于5，将集合Σ中网格线对象使用3个点来渲染显示；

A36:如果可视化参数等于其他值，对可视化数据对象集合Σ不作任何处理。

2.根据权利要求1所述的一种分布式并行网格生成软件框架的生成方法，其特征在于：所述服务模块的分布式网格数据管理通过批量轮询网格对象分配方法和分布式网格数据同步策略来实现。

3.根据权利要求2所述的一种分布式并行网格生成软件框架的生成方法，其特征在于所述批量轮询网格对象分配方法包括以下过程：

B1:计算生成网格对象θ的对象类型tp；

B2:根据对象类型tp得到对应的批次大小值ε；

B3:统计每个消息传递接口进程内存中类型为tp的网格对象个数,其集合记为V＝[m₀,…,m_i,…m_n-1](0≤i≤n-1)，n为并行运行的服务端实例个数；

B4:计算批次数num_bt＝m₀/ε，网格对象被分配到的进程号记为dp并赋初值为0；

B5:从1到n开始循环,i为序号，如果m_i/ε小于num_bt，网格对象θ被分配到进程i，计算过程结束。

4.根据权利要求3所述的一种分布式并行网格生成软件框架的生成方法，其特征在于所述分布式网格数据同步策略的主要步骤为：

C1：根据网格全局信息，获取网格对象θ所对应的θ_master以及θ_{slave}；

C2：在进程θ_master内执行操作λ；

C3：由进程θ_master驱动集合θ_{slave}内的所有进程，执行λ操作；

C4：根据进程θ_master和θ_{slave}的操作情况，更新全局信息G；

其中：对网格对象θ的网格操作记为λ；存储网格全局信息的数据结构记为G；网格对象θ存在多个副本分散存储在不同进程的内存中，其中主副本仅有一个且所在的进程记为θ_master，其它从副本所在的进程集合记为θ_{slave}。