[发明专利]自适应算法运算方法及设备

说明书

本申请涉及一种算法自适应装置、算法自适应方法、运算引擎、数据运算方法、自适应算法运算装置以及自适应算法运算方法，可以通过其算法分析装置对算法的拓扑结构，时间流，控制流以及数据流信息进行提取，并对这些信息精细处理，之后将处理结果发送到运算引擎执行相关操作，实现算法的相关操作。该算法自适应装置可以为待处理的算法匹配合理的资源，避免出现算法运行过程中因动态平衡差影响算法执行的问题。

技术领域

本申请涉及计算机设备技术领域，特别是涉及一种自适应算法方法及设备。

背景技术

在使用传统运算装置的实现算法时，处理流程一般为：加载指令、加载数据、完成计算、输出结果、存储数据。

然而，现实中的算法通常具有数据量大、数据结构不规则、计算量大的特性；而且，在实际运算时，受限于运算装置的面积、功耗、封装技术等，运算装置的内部存储单元、内部运算单元以及外部存储单元都无法完全与相应算法一一匹配。这使得传统运算装置存在处理算法时动态平衡算法效果差，数据访存量大，运算力不足的问题。

发明内容

基于此，有必要针对上述技术问题，提供一种能够高性能的一种算法自适应装置、算法自适应方法、运算引擎、数据运算方法、自适应算法运算装置以及自适应算法运算方法。

一种自适应算法运算装置，包括相互连接的算法自适应装置和运算引擎，其中，

所述算法自适应装置用于根据算法得到算法描述子，根据所述算法描述子得到算法执行子，并将所述算法执行子发送至运算引擎，以使所述运算引擎根据所述算法执行子执行相关运算，其中，所述算法描述子包含所述算法的拓扑结构信息、数据流结构信息以及计算流结构信息，所述算法执行子包含执行状态信息以及执行操作信息；

所述运算引擎用于解析接收的算法执行子，得到当前执行状态信息以及当前执行操作信息，根据所述执行状态信息和当前执行操作信息执行相关操作。

在其中一个实施例中，所述算法自适应装置，具体用于根据所述算法描述子得到算法调度子；根据所述算法调度子中的调度状态信息和功能信息，得到算法执行子的数量、各个所述算法执行子的执行状态信息和执行操作信息；根据所述算法执行子的数量、各个所述算法执行子的执行状态信息以及执行操作信息得到至少一个算法执行子。

在其中一个实施例中，还包括结果分析器，所述结果分析器连接所述运算引擎和自适应装置，

所述结果分析器用于分析运算引擎输出的运算结果是否为所述算法调度子的最终结果，若所述运算结果不是所述算法调度子的最终结果，则控制运算引擎执行根据所述算法调度子中的调度状态信息和功能信息，得到算法执行子的数量、各个所述算法执行子的执行状态信息和执行操作信息；根据所述算法执行子的数量、各个所述算法执行子的执行状态信息以及执行操作信息得到至少一个算法执行子的步骤。

在其中一个实施例中，所述结果分析器还用于若所述运算结果是所述算法调度子的最终结果，则分析所述运算结果是否为算法描述子的最终结果，若所述运算结果为所述算法描述子的最终结果，则终止运算。

在其中一个实施例中，所述结果分析器还用于若所述运算结果不是所述算法描述子的最终结果，则控制所述算法自适应装置执行根据所述算法描述子得到算法调度子的步骤。

在其中一个实施例中，所述算法描述子还包括控制流结构信息；所述调度装置，具体用于根据算法描述子的拓扑结构信息确定所述算法调度子的数量，根据所述算法描述子的数据流信息确定各个所述算法调度子的调度状态信息，根据所述算法描述子的控制流结构信息和计算流结构信息确定各个所述算法调度子的功能信息，根据所述算法调度子的数量、各个所述算法调度子的调度状态信息和功能信息得到至少一个算法调度子。