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

权利要求书

1.一种自适应算法运算方法，其特征在于，包括：

根据所述算法描述子得到算法调度子，其中，所述算法描述子包含所述算法的拓扑结构信息、数据流结构信息以及计算流结构信息，所述算法执行子包含执行状态信息以及执行操作信息；

根据所述算法调度子中的调度状态信息和功能信息，得到算法执行子的数量、各个所述算法执行子的执行状态信息和执行操作信息；

根据所述算法执行子的数量、各个所述算法执行子的执行状态信息以及执行操作信息得到至少一个算法执行子；解析接收的算法执行子，得到当前执行状态信息以及当前执行操作信息，根据所述执行状态信息和当前执行操作信息执行相关操作，得到运算结果。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

分析所述运算结果是否为所述算法调度子的最终结果；

若所述运算结果不是所述算法调度子的最终结果，则返回执行根据所述算法调度子中的调度状态信息和功能信息，得到算法执行子的数量、各个所述算法执行子的执行状态信息和执行操作信息；根据所述算法执行子的数量、各个所述算法执行子的执行状态信息以及执行操作信息得到至少一个算法执行子的步骤。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若所述运算结果是所述算法调度子的最终结果，则分析所述运算结果是否为算法描述子的最终结果，若所述运算结果为所述算法描述子的最终结果，则终止运算。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

若所述运算结果不是所述算法描述子的最终结果，则控制所述算法自适应装置执行根据所述算法描述子得到算法调度子的步骤。

5.根据权利要求1所述的方法，其特征在于，所述算法描述子还包括控制流结构信息，

所述根据算法描述子的拓扑结构信息确定所述算法调度子的数量，包括：

对算法描述子进行解析，从解析结果中提取算法的拓扑结构信息，根据所述算法的拓扑结构信息将算法的数据空间分布映射到空间状态表；根据所述空间状态表确定生成的算法调度子的数量；

所述根据所述算法描述子的数据流信息确定各个所述算法调度子的调度状态信息，包括：

从所述解析结果中提取算法的数据流信息，根据所述数据流信息将算法的数据时间分布映射到时间状态表；

根据所述时间状态表，得到所述算法调度子的调度状态信息；

所述根据所述算法描述子的控制流结构信息和计算流结构信息确定各个所述算法调度子的功能信息，包括：

从所述解析结果中提取算法的控制流信息，根据所述控制流信息将算法的控制过程映射到控制状态表；

从所述解析结果中提取算法的运算流信息，根据所述运算流信息将算法的运算过程映射到运算状态表；

根据所述控制状态表和所述运算状态表，得到所述算法调度子的功能信息。

6.根据权利要求5所述的方法，其特征在于，所述根据所述算法调度子中的调度状态信息和功能信息，得到算法执行子的数量、各个所述算法执行子的执行状态信息和执行操作信息；根据所述算法执行子的数量、各个所述算法执行子的执行状态信息以及执行操作信息得到至少一个算法执行子，包括：

根据所述算法调度子的调度状态和功能信息进行数据依赖判断，并根据所述数据依赖判断的结果在对应的所述算法调度子增加依赖映射信息；

解析增加了依赖映射信息的算法调度子，得到功能信息和依赖关系映射信息，根据所述功能信息和依赖映射信息生成至少一个算法执行子。

7.根据权利要求6所述的方法，其特征在于，所述算法调度子生成部件，还用于在每次算法调度子被调度之后，更新所述空间状态表、所述时间状态表、所述控制状态表以及所述运算状态表中的信息。

8.根据权利要求7所述的方法，其特征在于，所述调度状态信息包括等待调度状态、调度循环状态或者调度结束状态，所述时间状态表包含各个所述算法调度子的调度次数；所述方法还包括：根据所述时间状态表中的各个所述算法调度子的调度次数对应更新各个所述算法调度子的调度状态信息。