[发明专利]一种基于层级调度优化的高效仿真方法及装置

权利要求书

1.一种基于层级调度优化的高效仿真方法，其特征在于，包括以下步骤：

获取表征树状计算依赖关系的线性方程组；

根据所述线性方程组，确定并行计算流程；

根据所述并行计算流程在可并行计算设备上进行仿真计算，得到仿真结果。

2.根据权利要求1所述的高效仿真方法，其特征在于，所述根据所述线性方程组，确定并行计算流程，包括：

根据所述线性方程组，确定所述表征树状计算依赖关系的数据依赖关系；

根据所述数据依赖关系，构建所述表征树状计算依赖关系的并行计算问题模型；

根据所述数据依赖关系和所述并行计算问题模型，确定所述并行计算流程。

3.根据权利要求2所述的高效仿真方法，其特征在于，所述表征树状计算依赖关系的数据依赖关系，包括：

在所述线性方程组的求解过程中，当且仅当节点的父节点或所有子节点均完成计算之后，才能进行所述节点的计算。

4.根据权利要求2所述的高效仿真方法，其特征在于，所述根据所述数据依赖关系，构建所述表征树状计算依赖关系的并行计算问题模型，包括：

所述并行计算问题模型的并行计算描述为：给定树T＝{V,E}和一正整数k，其中V表示树的节点集合，E表示树的边集合，k表示可用的并行计算单元数目；

所述并行计算问题模型中定义划分P(V)＝{V₁,V₂,…V_n},|V_i|≤P,1≤i≤n，且对于任一节点e∈V_i，任一节点e的所有子节点{c|c∈children(e)}在V_i之前的子集V_j中，1≤ji；其中，P表示每次进行并行仿真计算的最多节点数量；V_i表示第i个子集，V_j表示第j个子集，V_n表示第n个子集。

5.根据权利要求4所述的高效仿真方法，其特征在于，所述数据依赖关系使用树结构表示；

所述根据所述数据依赖关系和所述并行计算问题模型，确定所述并行计算流程，包括：

根据所述树结构，获取所述表征树状计算依赖关系的最优划分；

根据所述最优划分和所述并行计算问题模型包括的所述并行计算单元，确定所述并行计算流程。

6.根据权利要求5所述的高效仿真方法，其特征在于，所述根据所述树结构，获取所述表征树状计算依赖关系的最优划分，包括：

根据所述树结构，确定所述表征树状计算依赖关系的节点深度；

根据所述节点深度的情况和所述节点之间的依赖关系，确定所述表征树状计算依赖关系的可计算节点；

从所述可计算节点中选取最深节点；

根据所述最深节点，得到所述表征树状计算依赖关系的最优划分。

7.根据权利要求1所述的高效仿真方法，其特征在于，所述根据所述并行计算流程在可并行计算设备上进行仿真计算，包括：

根据可并行计算设备的特性，对所述并行计算流程进行优化；

根据优化之后的所述并行计算流程在所述可并行计算设备上进行仿真计算。

8.一种基于层级调度优化的高效仿真装置，其特征在于，包括：

获取模块，用于获取表征树状计算依赖关系的线性方程组；

计算流程确定模块，用于根据所述线性方程组，确定并行计算流程；

仿真计算模块，用于根据所述并行计算流程在可并行计算设备上进行仿真计算，得到仿真结果。

9.一种计算机存储介质，其特征在于，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行如权利要求1-7任意一项的方法步骤。

10.一种终端，其特征在于，包括：处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行如权利要求1-7任意一项的方法步骤。