[发明专利]自适应算法运算装置以及自适应算法运算方法

权利要求书

1.一种自适应算法运算装置，其特征在于，包括相互连接的算法自适应装置和运算引擎，其中，

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

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

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

所述调度装置，还用于为所述算法调度子分配调度类型信息，并根据所述算法调度子分配调度类型信息确定算法执行子的执行类型信息，其中，所述执行类型信息用于确定对应的算法执行子相关运算的硬件资源。

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

3.根据权利要求2所述的装置，其特征在于，还包括结果分析器，所述结果分析器连接所述运算引擎和自适应装置，

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

4.根据权利要求3所述的装置，其特征在于，所述结果分析器还用于若所述运算结果是所述算法调度子的最终结果，则分析所述运算结果是否为算法描述子的最终结果，若所述运算结果为所述算法描述子的最终结果，则终止运算。

5.根据权利要求4所述的装置，其特征在于，所述结果分析器还用于若所述运算结果不是所述算法描述子的最终结果，则控制所述算法自适应装置执行根据所述算法描述子得到算法调度子的步骤。

6.根据权利要求1所述的装置，其特征在于，所述调度装置包括算法描述子解析部件和算法调度子生成部件，其中，

所述算法描述子解析部件，用于对算法描述子进行解析，提取算法的拓扑结构信息，根据所述算法的拓扑结构信息将算法的数据空间分布映射到空间状态表；

提取算法的数据流信息，根据所述数据流信息将算法的数据时间分布映射到时间状态表；提取算法的控制流信息，根据所述控制流信息将算法的控制过程映射到控制状态表；提取算法的运算流信息，根据所述运算流信息将算法的运算过程映射到运算状态表；

所述算法调度子生成部件，用于根据所述空间状态表确定生成的算法调度子的数量；根据所述时间状态表，得到所述算法调度子的调度状态信息；根据所述控制状态表和所述运算状态表，得到所述算法调度子的功能信息。