[发明专利]空间计算域计算强度立方体构建方法

摘要

本发明公开了一种空间计算域计算强度立方体构建方法，包括以下步骤将空间计算域拆解为多个子过程，分别采集不同顶点数的单个空间数据在每个子过程中的计算时间，对顶点数和计算时间进行线性回归分析，推导每个子过程的计算强度函数，检索空间计算域的各个计算强度网格单元的要素数量和总顶点数，构建每个子过程的计算强度网格，最终合并得到空间计算域的计算强度立方体。本发明方法能够在立体空间中表达空间计算域内部的计算强度，将计算强度的表达精确到子过程级别，有助于在并行计算中，针对每个子过程进行任务的均衡分解，实现并行计算效率的最大化。

主权项

一种空间计算域计算强度立方体构建方法，其特征在于，其包括以下步骤：1)分析空间计算域的内部执行流程，将空间计算域拆解为多个子过程；2)在数据库中构造包含不同顶点数的空间数据，分别采集不同顶点数的单个空间数据在每个子过程中的计算时间tj，tj用于表达第j个子过程的计算强度；3)对单个空间数据的顶点数和每个子过程的计算时间tj进行线性回归分析，得到单个空间数据每个子过程的计算强度函数；4)根据单个空间数据的计算强度函数推导各个子过程的总的计算强度函数；5)将空间计算域划分为多个网格，计算每个网格单元的地理空间范围，然后检索并统计各个计算强度网格单元中的要素数量和总顶点数；所述要素为分布于空间计算域中的矢量空间要素；6)使用步骤4)中的计算强度函数构建每个子过程的计算强度网格；7)最终将各个子过程的计算强度网格进行合并，得到空间计算域的计算强度立方体，用于在三维空间中表达空间计算域的计算强度空间分布。