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

说明书

本申请涉及一种基于层级调度优化的高效仿真方法及装置。其中，所述方法包括：获取表征树状计算依赖关系的线性方程组；根据所述线性方程组，确定并行计算流程；根据所述并行计算流程在可并行计算设备上进行仿真计算，得到仿真结果。本申请提高了仿真计算处理的处理效率。

技术领域

本发明涉及仿真技术领域，更为具体来说，本发明涉及一种基于层级调度优化的高效仿真方法及装置。

背景技术

生物大脑中的单个神经元具有非常复杂的树突结构，有大量地研究工作表明，树突结构在信号处理中的非线性特性使得单个大脑神经元具有很强的信息处理能力，因此，对大脑的仿真操作可以使用带有树突结构的精细神经元模型。由大量地精细神经元模型组成的大规模精细神经网络可以仿真不同尺度的大脑响应现象，并在树突信息处理和大脑神经环路功能之间建立起桥梁，对于脑科学以及脑启发的人工智能有着重要意义。精细神经元在具有强大计算能力的同时，由于其具有的复杂结构，使得计算复杂度较高，在仿真时就非常耗时。目前，在仿真时，求解神经元对应的线性方程组是整个仿真过程的核心，占据了70％-90％的仿真时长，属于仿真过程中的效率瓶颈。但是，现有的仿真方法由于无法高效求解线性方程组，导致了精细神经网络的仿真耗时过长，无法实现大规模精细神经网络的高效仿真。

此外，求解线性方程组在其他系统仿真、求解问题中均有着重要应用，是系统仿真中的一个基础问题。

发明内容

本申请实施例提供了一种基于层级调度优化的高效仿真方法及装置。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。

第一方面，本申请实施例提供了一种基于层级调度优化的高效仿真方法，该方法包括：

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

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

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

可选的，所述根据所述线性方程组，确定并行计算流程，包括：

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

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

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

可选的，所述表征树状计算依赖关系的数据依赖关系，包括：

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

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

所述并行计算问题模型的并行计算描述为：给定树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个子集。

可选的，所述数据依赖关系使用树结构表示；